On the integration of application level and resource level QoS control for real-time applications

IEEE Transactions on Industrial Informatics

Volumn 6, Issue 4, 2010, Pages 479-491

  Cucinotta, Tommaso ^a   Palopoli, Luigi ^b   Abeni, Luca ^b   Faggioli, Dario ^a   Lipari, Giuseppe ^a  

^a SCUOLA SUPERIORE SANT ANNA   (Italy)

^b UNIVERSITY OF TRENTO   (Italy)

Author keywords

Power aware optimization; quality of service (QoS) control; real time embedded systems

Indexed keywords

ADAPTIVE RESOURCE ALLOCATIONS; APPLICATION LEVEL; DIFFERENT MODES; DYNAMIC ALLOCATIONS; DYNAMIC CHANGES; ENERGY CONSUMPTION; FEED-BACK LOOP; INTERNAL LOOPS; POWER CONSUMPTION; POWER LEVELS; POWER-AWARE OPTIMIZATION; QOS CONTROL; REAL-TIME APPLICATION; REAL-TIME EMBEDDED SYSTEMS; RESOURCE LEVELS; SCHEDULING PARAMETERS; SHARED RESOURCES; SOFT REAL-TIME APPLICATIONS; SUBSTANTIAL ENERGY; TEMPORAL CONSTRAINTS;

ENERGY UTILIZATION; OPTIMIZATION; REAL TIME SYSTEMS; RESOURCE ALLOCATION; SCHEDULING;

EMBEDDED SYSTEMS;

EID: 78149464618     PISSN: 15513203     EISSN: None     Source Type: Journal    
DOI: 10.1109/TII.2010.2072962     Document Type: Conference Paper

References (36)

