ارایه یک روش مهندسی ترافیک مقیاس پذیر در شبکه های نرم افزار محور مراکز داده با استفاده از تکنیک تجزیه مسائل بزرگ

مراکز داده امروزی، از هزاران سرویس دهنده تشکیل شده اند که هر یک از آنها از سرویس های متنوع مبتنی بر ابر میزبانی می نماید. در این مقاله، یک روش جدید و مقیاس پذیر مهندسی ترافیک در شبکه های نرم افزار محور مراکز داده، با هدف تخصیص بهینه درخواست ها به مسیرها، با پیچیدگی محاسباتی قابل قبول ارائه شده است. روش ارائه شده مبتنی بر برنامه ریزی خطی است و تلاش می کند حداکثر میزان بار ترافیکی بر روی لینک ها حداقل شود. حاصل این عمل کاهش ازدحام بر روی لینک های شبکه خواهد بود. این روش، بر روی ارائه یک راه حل بهینه به منظور موازنه بار ترافیکی در شبکه متمرکز شده است و یک روش جدید تجزیه به منظور محدود نمودن فضای جستجوی مساله برنامه ریزی خطی پیشنهاد می نماید. روش تجزیه به گونه ای است که زمان حل مساله به میزان قابل توجهی کاهش یابد. به منظور کاهش پیچیدگی زمانی، یک روش تجزیه استفاده شده است که مدل مساله را به زیرمساله های مجزا تقسیم می کند. با استفاده از روش های موازی سازی (محاسبات بر روی چندین هسته محاسباتی و OpenMP) می توان این زیرمساله ها را به صورت همزمان حل نمود. نتایج شبیه سازی نشان دادند که در روش پیشنهادی، زمان حل و موازنه بار ترافیکی هر دو به میزان چشمگیری بهبود یافته اند.