End-host multicasting in support of distributed real-time simulation systems

There has recently been a tremendous level of interest in the use of end-host multicast to provide group communication within a wide area network. End-host multicast shifts the burden of group-communication support from network routers to the host. End-host multicasting is required when IP multicasting is not available. The difficulty in using this technique is that it requires additional resource consumption when compared to native IP multicasting. This work presents several novel end-host multicast algorithms designed for peer-to-peer real-time simulation systems. Our techniques utilize application level admission control in order to more fairly balance the communication load in the physical network. We propose and evaluate an adaptive routing policy to find overflow paths between end-hosts and simulation agents placed within the system. We also present several heuristics for routing tree construction, including a simulated annealing approach. We have evaluated our methods through simulation, and the results show that our methods achieve performance similar to optimal IP multicasting.

[1]  Andre Girard,et al.  Routing and Dimensioning in Circuit-Switched Networks , 1990 .

[2]  Jonathan S. Turner,et al.  Multicast routing and bandwidth dimensioning in overlay networks , 2002, IEEE J. Sel. Areas Commun..

[3]  Samir Khuller,et al.  Construction of an efficient overlay multicast infrastructure for real-time applications , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[4]  Yiwei Thomas Hou,et al.  Service overlay networks: SLAs, QoS, and bandwidth provisioning , 2003, TNET.

[5]  Robert Simon,et al.  An agent architecture for network support of distributed simulation , 2003, Proceedings Seventh IEEE International Symposium on Distributed Simulation and Real-Time Applications.

[6]  James A. Hendler,et al.  Agents and the Semantic Web , 2001, IEEE Intell. Syst..

[7]  Cecilia R. Aragon,et al.  Optimization by Simulated Annealing: An Experimental Evaluation; Part I, Graph Partitioning , 1989, Oper. Res..

[8]  Sheila A. McIlraith,et al.  Bringing semantics to Web services , 2003, IEEE Intelligent Systems.

[9]  Chatchai Khunboa,et al.  A next-generation Internet federation object model for the HLA , 2002, Proceedings. Sixth IEEE International Workshop on Distributed Simulation and Real-Time Applications.

[10]  Hui Zhang,et al.  A case for end system multicast (keynote address) , 2000, SIGMETRICS '00.

[11]  Samir Khuller,et al.  OMNI: An efficient overlay multicast infrastructure for real-time applications , 2006, Comput. Networks.

[12]  Simon J. E. Taylor,et al.  Modular HLA RTI services: the GRIDS approach , 2002, Proceedings. Sixth IEEE International Workshop on Distributed Simulation and Real-Time Applications.

[13]  Kien A. Hua,et al.  Overlay multicast for video on demand on the Internet , 2003, SAC '03.

[14]  Giuseppe Bianchi,et al.  QUASIMODO: quality of service-aware multicasting over DiffServ and overlay networks , 2003, IEEE Netw..

[15]  Ellen Zegura,et al.  Generation and Analysis of Random Graphs to Model Internetworks , 1994 .

[16]  Srinivasan Seshan,et al.  A case for end system multicast , 2002, IEEE J. Sel. Areas Commun..

[17]  Arun K. Sood,et al.  Load-balanced routing for collaborative multimedia communication , 1997, Proceedings. The Sixth IEEE International Symposium on High Performance Distributed Computing (Cat. No.97TB100183).

[18]  Satish K. Tripathi,et al.  Networked Multimedia Systems: Concepts, Architecture, and Design , 1998 .

[19]  Robert Tappan Morris,et al.  The case for resilient overlay networks , 2001, Proceedings Eighth Workshop on Hot Topics in Operating Systems.