Incremental flow scheduling and routing in time-sensitive software-defined networks

IEEE Transactions on Industrial Informatics

Volumn 14, Issue 5, 2018, Pages 2066-2075

  Nayak, Naresh Ganesh ^a   Durr, Frank ^a   Rothermel, Kurt ^a  

^a UNIVERSITY OF STUTTGART   (Germany)

Author keywords

Industrial networks, integer linear programming, software defined networking

Indexed keywords

AUTOMATION; NETWORK ARCHITECTURE; SCHEDULING; SOFTWARE DEFINED NETWORKING;

INDUSTRIAL AUTOMATION SYSTEM; NETWORKING ARCHITECTURE; REAL TIME GUARANTEES; REAL-TIME COMMUNICATION; SOFTWARE DEFINED NETWORKING (SDN); TIME SENSITIVE APPLICATIONS; TRANSMISSION SCHEDULES; TRANSMISSION SCHEDULING;

REAL TIME SYSTEMS;

EID: 85038400718     PISSN: 15513203     EISSN: None     Source Type: Journal    
DOI: 10.1109/TII.2017.2782235     Document Type: Article

References (26)

1. P. Neumann, "Communication in industrial automation-What is going on?" Control Eng. Pract., vol. 15, no. 11, pp. 1332-1347, 2007.
2. H. Kopetz, A. Ademaj, P. Grillinger, and K. Steinhammer, "The timetriggered ethernet (TTE) design, " in Proc. 8th IEEE Int. Symp. Object-Oriented Real-Time Distrib. Comput., 2005, pp. 22-33.
3. E. Tovar and F. Vasques, "Real-time fieldbus communications using profibus networks, " IEEE Trans. Ind. Electron., vol. 46, no. 6, pp. 1241- 1251, Dec. 1999.
4. Deterministic Networking. 2017. [Online]. Available: Https://datatracker. ietf.org/wg/detnet/charter/
5. M. Johas Teener et al., "Heterogeneous networks for audio and video: Using IEEE 802.1 audio video bridging, " Proc. IEEE, vol. 101, no. 11, pp. 2339-2354, Nov. 2013.
6. F. Dürr and T. Kohler, "Comparing the forwarding latency of openflow hardware and software switches, " Univ. Stuttgart, Stuttgart, Germany, Tech. Rep. Comput. Sci. 2014/04, Jul. 2014.
7. W. Steiner, "An evaluation of SMT-based schedule synthesis for timetriggered multi-hop networks, " in Proc. 31st IEEE Real-Time Syst. Symp., Nov. 2010, pp. 375-384.
8. S. S. Craciunas and R. S. Oliver, "Combined task- and networklevel scheduling for distributed time-triggered systems, " Real-Time Syst., vol. 52, pp. 161-200, Mar. 2016.
9. Z.Hanzalek, P. Burget, and P. Sucha, "Profinet IOIRT message scheduling with temporal constraints, " IEEE Trans. Ind. Informat., vol. 6, no. 3, pp. 369-380, Aug. 2010.
10. E. Baccarelli, P. G. V. Naranjo, M. Scarpiniti, M. Shojafar, and J. H. Abawajy, "Fog of everything: Energy-efficient networked computing architectures, research challenges, and a case study, " IEEE Access, vol. 5, pp. 9882-9910, 2017.
11. L. Monostori et al., "Cyber-physical systems in manufacturing, " CIRP Ann., Manuf. Technol., vol. 65, no. 2, pp. 621-641, 2016.
12. R. S. Oliver, S. S. Craciunas, and G. Stöger, "Analysis of deterministic ethernet scheduling for the industrial internet of things, " in Proc. 19th IEEE Int. Workshop Comput. Aided Model. Des. Commun. Links Netw., Dec. 2014, pp. 320-324.
13. N. G. Nayak, F. Dürr, and K. Rothermel, "Time-sensitive software-defined network (TSSDN) for real-time applications, " in Proc. 24th Int. Conf. Real-Time Netw. Syst., Oct. 2016, pp. 193-202.
14. IEEE Standard for Local and Metropolitan Area Networks-Bridges and Bridged Networks-Amendment 25: Enhancements for Scheduled Traffic, IEEE Standard 802.1Qbv-2015, Mar. 2016, pp. 1-57.
15. Y. H. Wei, Q. Leng, S. Han, A. K. Mok, W. Zhang, and M. Tomizuka, "RT-WiFi: Real-time high-speed communication protocol for wireless cyber-physical control applications, " in Proc. IEEE 34th Real-Time Syst. Symp., Dec. 2013, pp. 140-149.
16. L. Chiaraviglio et al., "Optimal superfluid management of 5G networks, " in Proc. IEEE Conf. Netw. Softwarization, Jul. 2017, pp. 1-9.
17. C. Scholer, R. Krenz-Baath, A. Murshed, and R. Obermaisser, "Computing optimal communication schedules for time-triggered networks using an SMT solver, " in Proc. 11th IEEE Symp. Ind. Embedded Syst., May 2016, pp. 83-91.
18. S. S. Craciunas, R. S. Oliver, M. Chmelík, and W. Steiner, "Scheduling real-time communication in IEEE 802.1Qbv time sensitive networks, " in Proc. 24th Int. Conf. Real-Time Netw. Syst., Oct. 2016, pp. 183-192.
19. F. Dürr and N. G. Nayak, "No-wait packet scheduling for IEEE timesensitive networks (TSN), " in Proc. 24th Int. Conf. Real-Time Netw. Syst., Oct. 2016, pp. 203-212.
20. N.McKeown et al., "Openflow: Enabling innovation in campus networks, " ACM SIGCOMM Comput. Commun. Rev., vol. 38, no. 2, pp. 69-74, 2008.
21. L. Rizzo, "Netmap: A novel framework for fast packet I/O, " in Proc. 21st USENIX Security Symp., Aug. 2012, pp. 101-112.
22. T. Kohler, F. Dürr, and K. Rothermel, "Consistent network management for software-defined networking based multicast, " IEEE Trans. Netw. Service Manage., vol. 13, no. 3, pp. 447-461, Sep. 2016.
23. IEEE Standard for Local and Metropolitan Area Networks-Bridges and Bridged Networks-Amendment 26: Frame Preemption, IEEE Standard 802.1Qbu-2016 (Amendment to IEEE Standard 802.1Q-2014), 2016, pp. 1-52.
24. T.Wang, F. Liu, J. Guo, and H. Xu, "Dynamic SDN controller assignment in data center networks: Stable matching with transfers, " in Proc. IEEE INFOCOM, Apr. 2016, pp. 1-9.
25. K. He et al., "Measuring control plane latency in SDN-enabled switches, " in Proc. 1st ACM SIGCOMM Symp. Softw. Defined Netw. Res., 2015, Art. no. 25.
26. P. Pop, M. L. Raagaard, S. S. Craciunas, and W. Steiner, "Design optimisation of cyber-physical distributed systems using IEEE time-sensitive networks, " IET Cyber-Phys. Syst.: Theory Appl., vol. 1, no. 1, pp. 86-94, 2016.