Skip to main content
SpringerLink
Log in
Book cover

Urban Intelligence and Applications pp 3–13Cite as

Controller Placements for Improving Flow Set-Up Reliability of Software-Defined Networks

  • Conference paper
  • First Online:

Part of the book series: Studies in Distributed Intelligence ((SDI))

Abstract

Software-defined networking (SDN) is a new networking paradigm that decouples control plane from the data plane. A switch in the data plane device sends a flow set-up request to the controller, a device in the control plane, upon the arrival of an unknown flow. The controller responds the request with a flow entry to be installed in the flow table of the switch. Link failures can cause disconnections between switches and controllers. Most existing research on controller placement in SDNs investigated controller placements without considering single-link-failure impact on the number of dropped flow set-up requests in SDNs. In this paper, we formulate a novel SDN controller placement problem with the aim to minimize the average number of dropped flow set-up requests due to the single-link-failure. We propose two efficient algorithms for multiple-controller placements. The simulation results demonstrate that the proposed algorithms achieve competitive performance in terms of average number of dropped flow set-up requests under single-link-failure and average latency of flow set-up requests.

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

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   169.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   219.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD   219.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

References

  1. B.A.A. Nunes, M. Mendonca, X.-N. Nguyen, K. Obraczka, T. Turletti, A survey of software-defined networking: past, present, and future of programmable networks. IEEE Commun. Surv. Tutor. 16(3), 1617–1634 (2014)

    Article  Google Scholar 

  2. M. Elhoseny, H. Elminir, A.M. Riad, X. Yuan, Recent advances of secure clustering protocols in wireless sensor networks. Int. J. Comput. Netw. Commun. Secur. 2(11), 400–413 (2014)

    Google Scholar 

  3. B. Heller, R. Sherwood, N. McKeown, The controller placement problem, in Proceedings of the First Workshop on Hot Topics in Software Defined Networks (ACM, New York, 2012), pp. 7–12

    Google Scholar 

  4. X. Yuan, M. Elhoseny, H.K. El-Minir, A.M. Riad, A genetic algorithm-based, dynamic clustering method towards improved WSN longevity. J. Netw. Syst. Manage. 25(1), 21–46 (2017)

    Article  Google Scholar 

  5. L. Yao, P. Hong, W. Zhang, J. Li, D. Ni, Controller placement and flow based dynamic management problem towards SDN, in 2015 IEEE International Conference on Communication Workshop (ICCW) (IEEE, New York, 2015), pp. 363–368

    Google Scholar 

  6. G. Wang, Y. Zhao, J. Huang, Q. Duan, J. Li, A k-means-based network partition algorithm for controller placement in software defined network, in 2016 IEEE International Conference on Communications (ICC) (IEEE, New York, 2016), pp. 1–6

    Google Scholar 

  7. M.F. Bari, A.R. Roy, S.R. Chowdhury, Q. Zhang, M.F. Zhani, R. Ahmed, R. Boutaba, Dynamic controller provisioning in software defined networks, in 2013 9th International Conference on Network and Service Management (CNSM) (IEEE, New York, 2013), pp. 18–25

    Google Scholar 

  8. Y. Hu, W. Wang, X. Gong, X. Que, S. Cheng, Reliability-aware controller placement for software-defined networks, in Proceedings of the 2013 IFIP/IEEE International Symposium on Integrated Network Management (IM 2013) (2013), pp. 672–675

    Google Scholar 

  9. Y. Hu, W. Wang, X. Gong, X. Que, S. Cheng, On reliability-optimized controller placement for software-defined networks. China Commun. 11(2), 38–54 (2014)

    Article  Google Scholar 

  10. L.F. Müller, R.R. Oliveira, M.C. Luizelli, L.P. Gaspary, M.P. Barcellos, Survivor: an enhanced controller placement strategy for improving SDN survivability, in Global Communications Conference (GLOBECOM) (IEEE, New York, 2014), pp. 1909–1915

    Google Scholar 

  11. Y. Fan, Y. Xia, W. Liang, X. Zhang, Latency-aware reliable controller placements in SDNs, in International Conference on Communications and Networking in China (Springer, Basel, 2016), pp. 152–162

    Google Scholar 

  12. A. Markopoulou, G. Iannaccone, S. Bhattacharyya, C.-N. Chuah, C. Diot, Characterization of failures in an IP backbone, in INFOCOM 2004 (IEEE, New York, 2004), pp. 2307–2317

    Google Scholar 

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

    Article  Google Scholar 

  14. Internet2 Open science, scholarship and services exchange. [Online]. Available: http://www.internet2.edu/network/ose/

Download references

Acknowledgements

This work is partly supported by the National Natural Science Foundation of China (61701162, U1836102), the Anhui Provincial Natural Science Foundation (1608085MF142), and the open project of State Key Laboratory of Complex Electromagnetic Environment Effects on Electronics and Information System (CEMEE2018Z0102B).

Author information

Authors and Affiliations

  1. School of Computer and Information, Hefei University of Technology, Hefei, Anhui, China

    Yuqi Fan & Tao Ouyang

  2. Department of Computer Science and Engineering, University of North Texas, Denton, TX, USA

    Xiaohui Yuan

Authors
  1. Yuqi Fan
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Tao Ouyang
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Xiaohui Yuan
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Yuqi Fan .

Editor information

Editors and Affiliations

  1. Department of Computer Science and Engineering, University of North Texas, Denton, TX, USA

    Xiaohui Yuan

  2. Faculty of Computers and Information, Mansoura University, Mansoura, Egypt

    Mohamed Elhoseny

Rights and permissions

Reprints and permissions

Copyright information

© 2020 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Fan, Y., Ouyang, T., Yuan, X. (2020). Controller Placements for Improving Flow Set-Up Reliability of Software-Defined Networks. In: Yuan, X., Elhoseny, M. (eds) Urban Intelligence and Applications. Studies in Distributed Intelligence . Springer, Cham. https://doi.org/10.1007/978-3-030-45099-1_1

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-45099-1_1

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-45098-4

  • Online ISBN: 978-3-030-45099-1

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation