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

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