Shared resources and precedence constraints with capacity sharing and stealing

IPDPS Miami 2008 - Proceedings of the 22nd IEEE International Parallel and Distributed Processing Symposium, Program and CD-ROM

Volumn , Issue , 2008, Pages

  Nogueira, Luís ^a   Pinho, Luís Miguel ^a  

^a INSTITUTO SUPERIOR DE ENGENHARIA DO PORTO   (Portugal)

Author keywords

[No Author keywords available]

Indexed keywords

CHLORINE COMPOUNDS; COMPUTER NETWORKS;

PARALLEL AND DISTRIBUTED PROCESSING; PRECEDENCE CONSTRAINTS; SHARED RESOURCES;

DISTRIBUTED PARAMETER NETWORKS;

EID: 51049116213     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/IPDPS.2008.4536568     Document Type: Conference Paper

References (20)

1. L. Abeni and G. Buttazzo. Integrating multimedia applications in hard real-time systems. In Proceedings of the 19th IEEE RTSS, page 4, Madrid, Spain, December 1998.
2. T. P. Baker. A stack-based resource allocation policy for realtime processes. In Proceedings of the IEEE Real-Time Systems Symposium, pages 191-200, Lake Buena Vista, Florida, USA, December 1990.
3. S. K. Baruah. Resource sharing in edf-scheduled systems: A closer look. In Proceedings of the 27th IEEE Real-Time Systems Symposium, pages 379-387, Rio de Janeiro,Brazil, December 2006.
4. M. Caccamo, G. C. Buttazzo, and D. C. Thomas. Efficient reclaiming in reservation-based real-time systems with variable execution times. IEEE Transactions on Computers, 54(2):198-213, February 2005.
5. M. Caccamo and L. Sha. Aperiodic servers with resource constraints. In Proceedings of the 22nd IEEE Real-Time Systems Symposium, pages 161-170, London, UK, December 2001.
6. M.-I. Chen and K.-J. Lin. Dynamic priority ceilings: a concurrency control protocol for real-time systems. Real-Time Systems, 2(4):325-346, 1990.
7. M. R. Garey, D. S. Johnson, B. B. Simons, and R. E. Tarjan. Scheduling unit-time tasks with arbitrary release times and deadlines. SIAM Journal on Computing, 10(2):256-269, May 1981.
8. K. Jeffay. Scheduling sporadic tasks with shared resources in hard-real-time systems. In Proceedings of the IEEE Real-Time Systems Symposium, pages 89-99, Phoenix, Arizona, USA, December 1992.
9. G. Lamastra, G. Lipari, and L. Abeni. A bandwidth inheritance algorithm for real-time task synchronization in open systems. In Proceedings of the 22nd IEEE Real-Time Systems Symposium, pages 151-160, London, UK, December 2001.
10. C. Lin and S. A. Brandt. Improving soft real-time performance through better slack reclaiming. In Proceedings of the 26th IEEE RTSS, pages 410-421, 2005.
11. G. Lipari and S. Baruah. Greedy reclamation of unused bandwidth in constant-bandwidth servers. In Proceedings of the 12th ECRTS, pages 193-200, Stockholm, Sweden, 2000.
12. L. Mangeruca, A. Ferrari, and A. L. Sangiovanni-Vincentelli. Uniprocessor scheduling under precedence constraints. In Proceedings of the 12th IEEE Real-Time and Embedded Technology and Applications Symposium, pages 157-166, San Jose, CA, USA, April 2006.
13. L. Nogueira and L. M. Pinho. The capacity exchange protocol. Technical Report HURRAY-TR-071101, Available at http://hurray.isep.ipp.pt/, November 2007.
14. L. Nogueira and L. M. Pinho. Capacity sharing and stealing in dynamic server-based real-time systems. In Proceedings of the 21th IEEE International Parallel and Distributed Processing Symposium, page 153, Long Beach,CA,USA, March 2007.
15. N. Pereira, E. Tovar, B. Batista, L. M. Pinho, and I. Broster. A few what-ifs on using statistical analysis of stochastic simulation runs to extract timeliness properties. In Proceedings of the 1st International Workshop on Probabilistic Analysis Techniques for Real-Time Embedded Systems, Pisa, Italy, September 2004.
16. R. Rajkumar, K. Juvva, A. Molano, , and S. Oikawa. Resource kernels: A resource-centric approach to real-time and multimedia systems. In Proceedings of the SPIE/ACM Conference on Multimedia Computing and Networking, 1998.
17. R. Santos, G. Lipari, and J. Santos. Scheduling open dynamic systems: The clearing fund algorithm. In Proceedings of the 10th International Conference on Real-Time and Embedded Computing Systems and Applications, pages 114-129, Gothenburg, Sweden, August 2004.
18. L. Sha, R. Rajkumar, and J. P. Lehoczky. Priority inheritance protocols: an approach to real-time synchronisation. IEEE Transaction on Computers, 39(9):1175-1185, 1990.
19. M. Spuri and J. A. Stankovic. How to integrate precedence constraints and shared resources in real-time scheduling. IEEE Transactions on Computers, 43(12):1407-1412, 1994.
20. S. Wang, K.-J. Lin, and S. Peng. Bwe: A resource sharing protocol for multimedia systems with bandwidth reservation. In Proceedings of the 4th IEEE International Symposium on Multimedia Software Engineering, pages 158-165, New-port Beach,CA,USA, December 2002.