Supporting dynamic QoS in Linux

Proceedings - IEEE Real-Time and Embedded Technology and Applications Symposium

Volumn 10, Issue , 2004, Pages 246-254

  Liu, Xin ^a   Goddard, Steve ^a  

^a UNIVERSITY OF NEBRASKA LINCOLN   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

LINUX; RATE-BASED EARLIEST DEADLINE (RBED); RUNTIME FEEDBACKS; VARIABLE-RATE EXECUTION (VRE);

ALGORITHMS; FEEDBACK; MULTIMEDIA SYSTEMS; PROBLEM SOLVING; QUEUEING NETWORKS; SCHEDULING;

QUALITY OF SERVICE;

EID: 5644277639     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (30)

1. Abdelzaher, T.F., Atkins, E.M., and Shin, K.G. "QoS Negotiation in Real-Time Systems and Its Applications to Automated Flight Control," Proceedings of the IEEE Real-Time Technology and Applications Symposium, Montreal, Canada, June 1997.
2. Abeni, L., Buttazzo, G., "Integrating Multimedia Appplications in Hard Real-Time Systems," Proc. IEEE Real-Time Systems Symp., Madrid, Spain, Dec. 1998.
3. Bavier, A., Montz, A., and Peterson, L., "Predicting MPEG execution times," Proc. of the Joint International Conf. on Measurement and Modelling of Computer Systems, Madison, WI, Jun. 1998, pp. 131-140.
4. Bavier, A., Peterson, L. and Mosberger D., "BERT: A scheduler for best effort and real-time tasks," Technical Report TR-602-99, Department of Computer Science, Princeton University, Mar, 1999.
5. Bennett, J., Zhang, H., "WF2Q: Worst-case Fair Weighted Fair Queueing," IEEE INFOCOM '96, San Francisco, CA, Mar. 1996, pp. 120-128.
6. Brandt, S.A., Banachowski, S., Lin, C., and Bisson, T., "Dynamic Integrated Scheduling of Hard Real-Time, Soft Real-Time and Non-Real-Time Processes," Proceesings of IEEE Real-Time System Symposium, December 2003, pp. 396-407.
7. Burns, A., D. Prasad, A. Bondavalli, F. Di Giandomenico, K. Ramamritham, J. Stankovic, and L. Stringing "The Meaning and Role of Value in Scheduling Flexible Real-Time Systems," Journal of Systems Architecture, 2000.
8. Buttazzo, G. C., Lipari, G., and Abeni, L., "Elastic Task Model for Adaptive Rate Control," Proceesings of IEEE Real-Time System Symposium, December 1998, pp. 286-295.
9. Demers, A., Keshav, S., and Shenker, S., "Analysis and simulation of a fair queuing algorithm," Proceedings of the SIGCOMM '89 Symposium, Sep. 1989, pp. 112.
10. Goddard, S., Liu, X., "A Variable Rate Execution Model," in Proceedings of the 16th Euromicro Conference on Real-Time Systems, Catania, Sicily, Italy, June 2004.
11. Goyal, P., Guo, X. and Vin, H. M., "A hierarchical CPU scheduler for multimedia operating systems", In Proceedings of the Second Symposium on Operating Systems Design and Implementation (OSDI). USENIX, October 1996.
12. Jeffay, K., Goddard, S., "A Theory of Rate-Based Execution," Proceedings of the 20th IEEE Real-Time Systems Symposium, Phoenix, Arizona, December 1999, pp. 304-314.
13. Jehuda, J. and A. Israeli, "Automated Meta-Control for Adaptable Real-Time Software," Real-Time Systems Journal, 14(2), pp. 107-134, Mar. 1998.
14. Kuo, T.-W., and Mok, A. K, "Load Adjustment in Adaptive Real-Time Systems," Proceedings of the 12th IEEE Real-Time Systems Symposium, December 1991.
15. Lee, C., Rajkumar, R., and Mercer, C., "Experiences with Processor Reservation and Dynamic QoS in Real-Time Mach," Proceedings of Multimedia Japan 96, April 1996.
16. Lipari, G., Baruah, S., "Greedy reclamation of unused bandwidth in constant-bandwidth servers", Proceedings of the EuroMicro Conferences on Real-Time Systems, pp. 193-200, Stockholm, Sweden. June 2000.
17. Liu, C., Layland, J., "Scheduling Algorithms for multiprogramming in a Hard-Real-Time Environment," Journal of the ACM, Vol 30., Jan. 1973, pp. 46-61.
18. Lu, C., J. Stankovic, T. Abdelzaher, G. Tao, S. Son, and M. Marley, "Performance Specifications and Metrics for Adaptive Real-Time systems," Proceedings of IEEE Real-Time Systems Symposium, pp. 13-22, Nov. 2000.
19. McElhone, C., and A. Burns, "Scheduling Optional Computations for Adaptive Real-Time Systems," Journal of Systems Architectures, 2000.
20. Mercer, C. W., Savage, S., and Tokuda, H., "Processor Capacity Reserves for Multimedia Operating Systems," Proceedings of the IEEE International Conference on Multimedia Computing and Systems, May 1994.
21. Mok, A. K., and Chen, D., "A multiframe model for real-time tasks," Proceedings of IEEE Real-Time System Symposium, Washington, December 1996.
22. Mok, A.K.-L., Fundamental Design Problems of Distributed Systems for the Hard Real-Time Environment," Ph.D. Thesis, MIT, Department of EE and CS, MIT/LCS/TR-297, May 1983.
23. Nakajima, T., "Dynamic QOS Control and Resource Reservation," IEICE, RTP'98, 1998.
24. Nett, E., M. Gergeleit, and M. Mock, "An Adaptive Approach to Object-Oriented Real-Time Computing," Proceedings of ISORC, April 1998.
25. Nieh, J., Lam, M., "The Design, Implementation and Evaluation of SMART: A Scheduler for Multimedia Applications," Proc. of the 16th ACM Symposium on Operating Systems Principles, Saint-Malô, France, Oct. 1997, pp. 184-197.
26. Rosu, D., K. Schwan, S. Yalamanchili, and R. Jha, "On Adaptive Resource Allocation for Complex Real-Time Applications," Proceedings of the 18th IEEE Real-Time Systems Symposium, pp. 320-329, Dec. 1997.
27. Rosu, D., K. Schwan, and S. Yalamanchili, "FARA-A Framework for Adaptive Resource Allocation in Complex Real-Time Systems," Proceedings of the IEEE Real-Time Technology and Applications Symposium, June 1998.
28. Steere, D., A. Goel, J. Gruenberg, D. McNamee, C. Pu, and J. Walpole, "A Feedback-driven Proportion Allocator for Real-Rate Scheduling," Proceedings of the Symposium of Operating Systems Design and Implementation, 1999.
29. Sundaram, V., Chandra, A., Goyal, P., Shenoy, P., "Application Performance in the QLinux Multimedia Operating System," Proceedings of the Eighth ACM Conference on Multimedia, Los Angeles, CA, November 2000, pp. 127-136.
30. Wang, C., "The Design, Implementation and Evaluation of APS: Adaptive Proportional Share Scheduling," Master Thesis, University of Nebraska - Lincoln, Department of Computer Science and Engineering, August 2003.