Scheduling video streams in video-on-demand systems: A survey

Debasish Ghose, Hyong Joong Kim

Research output: Contribution to journalArticle

38 Citations (Scopus)

Abstract

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 research and development in this potentially interesting and challenging field.

Original languageEnglish
Pages (from-to)167-195
Number of pages29
JournalMultimedia Tools and Applications
Volume11
Issue number2
DOIs
Publication statusPublished - 2000
Externally publishedYes

Fingerprint

Video on Demand
Video on demand
Scheduling Policy
Scheduling
Bandwidth
Batching
Look-ahead
Caching
Broadcasting
Videocassette recorders
Fairness
Waiting Time
Thread
Merging
Research and Development
Multimedia
Server
Customers
Paradigm
Real-time

ASJC Scopus subject areas

  • Computational Theory and Mathematics
  • Computer Graphics and Computer-Aided Design
  • Information Systems
  • Software
  • Electrical and Electronic Engineering
  • Theoretical Computer Science

Cite this

Scheduling video streams in video-on-demand systems : A survey. / Ghose, Debasish; Kim, Hyong Joong.

In: Multimedia Tools and Applications, Vol. 11, No. 2, 2000, p. 167-195.

Research output: Contribution to journalArticle

@article{b65c3a83c02147d4903702c16ce8c383,
title = "Scheduling video streams in video-on-demand systems: A survey",
abstract = "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 research and development in this potentially interesting and challenging field.",
author = "Debasish Ghose and Kim, {Hyong Joong}",
year = "2000",
doi = "10.1023/A:1009681521536",
language = "English",
volume = "11",
pages = "167--195",
journal = "Multimedia Tools and Applications",
issn = "1380-7501",
publisher = "Springer Netherlands",
number = "2",

}

TY - JOUR

T1 - Scheduling video streams in video-on-demand systems

T2 - A survey

AU - Ghose, Debasish

AU - Kim, Hyong Joong

PY - 2000

Y1 - 2000

N2 - 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 research and development in this potentially interesting and challenging field.

AB - 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 research and development in this potentially interesting and challenging field.

UR - http://www.scopus.com/inward/record.url?scp=0033738220&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0033738220&partnerID=8YFLogxK

U2 - 10.1023/A:1009681521536

DO - 10.1023/A:1009681521536

M3 - Article

AN - SCOPUS:0033738220

VL - 11

SP - 167

EP - 195

JO - Multimedia Tools and Applications

JF - Multimedia Tools and Applications

SN - 1380-7501

IS - 2

ER -