ePrints@IIScePrints@IISc Home | About | Browse | Latest Additions | Advanced Search | Contact | Help

Scheduling Video Streams in Video-On-Demand Systems: A Survey

Ghose, Debasish and Kim, Hyoung Joong (2000) Scheduling Video Streams in Video-On-Demand Systems: A Survey. In: Multimedia Tools and Applications, 11 (2). pp. 167-195.

Full text not available from this repository. (Request a copy)


Developments in multimedia technology over the past decade has caused video-on-demand services to emerge as a new paradigm in home entertainment. Because of the large volume of data involved in the process and stringent continuity and real-time constraints, these services pose challenges that are different from the standard file transfer operations in the network. The necessity of efficient usage of scarce resources like network bandwidth and server capacity (in terms of I/O bandwidth) demands novel and easy-to-use schemes for scheduling continuous video streams. This paper presents an overview of the major scheduling policies that have emerged in the recent past. In particular, the paper provides detailed discussion on policies based on principles of broadcasting, batching, caching, and piggybacking or merging. Policies like look-ahead scheduling schemes that are designed exclusively to provide certain interactive VCR-like control operations are also covered. A conceptual comparison between the various classes of scheduling policies is carried out to identify common threads and key concepts. Performance of these policies in terms of bandwidth demand reduction, customer waiting time reduction, provision of interactive control by the user, and fairness of service are given special emphasis. The paper concludes with a discussion on the possible avenues of further reasearch and development in this potentially interesting and challenging field.

Item Type: Journal Article
Publication: Multimedia Tools and Applications
Publisher: Springer Netherlands
Additional Information: Copyright of this artical belongs to Springer Netherlands.
Department/Centre: Division of Mechanical Sciences > Aerospace Engineering(Formerly Aeronautical Engineering)
Date Deposited: 23 Jun 2006
Last Modified: 27 Aug 2008 12:12
URI: http://eprints.iisc.ac.in/id/eprint/7680

Actions (login required)

View Item View Item