Adapting a main-stream internet switch architecture for multihop real-time industrial networks

IEEE Transactions on Industrial Informatics

Volumn 6, Issue 3, 2010, Pages 393-404

  Wang, Qixin ^a   Gopalakrishnan, Sathish ^b  

^a HONG KONG POLYTECHNIC UNIVERSITY   (Hong Kong)

^b UNIVERSITY OF BRITISH COLUMBIA   (Canada)

Author keywords

Cyber physical systems (CPSs); industrial control; real time; switch

Indexed keywords

BEST-EFFORT; CROSSBAR SWITCH; CYBER-PHYSICAL SYSTEMS; DE FACTO; DISTRIBUTED CONTROL; END-TO-END DELAY BOUNDS; GLOBAL SCHEDULING; INDUSTRIAL CONTROL SYSTEMS; INDUSTRIAL CONTROLS; INDUSTRIAL STANDARDS; INPUT PORT; INPUT/OUTPUT; INTERNET SWITCHES; INTERNET TRAFFIC; MULTIHOP; MULTIPLE ACCESS; OFFLINE; OPEN SHOP SCHEDULING PROBLEM; OUTPUT PORTS; REAL TIME TRAFFICS; REAL-TIME; REAL-TIME INDUSTRIAL NETWORKS; SCALE-UP; SWITCH DESIGNS; SWITCHED NETWORKS;

CLOCKS; DESIGN; DISTRIBUTED PARAMETER CONTROL SYSTEMS; EQUIPMENT TESTING; INDUSTRY; INTERNET; LOCAL AREA NETWORKS; SCHEDULING ALGORITHMS; SWITCHING CIRCUITS; TEST FACILITIES; TIME DIVISION MULTIPLE ACCESS; TIME SWITCHES; WIDE AREA NETWORKS;

REAL TIME SYSTEMS;

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

References (70)

