Please use this identifier to cite or link to this item: http://hdl.handle.net/10397/5574
Title: A real-time multicast routing scheme for multi-hop switched fieldbuses
Authors: Chen, L
Liu, X
Wang, Q 
Wang, Y
Keywords: Field buses
Multicast communication
Queueing theory
Telecommunication network routing
Telecommunication traffic
Time division multiple
Issue Date: 2011
Publisher: IEEE
Source: 2011 Proceedings IEEE INFOCOM, April 10-15, 2011 in Shanghai, P.R. China, p. 3209-3217 How to cite?
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.
URI: http://hdl.handle.net/10397/5574
ISBN: 978-1-4244-9921-2
DOI: 10.1109/INFCOM.2011.5935170
Rights: © 2011 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works.
The following publication Chen, L., Liu, X., Wang, Q., & Wang, Y. (2011). A real-time multicast routing scheme for multi-hop switched fieldbuses. Paper presented at the Proceedings - IEEE INFOCOM, 3209-3217 is available at http://dx.doi.org/10.1109/INFCOM.2011.5935170
The following publication Chen, L., Liu, X., Wang, Q., & Wang, Y. (2011, April). A real-time multicast routing scheme for multi-hop switched fieldbuses. In INFOCOM, 2011 Proceedings IEEE (pp. 3209-3217). IEEE is available at http://dx.doi.org/10.1109/INFCOM.2011.5935170
Appears in Collections:Conference Paper

Files in This Item:
File Description SizeFormat 
INFOCOM2011.pdfPre-published version902.6 kBAdobe PDFView/Open
Access
View full-text via PolyU eLinks SFX Query
Show full item record

SCOPUSTM   
Citations

6
Last Week
0
Last month
0
Citations as of Sep 9, 2017

Page view(s)

214
Last Week
1
Last month
Checked on Sep 17, 2017

Download(s)

132
Checked on Sep 17, 2017

Google ScholarTM

Check

Altmetric



Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.