DocumentCode :
1945090
Title :
A real-time multicast routing scheme for multi-hop switched fieldbuses
Author :
Chen, Lixiong ; Liu, Xue ; Wang, Qixin ; Wang, Yufei
fYear :
2011
fDate :
10-15 April 2011
Firstpage :
3209
Lastpage :
3217
Abstract :
The rapid scaling up of Networked Control Systems (NCS) is forcing traditional single-hop shared medium industrial fieldbuses (a.k.a. fieldbuses) to evolve toward multi-hop switched fieldbuses. Such evolution faces many challenges. The first is the re-design of switch architecture. To meet the real-time nature of NCS traffic, and to lay a smooth evolution path for switch manufacturers, it is widely agreed that a (if not the) promising switch architecture is an input queueing crossbar architecture running TDMA scheduling. The second challenge is real-time multicast. NCS applications usually involve complex distributed multiple-input-multiple-output interactions, which by their nature necessitate real-time multicast. In shared medium fieldbuses, real-time multicast is straightforward as data sent to the medium is heard by all nodes. On multi-hop switched fieldbuses, however, real-time multicast becomes non-trivial. In this paper, we prove real-time multicast on multi-hop switched fieldbuses is NP-Hard. What is more, real-time multicast on multi-hop switched fieldbuses is fundamentally different from Internet multicast, due to real-time requirement and the homogeneous input queueing crossbar switch architecture. Particularly, switch external links´ capacities are no longer mutually independent. Such drastic change of assumptions warrants developing new routing algorithms, and a heuristic algorithm is hereby proposed.
Keywords :
field buses; multicast communication; queueing theory; telecommunication network routing; telecommunication traffic; time division multiple access; NCS traffic; NP-hard; TDMA scheduling; distributed multiple-input-multiple-output interaction; input queueing crossbar architecture; multihop switched fieldbuses; networked control system; real-time multicast routing scheme; single-hop shared medium industrial fieldbuses; switch architecture; Computer architecture; Internet; Real time systems; Routing; Schedules; Spread spectrum communication; Switches;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
INFOCOM, 2011 Proceedings IEEE
Conference_Location :
Shanghai
ISSN :
0743-166X
Print_ISBN :
978-1-4244-9919-9
Type :
conf
DOI :
10.1109/INFCOM.2011.5935170
Filename :
5935170
Link To Document :
بازگشت