A real-time multicast routing scheme for multi-hop switched fieldbuses

Proceedings - IEEE INFOCOM

Volumn , Issue , 2011, Pages 3209-3217

  Chen, Lixiong ^a   Liu, Xue ^b   Wang, Qixin ^c   Wang, Yufei ^c  

^a Department of ECE ^*  (Canada)

^b MCGILL UNIVERSITY   (Canada)

^c HONG KONG POLYTECHNIC UNIVERSITY   (Hong Kong)

Author keywords

[No Author keywords available]

Indexed keywords

CROSSBAR ARCHITECTURE; CROSSBAR SWITCH; EXTERNAL LINKS; FIELD BUS; INPUT-QUEUEING; MULTICAST ROUTING; MULTICASTS; MULTIHOP; MULTIPLE-INPUT-MULTIPLE-OUTPUT; MUTUALLY INDEPENDENTS; NETWORKED CONTROL SYSTEMS; NON-TRIVIAL; NP-HARD; REAL TIME REQUIREMENT; SCALING-UP; SINGLE-HOP; SWITCH ARCHITECTURES; TDMA SCHEDULING;

HEURISTIC ALGORITHMS; MULTICASTING; NETWORK ROUTING; TIME DIVISION MULTIPLE ACCESS;

REAL TIME SYSTEMS;

EID: 79960883637     PISSN: 0743166X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/INFCOM.2011.5935170     Document Type: Conference Paper

References (29)

1. Wayne Wolf, "Cyber-physical systems," IEEE Computer, vol. 42, no. 3, 2009.
2. Edward Lee, "Cyber-physical systems: Design challenges," Proc. of International Symposium on Object/Component/Service-Oriented Real-Time Distributed Computing (ISORC), May 2008.
3. PCAST, Federal Networking and Information technology R&D (NITRD) Program Review, 2007.
4. Fieldbus Foundation. http://www.fieldbus.org.
5. CAN in Automation. http://www.can-cia.org.
6. PI-PROFIBUS & PROFINET International. http://www.profibus.com.
7. Avionics Databus Solutions. http://www.afdx.com.
8. IEEE Standard 1588-2008, 2008.
9. Qing-Long Han, "A new delay-dependent absolute stability criterion for a class of nonlinear neutral systems," Automatica, vol. 44, no. 1, pp. 272-277, Jan. 2008.
10. Hongbo Li, Zengqi Sun, Mo-Yuen Chow, Huaping Liu, and Badong Chen, "Stabilization of networked control systems with time delay and packet dropout - part ii," Proc. of IEEE Inernational Conf. on Automation and Logistics, Aug. 2007.
11. Mo-Yuen Chow and Yodyium Tipsuwan, "Network-based control systems: A tutorial," Proc. of the 27th Annual Conf. of the IEEE Industrial Electronics Society (IECON'01), 2001.
12. Karl J. Astrom and Bjorn Wittenmark, Computer-Controlled Systems: Theory and Design (3rd Ed.). Prentice Hall, Nov. 1996.
13. Gene F. Franklin, J. David Powell, and Abbas Emami-Naeini, Feedback Control of Dynamic Systems. Addison-Wesley Publishing Company, Nov. 1993.
14. Sathish Gopalakrishnan, Marco Caccamo, and Lui Sha, "Switch scheduling and network design for real-time systems," in Proc. of IEEE RTAS 2006, Apr. 2006.
15. Qixin Wang and Sathish Gopalakrishnan, "Adapting a main-stream internet switch architecture for multi-hop real-time industrial networks," IEEE Transactions on Industrial Informatics, vol. 6, no. 3, pp. 393-404, 2010.
16. Qixin Wang, Sathish Gopalakrishnan, Xue Liu, and Lui Sha, "A switch design for real-time industrial networks," in Proc. of IEEE RTAS 2008, Apr. 2008, pp. 367-376.
17. F. Dopatka and R. Wismuller, "Design of a realtime industrial ethernet network including hot-pluggable asynchronous devices," IEEE International Symposium on Industrial Electronics (ISIE 2007), 2007.
18. Yiu-Wing Leung and Tak-Shing Yum, "A TDM-based multibus packet switch," IEEE Trans. on Communications, vol. 45, no. 7, pp. 859-866, Jul. 1997.
19. Michael R. Garey and David S. Johnson, Computers and Intractability: A Guide to the Theory of NP-Completeness. W. H. Freeman and Company, 1979.
20. D. Waitzman, C. Partridge, and S. Deering, Distance Vector Multicast Routing Protocol. RFC 1075, Nov. 1988.
21. John Moy, Multicast Extensions to OSPF. RFC 1584, Mar. 1994.
22. -. MOSPF: Analysis and Experience. RFC 1585, Mar. 1994.
23. Gary Chartrand, Introductory Graph Theory. Dover Publications, Dec. 1984.
24. Chuck Semeria and Tom Maufer, Introduction to IP Multicast Routing. IETF draft-ietf-mboned-intro-multicast-03.txt, Jul. 1997.
25. B. Fenner, M. Handley, H. Holbrook, and I. Kouvelas, Protocol Independent Multicast - Sparse Mode (PIM-SM): Protocol Specification (Revised). RFC 4601, Aug. 2006.
26. A. Adams, J. Nicholas, and W. Siadak, Protocol Independent Multicast - Dense Mode (PIM-DM): Protocol Specification (Revised). RFC 3973, Jan. 2005.
27. A. Ballardie, Core Based Trees (CBT) Multicast Routing Architecture. RFC 2201, Sep. 1997.
28. Yang-hua Chu, Sanjay G. Rao, Srinivasan Seshan, and Hui Zhang, "A case for end system multicast," ACM SIGMETRICS, 2000.
29. Xiaowen Chu, Kaiyong Zhao, Zongpeng Li, and Anirban Mahanti, "Auction-based on-demand p2p min-cost media streaming with network coding," IEEE Transactions on Parallel and Distributed Systems, vol. 20, no. 12, Dec. 2009.