Abstract
This paper presents a new formulation of DASD (direct access storage device) disk arm scheduling schemes for multimedia storage management. The formulation, referred to as grouped sweeping scheduling (GSS), provides a framework for minimizing the buffer space required in the retrieval of multimedia streams. In GSS, the set ofn media streams that are to be served concurrently is divided intog groups. Groups are served in fixed order and streams within each group are served in an elevator-like SCAN scheme. Hence, the fixed order (FIFO) and SCAN schemes are special cases of GSS wheng=n andg=1, respectively. In this paper an optimization problem is formulated in which the buffer requirement is minimized with respect to the two design parameters:g and the size of the service unit, i.e. the number of blocks accessed in each service cycle. This formulation initially assumes that all media streams have the same playout requirements. A procedure of complexityO(1) is developed in computing the optimum solution to this problem. The proof of optimality and comparisons between the optimized GSS scheme and FIFO and SCAN are also presented. The paper also discusses the effect of disk arrays in the GSS formulation and issues related to operating GSS in a dynamic setting where streams arrive and depart in random order. Finally, the GSS scheme is extended to support heterogeneous media streams where each stream may have its own playout requirement.
Similar content being viewed by others
References
Yu PS, Chen MS, Kandlur DD (1992) Design and analysis of a grouped sweeping scheme for multimedia storage management. In: Proc 3rd Int Workshop on Network and Operating System Support for Digital Audio and Video, Springer, Berlin Heidelberg New York, pp. 44–55
Chen MS, Kandlur DD, Yu PS (1993) Optimization of the grouped sweeping scheduling (gss) with heterogeneous multimedia streams. In Proc 1st ACM Int Conference on Multimedia, ACM
International Organization for Standardization, Coding of motion pictures and associated audios — for digital storage media at up to 1.5Mbit/s, IS 11172, Nov. 1992
Sincoskie, W (1991) System architecture for large scale video on demand services. Comput Networks ISDN Syst 22:155–162
Rangan, PV, Vin HM, Ramanathan S (1992) Designing a multi-user multimedia on-demand service. IEEE Commun Magazine 30:56–65
Kandlur DD, Chen M-S, Shae Z-Y (1993) Design of a multimedia storage server. IBM Res Rep, TJ Watson Res Center
Christodoulakis S, Ford DA (1989) File organizations and access methods for CLV optical discs. In Proc ACMSIGIR, pp 152–159
Christodoulakis, S (1987) Analysis of retrieval performance for records and objects using optical disk technology. ACM Trans on Data Base Systems
Christodoulakis S, Ford DA (1988) Performance analysis and fundamental performance trade offs. In Proc ACM SIGMOD, ACM
Christodoulakis S, Ford DA (1989) Retrieval performance versus disc space utilization on WORM optical discs. In Proc ACM SIGMOD, ACM
Rangan PV, Vin HM (1991) Designing file systems for digital video and audio. In Proc ACM Symposium on Operating Systems Principles, pp 81–94
Vin HM, Rangan PV (1993) Designing a multi-user HDTV storage server. IEEE J Selected Areas Commun (11) 153–164
Vin HM, Rangan PV (1992) Admission control algorithms for multimedia on-demand servers. In Proc 3rd Int Workshop on Network and Operating System Support for Digital Audio and Video, Springer, Berlin Heidelberg New York
Peterson JL, Silberschatz A (1985) Operating System Concepts, 2nd edn. Addison-Wesley
Chen H-J, Little T (1992) A file system for multimedia applications. Tech Rep 12-09-1992, Boston University
Graham R (1969) Bounds on multiprocessing timing anomalies. SIAM J Comput 17:416–429
Author information
Authors and Affiliations
Corresponding author
Additional information
This paper extends earlier results that were presented at NOSDAV'92 [1] and Multimedia'93 [2].
Rights and permissions
About this article
Cite this article
Yu, P.S., Chen, MS. & Kandlur, D.D. Grouped sweeping scheduling for DASD-based multimedia storage management. Multimedia Systems 1, 99–109 (1993). https://doi.org/10.1007/BF01213198
Received:
Accepted:
Issue Date:
DOI: https://doi.org/10.1007/BF01213198