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

کلمات کلیدی