Building an adaptive multimedia system using the utility model

  • Lei Chen
  • Shahadat Khan
  • Kin F. Li
  • Eric G. Manning
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1586)


We present our experience of building a prototype system based on the Utility Model for adaptive multimedia. The Utility Model is proposed to capture the issues and dynamics in multi-session multimedia systems where the quality of service (QoS) of individual sessions is adapted to dynamic changes of available resources and of user preferences. We present the design and implementation of our prototype multimedia system, and report experimental results. We demonstrate that the Utility Model supports two types of adaptation: reactive adaptation for systems where only a subset of the applications follows the adaptation model, and proactive adaptation for systems where all the applications follow the adaptation model. Our results demonstrate that the Utility Model may be effectively used for dynamic quality adaptation in real-time multimedia systems.


Lime Allo Guaran Padma 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    A. Campbell, G. Coulson, and D. Hutchison, “Supporting Adaptive Flows in Quality of Service Architecture”, ACM Multimedia Systems Journal, 1996.Google Scholar
  2. 2.
    Lei Chen, “Utility Model Applied to Layered-coded Sources”, M.Sc. Thesis, Department of Computer Science, University of Victoria, October 1998.Google Scholar
  3. 3.
    Kiyokuni Kawachiya and Hideyuki Tokuda, “QOS-Ticket: A New Resource-Management Mechanism for Dynamic QOS Control of Multimedia”, In Proceedings of Multimedia Japan ’96, April 1996.Google Scholar
  4. 4.
    Shahadat Khan, “Quality Adaptation in a Multisession Multimedia System: Model, Algorithms and Architecture”, Ph.D. Dissertation, Department of ECE, University of Victoria, May 1998.Google Scholar
  5. 5.
    Shahadat Khan, Kin F. Li and Eric G. Manning, “Padma: An End-System Architecture for Distributed Adaptive Multimedia”, IEEE Pacific Rim Conference on Communications, Computers, and Signal Processing, Victoria, August 1997.Google Scholar
  6. 6.
    Shahadat Khan, Kin F. Li and Eric G. Manning, “Optimal and Fast Approximate Solutions for the Multiconstraint Multiple-choice Knapsack Problem”, Technical Report ECE-97-3, Department of ECE, University of Victoria, September 1997.Google Scholar
  7. 7.
    Shahadat Khan, Kin F. Li and Eric G. Manning, “The Utility Model for Adaptive Multimedia Systems”, Presented at the International Conference on Multimedia Modeling, Singapore, November 1997.Google Scholar
  8. 8.
    Steve McCanne, Van Jacobson and Martin Vetterli, M., “Receiver-driven Layered Multicast”, ACM SIGCOMM, Stanford, CA August 1996.Google Scholar
  9. 9.
    Martin Moser, “Declarative Scheduling for Optimally Graceful QoS Degradation”, In Proceedings of IEEE Multimedia Systems, Hiroshima, Japan, 1996.Google Scholar
  10. 10.
    Nobushiko Nishio and Hideyuki Tokuda, QOS Translation and Session Coordination Techniques for Multimedia Systems”, In Proceedings of Sixth International Workshop on Network and Operating System Support for Digital Audio and Video, Jushi, Japan, 1996.Google Scholar
  11. 11.
    Klara Nahrstedt, “An Architecture for End-to-End Quality of Service Provision and its Experimental Validation”, Ph.D. Thesis, Department of Computer and Information Science, University of Pennsylvania, August 1995.Google Scholar
  12. 12.
    Louis C. Schreier and Michael B. Davis, “System-level Resource Management for Network-based Multimedia Applications”, In Fifth International Workshop on Network and Operating System Support for Digital Audio and Video, NOSSDAV 95, Durham, NH, April 1995.Google Scholar

Copyright information

© Springer-Verlag 1999

Authors and Affiliations

  • Lei Chen
    • 1
  • Shahadat Khan
    • 2
  • Kin F. Li
    • 3
  • Eric G. Manning
    • 3
  1. 1.Siara Research CanadaBurnabyCanada
  2. 2.Infranet SolutionsWest VancouverCanada
  3. 3.University of VictoriaVictoriaCanada

Personalised recommendations