Joint server scheduling and proxy caching for video delivery

Authors:
Olivier Verscheure;Chitra Venkatramani;Pascal Frossard;Lisa Amini
Affiliations:
IBM T.J. Watson Research Center, New York, USA;IBM T.J. Watson Research Center, New York, USA;IBM T.J. Watson Research Center, New York, USA;IBM T.J. Watson Research Center, New York, USA
Venue:
Computer Communications
Year:
2002

Citing 8
Cited 8

Scheduling policies for an on-demand video server with batching

MULTIMEDIA '94 Proceedings of the second ACM international conference on Multimedia
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
Providing Unrestricted VCR Functions in Multicast Video-on-Demand Servers

ICMCS '98 Proceedings of the IEEE International Conference on Multimedia Computing and Systems
A Permutation-Based Pyramid Broadcasting Scheme for Video-on-Demand Systems

ICMCS '96 Proceedings of the 1996 International Conference on Multimedia Computing and Systems
Providing Interactive Functions for Staggered Multicast Near Video-On-Demand Systems

ICMCS '99 Proceedings of the 1999 IEEE International Conference on Multimedia Computing and Systems - Volume 02
The use of multicast delivery to provide a scalable and interactive video-on-demand service

IEEE Journal on Selected Areas in Communications

Optimal proxy management for multimedia streaming in content distribution networks

NOSSDAV '02 Proceedings of the 12th international workshop on Network and operating systems support for digital audio and video
An integrated admission control scheme for the delivery of streaming media

Journal of Parallel and Distributed Computing
RaDiO edge: rate-distortion optimized proxy-driven streaming from the network edge

IEEE/ACM Transactions on Networking (TON)
A distributed integrated request processing algorithm for QoS assurance in large-scale media-based systems

Journal of Parallel and Distributed Computing
Review: A survey on content-centric technologies for the current Internet: CDN and P2P solutions

Computer Communications
The batch patching method using dynamic cache of proxy cache for streaming media

GCC'05 Proceedings of the 4th international conference on Grid and Cooperative Computing
The dynamic cache algorithm of proxy for streaming media

ICIC'05 Proceedings of the 2005 international conference on Advances in Intelligent Computing - Volume Part I
An information-aware QoE-centric mobile video cache

Proceedings of the 19th annual international conference on Mobile computing & networking

Quantified Score

Hi-index	0.24

Visualization

Abstract

We consider the delivery of video assets over a best-effort network, possibly through a caching proxy located close to the clients generating the requests. We are interested in the joint server scheduling and prefix/partial caching strategy that minimizes the aggregate transmission rate over the backbone network (i.e. average output server rate) under a cache of given capacity. We present multiple schemes to address various service levels and client resources by enabling bandwidth and cache space tradeoffs. We also propose an optimization algorithm selecting the working set of asset prefixes. We detail algorithms for practical implementation of our schemes. Simulation results show that our scheme dramatically outperforms the full caching technique.