Receiver-driven layered multicast
Conference proceedings on Applications, technologies, architectures, and protocols for computer communications
A reliable multicast framework for light-weight sessions and application level framing
IEEE/ACM Transactions on Networking (TON)
The scheduling of maintenance service
Discrete Applied Mathematics
DBIS-toolkit: adaptable middleware for large scale data delivery
SIGMOD '99 Proceedings of the 1999 ACM SIGMOD international conference on Management of data
Polynomial-time approximation scheme for data broadcast
STOC '00 Proceedings of the thirty-second annual ACM symposium on Theory of computing
PLM: fast convergence for cumulative layered multicast transmisson schemes
Proceedings of the 2000 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
Optimal broadcasting of two files over an asymmetric channel
Journal of Parallel and Distributed Computing - Special issue on wireless and mobile computing and communications
Cooperative leases: scalable consistency maintenance in content distribution networks
Proceedings of the 11th international conference on World Wide Web
Scalable application layer multicast
Proceedings of the 2002 conference on Applications, technologies, architectures, and protocols for computer communications
Minimizing Service and Operation Costs of Periodic Scheduling
Mathematics of Operations Research
Multidimensional Declustering Schemes Using Golden Ratio and Kronecker Sequences
IEEE Transactions on Knowledge and Data Engineering
Scalable dissemination: what's hot and what's not
Proceedings of the 7th International Workshop on the Web and Databases: colocated with ACM SIGMOD/PODS 2004
Improving Feedback Merging for Source-Adaptive Layered Multicast Schemes
Cluster Computing
Approximation algorithms for layered multicast scheduling
ISAAC'05 Proceedings of the 16th international conference on Algorithms and Computation
Error control for receiver-driven layered multicast of audio andvideo
IEEE Transactions on Multimedia
An end-to-end adaptation protocol for layered video multicast using optimal rate allocation
IEEE Transactions on Multimedia
Hi-index | 0.00 |
Layered multicast is a scalable solution to data dissemination over the Internet. The performance of layered multicast hinges upon the transmission schedule. In this paper, we study the scheduling problem in the layered multicast context. This work generalizes the extensively studied multicast scheduling problem (layered and non-layered) by introducing simultaneously the data popularity and the interaction among layers, and addresses the strictest L∞ objective, i.e., to find a schedule which is good for all individual layers. Compared to the previous work, this paper presents a polynomial-time approximation algorithm that uses a different approach and can address the general layered multicast scheduling problem with an arbitrary number of layers. This algorithm is 1.334-approximation for the two-layer case and 1.862-approximation for the general multilayer cases.