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

نویسندگان

1 گروه مهندسی کامپیوتر، واحد ارومیه، دانشگاه آزاد اسلامی، ارومیه، ایران

2 گروه مهندسی کامپیوتر، واحد ارومیه، دانشگاه آزاد اسلامی، ارومیه، ایران

3 گروه مهندسی کامپیوتر، واحد خوی، دانشگاه آزاد اسلامی، خوی، ایران

4 گروه مهندسی کامپیوتر، واحد ارومیه، دانشگاه آزاد اسلامی، ارومیه، ایران

doi
چکیده

شبکه‌های نرم‌افزارمحور (SDN) شامل جداسازی صفحه کنترل از صفحه داده است. در SDN کنترل شبکه توسط موجودیتی به نام کنترل‌‌کننده که در صفحه کنترل قرار دارد تعیین می‌شود. تعیین تعداد و مکان بهینه کنترل‌کننده‌ها در صفحه کنترل به عنوان مسأله‌ی جایگذاری کنترل‌‌کننده‌ها (CPP) شناخته می‌شود. در این مقاله CPP با استفاده از Kmean نظارت نشده (U-kmeans ) و الگوریتم بهینه‌ساز گله اسب (HOA) حل شده است. الگوریتم U-kmeans سوییچ‌ها را خوشه‌بندی می‌کند و تعداد کنترل‌گرها را تعیین می‌کند. از آنجا که مسأله CPP گسسته است، الگوریتم HOA از اپراتورهای ژنتیکی استفاده می‌کند که HOA بهبود یافته (MHOA) نام دارد. مرحله‌‌ی بعدی این مقاله، شامل یافتن مکان بهینه‌ی هر کنترل‌کننده در داخل خوشه خود با استفاده از MHOA است. برای بهبود نرخ همگرایی، MHOA از استراتژی یادگیری مبتنی بر مخالفت نخبگان (EOBL) استفاده می‌کند. نتایج نشان می‌دهد که روش پیشنهادی در مقایسه با سایر الگوریتم‌های مطرح شده از نظر تأخیر انتها به انتها، عدم توازن بار و مصرف انرژی عملکرد بهتری دارد. روش پیشنهادی با کاهش عدم توازن بار 9.66٪، تأخیر انتها به انتها 19.65٪ و میانگین مصرف انرژی 8.43٪ بهبود یافته است.