Optimal Scheduling for Parallel CBR Video Servers

  • Authors:
  • Min-You Wu;Wei Shu

  • Affiliations:
  • Department of Electrical and Computer Engineering, The University of New Mexico, Albuquerque, NM 87131. wu@eece.unm.edu;Department of Electrical and Computer Engineering, The University of New Mexico, Albuquerque, NM 87131. shu@eece.unm.edu

  • Venue:
  • Multimedia Tools and Applications
  • Year:
  • 2001

Quantified Score

Hi-index 0.00

Visualization

Abstract

Parallel video servers are necessary for large-scale video-on-demand and other multimedia systems. This paper addresses the scheduling problem of parallel video servers. We discuss scheduling requirements of constant bit rate (CBR) video streams. Optimal algorithms are presented for conflict-free scheduling, delay minimization, request relocation, and admission control. With these algorithms, video streams can be precisely scheduled for Quality of Service requirements. Performance of these algorithms is also presented.