Resource-sharing servers for open environments

IEEE Transactions on Industrial Informatics

Volumn 5, Issue 3, 2009, Pages 202-219

  Bertogna, Marko ^a   Fisher, Nathan ^b   Baruah, Sanjoy ^c  

^a SCUOLA SUPERIORE SANT ANNA   (Italy)

^b Wayne State University   (United States)

^c Brooks Computer Science Building   (United States)

Author keywords

Critical sections; Earliest deadline first; Hierarchical systems; Open environments; Resource sharing systems; Stack resource policy

Indexed keywords

CRITICAL SECTIONS; EARLIEST DEADLINE FIRST; OPEN ENVIRONMENTS; RESOURCE-SHARING SYSTEMS; STACK RESOURCE POLICY;

PROBLEM SOLVING; REAL TIME SYSTEMS; RESPONSE TIME (COMPUTER SYSTEMS);

HIERARCHICAL SYSTEMS;

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

References (43)

1. L. Abeni and G. Buttazzo, "Integrating multimedia applications in hard real-time systems," in Proc. Real-Time Syst. Symp., Madrid, Spain, Dec. 1998, pp. 3-13.
2. M. Aldea, G. Bernat, I. Broster, A. Burns, R. Dobrin, J. M. Drake, G. Fohler, P. Gai, M. G. Harbour, G. Guidi, J. Gutiérrez, T. Lennvall, G. Lipari, J. Martínez, J. Medina, J. Palencia, and M. Trimarchi, "FSF: A real-time scheduling architecture framework," in Proc. IEEE Real-Time Technol. Appl. Symp. (RTAS), Los Alamitos, CA, 2006, pp. 113-124.
3. T. P. Baker, "Stack-based scheduling of real-time processes," RealTime Systems: Int. J. Time-Critical Comput., vol.3, pp. 67-99, 1991.
4. S. Baruah, "A general model for recurring real-time tasks," in Proc. Real-Time Syst. Symp., Madrid, Spain, Dec. 1998, pp. 114-122.
5. S. Baruah, "Dynamic- and static-priority scheduling of recurring realtime tasks," Real-Time Systems: Int. J. Time-Critical Comput., vol.24, no.1, pp. 99-128, 2003.
6. S. Baruah, "Resource sharing in EDF-scheduled systems: A closer look," in Proc. IEEE Real-Time Syst. Symp., Rio de Janeiro, Dec. 2006, pp. 379-387.
7. S. Baruah,D.Chen,S. Gorinsky, andA.Mok, "Generalized multiframe tasks," Real-Time Systems: Int. J. Time-Critical Comput., vol.17, no.1, pp. 5-22, Jul. 1999.
8. S. Baruah, A. K. Mok, and L. E. Rosier, "Preemptively scheduling hard-real-time sporadic tasks on one processor," in Proc. 11th RealTime Syst. Symp., Orlando, FL, 1990, pp. 182-190.
9. M. Behnam, I. Shin, T. Nolte, and M. Nolin, "SIRAP: A synchronization protocol for hierarchical resource sharing in real-time open systems," in Proc. 7th ACM and IEEE Int. Conf. Embedded Softw.: EM-SOFT'07, Salzburg, Austria, 2007.
10. M. Behnam, I. Shin, T. Nolte, and M. Nolin, "Scheduling of semi-independent real-time components: Overrun methods and resource holding times," in Proc. 13th IEEE Int. Conf. Emerging Technol. Factory Autom. (ETFA'08), Hamburg, Germany, Sep. 2008, pp. 575-582.
11. G. Bernat and A. Burns, "Multiple servers and capacity sharing for implementing flexible scheduling," Real-Time Syst., vol.22, pp. 49-75, 2002.
12. M. Bertogna, N. Fisher, and S. Baruah, "Static-priority scheduling and resource hold times," in Proc. Int. Workshop Parallel Distribut. RealTime Syst. (IPDPS), Long Beach, CA, Mar. 2007, pp. 1-8.
13. M. Bertogna, N. Fisher, and S. Baruah, "Resource holding times: Computation and optimization," Real-Time Syst., vol.41, no.2, pp. 87-117, Feb. 2009.
14. M. Caccamo, G. Buttazzo, and L. Sha, "Capacity sharing for overrun control," in Proc. 21th IEEE RTSS, Orlando, FL, 2000, pp. 295-304.
15. M. Caccamo, G. Buttazzo, and D. 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.
16. M. Caccamo and L. Sha, "Aperiodic servers with resource constraints," in Proc. IEEE Real-Time Syst. Symp., London, U.K., Dec. 2001, pp. 161-170.
17. R. I. Davis and A. Burns, "Hierarchical fixed priority pre-emptive scheduling," in Proc. IEEE Real-Time Syst. Symp., Miami, FL, 2005, pp. 389-398.
18. R. I. Davis and A. Burns, "Resource sharing in hierarchical fixed priority pre-emptive systems," in Proc. IEEE Real-Time Syst. Symp., Rio de Janeiro, Brazil, 2006, pp. 257-268.
19. D. de Niz, L. Abeni, S. Saewong, and R. Rajkumar, "Resource sharing in reservation-based systems," in Proc. IEEE Real-Time Syst. Symp., London, U.K., Dec. 2001, pp. 171-180.
20. Z. Deng and J. Liu, "Scheduling real-time applications in an open environment," in Proc. 18th Real-Time Syst. Symp., San Francisco, CA, Dec. 1997, pp. 308-319.
21. X. Feng, "Design of real-time virtual resource architecture for large-scale embedded systems," Ph.D. dissertation, Dept. Comput. Sci., Univ. Texas at Austin, Austin, TX, 2004.
22. X. A. Feng and A. Mok, "A model of hierarchical real-time virtual resources," in Proc. IEEE Real-Time Syst. Symp., 2002, pp. 26-35.
23. N. Fisher, M. Bertogna, and S. Baruah, "Resource-locking durations in EDF-scheduled systems," in Proc. 13th IEEE Real-Time and Embedded Technol. Appl. Symp. (RTAS), Bellevue, WA, 2007, pp. 91-100.
24. T. M. Ghazalie and T. P. Baker, "Aperiodic servers in a deadline scheduling environment," Real-Time Systems: Int. J. Time-Critical Comput., vol.9, pp. 31-67, 1995.
25. T.-W. Kuo and C.-H. Li, "A fixed priority driven open environment for real-time applications," in Proc. IEEE Real-Time Syst. Symp., Madrid, Spain, Dec. 1999, p. 256.
26. J. Y.-T. Leung and J. Whitehead, "On the complexity of fixed-priority scheduling of periodic, real-time tasks," Perform. Eval., vol.2, pp. 237-250, 1982.
27. G. Lipari and S. Baruah, "Greedy reclaimation of unused bandwidth in constant-bandwidth servers," in Proc. EuroMicro Conf. Real-Time Syst., Stockholm, Sweden, Jun. 2000, pp. 193-200.
28. G. Lipari and E. Bini, "Resource partitioning among real-time applications," in Proc. EuroMicro Conf. Real-Time Syst., Porto, Portugal, 2003, pp. 151-160.
29. G. Lipari and G. Buttazzo, "Schedulability analysis of periodic and aperiodic tasks with resource constraints," J. Syst. Arch., vol.46, no.4, pp. 327-338, 2000.
30. G. Lipari, G. Lamastra, and L. Abeni, "Task synchronization in reservation-based real-time systems," IEEE Trans. Comput., vol.53, no.12, pp. 1591-1601, 2004.
31. C. L. Liu and J. Layland, "Scheduling algorithms for multiprogramming in a hard real-time environment," J. ACM, vol.20, no.1, pp. 46-61, 1973.
32. A. K. Mok, "Fundamental design problems of distributed systems for the hard-real-time environment," Ph.D. dissertation, Lab. Comput. Sci., Massachusetts Institute of Technology, Cambridge, MA, 1983, Available as Tech. Rep. MIT/LCS/TR-297.
33. A. K. Mok and D. Chen, "A multiframe model for real-time tasks," in Proc. 17th Real-Time Syst. Symp., Washington, DC, 1996, p. 22.
34. A. K. Mok and D. Chen, "A multiframe model for real-time tasks," IEEE Trans. Softw. Eng., vol.23, no.10, pp. 635-645, Oct. 1997.
35. A. K. Mok, X. Feng, and D. Chen, "Resource partition for real-time systems," in Proc. 7th IEEE Real-Time Technol. Appl. Symp. (RTAS'01), May 2001, pp. 75-84, IEEE.
36. R. Pellizzoni and G. Lipari, "Feasibility analysis of real-time periodic tasks with offsets," Real-Time Systems: Int. J. Time-Critical Comput., vol.30, no.1-2, pp. 105-128, May 2005.
37. R. Rajkumar, Synchronization in Real-Time Systems-A Priority Inheritance Approach. Boston, MA: Kluwer, 1991.
38. R. Rajkumar, K. Juvva, A. Molano, and S. Oikawa, "Resource kernels: A resource-centric approach to real-time and multimedia systems," Readings in Multimedia Computing and Networking, pp. 476-490, 2001.
39. L. Sha, R. Rajkumar, and J. P. Lehoczky, "Priority inheritance protocols: An approach to real-time synchronization," IEEE Trans. Comput., vol.39, no.9, pp. 1175-1185, 1990.
40. I. Shin, M. Behnam, T. Nolte, and M. Nolin, "Synthesis of optimal interfaces for hierarchical scheduling with resources," in Proc. 29th IEEE Int. Real-Time Syst. Symp. (RTSS'08), Barcelona, Spain, Dec. 2008, pp. 209-220.
41. I. Shin and I.Lee, "Periodic resource model for compositional real-time guarantees," in Proc. IEEE Real-Time Syst. Symp., 2003, pp. 2-13.
42. I. Shin and I. Lee, "Compositional real-time scheduling framework," in Proc. IEEE Real-Time Syst. Symp., 2004, pp. 57-67.
43. B. Sprunt, L. Sha, and J. P. Lehoczky, "Scheduling sporadic and aperiodic events in a hard real-time system," Real-Time Systems: Int. J. Time-Critical Comput., vol.1, no.1, pp. -, Jun. 1989, ESD-TR-89-19.