Skip to main content
Log in

RETRACTED ARTICLE: Design of an effectual node balancing cluster with partitioner algorithm using Markov decision process

  • Original Research
  • Published:
Journal of Ambient Intelligence and Humanized Computing Aims and scope Submit manuscript

This article was retracted on 16 June 2022

This article has been updated

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Fig. 1
Fig. 2
Fig. 3
Fig. 4

Similar content being viewed by others

Change history

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

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • Knight S, Nguyen HX, Falkner N, Bowden R, Roughan M (2011) The internet topology zoo. IEEE J Sel Areas Commun 29(9):1765–1775

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • Sallahi A, St-Hilaire M (2015) Optimal model for the controller placement problem in software defined networks. IEEE Commun Lett 19(1):30–33

    Article  Google Scholar 

  • Sallahi A, St-Hilaire M (2017) Expansion model for the controller placement problem in software defined networks. IEEE Commun Lett 21:274–277

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to W. Rose Varuna.

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

Check for updates. Verify currency and authenticity via CrossMark

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

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s12652-020-01891-6

Keywords

Navigation