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: | Lee Chae Y., Kim Ho Dong |
Keywords: | communication, risk, programming: integer, heuristics: tabu search |
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.