On quality of service optimization with discrete QoS options

Real-Time Technology and Applications - Proceedings

Volumn , Issue , 1999, Pages 276-286

  Lee, Chen ^a   Lehoezky, John ^a   Rajkumar, Ragunathan ^a   Siewiorek, Dan ^a  

^a CARNEGIE MELLON UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

MULTIPLE APPLICATIONS; NEAR-OPTIMAL ALGORITHMS; OPTIMAL ALLOCATION; OPTIMAL SOLUTIONS; SERVICE OPTIMIZATION; SOLUTION QUALITY; SYSTEM RESOURCES; UTILITY FUNCTIONS; QUALITY OF SERVICE; RUN TIMES;

ALGORITHMS; OPTIMAL SYSTEMS; OPTIMIZATION; QUALITY CONTROL; REAL TIME SYSTEMS; DATA COMMUNICATION SYSTEMS; DYNAMIC PROGRAMMING; MATHEMATICAL MODELS; ONLINE SYSTEMS; PROBLEM SOLVING; RESOURCE ALLOCATION; RESPONSE TIME (COMPUTER SYSTEMS);

QUALITY OF SERVICE; TELECOMMUNICATION SERVICES;

EID: 0032593187     PISSN: 10801812     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/RTTAS.1999.777680     Document Type: Conference Paper

References (28)

1. Amaranth Project. Amaranth White Paper, Dec. 1996.
2. E. Aarts and J. Lenstra, editors. Local Search in Combinatorial Opitmization. JohnWiley & Sons, 1997.
3. E. Atkins, T. Abdelzaher, and K. Shin. QoS Negotiation in Real-Time Systems and Its Application to Automated Flight Control. In Proceedings of the IEEE Real-time Technology and Applications Symposium, June 1997.
4. J. Bolliger and T. Gross. A Framework-Based Approach to the Development of Network-Aware Applications. In IEEE Trans. Software Engineering, volume 24, May 1998.
5. D. Clark, S. Shenker, and L. Zhang. Supporting Real-Time Applications in an Integrated Services Packet Network: Architecture and Mechanism. In Proceedings of the SIGCOMM '92, pages 14-26, Oct. 1992.
6. T. H. Cormen, C. E. Leiserson, and R. L. Rivest. Introduction to Algorithms. MIT Press/McGraw-Hill, 1990.
7. T. Ibaraki. Enumerative Approaches to Combinatorial Optimization-I. Annals of Operations Research, 10, 1987.
8. T. Ibaraki. Enumerative Approaches to Combinatorial Optimization-II. Annals of Operations Research, 11, 1987.
9. O. Ibarra and C. Kim. Fast Approximation Algorithms for the Knapsackand Sum of Subset Problems. Journal of ACM, 22:463-468, 1975.
10. ITU. ITU-T Recommendation H. 263-Video Coding for Low Bit Rate Communication, July 1995.
11. K. Jeffay, D. Stone, and F. Smith. Kernel support for live digital audio and video. In Proceedings of the Second International Workshop on Network and Operating System Support for Digital Audio and Video, pages 10-21, Nov. 1991.
12. E. D. Jensen, C. D. Locke, and H. Tokuda. A Time-Driven Scheduling Model for Real-Time Operating Systems. In Proceedings of the 6th IEEE Real-Time Systems Symposium, Dec. 1985.
13. M. Jones, P. Leach, R. Draves, and J. Barrera. Modular Real-Time Resource Management in the Rialto Operating System. In Proceedings of the Fifth Workshop on Hot Topics in Operating Systems, May 1995.
14. K. Kawachiya and H. Tokuda. A Negotiation-Based ResourceManagement Framework for Dynamic QoS Control. In Proceedings Real-Time Mach Workshop '97, Aug. 1997.
15. C. Lee. A Translucent QoS Architecture. In Proceedings of the RT-Mach Workshop'97, Aug. 1997.
16. C. Lee, Y. Katsuhiko, R. Rajkumar, and C. Mercer. Predictable Communication Protocol Processing in Real-Time Mach. In Proceedings of the IEEE Real-Time Technology and Applications Symposium, June 1996.
17. C. Lee and D. Siewiorek. An Approach for Quality of Service Management. Technical Report CMU-CS-98-165, Computer Science Department, CMU, Oct. 1998.
18. C. D. Locke. Best-effort Decision Making for Real-Time Scheduling. PhD thesis, CMU, 1986.
19. S. Martello and P. Toth. Knapsack Problems-Algorithms and Computer Implementations. JohnWiley & Sons, 1990.
20. S. McCanne and V. Jacobson. vic: A Flexible Framework for Packet Video. In Proc. ACM Multimedia'95, Nov. 1995.
21. M. Overmars and J. Leeuwen. Maintenance of Configurations in the Plan. In Journal of computer and System Sciences, volume 23, pages 166-204, 1981.
22. F. Preparata andM. Shamos. Computational Geometry : An Introduction. In Texts and Monographs in Computer Science. Springer-Verlag, 1985.
23. R. Rajkumar, C. Lee, J. P. Lehoczky, and D. P. Siewiorek. A QoS-based Resource Allocation Model. In Proceedings of the IEEE Real-Time Systems Symposium, Dec. 1997.
24. R. Rajkumar, C. Lee, J. P. Lehoczky, and D. P. Siewiorek. Practical Solutions for QoS-based Resource Allocation Problems. In Proceedings of the IEEE Real-Time Systems Symposium, Dec. 1998.
25. T. Saaty. Multicriteria Decision Making-The Analytic Hierarchy Process. Technical report, University of Pittsburgh, RWS Publications, 1992.
26. S. Sahni. Approximation algorithms for the 0-1 knapsack problem. In Journal of ACM, volume 23, 1975.
27. K. Sayood. Introduction to Data Compression. Morgan Kaufmann Publishers, Inc., 1996.
28. L. Zhang, S. Deering, D. Estrin, S. Shenker, and D. Zappala. RSVP: A New Resource ReSerVation Protocol. IEEE Network, pages 8-18, Sept. 1993.