Reliable overlay multicast trees for private Internet broadcasting with multiple sessions

Reliable overlay multicast trees for private Internet broadcasting with multiple sessions

0.00 Avg rating0 Votes
Article ID: iaor20083224
Country: United Kingdom
Volume: 34
Issue: 9
Start Page Number: 2849
End Page Number: 2864
Publication Date: Sep 2007
Journal: Computers and Operations Research
Authors: ,
Keywords: communication, risk, programming: integer, heuristics: tabu search
Abstract:

With rapid advances of computing technologies and high speed networks, various high volume multimedia services have become popular in the Internet. Private Internet broadcasting is a typical way to support these services and overlay multicast technology is known to be a promising solution to support this method. In an overlay multicast network, members are dynamically joining or leaving their multicast group. To reduce frequent updates of multicast members and provide a reliable multicast route, overlay multicast trees are investigated. The problem is formulated as a binary integer programming which maximizes the minimum link reliability for all multicast sessions. Tabu search heuristic is developed with repeated intensification and diversification. Robust computational result is obtained that is comparable to the optimal solution and applicable in real time.

Reviews

Required fields are marked *. Your email address will not be published.