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

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

کلیدواژه ها:

شبکه مبتنی بر نرم افزار SDN ، مسئله قرار گیری کنترل کننده CPP ، عدم قطعیت ، بهینه سازی مقاوم