AQuoSA - Adaptive quality of service architecture

Software - Practice and Experience

Volumn 39, Issue 1, 2009, Pages 1-31

  Palopoli, L ^a   Cucinotta, T ^b   Marzario, L ^b   Lipari, G ^b  

^a UNIVERSITY OF TRENTO   (Italy)

^b SCUOLA SUPERIORE SANT ANNA   (Italy)

Author keywords

Adaptive QoS control; Embedded systems; Operating systems; Resource reservations; Soft real time

Indexed keywords

AD HOC NETWORKS; APPLICATIONS; COMPUTER OPERATING SYSTEMS; CONTROL SYSTEMS; EMBEDDED SYSTEMS; INTEGRATED CIRCUITS; QUALITY CONTROL; QUALITY OF SERVICE; REAL TIME SYSTEMS; SOFTWARE ARCHITECTURE;

ADAPTIVE QOS CONTROL; CENTRAL PROCESSING UNIT (CPU); LINE MONITORING; LINUX KERNEL; OPERATING SYSTEMS; OPTIMUM DESIGNS; QOS REQUIREMENTS; RESOURCE RESERVATIONS; SERVICE ARCHITECTURES; SOFT REAL TIME;

ADAPTIVE CONTROL SYSTEMS;

EID: 58449135104     PISSN: 00380644     EISSN: 1097024X     Source Type: Journal    
DOI: 10.1002/spe.883     Document Type: Article

References (42)

