GSOCPP optimization for predicting the proper number of controllers in SDN

محورهای موضوعی : مجله بین المللی ریاضیات صنعتی

A. Amin ¹ , M. Jahanshahi ² , M. R. Meybodi ³

1 - Department of Computer Engineering, Central Tehran Branch, Islamic Azad University, Tehran, Iran.
2 - Department of Computer Engineering, Central Tehran Branch, Islamic Azad University, Tehran, Iran.
3 - Department of Computer Engineering and IT, Amirkabir University of Technology, Tehran, Iran.

تاریخ دریافت : 1400/01/26 تاریخ پذیرش : 1401/09/11 تاریخ انتشار : 1401/10/11

کلید واژه: Heuristic algorithm, MLR, SDN, GSO, Optimization,

چکیده مقاله :

In Software Defined Network (SDN), the controller layer that is separated from the data layer is responsible for all system functionalities. However, centralized solutions suffer from single-point-of-failure and bottleneck problems. Several controllers are used to increase availability and performance in large networks to solve the aforementioned problems. One of the main concerns is finding the optimal number of controllers and their locations, which is known as an NP-hard problem. To do this, in this paper, in addition to presenting an efficient algorithm based on Garter snake algorithm (GSO), a new statistical analysis for determining the number of controllers is figured out.

چکیده انگلیسی:

در SDN لایه کنترلر از لایه داده جدا شده است و تمامی عملکردهای سیستم به لایه کنترلر سپرده شده است. با این حل، راه حل های متمرکز، همیشه دو مشکل و گلوگاه را در بر دارد. از اینرو در شبکه های بزرگ، به منظور افزایش کارایی و در دسترس بودن شبکه از چند کنترلر استفاده میشود. امروزه، یکی از مشکلات مطرح در SDN، یافتن تعداد بهینه و محل کنترلرها می‌باشد که یک مسئله NP-Hard است. از اینرو در این مقاله، علاوه بر ارائه یک الگوریتم کارآمد بر اساس الگوریتم مار گارتر (GSO)، یک تحلیل آماری جدید برای تعیین تعداد کنترل‌کننده‌ها رقم می‌خورد.