Comparing disk scheduling algorithms for VBR data streams

Authors:
Jan Korst;Verus Pronk;Pascal Coumans;Giel Van Doren;Emile Aarts
Affiliations:
Philips Research Laboratories, Prof. Holstlaan 4, 5656 AA Eindhoven, The Netherlands;Philips Research Laboratories, Prof. Holstlaan 4, 5656 AA Eindhoven, The Netherlands;Philips Research Laboratories, Prof. Holstlaan 4, 5656 AA Eindhoven, The Netherlands;Philips Research Laboratories, Prof. Holstlaan 4, 5656 AA Eindhoven, The Netherlands;Philips Research Laboratories, Prof. Holstlaan 4, 5656 AA Eindhoven, The Netherlands and Eindhoven University of Technology, P.O. Box 513, 5600 MB, Eindhoven, The Netherlands
Venue:
Computer Communications
Year:
1998

Citing 17
Cited 2

A case for redundant arrays of inexpensive disks (RAID)

SIGMOD '88 Proceedings of the 1988 ACM SIGMOD international conference on Management of data
Multimedia network file servers: multi-channel delay sensitive data retrieval

MULTIMEDIA '93 Proceedings of the first ACM international conference on Multimedia
I/O issues in a multimedia system

Computer
A statistical admission control algorithm for multimedia servers

MULTIMEDIA '94 Proceedings of the second ACM international conference on Multimedia
A tight upper bound of the lumped disk seek time for the Scan disk scheduling policy

Information Processing Letters
Storage and retrieval methods to support fully interactive playout in a disk-array-based video server

Multimedia Systems
An evaluation of VBR disk admission algorithms for continuous media file servers

MULTIMEDIA '97 Proceedings of the fifth ACM international conference on Multimedia
Random duplicated assignment: an alternative to striping in video servers

MULTIMEDIA '97 Proceedings of the fifth ACM international conference on Multimedia
A buffer-inventory-based dynamic scheduling algorithm for multimedia-on-demand servers

Multimedia Systems
A Control System for an Interactive Video on Demand Server Handling Variable Data Rates

IDMS '96 Proceedings of the European Workshop on Interactive Distributed Multimedia Systems and Services
Deterministic Admission Control Strategies in Video Servers with Variable Bit Rate Streams

IDMS '96 Proceedings of the European Workshop on Interactive Distributed Multimedia Systems and Services
Disk Scheduling for Variable-Rate Data Streams

IDMS '97 Proceedings of the 4th International Workshop on Interactive Distributed Multimedia Systems and Telecommunication Services
Mon-Song Chen, Dilip D. Kandlur: Design and Analysis of a Grouped Sweeping Scheme for Multimedia Storage Management

Proceedings of the Third International Workshop on Network and Operating System Support for Digital Audio and Video
A Framework for the Storage and Retrieval of Continuous Media Data

ICMCS '95 Proceedings of the International Conference on Multimedia Computing and Systems
Track-Pairing: a Novel Data Layout for VOD Servers with Multi-Zone-Recording Disks

ICMCS '95 Proceedings of the International Conference on Multimedia Computing and Systems
Effects of scheduling on file memory operations

AFIPS '67 (Spring) Proceedings of the April 18-20, 1967, spring joint computer conference
Designing an on-demand multimedia service

IEEE Communications Magazine

Random Redundant Storage in Disk Arrays: Complexity of Retrieval Problems

IEEE Transactions on Computers
On the Guaranteed Throughput of Multizone Disks

IEEE Transactions on Computers

Quantified Score

Hi-index	0.25

Visualization

Abstract

We compare a number of disk scheduling algorithms that can be used in a multimedia server for sustaining multiple variable-bit-rate (VBR) data streams. A data stream is sustained by repeatedly fetching a block of data from disk and storing it in a corresponding buffer. For each of the disk scheduling algorithms we give necessary and sufficient conditions for avoiding underflow and overflow of the buffers. In addition, the algorithms are compared with respect to buffer requirements as well as average response times.