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

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