مهناز خجند
-
شبکه های نرم افزارمحور (SDN) شامل جداسازی صفحه کنترل از صفحه داده است. در SDN کنترل شبکه توسط موجودیتی به نام کنترل کننده که در صفحه کنترل قرار دارد تعیین می شود. تعیین تعداد و مکان بهینه کنترل کننده ها در صفحه کنترل به عنوان مساله ی جایگذاری کنترل کننده ها (CPP) شناخته می شود. در این مقاله CPP با استفاده از Kmean نظارت نشده (U-kmeans) و الگوریتم بهینه ساز گله اسب (HOA) حل شده است. الگوریتم U-kmeans سوییچ ها را خوشه بندی می کند و تعداد کنترل گرها را تعیین می کند. از آنجا که مساله CPP گسسته است، الگوریتم HOA از اپراتورهای ژنتیکی استفاده می کند که HOA بهبود یافته (MHOA) نام دارد. مرحله ی بعدی این مقاله، شامل یافتن مکان بهینه ی هر کنترل کننده در داخل خوشه خود با استفاده از MHOA است. برای بهبود نرخ همگرایی، MHOA از استراتژی یادگیری مبتنی بر مخالفت نخبگان (EOBL) استفاده می کند. نتایج نشان می دهد که روش پیشنهادی در مقایسه با سایر الگوریتم های مطرح شده از نظر تاخیر انتها به انتها، عدم توازن بار و مصرف انرژی عملکرد بهتری دارد. روش پیشنهادی با کاهش عدم توازن بار 9.66٪، تاخیر انتها به انتها 19.65٪ و میانگین مصرف انرژی 8.43٪ بهبود یافته است.
کلید واژگان: شبکه های نرم افزار محور, مسئله قرارگیری کنترل کننده, الگوریتم های فراابتکاری, الگوریتم بهینه سازی مبتنی بر تضاد نخبگان, الگوریتم ژنتیکSoftware-Defined Networking (SDN) concept involves separating the control plane from the data plane. The network control is determined by an entity called the controller located on the control plane. Determining the optimal number and placement of controllers on the control plane is known as the Controller Placement Problem (CPP). This article addresses the resolution of CPP using Unsupervised Kmeans (U-kmeans) and Horse Herd Optimized Algorithm (HOA). The U-kmeans algorithm clusters switches and determines the number of controllers. Since the CPP problem is discrete, the HOA algorithm uses genetic operators, called Modified HOA (MHOA). The next step of this article involves finding the optimal location for each controller within its cluster using MHOA. To improve the convergence rate, MHOA utilizes an Elite Opposition-based Learning (EOBL) strategy. The effectiveness and scalability of the proposed algorithm are evaluated through simulation tests on various networks. The results show that the proposed method outperforms other state-of-the-art algorithms regarding metrics such as end-to-end delay, load imbalance, and energy consumption. In particular, the proposed method reduces load imbalance by 9.66%, end-to-end delay by 19.65%, and average energy consumption by 8.43%.
Keywords: Software-Defined Network, Controller Placement Problem, Meta-Heuristic, Horse-Held Optimization Algorithm, Elite Opposition-Based Learning, Genetic Algorithm
- در این صفحه نام مورد نظر در اسامی نویسندگان مقالات جستجو میشود. ممکن است نتایج شامل مطالب نویسندگان هم نام و حتی در رشتههای مختلف باشد.
- همه مقالات ترجمه فارسی یا انگلیسی ندارند پس ممکن است مقالاتی باشند که نام نویسنده مورد نظر شما به صورت معادل فارسی یا انگلیسی آن درج شده باشد. در صفحه جستجوی پیشرفته میتوانید همزمان نام فارسی و انگلیسی نویسنده را درج نمایید.
- در صورتی که میخواهید جستجو را با شرایط متفاوت تکرار کنید به صفحه جستجوی پیشرفته مطالب نشریات مراجعه کنید.