A statistical admission control algorithm for multimedia servers

  • Authors:

  • H. Vin;P. Goyal;A. Goyal

  • Affiliations:

  • Department of Computer Sciences, University of Texas at Austin, Taylor Hall 2.124, Austin, Texas;Department of Computer Sciences, University of Texas at Austin, Taylor Hall 2.124, Austin, Texas;-

  • Venue:
  • MULTIMEDIA '94 Proceedings of the second ACM international conference on Multimedia
  • Year:
  • 1994

Quantified Score

Hi-index 0.00

Visualization

Abstract

A large-scale multimedia server, in practice, has to service a large number of clients simultaneously. Given the real-time requirements of each client and the fixed data transfer bandwidth of disks, a multimedia server must employ admission control algorithms to decide whether a new client can be admitted for service without violating the requirements of the clients already being serviced. In this paper, we present an admission control algorithm for multimedia servers which: (1) exploits the variation in access times of media blocks from disk as well as the variation in client load induced by variable rate compression schemes, and (2) provides statistical service guarantees to each client. The effectiveness of the algorithm is demonstrated through trace-driven simulations.