Models and performance of real-time disk access policies

Authors:
James C Yee;Pravin Varaiya
Affiliations:
Electrical Engineering and Computer Sciences Department, University of California at Berkeley, Berkeley, CA 94720, USA;Electrical Engineering and Computer Sciences Department, University of California at Berkeley, Berkeley, CA 94720, USA
Venue:
Computer Communications
Year:
1995

Citing 10
Cited 2

Analysis of polling systems

Analysis of polling systems
Designing file systems for digital video and audio

SOSP '91 Proceedings of the thirteenth ACM symposium on Operating systems principles
Principles of delay-sensitive multimedia data storage retrieval

ACM Transactions on Information Systems (TOIS)
The Performance of Parity Placements in Disk Arrays

IEEE Transactions on Computers
An analytic performance model of disk arrays

SIGMETRICS '93 Proceedings of the 1993 ACM SIGMETRICS conference on Measurement and modeling of computer systems
Streaming RAID: a disk array management system for video files

MULTIMEDIA '93 Proceedings of the first ACM international conference on Multimedia
Maximizing performance in a striped disk array

ISCA '90 Proceedings of the 17th annual international symposium on Computer Architecture
An Analytic Model for Real-Time Multimedia Disk Scheduling

Proceedings of the Third International Workshop on Network and Operating System Support for Digital Audio and Video
Performance Studies of Digital Video in a Client/Server Environment

Proceedings of the Third International Workshop on Network and Operating System Support for Digital Audio and Video
Designing a multiuser HDTV storage server

IEEE Journal on Selected Areas in Communications

Real-Time Disk Scheduling for Multimedia Applications withDeadline-Modification-Scan Scheme

Real-Time Systems
A gamma fractal noise source model for variable bit rate video servers

Computer Communications

Quantified Score

Hi-index	0.24

Visualization

Abstract

Multimedia systems may experience contention for resources under tight temporal constraints. The disk storage system is one such system. It may create a bottleneck due to its relatively limited throughput and large delay. Previous work on real-time disk scheduling is largely based on simulation or on combinatorial optimization results applicable to a limited class of scheduling policies. This paper presents new models for analysing access policies of a single disk system, and numerical and simulation results to illustrate and validate the anlysis. Our approach to synchronizing disk allocation uses fluid approximations and analytical techniques from manufacturing system scheduling problems and the theory of dynamical systems. The approach allows us to examine both the steady state and transient (in terms of stability and convergence rate) behaviour of the system under a variety of policies. Some results can also be extended to the study of disk array systems.