Abstract
In recent times, the foremost challenging task in implementing software defined networking is to choose appropriate locations for controllers to reduce latency amongst switches and controllers in wide area networks. Based on the existing investigations, most of the studies concentrate on reduction of packet propagation latency, however propagation latency is an essential contributor of overall latency amongst switches and associated controllers. In this research work, investigation is carried out on most significant contributor of latency, such as end-to-end latency and queuing based latency of controllers. So as to reduce end-to-end delay, the network partitioning idea is anticipated and an efficient node balancing cluster with partitioner algorithm using Markov decision process (NB-PAMDP) is modeled for network partitioning. NB-PAMDP can ensure that every partition is competent to reduce maximum amount of end-to-end delay amongst switches and controllers. In order to diminish queuing delay of controllers, an appropriate multiple controller placement are then designed for sub networks. Extensive simulation was carried out in NS-3 simulator under a network topology from Internet topology. Results demonstrate that the anticipated model can resourcefully diminish maximum latency or delay amongst switches and corresponding controllers.
Similar content being viewed by others
Change history
16 June 2022
This article has been retracted. Please see the Retraction Notice for more detail: https://doi.org/10.1007/s12652-022-04178-0
References
Adlen K, Miloud B, Tarik, Ilangko B (2016) On using bargaining game for optimal placement of SDN controllers. In: International conference on communications (ICC). IEEE, pp 22–27
Ahmadi V, Khorramizadeh M (2018) An adaptive heuristic for multi-objective controller placement in software-defined networks. Comput Electr Eng 66:204–228
Berde P, Gerola M, Hart J (2014) ONOS: towards an open, distributed SDN OS. In: Proceedings of the third workshop on hot topics in software defined networking. ACM, pp 1–6
Farias F, Salvatti J, Cerqueira E, Abelem A (2012) A proposal management of the legacy network environment using open flow control plane. In: Network operations and management symposium. IEEE, pp 1143–1150
Heller B, Sherwood R, McKeown N (2012) The controller placement problem. ACM SIGCOMM Comput Commun Rev 42(4):473–478
Hu J, Lin C, Li X, Huang J (2014) Scalability of control planes for software defined networks: modeling and evaluation. In: IEEE 22nd international symposium of quality of service (IWQoS). IEEE, pp 147–152
Jingyu H, Laiping Z, Suohao Z (2018) Topology-preserving traffic engineering for hierarchical multi-domain SDN. Comput Netw 140:62–77
Knight S, Nguyen HX, Falkner N, Bowden R, Roughan M (2011) The internet topology zoo. IEEE J Sel Areas Commun 29(9):1765–1775
Kreutz D, Ramos F, Verissimo P, Rothenberg C, Azodolmolky S, Uhlig S (2015) Software-defined networking: a comprehensive survey. Proc IEEE 103(1):891–921
Kukreja D, Dhurandher SK, Reddy BVR (2018) Power aware malicious nodes detection for securing MANETs against packet forwarding misbehavior attack. J Ambient Intell Humaniz Comput 9(4):941–956
Qi J, Xu B, Xue Y, Wang K, Sun Y (2018) Knowledge based differential evolution for cloud computing service composition. J Ambient Intell Humaniz Comput 9(3):565–574
Sahoo KS, Puthal D, Obaidat MS (2018) On the placement of controllers in software-defined-WAN using meta-heuristic approach. J Syst Softw 145:180–194
Sallahi A, St-Hilaire M (2015) Optimal model for the controller placement problem in software defined networks. IEEE Commun Lett 19(1):30–33
Sallahi A, St-Hilaire M (2017) Expansion model for the controller placement problem in software defined networks. IEEE Commun Lett 21:274–277
Selvi H, Gur G, Alagoz F (2016) Cooperative load balancing for hierarchical SDN controllers. In: 17th international conference on high performance switching and routing (HPSR). IEEE
Shi G, Sheng Y, Ralescu DA (2017) The maximum flow problem of uncertain random network. J Ambient Intell Humaniz Comput 8(5):667–675
Tingting Y, Xiaohong H, Maode M, Jie Y (2018) Balance-based SDN controller placement and assignment with minimum weight matching. In: International conference on communications (ICC). IEEE, pp 1–6
Wen C, Cong C, Xueqin J (2018) Multi-controller placement towards SDN based on Louvain heuristic algorithm. IEEE Access 6:494986–494997
Xiao P, Li Z, Guo S (2016) A K self-adaptive SDN controller placement for wide area networks. Front Inf Technol Electron Eng 17(7):620–633
Yao G, Bi J, Li Y, Guo L (2014) On the capacitated controller placement problem in software defined networks. IEEE Commun Lett 18(8):1339–1342
Yeganeh SH, Ganjali Y (2012) Kandoo: a framework for efficient and scalable offloading of control applications. In: Proceedings of the first workshop on hot topics in software defined networks. ACM, pp 19–24
Yonghong F, Jun B, Ze C (2015) A hybrid hierarchical control plane for flow-based large-scale software-defined networks. IEEE Trans Netw Serv Manag 12(2):117–131
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
This article has been retracted. Please see the retraction notice for more detail: https://doi.org/10.1007/s12652-022-04178-0
About this article
Cite this article
Rose Varuna, W., Vadivel, R. RETRACTED ARTICLE: Design of an effectual node balancing cluster with partitioner algorithm using Markov decision process. J Ambient Intell Human Comput 12, 4809–4817 (2021). https://doi.org/10.1007/s12652-020-01891-6
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s12652-020-01891-6