THE METHOD OF SDN CLUSTERING FOR CONTROLLER LOAD BALANCING
DOI:
https://doi.org/10.20535/2708-4930.1.2020.216056Keywords:
SDN clustering, network, connections density, controller placementAbstract
The paper proposes the method of SDN clustering using connections density and controller load distribution that solves the problem of controller load balancing. Clustering efficiency criteria have been considered, including fault tolerance, controller-to-switch and intercontroller latency and network limitations. Review of the key clustering methods has been performed, and the base algorithm for modification has been chosen. Density-based controller placement algorithm is modified to solve the problem of multicontroller placement. Metric of the node boundary index is introduced to advance the efficiency of proposed algorithm. A software implementation of the developed algorithm has been created, and its performance has been tested. The algorithm’s modelling results have been compared with those of the other algorithms using the metrics of distribution of service traffic propagation delay and computational speed in relation to network topology size.
References
Scott-Hayward S. Are we ready for SDN? Implementation challenges for software-defined networks? / Scott-Hayward S., Chouhan P.K., Fraser B., Lake D., Finnegan J., Viljoen N., Miller M., Rao N. // Communications Magazine, IEEE . – 2013. – № 51(7) – pp. 36–43.
Hakiri, A. Software-defined networking: Challenges and research opportunities for future internet. // Computer Networks. – 2014. – № 75. – 453-471 pp.
Hu, F. A survey on software-defined network and openflow: From concept to implementation / Hu F., Hao Q., Bao K. // IEEE Communications Surveys & Tutorials. – 2014. – № 16. – 2181-2206ppс.
McKeown, N. OpenFlow: Enabling Innovation in Campus Networks / McKeown N., Anderson T., Balakrishnan H., Parulkar G., Peterson L., Rexford J., Shenker S., Turner J. // SIGCOMM CCR – 2008. – № 38(2).
Heller, B. The Controller Placement Problem / Heller B., Sherwood R., McKeown N. // HotSDN. – 2012.
Liao, J. Density cluster based approach for controller placement problem in large-scale software defined networkings / Jianxin Liao, Haifeng Sun, Jingyu Wang, Qi Qi, Kai Li, Tonghong Li // Computer Networks. – 2017. – № 112. – 24–35 pp.
Hock, D. Pareto-Optimal Resilient Controller Placement in SDN-based Core Networks / Hock D., Hartmann M., Gebert S., Jarschel P., Zinner T., Tran-Gia P. // 25th International Teletraffic Congress (ITC) – 2013.