1. L. Palopoli, L. Abeni, F. Conticelli, M. Di Natale, and G. Buttazzo, "Real-time control system analysis: An integrated approach," in Proc. IEEE Int. Real-Time Systems Symp., 2000, p. 131.
2. A. Cervin and J. Eker, "Control-scheduling codesign of real-time systems: The control server approach," J. Embedded Comput., vol. 1, no. 2, pp. 209-224, 2005.
3. C. C. Wüst, L. Steffens, W. F. Verhaegh, R. J. Bril, and C. Hentschel, "QoS control strategies for high-quality video processing," Real-Time Syst., vol. 30, no. 1-2, pp. 7-29, 2005.
4. D. Steere, A. Goel, J. Gruenberg, D. McNamee, C. Pu, and J. Walpole, "A feedback-driven proportion allocator for real-rate scheduling," in Proc. USENIX-OSDI, Feb. 1999, pp. 145-158.
5. G. T. C. Lu, J. Stankovic, and S. Son, "Feedback control real-time scheduling: Framework, modeling and algorithms," J. Control-Theoretic Approaches to Real-Time Computing, Special Issue of RT Systems, vol. 23, no. 1/2, Sep. 2002.
6. L. Abeni, L. Palopoli, G. Lipari, and J. Walpole, "Analysis of a reservation-based feedback scheduler," in Proc. Real-Time Syst. Symp., Austin, TX, Nov. 2002, pp. 71-80.
7. R. Rajkumar, K. Juvva, A. Molano, and S. Oikawa, "Resource kernels: A resource-centric approach to real-time and multimedia systems," in Proc. SPIE/ACM Conf. Multimedia Computing and Networking, Jan. 1998, pp. 150-164.
8. L. Abeni, T. Cucinotta, G. Lipari, L. Marzario, and L. Palopoli, "QoS management through adaptive reservations," Real-Time Syst. J., vol. 29, no. 2-3, pp. 131-155, March 2005.
9. P. Pillai and K. Shin, "Real-time dynamic voltage scaling for low-power embedded operating systems," in Proc. 18th ACM Symp. Operating Systems Principles, 2001, p. 102.
10. H. Aydin, V. Devadas, and D. Zhu, "System-level energy management for periodic real-time tasks," in Proc. 27th IEEE Int. Real-Time Syst. Symp., 2006. RTSS'06, 2006, pp. 313-322.
11. T. Simunic, L. Benini, A. Acquaviva, P. Glynn, and G. De Micheli, "Dynamic voltage scaling and power management for portable systems," in Proc. 38th Annu. Design Autom. Conf., 2001, p. 529.
12. G. Qu and M. Potkonjak, "Energy minimization with guaranteed quality of service," in Proc. 2000 Int. Symp. Low Power Electronics and Design, 2000, pp. 43-48.
13. W. Yuan and K. Nahrstedt, "Energy-efficient soft real-time CPU scheduling for mobile multimedia systems," in Proc. 19th ACM Symp. Operating Syst. Principles, SOSP'03, New York, 2003, pp. 149-163.
14. R. Rajkumar, C. Lee, J. Lehoczky, and D. Siewiorek, "A resource allocation model for QoS management," in Proc. 18th IEEE Real-Time Systems Symp., San Francisco, CA, 1997, pp. 298-307.
15. S. Ghosh, J. Hansen, R. R. Rajkumar, and J. Lehoczky, "Integrated resource management and scheduling with multi-resource constraints," in Proc. 25th IEEE Int. Real-Time Syst. Symp. (RTSS04), Washington, DC, 2004, pp. 12-22.
16. C.Lee, J. Lehoczky, R. Rajkumar, andD.Siewiorek, "On quality of service optimization with discrete QoS options," in Proc. 5th IEEE RealTime Technol. Appl. Symp., Vancouver, Canada, 1999, pp. 276-286.
17. L. Abeni and G. Buttazzo, "Hierarchical QoS management for time sensitive applications," in Proc. IEEE Real-Time Technol. Appl. Symp. (RTAS 2001), Taipei, Taiwan, May 2001, p. 63.
18. V.R. Segovia, K.-E. Årzén,S. Schorr,R. Guerra,G. Fohler, J. Eker, and H. Gustafsson, "Adaptive resource management framework for mobile terminals\The ACTORS approach," in Proc. Workshop on Adaptive Resource Management (WARM 2010), Stocholm, Sweden, Apr. 2010.
19. C. A. Rusu, R. Melhem, and D. Mossé, "Maximizing the system value while satisfying time and energy constraints," IBM J. Res. Dev., vol. 47, no. 5-6, pp. 689-702, 2003.
20. J.-J. Chen and T.-W. Kuo, "Voltage scaling scheduling for periodic real-time tasks in reward maximization," in Proc. IEEE Int. Real-Time Systems Symp., 2005, pp. 345-355.
21. M. García-Valls, A. Alonso, J. Ruiz, and A. M. Groba, "An architecture of a quality of service resource manager middleware for flexible embedded multimedia systems," in SEM, ser. Lecture Notes in Computer Science,A.Coen-Porisini and A. van der Hoek, Eds. New York: Springer, 2002, vol. 2596, pp. 36-55. [Online]. Available: http://dblp. uni-trier.de/db/conf/edo/ sem2002.html#VallsARG02
22. V. Kalogeraki, P. Melliar-Smith, and L. Moser, "Using multiple feedback loops for object profiling, scheduling and migration in soft realtime distributed object systems," in Proc. IEEE 2nd Int. Symp. Object-Oriented Real-Time Distrib. Comput., pp. 291-300.
23. S. A. Brandt, G. J. Nutt, T. Berk, and J. E. Mankovich, "A dynamic quality of service middleware agent for mediating application resource usage," in Proc. IEEE Real-Time Syst. Symp., 1998, p. 307.
24. R. E. Schantz, J. P. Loyall, C. Rodrigues, D. C. Schmidt, Y. Kr-ishnamurthy, and I. Pyarali, "Flexible and adaptive QoS control for distributed real-time and embedded middleware," in Proc. ACM/IFIP/USENIX 2003 Int. Conf., Middleware'03, 2003, pp. 374-393.
25. R. Zhang, C. Lu, T. Abdelzaher, and J. Stankovic, "Controlware: A middleware architecture for feedback control of software performance," in Proc. Int. Conf. Distrib. Comput. Syst., 2002, vol. 22, pp. 301-310.
26. T. Cucinotta, G. Lipari, L. Palopoli, L. Abeni, and R. Santos, "Multilevel feedback control for quality of service management," in Proc. 14th IEEE Int. Conf. Emerging Technol., Factory Automat., Mallorca, Spain, Sep. 2009, pp. 1-8.
27. T. Cucinotta, L. Abeni, L. Palopoli, and F. Checconi, "The wizard of OS: A heartbeat for legacy multimedia applications," in Proc. IEEE/ACM/IFIP 7th Embedded Systems for Real-Time Multimedia Workshop, Oct. 2009, pp. 70-79.
28. T. Cucinotta and L. Palopoli, "QoS control for pipelines of tasks using multiple resources," IEEE Trans. Computers, vol. 59, no. 3, pp. 416-430, 2009.
29. L. Palopoli, L. Abeni, T. Cucinotta, G. Lipari, and S. K. Baruah, "Weighted feedback reclaiming for multimedia applications," in Proc. 6th IEEE Workshop on Embedded Systems for Real-Time Multimedia (ESTIMedia 2008), Atlanta, GA, Oct. 2008, pp. 121-126.
30. G. E. P. Box and G. Jenkins, Time Series Analysis, Forecasting and Control. San Francisco, CA: Holden-Day, 1990.
31. M. Roitzsch and M. Pohlack, "Principles for the prediction of video decoding times applied to MPEG-1/2 and MPEG-4 Part 2 video," in Proc. 27th IEEE Real-Time Syst. Symp. (RTSS 06), Rio de Janeiro, Brazil, Dec. 2006. [Online]. Available: http://os.inf.tu-dresden.de/pa-pers-ps/roitzsch06predict. pdf
32. L. Palopoli, T. Cucinotta, L. Marzario, and G. Lipari, "AQuoSA\Adaptive quality of service architecture," Software-Practice and Experience, vol. 39, no. 1, pp. 1-31, 2009.
33. S. Boyd and L. Vandenberghe, Convex Optimization. Cambridge, U.K.: Cambridge Univ. Press, 2004.
34. T. F. Abdelzaher, E. M. Atkins, and K. G. Shin, "QoS negotiation in real-time systems and its application to automated flight control," in Proc. IEEE Real Time Technol. Appl. Symp., 1997, pp. 228-238.
35. M. G. Harbour and M. T. de Esteban, Architecture and Contract Model for Integrated ResourcesII UniversidaddeCantabria, Santander, Spain, 2008, Tech. Rep.
36. Mobile Intel AtomTM Processor N270 Single Core, Intel, May 2008.