1. W. Wolf, "Cyber-physical systems," IEEE Computer, vol.42, no.3, pp. 88-89, Mar. 2009.
2. E. Lee, Cyber-Physical Systems Design Challenges, UC Berkeley, Berkeley, CA, Tech. Rep. UCB/EECS-2008-2018, 2008.
3. L. Sha, S. Gopalakrishnan, X. Liu, and Q.Wang, "Cyber-physical systems: A new frontier," in Proc. IEEE Int. Conf. Sensor Netw., Ubiquitous, and Trustworthy Comput., 2008, pp. 1-9.
4. Q.Wang, X. Liu, W. Chen, L. Sha, and M. Caccamo, "Building robust wireless LAN for industrial control with the DSSS-CDMA cell phone network paradigm," IEEE Trans. Mobile Comput., vol.6, no.6, pp. 706-719, Jun. 2007.
5. L. Sha and A. Agrawala, "Real time and embedded (RTE) GENI," ACM SIGBED Review, vol.3, no.3, pp. 21-24, Jul. 2006.
6. 664P7-1 Aircraft Data Network, Part 7, Avionics Full-Duplex Switched Ethernet Network, ARINC Standard. [Online]. Available: . arinc.com
7. InfiniBand Trade Association. [Online]. Available: .Org
8. Factory Automation Systems Integrator ATS. [Online]. Available: http://www.atsautomation.com
9. Fieldbus Foundation. [Online]. Available: http://www.fieldbus.org
10. Profibus & Profinet International [Online]. Available: . profibus.com
11. 1588-2008 IEEE Standard for a Precision Clock Synchronization Protocol for Networked Measurement and Control Systems, 1588 - 2008 IEEE Standard, 2008.
12. MD PnP Program. [Online]. Available: http://mdpnp.org
13. "High-Confidence Medical Devices: Cyber-Physical Systems for 21st Century Health Care-A Research and Development Needs Report," N. C. O. for Networking, I. T. Research, and Development, 2009.
14. G. N. S. Prasanna, A. Lakshmi, S. Sumanth, V. Simha, J. Bapat, and G. Koomullil, "Data communication over the smart grid," in Proc. IEEE Int. Symp. Power Line Commun. Appl., 2009, pp. 273-279.
15. FlexRay-The communication system for advanced automotive control applications. [Online]. Available:
16. M. Alves, E. Tovar, F. Vasques, G. Hammer, and K. Rother, "Real-time communications over hybrid wired/wireless PROFIBUS-based networks," in Proc. 14th Euromicro Conf. Real-Time Syst. (ECRTS02), 2002, pp. 142-151.
17. A. Willig, K. Matheus, and A. Wolisz, "Wireless technology in industrial networks," Proc. IEEE (Invited Paper), vol.93, no.6, pp. 1130-1151, Jun. 2005.
18. F. D. Pellegrini, D. Miorandi, S. Vitturi, and A. Zanella, "On the use of wireless networks at low level of factory automation systems," IEEE Trans. Ind. Informat., vol.2, no.2, pp. 129-143, May 2006.
19. A. K. Parekh, "A generalized processor sharing approach to flow control in integrated services network," Ph.D. dissertation, Dept. Elect. Eng. Comput. Sci. , MIT, Cambridge, MA, 1992.
20. J. C. R. Bennett et al.,WF2Q: Worst-case fair weighted fair queueing," in Proc. INFOCOM96, 1996, pp. 120-128.
21. M. Shreedhar and G. Varghese, "Efficient fair queuing using deficit round robin," in Proc. SIGCOMM, 1995, pp. 231-242.
22. J. W. S. Liu, Real-Time Systems. Englewood Cliffs, NJ: Prentice- Hall, 2000.
23. M. Karol, M. Hluchyj, and S. Morgan, "Input versus output queueing on a space-division swtich," IEEE Trans. Commun., vol.35, pp. 1347-1356, Dec. 1987.
24. N. W. McKeown, "Scheduling algorithms for input-queued cell switches," Ph.D. dissertation, Dept. Elect. Eng. Comput. Sci. , Univ. California, Berkeley, CA, 1995.
25. N. McKeown, "The iSLIP scheduling algorithm for input-queued switches," IEEE/ACM Trans. Networking, vol.7, pp. 188-201, Apr. 1999.
26. I. Elhanany, M. Kahane, and D. Sadot, "Packet scheduling in nextgeneration multiterabit networks," IEEE Computer, vol.34, no.4, pp. 104-106, Apr. 2001.
27. S. Gopalakrishnan, M. Caccamo, and L. Sha, "Switch scheduling and network design for real-time systems," in Proc. IEEE Real-Time and Embedded Technol. Appl. (RTAS), Apr. 2006, pp. 289-300.
28. I. Shin, M. Behnam, T. Nolte, and M. Nolin, "Synthesis of optimal interfaces for hierarchical scheduling with resources," in Proc. RTSS, Dec. 2008, pp. 209-220.
29. M. Bertogna, N. Fisher, and S. Baruah, "Static-priority scheduling and resource hold times," in Proc. WPDRTS, 2007.
30. R. Davis and A. Burns, "Resource sharing in hierarchical fixed priority pre-emptive systems," in Proc. IEEE RTSS06, 2006, pp. 257-270.
31. A. Easwaran, I. Shin, O. Sokolsky, and I. Lee, "Incremental schedulability analysis of hierarchical real-time components," in Proc. EMSOFT, 2006, pp. 272-281.
32. L. Almeida and P. Pedreiras, "Scheduling within temporal partitions: Response-time analysis and server design," in Proc. EMSOFT, 2004, pp. 95-103.
33. I. Shin and I. Lee, "Periodic resource model for compositional realtime guarantees," in Proc. 24th IEEE Int. Real-Time Syst. Symp. (RTSS 2003), Dec. 2003, pp. 2-13.
34. G. Lipari and E. Bini, "Resource partitioning among real-time applications," in Proc. ECRTS, 2003, pp. 151-158.
35. A. Mock, X. Feng, and D. Chen, "Resource partition for real-time systems," in Proc. RTAS, 2001, pp. 75-84.
36. T.-W.Kuo and C.-H. Li, "A fixed-priority-driven open environment for real-time applications," in Proc. IEEE RTSS99, 1999, pp. 256-267.
37. Z. Deng and J. W.-S. Liu, "Scheduling real-time applications in an open environment," in Proc. IEEE RTSS97, 1997, pp. 308-319.
38. L. L. Peterson and B. S. Davie, Computer Networks: A System Approach, 2nd ed. San Mateo, CA: Morgan Kaufmann, 2000.
39. R. Davis and A. Burns, "Hierarchical fixed priority preemptive scheduling," in Proc. IEEE RTSS05, 2005, pp. 389-398.
40. T. Gonzalez and S. Sahni, "Open shop scheduling to minimize finish time," J. Assoc. Comput. Mach., vol.23, no.4, pp. 665-679, Oct. 1976.
41. B. Fisher et al., "Seeing, hearing, and touching: Putting it all together," in Proc. SIGGRAPH04, 2004.
42. M. Glencross et al., "Exploiting perception in high-fidelity virtual environments," in Proc. SIGGRAPH06, 2006.
43. FPGA and CPLD Solutions From Xilinx, Inc. [Online]. Available:
44. Quanser Inc. [Online]. Available: http://www.quanser.com
45. Q. Wang et al., E2E Real-Time Solution for Avionics and Control Demo2: Real-Time Switch vs. -Switch. [Online]. Available:
46. R. S. Raji, "Smart networks for control," IEEE Spectrum, vol.31, pp. 49-55, Jun. 1994.
47. L. Sha, R. Rajkumar, and J. P. Lehoczky, "Real-time scheduling support in Futurebus+," in Proc. IEEE Real-Time Syst. Symp., Dec. 1990, pp. 331-340.
48. S. Gopalakrishnan, L. Sha, and M. Caccamo, "Hard real-time communication in bus-based networks," in Proc. IEEE Real-Time Syst. Symp., Dec. 2004, pp. 405-414.
49. J. Rexford, J. Hall, and K. G. Shin, "A router architecture for real-time communication in multicomputer networks," IEEE Trans. Comput., vol.47, pp. 1088-1101, Oct. 1998.
50. C. Venkatramani and T. Chiueh, "Design and implementation of a realtime switch for segmented Ethernets," in Proc. Int. Conf. Netw. Protocols, Oct. 1997, pp. 152-161.
51. D. Shah, P. Giaccone, E. Leonardi, and B. Prabhakar, "Delay bounds for combined input and output switches with low speedups," Perform. Eval., vol.55, no.1-2, 2004.
52. D. Shah, P. Giaccone, and E. Leonardi, "Throughput region of finitebuffered networks," IEEE Trans. Parallel and Distrib. Syst., vol.18, no.2, pp. 251-263, Feb. 2007.
53. S. Deb, D. Shah, and S. Shakkottai, "Fast matching algorithms for repetitive optimization: An application to switch scheduling," in Proc. Conf. Inform., Sci., Syst., 2006, pp. 1266-1271.
54. H.-I. Lee and S.-W. Seo, "Matching output queueing with a multiple input/output-queued switch," IEEE/ACM Trans. Networking, vol.14, no.1, pp. 121-132, Feb. 2006.
55. D. Pan and Y. Yang, "Pipelined two step iterative matching algorithms for CIOQ crossbar switches," in Proc. ACM/IEEE Symp. Architectures for Networking and Comm. Syst. (ANCS05), Oct. 2005, pp. 41-50.
56. J. G. Dai and B. Prabhakar, "The throughput of data switches with and without speedup," in Proc. IEEE INFOCOM00,Mar. 2000, vol.2, pp. 556-564.
57. S.-T. Chuang, A. Goel, N. McKeown, and B. Prabhakar, "Matching ouput queueing with a combined input/output-queued switch," IEEE J. Sel. Areas Commun., vol.17, pp. 1030-1039, Jun. 1999.
58. I. Stoica and H. Zhang, "Exact emulation of an output queueing switch by a combined input output queueing switch," in Proc. 6th IEEE/IFIP Int. Workshop Quality of Service (IWQoS98), 1998, pp. 218-224.
59. D. Pan and Y. Yang, "Localized independent packet scheduling for buffered crossbar switches," IEEE Trans. Comput., vol.58, pp. 260-274, Feb. 2009.
60. M. Katevenis, G. Passas, D. Simos, I. Papaefstathiou, and N. Chrysos, "Variable packet size buffered crossbar (CICQ) switches," in Proc. IEEE Int. Conf. Commun. (ICC04), Jun. 2004, vol.2, pp. 1090-1096.
61. R. Rojas-Cessa, E. Oki, Z. Jing, and H. J. Chao, "CIXB-1: Combined input-once-cell-crosspoint buffered switch," in Proc. IEEE Workshop High Performance Switching and Routing (HPSR01), Jul. 2001, pp. 324-329.
62. D. Stephens and H. Zhang, "Implementing distributed packet fair queueing in a scalable switch architecture," in Proc. IEEE INFOCOM 98, Mar. 1998, pp. 282-290.
63. T. Sauter, J. Jasperneite, and L. L. Bello, "Towards new hybrid networks for industrial automation," in Proc. ETFA09, 2009, pp. 1-8.
64. CAN Specification (Version 2.0). Robert Bosch GmbH, 1991.
65. TTEthernet Specification, TTTech Computertechnik AG, 2008.
66. F. Dopatka and R. Wismuller, "Design of a realtime industrial-Ethernet network including hot-pluggable asynchronous devices," in Proc. IEEE Int. Symp. Ind. Electron. (ISIE07), 2007, pp. 1826-1831.
67. G. M. Mair,"Towards transparent telepresence," in Proc. ICVR07, 2007, pp. 300-309.
68. R. Santos, R. Marau, A. Vieira, P. Pedreiras, A. Oliveira, and L. Almeida, "A synthesizable ethernet switch with enhanced real-time features," in Proc. IEEE IECON09, 2009, pp. 2817-2824.
69. Y.-W. Leung and T.-S. Yum, "A TDM-based multibus packet switch," IEEE Trans. Commun., vol.45, no.7, pp. 859-866, Jul. 1997.
70. Q.Wang, S. Gopalakrishnan, X. Liu, and L. Sha, "A switch design for real-time industrial networks," in Proc. IEEE RTAS08, Apr. 2008, pp. 367-376.