Back to results list
Please use this identifier to cite or link to this item:
|Title:||A real-time multicast routing scheme for multi-hop switched fieldbuses||Authors:||Chen, L
Telecommunication network routing
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|
Show full item record
Files in This Item:
|INFOCOM2011.pdf||Pre-published version||902.6 kB||Adobe PDF||View/Open|
Citations as of Sep 19, 2018
Citations as of Sep 16, 2018
Citations as of Sep 16, 2018
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.