Urgency-Based Scheduler for Time-Sensitive Switched Ethernet Networks

Proceedings - Euromicro Conference on Real-Time Systems

Volumn 2016-August, Issue , 2016, Pages 75-85

  Specht, Johannes ^a   Samii, Soheil ^b  

^a UNIVERSITY OF DUISBURG ESSEN   (Germany)

^b GENERAL MOTORS CORPORATION   (United States)

Author keywords

real time communication; switched Ethernet; traffic scheduling; worst case timing analysis

Indexed keywords

BANDWIDTH; COMPLEX NETWORKS; EMBEDDED SYSTEMS; ETHERNET; INTERACTIVE COMPUTER SYSTEMS; SAFETY ENGINEERING; SCHEDULING; SCHEDULING ALGORITHMS; SYSTEMS ANALYSIS;

AUTOMATED DRIVING SYSTEMS; COMMUNICATION BANDWIDTH; IMPLEMENTATION COMPLEXITY; REAL-TIME COMMUNICATION; SAFETY CRITICAL SYSTEMS; SWITCHED ETHERNET; TIMING ANALYSIS; TRAFFIC SCHEDULING;

REAL TIME SYSTEMS;

EID: 84989967424     PISSN: 10683070     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ECRTS.2016.27     Document Type: Conference Paper

References (43)

