Applications with Constrained Latency Storage Access (CLSA) are those that have large storage needs and hard constraints on the amount of latency they can tolerate. Such applications present a problem when the storage technology that is cost effective and large enough cannot meet their latency constraints for demand fetching. Examples are found in the developing field of multimedia computing and, to a lesser extent, in real-time database literature. This paper examines the nature of timing constraints at the application-storage interface and defines a classification for both the synchronization constraints of the application and the latency characteristics of the storage system. This classification is then used to survey existing approaches to CLSA and to assess their limitations. The more promising technologies are identified, and their suitability for integration into a general purpose storage management system to meet CLSA needs is examined. Keywords: Real-Time Storage Systems, Multimedia, Operating Systems 1.
|
2168
|
Scheduling Algorithms for Multiprogramming in a Hard Real-Time Environment
– Liu, Layland
- 1973
|
|
387
|
A study of replacement algorithms for virtual storage computers. IBMSystems Journal
– Belady
- 1966
|
|
190
|
Real-Time Mach: Toward a Predictable Real-Time System
– Tokuda, Nakajima, et al.
- 1990
|
|
176
|
Synchronization and storage models for multimedia objects
– Little, Ghafoor
- 1990
|
|
116
|
Fido: A cache that learns to fetch
– Palmer, Zdonik
- 1991
|
|
93
|
SRP: a resource reservation protocol for guaranteed-performance communication in the Internet
– Anderson
- 1990
|
|
77
|
On real-time transactions
– STANKOVIC, ZWO
- 1988
|
|
58
|
Scheduling real-time transactions
– Abbot, Garcia-Molina
- 1988
|
|
55
|
Network Considerations for Distributed Multimedia Object Composition and Communication
– Little, Ghafoor
- 1990
|
|
33
|
Ackerman: A construction set for multimedia applications
– Hodges, Sasnett, et al.
- 1989
|
|
32
|
Issues and Approaches to Design of Real-Time Database Systems
– Singhal
- 1988
|
|
29
|
Guaranteed response time in a hard real-time environment
– Leinbaugh
- 1980
|
|
25
|
Real-time disk storage and retrieval of digital audio/video data
– Anderson, Osawa, et al.
- 1991
|
|
21
|
Experimental Evaluation of a Real-Time Scheduler for a Multiprocessor System
– Blake, Schwan
- 1991
|
|
20
|
Multimedia/realtime extensions for the Mach operating system
– Nakajima, Yazaki, et al.
- 1991
|
|
12
|
Integrating audio and telephony in a distributed workstation environment
– Angebranndt, Hyde, et al.
- 1991
|
|
11
|
Exploiting Multiple I/O Streams to Provide High Data-Rates
– Cabrera, Long
- 1991
|
|
11
|
Storage hierarchies
– Cohen, King, et al.
- 1989
|
|
11
|
Scheduler1-2-3: An interactive schedulability analyzer for real-time systems
– Tokuda, Kotera
- 1988
|
|
7
|
The Livermore Distributed Storage System: Requirements and Overview
– Hogan, Cassell, et al.
- 1990
|
|
7
|
Prefetching in Realtime Database Applications
– Wedekind, Zoerntlein
- 1986
|
|
3
|
A testbed for managing digital video and audio storage
– Rangan, Burkhard, et al.
- 1991
|
|
2
|
Design and Performance Considerations for an Optical-Disk Based, Multimedia Object Server
– Christodoulakis, S, et al.
- 1986
|
|
1
|
Interactive Digital Video Authoring and Prototyping
– Fox, Hix, et al.
- 1989
|
|
1
|
The Next Generation of Interactive Technologies
– Frenkel, A
- 1989
|
|
1
|
Evolutionary Path to Network Storage Management
– Israel, Foster, et al.
- 1991
|
|
1
|
Review of IEEE-CS MSS Reference Model
– Miller, W
- 1990
|
|
1
|
The Four Multimedia Gospels
– Robinson, P
- 1990
|
|
1
|
A High Level Description of the
– Skarbo, A
- 1990
|
|
1
|
The Spring Kernel: A New Paradigm for Next Generation Hard Real-Time Systems
– Stankovic, A, et al.
- 1990
|
