Advertisement

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

  • Cora Perner
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, 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.

Notes

Acknowledgment

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

References

  1. 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 zbMATHGoogle Scholar
  2. 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)CrossRefGoogle Scholar
  3. 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. 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. 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 2016Google Scholar
  6. 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 2014Google Scholar
  7. 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. 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 2015Google Scholar
  9. 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 2009Google Scholar
  10. 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 2016Google Scholar
  11. 11.
    Hijazi, H., Bonami, P., Ouorou, A.: Robust delay-constrained routing in telecommunications. Ann. Oper. Res. 206(1), 163–181 (2013)MathSciNetCrossRefzbMATHGoogle Scholar
  12. 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 2017Google Scholar
  13. 13.
    Sampigethaya, K.: Software-defined networking in aviation: opportunities and challenges. In: Integrated Communication, Navigation, and Surveillance Conference (ICNS), pp. 1–21, April 2015Google Scholar
  14. 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 2016Google Scholar
  15. 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 2015Google Scholar
  16. 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. 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 2018Google Scholar
  18. 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. 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 2015Google Scholar

Copyright information

© Springer International Publishing AG, part of Springer Nature 2018

Authors and Affiliations

  1. 1.Airbus Group InnovationsTaufkirchenGermany

Personalised recommendations