Scheduling policies for an on-demand video server with batching
MULTIMEDIA '94 Proceedings of the second ACM international conference on Multimedia
Metropolitan area video-on-demand service using pyramid broadcasting
Multimedia Systems
Skyscraper broadcasting: a new broadcasting scheme for metropolitan video-on-demand systems
SIGCOMM '97 Proceedings of the ACM SIGCOMM '97 conference on Applications, technologies, architectures, and protocols for computer communication
Patching: a multicast technique for true video-on-demand services
MULTIMEDIA '98 Proceedings of the sixth ACM international conference on Multimedia
Optimised batch patching with classes of service
ACM SIGCOMM Computer Communication Review
Lancelot: A FORTRAN Package for Large-Scale Nonlinear Optimization (Release A)
Lancelot: A FORTRAN Package for Large-Scale Nonlinear Optimization (Release A)
A Permutation-Based Pyramid Broadcasting Scheme for Video-on-Demand Systems
ICMCS '96 Proceedings of the 1996 International Conference on Multimedia Computing and Systems
Prefix Caching Assisted Periodic Broadcas: Framework and Techniques to Support Streaming for Popular Videos
Optimal proxy cache allocation for efficient streaming media distribution
IEEE Transactions on Multimedia
Joint server scheduling and proxy caching for video delivery
Computer Communications
Multicast with cache (Mcache): an adaptive zero-delay video-on-demand service
IEEE Transactions on Circuits and Systems for Video Technology
Hierarchical Network Architecture for Layered Video Streaming
ICDCSW '04 Proceedings of the 24th International Conference on Distributed Computing Systems Workshops - W7: EC (ICDCSW'04) - Volume 7
Client Architecture for MPEG-4 Streaming
IEEE MultiMedia
Replacing media caches in streaming proxy servers
Journal of Systems Architecture: the EUROMICRO Journal
AAA-IDEA '06 Proceedings of the 2nd international workshop on Advanced architectures and algorithms for internet delivery and applications
RaDiO edge: rate-distortion optimized proxy-driven streaming from the network edge
IEEE/ACM Transactions on Networking (TON)
Hierarchical network architecture for layered video streaming
International Journal of Wireless and Mobile Computing
Scheduling IPTV Content Pre-distribution
IPOM '09 Proceedings of the 9th IEEE International Workshop on IP Operations and Management
Hi-index | 0.00 |
The widespread use of the Internet and the maturing of digital video technology have led to an increase in various streaming media applications. As broadband to the home becomes more prevalent, the bottleneck of delivering quality streaming media is shifting upstream to the backbone, peering links, and the best-effort Internet. In this paper, we address the problem of efficiently streaming video assets to the end clients over a distributed infrastructure consisting of origin servers and proxy caches. We build on earlier work and propose a unified mathematical framework under which various server scheduling and proxy cache management algorithms for video streaming can be analyzed. More precisely, we incorporate known server scheduling algorithms (batching/patching/batch-patching) and proxy caching algorithms (full/partial/no caching with or without caching patch bytes) in our framework and analyze the minimum backbone bandwidth consumption under the optimal joint scheduling and caching strategies. We start by studying the optimal policy for streaming a single video object and derive a simple gradient-descent-based cache allocation algorithm to enable management of multiple heterogeneous videos efficiently. We then show that the performance of our heuristic is close to that of the optimal scheme, under a wide range of parameters.