1. International Organization for Standardization, "ISO 11898: Road vehicles-Controller area network (CAN), " 2003.
2. Florian Hartwich (Robert Bosch GmbH), "CAN with Flexible Data-Rate, Specification, Version 1. 0, " 2012.
3. International Organization for Standardization, "ISO 17458: Road vehicles-FlexRay communications system (1st Edition), " 2013.
4. I. S. A. Riches, "Automotive Ethernet Market Growth Outlook, " in Keynote of IEEE-SA Ethernet & IP @ Automotive Technology Day, 2014.
5. IEEE, "IEEE Standard for Local and Metropolitan Area Networks-Audio Video Bridging (AVB) Systems, IEEE Std. 802. 1BA-2011, " 2011.
6. M. D. Johas Teener, A. N. Fredette, C. Boiger, P. Klein, C. Gunther, D. Olsen, and K. Stanton, "Heterogeneous Networks for Audio and Video: Using IEEE 802. 1 Audio Video Bridging, " Proceedings of the IEEE, vol. 101, no. 11, pp. 2339-2354, 2013.
7. IEEE, "Official Website of the IEEE 802. 1 Working Group, " 2016. [Online]. Available: http: //www. ieee802. org/1/
8. -, "IEEE Standard for Local and Metropolitan Area Networks-Bridges and Bridge Networks, IEEE Std. 802. 1Q-2014, " 2014.
9. P. Axer, D. Thiele, R. Ernst, and J. Diemer, "Exploiting Shaper Context to Improve Performance Bounds of Ethernet AVB Networks, " Proceedings of the The 51st Annual Design Automation Conference on Design Automation Conference-DAC'14, 2014.
10. D. Thiele, P. Axer, and R. Ernst, "Improving Formal Timing Analysis of Switched Ethernet by Exploiting FIFO Scheduling, " in Design Automation Conference (DAC), 2015.
11. U. D. Bordoloi, A. Aminifar, P. Eles, and Z. Peng, "Schedulability Analysis of Ethernet AVB Switches, " Embedded and Real-Time Computing Systems and Applications (RTCSA), 2014.
12. C. Boiger, "Class A Bridge Latency Calculations, " IEEE 802 November Plenary Meeting, 2010. [Online]. Available: http: //www. ieee802. org/1/ files/public/docs2010/ba-boiger-bridge-latency-calculations. pdf
13. M. J. Teener, "Peristaltic Shaper: updates, multiple speeds, " in IEEE 802 January Plenary Meeting, 2014. [Online]. Available: http: //www. ieee802. org/1/files/public/docs2014/ new-tsn-mjt-peristaltic-shaper-0114. pdf
14. IEEE, "Official Project Website of 802. 1Qch-Cyclic Queuing and Forwarding, " 2016. [Online]. Available: http: //www. ieee802. org/1/ pages/802. 1ch. html
15. S. J. Golestani, "A Stop-and-Go Queueing Framework for Congestion Management, " Proceedings of the ACM symposium on Communications architectures & protocols, pp. 8-18, 1990.
16. IEEE, "Official Project Website of 802. 1Qbv-Enhancements for Scheduled Traffic, " 2016. [Online]. Available: http: //www. ieee802. org/ 1/pages/802. 1bv. html
17. W. Steiner, G. Bauer, B. Hall, and M. Paulitsch, "Time-Triggered Ethernet: TTEthernet, " Time-Triggered Communication, 2011.
18. G. Alderisi, G. Patti, and L. Lo Bello, "Introducing support for scheduled traffic over IEEE audio video bridging networks, " IEEE International Conference on Emerging Technologies and Factory Automation, ETFA, 2013.
19. R. Santos, M. Behnam, T. Nolte, P. Pedreiras, and L. Almeida, "Multilevel hierarchical scheduling in Ethernet switches, " 2011 Proceedings of the Ninth ACM International Conference on Embedded Software (EMSOFT), pp. 185-194, 2011.
20. J. Loeser and H. Haertig, "Low-latency hard real-time communication over switched ethernet, " 16th Euromicro Conference on Real-Time Systems (ECRTS), pp. 13-22, 2004.
21. X. Fan, M. Jonsson, and J. Jonsson, "Guaranteed real-time communication in packet-switched networks with FCFS queuing, " Computer Networks, vol. 53, no. 3, pp. 400-417, 2009.
22. H. Bauer, J. L. Scharbarg, and C. Fraboul, "Worst-case backlog evaluation of avionics switched ethernet networks with the trajectory approach, " 24th Euromicro Conference on Real-Time Systems (ECRTS), pp. 78-87, 2012.
23. H. Zhang and D. Ferrari, "Rate-controlled static-priority queueing, " IEEE INFOCOM'93 The Conference on Computer Communications, Proceedings, 1993.
24. L. Georgiadis, R. Guérin, V. Peris, and K. N. Sivarajan, "Efficient network QoS provisioning based on per node traffic shaping, " IEEE/ACM Transactions on Networking, vol. 4, pp. 482-501, 1996.
25. H. Zhang and D. Ferrari, "Rate-Controlled Service Disciplines, " Journal of High Speed Networks, vol. 3, no. 4, pp. 389-412, 1994.
26. R. Braden, D. Clark, and S. Shenker, "RFC1633: Integrated Services in the Internet Architecture: an Overview, " IETF RFC 1633, July, pp. 1-28, 1994.
27. A. K. Parekh and R. G. Gallager, "A Generalized Processor Sharing Approach to Flow Control in Integrated Services Networks: The Single-Node Case, " IEEE/ACM Transactions on Networking, vol. 1, no. 3, pp. 344-357, 1993.
28. J. Liebeherr, D. E. Wrege, and D. Ferrari, "Exact admission control for networks with a bounded delay service, " IEEE/ACM Transactions on Networking, vol. 4, no. 6, pp. 885-901, 1996.
29. G. Varghese, Network Algorithmics. Elsevier, Morgan Kaufmann, 2005.
30. D. a. Miller and A. E. Kamal, "Delay-stable communications in simultaneous multicast networks, " GLOBECOM-IEEE Global Telecommunications Conference, pp. 1733-1738, 2012.
31. H. R. Lewis and L. Denenberg, Data Structures and Their Algorithms. Addison Wesley Pub Co Inc, 1991.
32. R. Brown, "Calendar queues: a fast 0 (1) priority queue implementation for the simulation event set problem, " Communications of the ACM, vol. 31, no. 10, pp. 1220-1227, 1988.
33. D. Stiliadis and A. Varma, "A General Methodology for Designing Efficient Traffic Scheduling and Shaping Algorithms, " Proceedings of INFOCOM'97, vol. 1, pp. 326-335, 1997.
34. J. Rexford, F. Bonomi, A. Greenberg, and A. Wong, "A scalable architecture for fair leaky-bucket shaping, " Proceedings of INFOCOM'97, vol. 3, pp. 1054-1062, 1997.
35. R. Bhagwan and B. Lin, "Fast and Scalable Priority Queue Architecture for High-Speed Network Switches, " Proceedings of INFOCOM 2000, vol. 2, pp. 538-547, 2000.
36. A. Ioannou and M. G. H. Katevenis, "Pipelined heap (priority queue) management for advanced scheduling in high-speed networks, " IEEE/ACM Transactions on Networking, vol. 15, no. 2, pp. 450-461, 2007.
37. R. L. Cruz, "A calculus for network delay-I: Network elements in isolation, " IEEE Transactions on Information Theory, vol. 37, pp. 114-131, 1991.
38. IEEE, "Official Project Website of 802. 1Qci-Per-Stream Filtering and Policing, " 2016. [Online]. Available: http: //www. ieee802. org/1/pages/ 802. 1ci. html
39. C. Boiger, "Scheduled Traffic-One Window Is Not Enough, " IEEE 802 May Plenary Meeting, 2012. [Online]. Available: http: //www. ieee802. org/1/files/public/docs2012/ bv-boiger-transmission-windows-0512-v02. pdf
40. P. Goyal and H. M. Vin, "Generalized guaranteed rate scheduling algorithms: A framework, " IEEE/ACM Transactions on Networking, vol. 5, no. 4, pp. 561-571, 1997.
41. J. S. Turner, "New Directions in Communications (Or Which Way to the Information Age), " IEEE Communications, 1986.
42. R. Seifert and J. Edwards, The All-New Switch Book-The Complete Guide to LAN Switching Technology, 2nd ed. Wiley Publishing, Inc., 2008.
43. "Official Website of OMNeT++ Discrete Event Simulator, " 2015. [Online]. Available: https: //omnetpp. org/