Combinatorial optimization: algorithms and complexity
Combinatorial optimization: algorithms and complexity
Multicasting for multimedia applications
IEEE INFOCOM '92 Proceedings of the eleventh annual joint conference of the IEEE computer and communications societies on One world through communications (Vol. 3)
Multicast routing for multimedia communication
IEEE/ACM Transactions on Networking (TON)
SIGCOMM '93 Conference proceedings on Communications architectures, protocols and applications
Communications of the ACM
An architecture for wide-area multicast routing
SIGCOMM '94 Proceedings of the conference on Communications architectures, protocols and applications
Approximation algorithms for NP-hard problems
A threshold of ln n for approximating set cover
Journal of the ACM (JACM)
IEEE/ACM Transactions on Networking (TON)
Computers and Intractability: A Guide to the Theory of NP-Completeness
Computers and Intractability: A Guide to the Theory of NP-Completeness
Heuristic algorithms for packing of multiple-group multicasting
Computers and Operations Research
Secure Multicast Software Delivery
WETICE '00 Proceedings of the 9th IEEE International Workshops on Enabling Technologies: Infrastructure for Collaborative Enterprises
Efficient and robust streaming provisioning in VPNs
WWW '03 Proceedings of the 12th international conference on World Wide Web
Mechanisms for broadcast and selective broadcast
Mechanisms for broadcast and selective broadcast
Optimization problems in telecommunications and the internet
Optimization problems in telecommunications and the internet
A survey of combinatorial optimization problems in multicast routing
Computers and Operations Research
Research note: Delay constrained distributed multicast routing algorithm
Computer Communications
Computers and Operations Research
Hi-index | 0.00 |
Multicast networks are used to distribute live content, such as video or audio streams, to a potentially large number of destinations. Streaming caches are deployed in these multicast systems to allow content distribution without network overload. We consider two related problems that arise in multicast networks: the tree cache placement and the flow cache placement problems. These problems are shown to be NP-hard, and we give a proof of hardness of approximation using a gap-preserving reduction. We also present approximation algorithms, as well as special cases where these problems can be solved in polynomial time.