Real-time multicast in wireless communications

This paper presents methods for the reconfiguration of a multicast tree at the instance of node migration in cellular wireless networks. We consider a novel, and highly practical, formulation of the real-time multicast problem. Unlike the traditional notion of source to leaf node message transmission time being the measure for real-time, we consider the multicast tree re-construction time (in the event of a node migration) as the measure for real-time constraints. The overall goal is to minimize both the delays: i) delay of re-constructing the multicast tree and ii) source to destination transmission delay. In this paper, we introduce and provide solutions for the first objective, while the current research in real-time multicast tree considers the latter objective only. We propose two heuristics to solve the real-time multicast tree re-construction problem, one as a foreground and the other as a background algorithm, and present analysis and simulation results for several factors that contribute differently to the re-construction delay.

[1]  S. Bhattacharya,et al.  Dynamic network management for firmware controlled network topology , 1996, Proceedings of 20th International Computer Software and Applications Conference: COMPSAC '96.

[2]  Hong Xu,et al.  Unicast-Based Multicast Communication in Wormhole-Routed Networks , 1994, IEEE Trans. Parallel Distributed Syst..

[3]  Lionel M. Ni,et al.  Multicast in Hypercube Multiprocessors , 1990, J. Parallel Distributed Comput..

[4]  Lars Lundberg,et al.  Performance Optimization Using Extended Critical Path Analysis in Multithreaded Programs on Multiprocessors , 2001, J. Parallel Distributed Comput..

[5]  M. R. Pokam,et al.  Guaranteeing spatial coherence in real-time multicasting , 1995, Proceedings of 1995 IEEE International Symposium on Information Theory.

[6]  Edsger W. Dijkstra,et al.  A note on two problems in connexion with graphs , 1959, Numerische Mathematik.

[7]  Xiaola Lin,et al.  Multicast Communication in Multicomputer Networks , 1993, ICPP.

[8]  Sourav Bhattacharya,et al.  Real-Time Traffic Management on Optical Networks Using Dynamic Control of Cycle Duration , 1998, CANPC.

[9]  George C. Polyzos,et al.  Multicast routing for multimedia communication , 1993, TNET.

[10]  John P. Hayes,et al.  A Fault-Tolerant Communication Scheme for Hypercube Computers , 1992, IEEE Trans. Computers.

[11]  Theodore R. Bashkow,et al.  A large scale, homogeneous, fully distributed parallel machine, I , 1977, ISCA '77.

[12]  Albert Y. Zomaya.  Parallel and Distributed Computing Handbook , 1995 .

[13]  Wei-Tek Tsai,et al.  Fault-Tolerant Multicasting on Hypercubes , 1994, J. Parallel Distributed Comput..

[14]  Qing Zhu,et al.  A source-based algorithm for delay-constrained minimum-cost multicasting , 1995, Proceedings of INFOCOM'95.

[15]  Kwang-Cheng Chen.  Medium access control of wireless LANs for mobile computing , 1994 .

[16]  Yih-Jia Tsai,et al.  An extended dominating node approach to collective communication in all-port wormhole-routed 2D meshes , 1994, Proceedings of IEEE Scalable High Performance Computing Conference.

[17]  S. Louis Hakimi,et al.  Steiner's problem in graphs and its implications , 1971, Networks.