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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
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
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)
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
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)
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
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
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)
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
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
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
Hijazi, H., Bonami, P., Ouorou, A.: Robust delay-constrained routing in telecommunications. Ann. Oper. Res. 206(1), 163–181 (2013)
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
Sampigethaya, K.: Software-defined networking in aviation: opportunities and challenges. In: Integrated Communication, Navigation, and Surveillance Conference (ICNS), pp. 1–21, April 2015
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
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
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)
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
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
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
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
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer International Publishing AG, part of Springer Nature
About this paper
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)