Abstract
Delay sensitive media such as audio and video are becoming integrated in the standard user interface. In this paper we consider simultaneous multiple access, such as would be performed by a multimedia network file server. To simplify the discussion, we consider only audio retrieval. The extension to storage and other delay sensitive data types is straightforward. This paper builds on the necessity of avoiding starvation of the consumer, and the assumption that certain sets of reads lead to a net increase in the number of samples buffered, to establish a theoretical framework for studying simultaneous multiple access. Our approach allows the possibility of splitting data into sorting sets for the purpose of reducing disk latencies and gives an optimal algorithm for the reduction. It explicitly handles both contiguous and noncontiguous file layouts. Lower bounds on read amounts and buffer requirements are proved. Using the theoretical framework, designers can evaluate the approach that is best suited to their situation.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Abbot C (1984) Efficient editing of digital sound on disk. J Audio Eng Soc 32:395–402
Anderson DP, Osawa Y, Govindan R (1991) Real-time disk storage and retrieval of digital audio/video data. Technical Report UCB/CSD 91/646, Computer Science Division, Electrical Engineering and Computer Science Department, University of California at Berkeley
Anderson DP, Tzou SY, Wahbe R, Govindan R, Andrews M (1990) Support for continuous media in the DASH system. 10th International Conference on Distributed Computing Systems, Paris, pp 54–61
Barberis G, Pazzaglia D (1980) Analysis and optimal design of a packet-voice receiver. IEEE Trans Commun 28:217–227
Bially T, McLaughlin AJ Weinstein CJ (1980) Voice communications in integrated digital voice and data networks. IEEE Trans Commun 28:1478–1488
Ferrari D, Verma D (1990) A scheme for real-time channel establishment in wide-area networks. IEEE J Selected Areas Commun 3:368–379
Frank H (1969) Analysis and optimization of disk storage devices for time-sharing systems. J ACM 16:602–620
Gemmell DJ, Beaton RJ, Han J, Christodoulakis S (1994) Delay sensitive multimedia in a disk-based environment. Computer (to appear) 27(2)
Gemmell DJ, Christodoulakis S (1992) Principles of delay sensitive multimedia data storage and retrieval. ACM Trans Information Systems 10:51–90
Gray J, Horst B, Walker M (1990) Parity striping of disc arrays: low-cost reliable storage with acceptable throughput. Proc 16th Very Large Data Base Conference, Brisbane, Australia, pp 148–161
Griffiths M, Bloom PJ (1982) A flexible digital sound-editing program for minicomputer systems. J Audio Eng Soc 30:127–134
Haus G (1988) Music processing at Laboratorio di Informatica Musicale. Microprocessing and Microprogramming 24:435–442
King RP (1990) Disk arm movement in anticipation of future requests. ACM Trans Comput Systems 8:214–229
Kulick J, Pennycook B, Pearson E, Guimond M (1989) Multichannel recording on winchester disks: improving the channel/minute ratio. Presented at the Audio Engineering Society 7th International Conference, Toronto, Canada
Ng SW (1991) Improving disk performance via latency reduction. IEEE Trans Comput 40:22–30
Pohlmann KC (1985) Principles of digital audio. Knowledge Industrie Publications, White Plains NY, London
Rangan PV, Vin HM (1993) Efficient storage techniques for digital continuous multimedia. IEEE Trans Knowledge Data Eng (Special issue on multimedia information systems) pp 564–573
Rangan PV, Vin HM (1991) Designing file systems for digital video and audio. Proc 13th ACM Symposium on Operating System Principles, Asilomar; Calif., pp81–94
Rangan PV, Vin HM, Ramanathan S (1992) Designing an on-demand multimedia service. IEEE Commun Magazine 30:56–64
Teorey TJ, Pinkerton TB (1972) A comparative analysis of disk scheduling policy. Commun ACM 15:177–184
Terenzi F (1988) The computer audio research laboratory at the Center for Music Experiment and Related Research. Microprocessing and Microprogramming 24:443–446
Terry DB, Swinehart DC (1988) Managing stored voice in the etherphone system. Trans Comput Systems 6:3–27
Vin HM, Rangan PV (1993) Designing a multi-user HDTC storage server. IEEE J Selected Areas Commun 11:153–164
Wells J, Tang Q, Yu C (1991) Placement of audio data on optical disks. Proc International Conference on Multimedia Information Systems '91, Singapore, pp 123–134
Woodruff GM, Kostpaiboon R (1990) Multimedia traffic management principles for guaranteed ATM network performance. IEEE J Selected Areas Commun 8:437–446
Yu PS, Chen MS, Kandlur DD (1992) Design and analysis of a grouped sweeping scheme for multimedia storage management. Proc 3rd International Workshop on Network and Operating System Support for Digital Audio and Video. San Diego, Calif., pp. 38–49
Yu C, Sun W, Birron D, Yang Q, Bruno R, Tullis J (1989) Efficient placement of audio data on optical disks for real-time applications. Commun ACM 32:862–871
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Gemmell, D.J., Han, J. Multimedia network file servers: Multichannel delay-sensitive data retrieval. Multimedia Systems 1, 240–252 (1994). https://doi.org/10.1007/BF01223346
Issue Date:
DOI: https://doi.org/10.1007/BF01223346