A scalable scheme to access multimedia documents with quality of service guarantees

  • Abdelhakim Hafid
  • Raouf Boutaba
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1309)


This paper describes a scalable scheme, we call SAS, that allows users to access multimedia documents in a distributed system. SAS assumes a system which consists of a set of client machines, a set of server machines, and networks connecting these machines. Popular documents are replicated and stored on the servers; this replication is realistic and required since popular documents are accessed by most users. A user can ask to play a document with the desired quality of service (QoS) from any server; SAS allows to select the best server which is able to deliver the document to the user. This means that (1) this server stores the requested document; (2) has enough available resources to deliver the document with the desired QoS; preferably it is the least loaded server; and (3) there are enough network resources to support the transfer of the document from the server to the user. SAS consists of high level interactions between some management entities and thus may be applied to an arbitrary system with different types of commercial and research multimedia-on-demand servers; it is essentially independent of the technologies used to deliver multimedia data.

SAS allows to minimize the blocking probability as much as possible; a user request is rejected only if all servers (storing the requested document) are loaded at maximum or the communication system is overloaded; it also allows to recover automatically, if this is possible, from QoS degradations during the presentation of the document. Last and not least, SAS allows to mask server failures.


scalable multimedia server quality of service adaptation 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [Bou 95]
    R. Boutaba and S. Znaty, An Architectural Approach for Integrated Network and Systems Management, In ACM-Sigcom Computer Communication Review, vol. 25, no. 5, P. 13–39. ACM Press. October, 1995.Google Scholar
  2. [Bru 96]
    D.W. Brubeck and L.A. Rowe. Hierarchical Storage Management in a Distributed Video-On-Demand System, IEEE Multimedia, Vol. 3, No. 3, pp. 37–47 (1996).CrossRefGoogle Scholar
  3. [Bud 96]
    M. Buddhikot, G. Parulkar and J. Cox, Design of a Large Scale Multimedia Storage Server, Journal of Computer Networks and ISDN Systems, Elsevier (North Holland), December 1994.Google Scholar
  4. [Fer 95]
    D.Ferrari, The Tenet Experience and the Design of Protocols for Integrated Services Internetworks, Multimedia Systems Journal, November 1995Google Scholar
  5. [Gem 95]
    D.Gemmel et al., Multimedia Storage Servers: A Tutorial, IEEE Computer, Vol. 28, No. 5, 1995Google Scholar
  6. [Haf 96]
    A.Hafid, G.v.Bochmann and B.Kerherve, A QoS Negotiation Procedure for Distributed MM Presentational Applications, In Proceedings of the Fifth IEEE International High Speed Distributed Computing (HPDC-5), Syracuse, New York, 1996Google Scholar
  7. [Haf 97a]
    A.Hafid and G.v.Bochmann, Quality of Service Adaptation in Distributed Multimedia Applications, ACM Multimedia Systems Journal, 1997 (to appear) (http://www.crim.ca/∼ahafid/papers/MMSystems.ps)Google Scholar
  8. [Haf 97b]
    A.Hafid and R.Boutaba, A Scalable Video-on-Demand System: Architecture and Implementation, In Proceedings of ICCC'97, Cannes, France, 1997 (to appear)Google Scholar
  9. [Haf 97c]
    A.Hafid and R.Boutaba, A Scalable and Highly Available Video-on-Demand System, Telecommunication Systems Journal, Special Issue on Multimedia, 1997 (submitted)Google Scholar
  10. [Lou 93]
    P.Lougher, The Design of a Storage Server for Continuous Media, Ph.D. Thesis, Lancaster University, 1993Google Scholar
  11. [Ran 93]
    V.Rangan, Architecture and Algorithms for Digital Multimedia On-Demand Servers, Performance 93 and Sigmetrics 93, L.Donatiello and R.Nelson eds., 1993Google Scholar
  12. [Wan 85]
    Y. Wang, Load Sharing in Distributed Systems, IEEE Transactions on Computers, March 1985Google Scholar
  13. [Won 97]
    J.Wong, K.Lyons, R.Velthuys, G.Bochmann, E.Dubois, N.Georganas, G.Neufeld, T.Ozsu, J.Brinskelle, D.Evans, A.Hafid, N.Hutchinson, P.Inglinski, B.Kerherve, L.Lamont, D.Makaroff, and D.Szafron, Enabling Technology for Distributed Multimedia Applications, IBM Systems Journal, 1997 (to appear)Google Scholar
  14. [Zha 95]
    L.Zhang, et al., RSVP Functional Specification, Working Draft, draft-ietf-rsvp-spec-07.ps, 1995Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1997

Authors and Affiliations

  • Abdelhakim Hafid
    • 1
  • Raouf Boutaba
    • 1
  1. 1.Computer Research Institute of MontrealMontrealCanada

Personalised recommendations