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

Abstract

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