Skip to main content
SpringerLink
Log in

An Algebraic QoS-Based Resource Allocation Model for Competitive Multimedia Applications

  • Published:
Multimedia Tools and Applications Aims and scope Submit manuscript

Abstract

A new class of multimedia applications require new mechanisms to consider various Quality of Services with respect to resource constraints so that they could support reliable services and utilize available resources optimally. In this paper we present a new analytical and generic resource management model that is QoS-based. The approach for resource allocation and relevant algorithms is based on a mathematically proved model that manages resource and QoS allocation intelligently so that the total system utility of is maximized. We use the constructs of application benefit functions and resource demand functions to represent the system configuration and to solve the resource allocation problems. Extensive surveys on the related work including systematic and analytical approaches are also presented.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. T.F. Abdelzaher, E.M. Atkins, and K.G. Shin, “QoS negotiation in real-time systems and its application to automated flight control,” in Proceedings of IEEE Real-Time Technology and Applications Symposium, Montreal, Canada, 1997.

  2. M. Avriel (ed.), Nonlinear Programming: Analysis and Methods, Prentice-Hall: Englewood Cliffs, New Jersey, 1976.

    Google Scholar 

  3. S. Brandt, G. Nutt, T. Berk, and M. Humphrey, “Soft real-time application execution with dynamic quality of service assurance,” in Proceedings of 6th International Workshop on Quality of Service, Napa, CA, May 1998.

  4. H.T.E. Jensen and C. Locke, “A time-driven scheduling model for real-time operating systems,” in Proceedings of the IEEE Real-Time Systems Symposium, 1985.

  5. J. Einbu, “A finite method for the solution of a multi-resource allocation problem with concave return functions,” Mathematics of Operations Research, Vol. 9, pp. 232–243, 1984.

    Google Scholar 

  6. S.G.H. Luss, “Allocation of effort resources among competitive activities,” Operations Research, Vol. 23, pp. 360–366, 1975.

    Google Scholar 

  7. T. Lawrence, “The quality of service model and high assurance,” in Proc. 2nd IEEE High-Assurance System Engineering Workshop, Aug. 1997.

  8. C. Lee, R. Rajkumar, and C. Mercer, “Experience with processor reservation and dynamic QoS in real-time mach,” in Proceedings of IEEE Conference on Multimedia, March 1996.

  9. W. Lee and B. Sabata, “Admission control and QoS negotiations for soft-real time applications,” in Proceedings of the 6th IEEE International Conference on Multimedia Computing and Systems (ICMCS'99), Florence, Italy, June 1999.

  10. W. Lee and J. Srivastava, “An analytical QoS-based resource management model for multimedia applications,” in Proceedings of the 3rd IASTED/ISMM Conference on Internet and Multimedia Systems and Applications (IMSA99), Nassau, Grand Bahamas, Oct. 1999.

  11. W. Lee and J. Srivastava, “Optimal resource allocation and QoS provisioning in multimedia systems: Welfare economic approach,” Journal of Systems Architecture, Elsevier Science, Submitted.

  12. A.F.M. Jones and J. Barbera III, “An overview of the Rialto real-time architecture,” in Proceedings of the seventh ACM SIGOPS European Workshop, Sept. 1996.

  13. D. Makaroff, G. Neufeld, and N. Hutchinson, “An evaluation of VBR disk admission algorithms for continuous media file servers,” in Proceedings of the ACM Multimedia Conference, WA, Dec. 1997.

  14. K. Mjelde (ed.), Methods of the Allocation of Limited Resources, John Wiley & Sons: Chichester, 1983.

    Google Scholar 

  15. J.R.P.M. Paradalos (ed.), Constrained Global Optimization: Algorithms and Applications. Lecture Notes in Computer Science, Vol. 268, Springer-Verlag, 1987.

  16. R. Rajkumar, C. Lee, J. Lehoczky, and D. Siewiorek, “A resource allocation model for QoS management,” in Proceedings of the IEEE Real-Time Systems Symposium, 1997.

  17. B. Sabata, S. Chatterjee, and J. Sydir, “Dynamic adaptation of video for transmission under resource constraints,” in Proc. of 17th IEEE International Conference of Image Processing, Chicago, IL, Oct. 1998.

  18. N.K. Toshihide Ibaraki (ed.), Resource Allocation Problems: Algorithmic Approaches, The MIT Press, 1988.

  19. P. Zipkin, “Simple ranking methods for allocation of one resource,” Management Science, Vol. 26, pp. 34–43, 1980.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Engineering, Information & Communications University, P.O. Box 77, Yusong, Taejon, 305-600, Korea

    Wonjun Lee

  2. Dept. of Computer Science & Engineering, University of Minnesota - Twin Cities, Minneapolis, MN, 55455, USA

    Jaideep Srivastava

Authors
  1. Wonjun Lee
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Jaideep Srivastava
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Cite this article

Lee, W., Srivastava, J. An Algebraic QoS-Based Resource Allocation Model for Competitive Multimedia Applications. Multimedia Tools and Applications 13, 197–212 (2001). https://doi.org/10.1023/A:1009645328053

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1023/A:1009645328053

Search

Navigation