1. Stoica I, Abdel-Wahab H, Jeffay K, Baruah SK, Gehrke JE, Plaxton CG. A proportional share resource allocation algorithm for real-time, time-shared systems. Proceedings of the IEEE Real-Time Systems Symposium, Rio de Janeiro, Brazil, December 1996.
2. Jeffay K, Goddard SM. A theory of rate-based execution. Proceedings of the IEEE Real-Time Systems Symposium, Phoenix, AZ, December 1999.
3. Baruah SK, Cohen NK, Plaxton CG, Varvel DA. Proportionate progress: A notion of fairness in resource allocation. Algorithmica 1996; 6:600-625.
4. Rajkumar R, Juvva K, Molano A, Oikawa S. Resource kernels: A resource-centric approach to real-time and multimedia systems. Proceedings of the SPIE/ACM Conference on Multimedia Computing and Networking, San Jose, CA, January 1998.
5. Abeni L, Buttazzo G. Integrating multimedia applications in hard real-time systems. Proceedings of the IEEE Real-Time Systems Symposium, Madrid, Spain, December 1998.
6. Lipari G, Baruah SK. Greedy reclamation of unused bandwidth in constant bandwidth servers. IEEE Proceedings of the 12th Euromicro Conference on Real-Time Systems, Stokholm, Sweden, June 2000.
7. Reed D, Fairbairns R (eds.). Nemesis, The Kernel - Overview, University of Cambridge, Computer Laboratory, Cambridge, U.K., May 1997.
8. Tokuda H, Kitayama T. Dynamic QoS control based on real-time threads. NOSSDAV'93: Proceedings of the 4th International Workshop on Network and Operating System Support for Digital Audio and Video, London, U.K. Springer: Berlin, 1993; 114-123.
9. Wust CC, Steffens L, Bril RJ, Verhaegh WFJ. QoS control strategies for high-quality video processing. Proceedings of the 16th Euromicro Conference on Real-Time Systems - ECRTS 2004, 2004; 3-12.
10. Brandt S, Nutt G. Flexible soft real-time processing in middleware. Real-Time Systems Journal, Special Issue on Flexible Scheduling in Real-Time Systems 2002; 22(1-2):77-118.
11. Rajkumar R, Lee C, Lehoczky JP, Siewiorek DP. Practical solutions for QoS-based resource allocation. RTSS, Madrid, Spain, 1998; 296-306.
12. Ghosh S, Hansen J, (Raj) Rajkumar R, Lehoczky J. Integrated resource management and scheduling with multi-resource constraints. Proceedings of the 25th IEEE International Real-Time Systems Symposium (RTSS04), Washington, DC, U.S.A. IEEE Computer Society Press: Silver Spring, MD, 2004; 12-22.
13. Corbato FJ, Merwin-Dagget M, Daley RC. An experimental time-sharing system. Proceedings of the AFIPS Joint Computer Conference, May 1962.
14. Nakajima T. Resource reservation for adaptive QoS mapping in real-time mach. Sixth International Workshop on Parallel and Distributed Real-Time Systems (WPDRTS), Florida, April 1998.
15. Regehr J, Stankovic JA. Augmented CPU reservations: Towards predictable execution on general-purpose operating systems. Proceedings of the IEEE Real-Time Technology and Applications Symposium (RTAS 2001), Taipei, Taiwan, May 2001.
16. Li B, Nahrstedt K. A control theoretical model for quality of service adaptations. Proceedings of the Sixth International Workshop on Quality of Service, Napa, CA, 1998.
17. Cervin A, Eker J, Bernhardsson B, Årzén K-E. Feedback-feedforward scheduling of control tasks. Real-Time Systems July-September 2002; 23(1-2):25-53.
18. Lu C, Stankovic J, Tao G, Son S. Feedback control real-time scheduling: Framework, modeling and algorithms. Special Issue of RT Systems Journal on Control-Theoretic Approaches to Real-Time Computing 2002; 23(1/2):85-126.
19. Steere D, Goel A, Gruenberg J, McNamee D, Pu C, Walpole J. A feedback-driven proportion allocator for real-rate scheduling. Proceedings of the Third usenix-osdi. pub-usenix, New Orleans, LA, February 1999.
20. Harada F, Ushio T, Nakamoto Y. Adaptive resource allocation control for fair QoS management. IEEE Transactions on Computers 2007; 56(3):344-357.
21. Abeni L, Buttazzo G. Adaptive bandwidth reservation for multimedia computing. Proceedings of the IEEE Real Time Computing Systems and Applications, Hong Kong, December 1999.
22. Goel A, Walpole J, Shor M. Real-rate scheduling. Proceedings of Real-Time and Embedded Technology and Applications Symposium, Toronto, Canada, 2004; 434-441.
23. Abeni L, Palopoli L, Lipari G, Walpole J. Analysis of a reservation-based feedback scheduler. Proceedings of the Real-Time Systems Symposium, Austin, TX, November 2002.
24. Palopoli L, Abeni L, Lipari G. On the application of hybrid control to cpu reservations. Hybrid Systems Computation and Control (HSCC03), Prague, April 2003.
25. Palopoli L, Cucinotta L, Bicchi A. Quality of service control in soft real-time applications. Proceedings of the IEEE 2003 Conference on Decision and Control (CDC03), Maui, Hawaii, U.S.A., December 2003.
26. Abeni L, Cucinotta T, Lipari G, Marzario L, Palopoli L. Adaptive reservations in a Linux based environment. Proceedings of the Real-Time Application Symposium (RTAS 04), Toronto, Canada. IEEE Press: New York, 2004.
27. Abeni L, Cucinotta T, Lipari. G, Marzario L, Palopoli L. QoS management through adaptive reservations. Real-Time Systems Journal 2005; 29(2-3):131-155.
28. Abdelwahed S, Kandasamy N, Neema S. Online control for self-management in computing systems. Proceedings of the 10th IEEE Real-Time and Embedded Technology and Applications Symposium, Toronto, Canada, May 2004.
29. Eide E, Stack T, Regehr J, Lepreau J. Dynamic cpu management for real-time, middleware-based systems. Proceedings of the 10th IEEE Real-Time and Embedded. Technology and Applications Symposium, Toronto, Canada, May 2004.
30. Zhang R, Lu C, Abdelzaher TF, Stankovic JA. Controlware: A middleware architecture for feedback control of software performance. Proceedings of International Conference on Distributed Computing Systems, Vienna, Austria, July 2002.
31. Gill CD, Gossett JM, Corman D, Loyall JP, Schantz RE, Atighetchi M, Schmidt DC. Integrated adaptive QoS management in middleware: A case study. Real-Time Systems 2005; 29(2-3): 101-130.
32. Krishnamurthy Y, Kachroo V, Karr DA, Rodrigues C, Loyall JP, Schantz RE, Schmidt DC. Integration of QoS-enabled distributed object computing middleware for developing next-generation distributed application. LCTES/OM, Snowbird, Utah, 2001; 230-237.
33. Shankaran N, Koutsoukos XD, Schmidt DC, Xue Y, Lu C. Hierarchical control of multiple resources in distributed real-time and embedded systems. ECRTS'06: Proceedings of the 18th Euromicro Conference on Real-Time Systems, Washington, DC, U.S.A. IEEE Computer Society Press: Silver Spring, MD, 2006; 151-160.
34. Liu CL, Layland J. Scheduling algorithms for multiprogramming in a hard real-time environment. Journal of the ACM 1973; 20(1):46-61
35. Palopoli L, Cucinotta T, Lipari G, Marzario L. Adaptive management of QoS in open systems. Technical Report DIT-07-003, Department of Information and Communication Technology, University of Trento, 2007; 3-40.
36. Roitzsch M, Pohlack M. Principles for the prediction of video decoding times applied to mpeg-1/2 and mpeg-4 part 2 video. RTSS'06: Proceedings of the 27th IEEE International Real-Time Systems Symposium, Washington, DC, U.S.A. IEEE Computer Society Press: Silver Spring, MD, 2006; 271-280.
37. Abeni L, Lipari G. Implementing resource reservations in Linux. Real-Time Linux Workshop, Boston, MA, U.S.A., December 2002.
38. Preemption Patch, http://kpreempt.sourceforge.net.
39. Marzario L, Lipari G, Balbastre P, Crespo A. IRIS: A new reclaiming algorithm for server-based real-time systems. Real-Time Application Symposium (RTAS 04), Toronto, Canada, May 2004.
40. Ffmpeg Project, http://ffmpeg.sourceforge.net [2007].
41. High Resolution Timers, http://high-res-timers.sourceforge.net [2007].
42. Linux Trace Toolkit. http://www.opersys.com/LTT [2007].