Multimedia network file servers: Multichannel delay-sensitive data retrieval

D. James Gemmell, Jiawei Han

Research output: Contribution to journalArticlepeer-review


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.

Original languageEnglish (US)
Pages (from-to)240-252
Number of pages13
JournalMultimedia Systems
Issue number6
StatePublished - Apr 1 1994
Externally publishedYes


  • Audio
  • Delay sensitive
  • Multimedia
  • Real time
  • Retrieval
  • Video

ASJC Scopus subject areas

  • Software
  • Information Systems
  • Media Technology
  • Hardware and Architecture
  • Computer Networks and Communications


Dive into the research topics of 'Multimedia network file servers: Multichannel delay-sensitive data retrieval'. Together they form a unique fingerprint.

Cite this