By Topic

Minimizing Multicast Communication Latency in WAN-Based Environment

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

2 Author(s)
Silawarawet, K. ; Dept. of Comput. Eng., Chulalongkorn Univ., Bangkok ; Nupairoj, N.

The critical problem for multicasting is to find optimal multicast tree. Most popular multicast algorithms over WAN are usually based on either Dijkstra's shortest path tree or Steiner tree, which assume that sender can send a message to the next destination node right away. This can lead to a non-optimal multicast tree as it ignores gap parameter in LogP model. From our preliminary study, we found that gap is very significant especially in WAN. In this paper, we take gap into consideration and propose a minimization technique, which apply gap parameters to Dijkstra's shortest path algorithm to construct minimized shortest path trees. We compare the multicast latency of normal Dijkstra's shortest path multicast tree and our minimized multicast tree with simulation. The results show that multicast tree based on our proposed algorithm can clearly out-perform the multicast tree based on Dijkstra's algorithm. Our results further indicate that our proposed algorithm can perform very well when message size is large with lots of nodes

Published in:

Software Engineering, Artificial Intelligence, Networking, and Parallel/Distributed Computing, 2006. SNPD 2006. Seventh ACIS International Conference on

Date of Conference:

19-20 June 2006