Skip to main content

Network Optimization for Safety-Critical Systems Using Software-Defined Networks

  • Conference paper
  • First Online:

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 10793))

Abstract

Software-Defined Networking allows to separate traffic handling from network management. This – in combination with potential cost savings – makes it interesting for areas for which it has not been originally designed: safety-critical systems such as aeroplanes or power grids. These require resilience against faults and failures as well as predictable timing and availability. Network optimization provides a mean to incorporate these demands during the design stage of critical systems while taking limitations such as capacities into account.

This paper focuses on obtaining network configurations that satisfy the demands of safety-critical systems. To this end, this paper studies example topologies of both critical and non-critical systems to investigate the effect of resilient routing on network and traffic parameters and solve a minimum cost linear optimization problem that incorporates constraints of safety-critical traffic.

The results thus obtained are then compared with a capacity-constrained and an Earliest-Deadline-First placement heuristic. Hence it can be shown that while heuristics can perform well in some aspects, they violate either capacity or timing constraints, thus making them unsuitable for networks that provide safety-critical services.

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

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.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. Le Boudec, J.-Y., Thiran, P. (eds.): Network Calculus: A Theory of Deterministic Queuing Systems for the Internet. LNCS, vol. 2050. Springer, Heidelberg (2001). https://doi.org/10.1007/3-540-45318-0

    MATH  Google Scholar 

  2. Kreutz, D., Ramos, F.M.V., Verssimo, P.E., Rothenberg, C.E., Azodolmolky, S., Uhlig, S.: Software-defined networking: a comprehensive survey. Proc. IEEE 103(1), 14–76 (2015)

    Article  Google Scholar 

  3. European Aviation Safety Agency: Certification specifications and acceptable means of compliance for large aeroplanes. Technical report CS-25 and AMC, EASA (2015). http://www.easa.europa.eu/official-publication/certification-specifications. Accessed 11 Dec 2017

  4. Mao, H., Alizadeh, M., Menache, I., Kandula, S.: Resource management with deep reinforcement learning. In: Proceedings of the 15th ACM Workshop on Hot Topics in Networks, HotNets 2016, pp. 50–56. ACM, New York (2016)

    Google Scholar 

  5. Paris, S., Paschos, G.S., Leguay, J.: Dynamic control for failure recovery and flow reconfiguration in SDN. In: 2016 12th International Conference on the Design of Reliable Communication Networks (DRCN), pp. 152–159, March 2016

    Google Scholar 

  6. Smith, P., Schaeffer-Filho, A., Hutchison, D., Mauthe, A.: Management patterns: SDN-enabled network resilience management. In: 2014 IEEE Network Operations and Management Symposium (NOMS), pp. 1–9, May 2014

    Google Scholar 

  7. Prabhu, S., Dong, M., Meng, T., Godfrey, P.B., Caesar, M.: Let me rephrase that: transparent optimization in SDNs. In: Proceedings of the Symposium on SDN Research, SOSR 2017, pp. 41–47. ACM, New York (2017)

    Google Scholar 

  8. Astaneh, S., Heydari, S.S.: Multi-failure restoration with minimal flow operations in software defined networks. In: 2015 11th International Conference on the Design of Reliable Communication Networks (DRCN), pp. 263–266, March 2015

    Google Scholar 

  9. Hartmann, M., Hock, D., Menth, M., Schwartz, C.: Objective functions for optimization of resilient and non-resilient IP routing. In: 2009 7th International Workshop on Design of Reliable Communication Networks, pp. 289–296, October 2009

    Google Scholar 

  10. Papadimitriou, D., Colle, D., Demeester, P.: Mixed-integer optimization for the combined capacitated facility location-routing problem. In: 2016 12th International Conference on the Design of Reliable Communication Networks (DRCN), pp. 14–22, March 2016

    Google Scholar 

  11. Hijazi, H., Bonami, P., Ouorou, A.: Robust delay-constrained routing in telecommunications. Ann. Oper. Res. 206(1), 163–181 (2013)

    Article  MathSciNet  MATH  Google Scholar 

  12. Cattelan, B., Bondorf, S.: Iterative design space exploration for networks requiring performance guarantees. In: 2017 IEEE/AIAA 36th Digital Avionics Systems Conference (DASC), pp. 1–10, September 2017

    Google Scholar 

  13. Sampigethaya, K.: Software-defined networking in aviation: opportunities and challenges. In: Integrated Communication, Navigation, and Surveillance Conference (ICNS), pp. 1–21, April 2015

    Google Scholar 

  14. Mas Machuca, C., Secci, S., Vizarreta, P., Kuipers, F., Gouglidis, A., Hutchison, D., Jouet, S., Pezaros, D., Elmokashfi, A., Heegaard, P., Ristov, S., Gusev, M.: Technology-related disasters: a survey towards disaster-resilient software defined networks. In: 2016 8th International Workshop on Resilient Networks Design and Modeling (RNDM), pp. 35–42, September 2016

    Google Scholar 

  15. Pfeiffenberger, T., Du, J.L., Arruda, P.B., Anzaloni, A.: Reliable and flexible communications for power systems: fault-tolerant multicast with SDN/OpenFlow. In: 2015 7th International Conference on New Technologies, Mobility and Security (NTMS), pp. 277–283, July 2015

    Google Scholar 

  16. Charara, H., Scharbarg, J.L., Ermont, J., Fraboul, C.: Methods for bounding end-to-end delays on an AFDX network. In: 18th Euromicro Conference on Real-Time Systems (ECRTS 2006), pp. 193–202 (2006)

    Google Scholar 

  17. Orlowski, S., Wessäly, R., Pióro, M., Tomaszewski, A.: SNDlib 1.0-survivable network design library. Networks 55(3), 276–286 (2009). http://sndlib.zib.de. Accessed 01 Sept 2018

    Google Scholar 

  18. European Aviation Safety Agency: Commission regulation (EU) no 965/2012 on air operations and related EASA decisions (AMC & GM and CS-FTL.1). Technical report regulation (EU) 965/2012, EASA (2016). http://www.easa.europa.eu/document-library/regulations. Accessed 11 Dec 2017

  19. Durner, R., Blenk, A., Kellerer, W.: Performance study of dynamic QoS management for OpenFlow-enabled SDN switches. In: 2015 IEEE 23rd International Symposium on Quality of Service (IWQoS). pp. 177–182, June 2015

    Google Scholar 

Download references

Acknowledgment

This work was partially funded by the German Federal Ministry of Education and Research (BMBF) under Grant Nr. 16KIS0537K (DecADe).

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Cora Perner .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2018 Springer International Publishing AG, part of Springer Nature

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Perner, C. (2018). Network Optimization for Safety-Critical Systems Using Software-Defined Networks. In: Berekovic, M., Buchty, R., Hamann, H., Koch, D., Pionteck, T. (eds) Architecture of Computing Systems – ARCS 2018. ARCS 2018. Lecture Notes in Computer Science(), vol 10793. Springer, Cham. https://doi.org/10.1007/978-3-319-77610-1_10

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-77610-1_10

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-77609-5

  • Online ISBN: 978-3-319-77610-1

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics