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

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

Keywords:

شبکه نرم افزار محور , مکان یابی بهینه کنترلر , جستجوی Kernel