Resource reservations for general purpose applications

IEEE Transactions on Industrial Informatics

Volumn 5, Issue 1, 2009, Pages 12-21

  Abeni, Luca ^a   Palopoli, Luigi ^a   Scordino, Claudio ^b   Lipari, Giuseppe ^b  

^a UNIVERSITY OF TRENTO   (Italy)

^b SCUOLA SUPERIORE SANT ANNA   (Italy)

Author keywords

Integration of real time and non real time applications; Quality of service; Real time scheduling

Indexed keywords

APPLICATIONS; OPEN SYSTEMS; QUALITY CONTROL; SCHEDULING;

EXPERIMENTAL EVIDENCES; GENERAL PURPOSE; NOVEL ALGORITHMS; QUALITY OF SERVICE; REAL-TIME SCHEDULING; REAL-TIME TASKS; RESOURCE RESERVATIONS; SOFT REAL-TIME APPLICATIONS;

REAL TIME SYSTEMS;

EID: 62449251349     PISSN: 15513203     EISSN: None     Source Type: Journal    
DOI: 10.1109/TII.2009.2013633     Document Type: Article

References (29)

1. Ingo Molnar's RT Tree. [Online]. Available: http://people.redhat.com/ mingo/realtime-preempt.
2. L. Abeni and G. Buttazzo, "Integrating multimedia applications in hard real-time systems," in Proc. IEEE Real-Time Systems Symp., Madrid, Spain, Dec. 1998.
3. L. Abeni and G. Buttazzo, "Constant bandwidth vs. proportional share resource allocation," in Proc. IEEE Int. Conf. Mutimedia Computing and Systems, Florence, Italy, Jun. 1999.
4. L. Abeni and G. Buttazzo, "QoS guarantee using probabilistic deadlines," in Proc. IEEE Euwmicro Conf. Real-Time Systems, York, U.K., Jun. 1999.
5. L. Abeni and G. Lipari, "Implementing resource reservations in Linux," in Proc. Real-Time Linux Workshop, Boston, MA, Dec. 2002.
6. L. Abeni, C. Scordino, G. Lipari, and L. Palopoli, "Serving non realtime tasks in a reservation environment," in Proc. 9th Real-Time Linux Workshop, Linz, Austria, Nov. 2007.
7. S. A. Banachowski, T. Bisson, and S. A. Brandt, "Integrating best-effort scheduling into a real-time system," in Proc. RTSS, 2004, pp. 139-150.
8. J. Bennett and H. Zhang, "WF2Q: Worst-case fair weighted fair queueing," in Proc. INFOCOM'96, Mar. 1996.
9. J. Bennett and H. Zhang, "Why WFQ is not good enough for integrated services networks," in Proc. NOSSDAV'96, Apr. 1996.
10. S. A. Brandt, S. Banachowsky, C. Lin, and T. Bisson, "Dynamic integrated scheduling of hard real-time, soft real-time and non-real-time processes," in Proc. Real-Time Systems Symp., Cancun, Mexico, Dec. 2003.
11. M. Caccamo, G. C. Buttazzo, and L. Sha, "Handling execution overruns in hard real-time control systems," IEEE Trans. Comput., vol. 51, no. 7, pp. 835-849, Jul. 2002.
12. M. Caccamo, G. C. Buttazzo, and D. C. Thomas, "Efficient reclaiming in reservation-based real-time systems with variable execution times," IEEE Trans. Comput., vol. 54, no. 2, pp. 198-213, Feb. 2005.
13. X. Feng and A. K. Mok, "A model of hierarchical real-time virtual resources," in Proc. 23rd IEEE Real-Time Systems Symp., Austin, TX, Dec. 2002, pp. 26-35.
14. G. Lipari and S. Baruah, "Greedy reclamation of unused bandwidth in constant bandwidth servers," in IEEE Proc. 12th Euromicro Conf. Real-Time Systems, Stokholm, Sweden, Jun. 2000.
15. P. Holman and I. H. Anderson, "Implementing pfairness on a symmetric multiprocessor," in Proc. IEEE Real-Time and Embedded Technology and Applications Symp., 2004.
16. D.-I. Kang, R. Gerber, and M. Saksena, "Parametric design synthesis of distributed embedded systems," IEEE Trans. Comput., vol. 49, no. 11, pp. 1555-1169, Nov. 2000.
17. C. Lin and S. A. Brandt, "Improving soft real-time performance through better slack reclaiming," in Proc. Real-Time Systems Symp., Miami, FL, Dec. 2005.
18. G. Lipari and S. K. Baruah, "A hierarchical extension to the constant bandwidth server framework," in Proc. IEEE Real-Time Technology and Applications Symp., Taipei, Taiwan, May 2001, IEEE Comput. Soc. Press.
19. G. Lipari and E. Bini, "A methodology for designing hierarchical scheduling systems," J. Embed. Comput., vol. 1, no. 2, pp. 257-269, 2004.
20. C. Liu and J. Layland, "Scheduling algorithms for multiprogramming in a hard-real-time environment," J. Assoc. Comput. Mach., vol. 20, no. 1, pp. 46-61, 1973.
21. L. Marzario, G. Lipari, P. Balbastre, and A. Crespo, "Iris: A new reclaiming algorithm for server-based real-time systems," in Proc. IEEE Real-Time and Embedded Technology and Applications Symp., 2004, pp. 211-218.
22. C. W. Mercer, S. Savage, and H. Tokuda, Processor Capacity Reserves for Multimedia Operating Systems, Carnegie Mellon Univ., Pittsburgh, PA, Tech. Rep. CMU-CS-93-157, May 1993.
23. 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.
24. J. Regehr, "Inferring scheduling behavior with hourglass," in Proc. USENIX Annual Technical Conf. FREENIX Track, Monterey, CA, Jun. 2002.
25. C. Scordino, "Dynamic voltage scaling for energy-constrained realtime systems," Ph.D. dissertation. Comput. Sci. Dept., Univ. Pisa, Pisa. Italy, Dec. 2007.
26. C. Scordino and G. Lipari, "Using resource reservation techniques for power-aware scheduling," in Proc. 4th ACM Int. Conf. Embedded Software (EMSOFT), Pisa, Italy, Sep. 2004, pp. 16-25.
27. I. Shih and I. Lee, "Periodic resource model for compositional real-time guarantees," in Proc. 24th Real-Time Systems Symp., Cancun, Mexico. Dec. 2003, pp. 2-13.
28. I. Stoica, H. Abdel-Wahab, K. Jeffay, S. K. Baruah, J. E. Gehrke, and C. G. Plaxton, "A proportional share resource allocation algorithm for real-time, time-shared systems," in Proc. IEEE Real-Time Systems Symp., Dec. 1996.
29. J. K. Strosnider, J. P. Lehoczky, and L. Sha, "The deferrable server algorithm for enhanced aperiodic responsiveness in hard-real-time environments," IEEE Trans. Comput., vol. 44, no. 1, pp. 73-91, Jan. 1995.