Algebraic QoS-based resource allocation model for competitive multimedia applications

Multimedia Tools and Applications

Volumn 13, Issue 2, 2001, Pages 197-212

  Lee, Wonjun ^a,b,c,d,e   Srivastava, Jaideep ^e,f,g  

^a Korea Advanced Institute of Science and Technology (KAIST)   (South Korea)

^b UNIVERSITY OF MISSOURI KANSAS CITY   (United States)

^c Seoul National University   (South Korea)

^d UNIVERSITY OF MARYLAND   (United States)

^e UNIVERSITY OF MINNESOTA   (United States)

^f INDIAN INSTITUTE OF TECHNOLOGY KANPUR   (India)

^g UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGEBRA; ALGORITHMS; CONSTRAINT THEORY; DISTRIBUTED COMPUTER SYSTEMS; FUNCTIONS; GLOBAL OPTIMIZATION; MATHEMATICAL MODELS; QUALITY OF SERVICE; REAL TIME SYSTEMS; RESOURCE ALLOCATION; USER INTERFACES;

ALGEBRAIC RESOURCE ALLOCATION MODEL; BENEFIT FUNCTIONS; COMPETITIVE MULTIMEDIA APPLICATIONS; RESOURCE DEMAND FUNCTIONS;

MULTIMEDIA SYSTEMS;

EID: 0035250174     PISSN: 13807501     EISSN: None     Source Type: Journal    
DOI: 10.1023/A:1009645328053     Document Type: Article

References (19)

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.
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.
6. S.G.H. Luss, "Allocation of effort resources among competitive activities," Operations Research, Vol. 23, pp. 360-366, 1975.
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.
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.