Skip to main content
SpringerLink
Log in
Book cover

DepCoS-RELCOMEX 2017: Advances in Dependability Engineering of Complex Systems pp 298–307Cite as

Reliability Optimization for Controller Placement in Software-Defined Networks

  • Conference paper
  • First Online:

Part of the book series: Advances in Intelligent Systems and Computing ((AISC,volume 582))

Abstract

Software-Defined Networks (SDNs) are a new networking technology that provides important advantages in IP networking, related to flexibility at network and application levels, especially in control problems. However the SDN prefers a centralized logical control principle. There are still open research issues related to controller placement in SDNs. In this paper a reliability optimization method is presented to solve the problem with multi-controller placements between controllers and network switches. An algorithm was developed that ensures the reliability for deployment of controllers in SDNs.

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   129.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   169.99
Price excludes VAT (USA)
  • Compact, lightweight 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. Ball, M.O., Colbourn, C.J., Provan, J.S.: Network reliability. In: Technical Research report, TR 92-74, Harvard University (1992)

    Google Scholar 

  2. Bari, M., Roy, A., Chowdhury, S., Zhang, Q., Zhani, M., Ahmed, R., Boutaba, R.: Dynamic controller provisioning in software defined networks. In: 2013 9th International Conference on Network and Service Management (CNSM), p. 1825 (2013)

    Google Scholar 

  3. Bedford, T., Code, R.: Probabilistic Risk Analysis Foundations and Methodology, 1st edn. Cambridge University Press, Cambridge (2001)

    Book  Google Scholar 

  4. Berde, P., Gerola, M., Hart, J., Kobayashi, M., Koide, T., Lantz, B., O’Connor, B., Radosavov, P., Snow, W., Parulkar, G.: ONOS: towards an open, distributed SDN OS. In: Proceedings of the Third Workshop on Hot Topics in Software Defined Networking, ser. HotSDN 2014, Chicago, Illinois, USA, pp. 1–6. ACM (2014)

    Google Scholar 

  5. Brassard, G., Bratley, P.: Fundamentals of Algorithmics. Prentice-Hall, Upper Saddle River (1995)

    MATH  Google Scholar 

  6. Duato, J., Yalamanchili, S., Ni, L.M.: Interconnection Networks: An Engineering Approach. Morgan Kaufmann, San Francisco (2003)

    Google Scholar 

  7. Guo, D., Zhu, X.: Origin-destination flow data smoothing and mapping. In: IEEE Transactions on Visualization and Computer Graphics (2014). doi:10.1109/TVCG.2014.2346271

  8. Heller, B., Sherwood, R., McKeown, N.: The controller placement problem. In: ProcE HotSDN, pp. 7–12 (2012)

    Google Scholar 

  9. Hu, Y., Wendong, W., Gong, X., Que, X., Shiduan, C.: Reliability-aware controller placement for software-defined networks. In: Proceedings of the IEEE/IFIP International Symposium on Integrated Network Management, IM 2013, pp. 672–675 (2013)

    Google Scholar 

  10. Hu, Y., Wendong, W., Gong, X., Que, X., Shiduan, C.: On reliability-optimized controller placement for software-defined networks. Commun. China 11(2), 38–54 (2014)

    Article  Google Scholar 

  11. Internet Topology Zoo (2017). http://www.topology-zoo.org/

  12. Koponen, T., Casado, M., Gude, N., Stribling, J., Pontievski, L., Zhu, M., Roamanathan, R., Iwata, Y., Inoue, H., Hama, T.: Onix: a distributed control platform for large-scale production networks. In: OSDI, vol. 10, pp. 1–6 (2010)

    Google Scholar 

  13. McKeown, N., et al.: OpenFlow: enabling innovation in campus networks. ACM Com. Rev. 38(2), 69–74 (2008)

    Article  Google Scholar 

  14. Muller, L.F., Oliveira, R.R., Luizelli, M.C., Gaspary, L.P., Barcellos, M.P.: Survivor: an enhanced controller placement strategy for improving SDN survivability. In: IEEE Global Communications Conference (GLOBECOM), Austin, Texas, USA (2014)

    Google Scholar 

  15. Open networking foundation, software-defined networking: the new norm for networks. In: ONF White Paper (2012)

    Google Scholar 

  16. Ros, F., Ruiz, P.: Five nines of southbound reliability in software-defined networks. In: Proceedings of the ACM SIGCOMM Workshop on Hot Topics in Software Defined Networking, HotSDN, pp. 31–36 (2014)

    Google Scholar 

  17. Schmid, S., Suomela, J.: Exploiting locality in distributed SDN control. In: Proceedings of the First Workshop on Hot Topics in Software Defined Networking, ser. HotSDN 2013, Hong Kong, China, pp. 121–126. ACM (2013)

    Google Scholar 

  18. Special Report: OpenFlow and SDN - State of the Union (2016). https://www.opennetworking.org/images/stories/downloads/sdn-resources/special-reports/Special-Report-OpenFlow-and-SDN-State-of-the-Union-B.pdf

  19. Turner, D., Levchenko, K., Snoeren, A.C., Savage, S.: California fault lines: understanding the causes and impact of network failures. ACM SIGCOMM Comput. Commun. Rev. 40(4), 315–326 (2010)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Faculty of Mathematics and Computer Science, Institute of Computer Science, Jagiellonian University, ul. Prof. S. Lojasiewicza 6, 30-348, Cracow, Poland

    Jerzy Martyna

Authors
  1. Jerzy Martyna
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Jerzy Martyna .

Editor information

Editors and Affiliations

  1. Department of Computer Engineering, Wrocław University of Technology Department of Computer Engineering, Wrocław, Poland

    Wojciech Zamojski

  2. Department of Computer Engineering, Wrocław University of Technology Department of Computer Engineering, Wrocław, Poland

    Jacek Mazurkiewicz

  3. Department of Computer Engineering, Wrocław University of Technology, Wroclaw, Poland

    Jarosław Sugier

  4. Department of Computer Engineering, Wrocław University of Technology Department of Computer Engineering, Wrocław, Poland

    Tomasz Walkowiak

  5. Systems Research Institute, Polish Academy of Sciences Systems Research Institute, Warsaw, Poland

    Janusz Kacprzyk

Rights and permissions

Reprints and permissions

Copyright information

© 2018 Springer International Publishing AG

About this paper

Cite this paper

Martyna, J. (2018). Reliability Optimization for Controller Placement in Software-Defined Networks. In: Zamojski, W., Mazurkiewicz, J., Sugier, J., Walkowiak, T., Kacprzyk, J. (eds) Advances in Dependability Engineering of Complex Systems. DepCoS-RELCOMEX 2017. Advances in Intelligent Systems and Computing, vol 582. Springer, Cham. https://doi.org/10.1007/978-3-319-59415-6_29

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-59415-6_29

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-59414-9

  • Online ISBN: 978-3-319-59415-6

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation