Disk Scheduling for Variable-Rate Data Streams
نویسندگان
چکیده
We describe three disk scheduling algorithms that can be used in a multimedia server for sustaining a number of heterogeneous variable-rate data streams. A data stream is supported by repeatedly fetching a block of data from the storage device and storing it in a corresponding buffer. For each of the disk scheduling algorithms we give necessary and sufficient conditions for avoiding underand overflow of the buffers. In addition, the algorithms are compared with respect to buffer requirements as well as average response times. key words: disk scheduling, continuous media, video server, multimedia, variable rate, buffer requirement, response time.
منابع مشابه
Video-server retrieval scheduling and resource reservation for variable bit rate scalable video
State of the art digital video compression produces bursty, variable bit rate video. The bursty nature of compressed video raises challenges in the design of video servers. In this paper, we first present a method for the efficient retrieval of bursty video data from the disk system to the memory of a digital video server. For a single video stream, the proposed retrieval schedule minimizes the...
متن کاملProviding Deterministic I/o Service for Vbr Streams Providing Deterministic I/o Service for Vbr Streams
In this paper, we investigate mechanisms for providing deterministic service for Variable Bit Rate (VBR) streams at the disk. We propose a scheme for providing deterministic service within the I/O system. We evaluate data layout strategies and present an analysis of the results. We show that smoothing techniques can improve performance. We propose and evaluate several stream scheduling strategi...
متن کاملModular and E cient Resource Management in the Exedra Media Server
Explosive growth in online services has recently renewed the interest for building modular and e cient network server systems. System design complications coupled with excessive expectations from technological progress previously discouraged the development of media servers e ciently supporting video streams with variable bit rates. In this paper, we describe the design of a distributed media s...
متن کاملModular and Efficient Resource Management in the Exedra Media Server
Explosive growth in online services has recently renewed the interest for building modular and eecient network server systems. System design complications coupled with excessive expectations from technological progress previously discouraged the development of media servers eeciently supporting video streams with variable bit rates. In this paper, we describe the design of a distributed media s...
متن کاملA Dynamic Scheduling mechanism for an E ective AdmissionControl for Variable - Bit - Rate Video
For admission control in real time multimedia systems, buuer space, disk bandwidth and network bandwidth must be considered. Most admission control mechanisms developed to date have been based on the CBR data model and have used a static period length. These mechanisms do not use system resources eeectively, since media data is usually encoded with VBR compression techniques. We propose an admi...
متن کامل