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

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