Title :
End-host multicasting in support of distributed real-time simulation systems
Author :
Chang, Woan Sun ; Simon, Robert
Author_Institution :
Dept. of Comput. Sci., George Mason Univ., Fairfax, VA, USA
Abstract :
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.
Keywords :
client-server systems; multicast protocols; real-time systems; simulated annealing; telecommunication congestion control; telecommunication network routing; trees (mathematics); wide area networks; adaptive routing policy; agent-based system support; application level admission control; communication load balancing; distributed real-time simulation systems; end-host multicast algorithms; group communication; group-communication support; network routers; optimal IP multicasting; overflow paths; overlay multicasting; peer-to-peer real-time simulation systems; physical network; routing tree construction; simulated annealing; simulation agents; wide area network; Admission control; Algorithm design and analysis; Bandwidth; Computer science; Large-scale systems; Multicast algorithms; Real time systems; Routing; Voltage control; Wide area networks;
Conference_Titel :
Simulation Symposium, 2004. Proceedings. 37th Annual
Print_ISBN :
0-7695-2110-X
DOI :
10.1109/SIMSYM.2004.1299460