Linear programming and network flows (2nd ed.)
Linear programming and network flows (2nd ed.)
Tabu Search
Computers and Intractability; A Guide to the Theory of NP-Completeness
Computers and Intractability; A Guide to the Theory of NP-Completeness
Scalable application layer multicast
Proceedings of the 2002 conference on Applications, technologies, architectures, and protocols for computer communications
A Host-Based Multicast (HBM) Solution for Group Communications
ICN '01 Proceedings of the First International Conference on Networking-Part 1
Scattercast: an architecture for internet broadcast distribution as an infrastructure service
Scattercast: an architecture for internet broadcast distribution as an infrastructure service
A survey of combinatorial optimization problems in multicast routing
Computers and Operations Research
Overcast: reliable multicasting with on overlay network
OSDI'00 Proceedings of the 4th conference on Symposium on Operating System Design & Implementation - Volume 4
ALMI: an application level multicast infrastructure
USITS'01 Proceedings of the 3rd conference on USENIX Symposium on Internet Technologies and Systems - Volume 3
A case for end system multicast
IEEE Journal on Selected Areas in Communications
Streaming video over the Internet: approaches and directions
IEEE Transactions on Circuits and Systems for Video Technology
Deployment issues for the IP multicast service and architecture
IEEE Network: The Magazine of Global Internetworking
A survey of proposals for an alternative group communication service
IEEE Network: The Magazine of Global Internetworking
Hi-index | 0.01 |
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.