Capacity sharing and stealing in dynamic server-based real-time systems

Proceedings - 21st International Parallel and Distributed Processing Symposium, IPDPS 2007; Abstracts and CD-ROM

Volumn , Issue , 2007, Pages

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

^a POLYTECHNIC INSTITUTE OF PORTO   (Portugal)

Author keywords

[No Author keywords available]

Indexed keywords

BANDWIDTH; COMPUTATION THEORY; COMPUTER SIMULATION; SERVERS;

RESIDUAL CAPACITY; STEALING CAPACITY;

REAL TIME SYSTEMS;

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

References (22)

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. G. Bernat, I. Broster, and A. Burns. Rewriting history to exploit gain time. In Proceedings of the 25th IEEE RTSS, pages 328-225, December 2004.
3. G. Bernat and A. Burns. Multiple servers and capacity sharing for implementing flexible scheduling. Real-Time Systems, 22(1-2):49-75, 2002.
4. M. Caccamo, G. Buttazzo, and L. Sha. Capacity sharing for overrun control. In Proceedings of 21th IEEE RTSS, pages 295-304, Orlando, Florida, 2000.
5. 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.
6. A. Colin and S. M. Petters. Experimental evaluation of code properties for wcet analysis. In Proceedings of the 24th IEEE RTSS, pages 190-199, December 2003.
7. R. I. Davis. Approximate slack stealing algorithms for fixed priority preemptive systems. Technical report, Department of Computer Science, University of York, November 1993.
8. R. I. Davis, K. W. Tindell, and A. Burns. Scheduling slack time in fixed priority preemptive systems. In Proceedings of the 14th RTSS, pages 222-231, 1993.
9. Z. Deng and J. W.-S. Liu. Scheduling real-time applications in an open environment. In Proceedings of the 18th IEEE RTSS, page 308, Washington, DC, USA, 1997.
10. T. M. Ghazalie and T. P. Baker. Aperiodic servers in a dead-line scheduling environment. Real-Time Systems, 9(1):31-67, 1995.
11. P. Goyal, X. Guo, and H. M. Vin. A hierarchical cpu scheduler for multimedia operating systems. Readings in multimedia computing and networking, pages 491-505, 2001.
12. H. Kaneko, J. A. Stankovic, S. Sen, and K. Ramamritham. Integrated scheduling of multimedia and hard real-time tasks. In Proceedings of the 17th IEEE RTSS, page 206, Washington, DC, USA, 1996.
13. J. P. Lehoczky and S. Ramos-Thuel. An optimal algorithm for scheduling soft-aperiodic tasks fixed-priority preemptive systems. In Proceedings of the 13th RTSS, pages 110-123, December 1992.
14. 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.
15. 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.
16. L. Marzario, G. Lipari, P. Balbastre, and A. Crespo. Iris: A new reclaiming algorithm for server-based real-time systems. In Proceedings of the 10th IEEE RTAS, page 211, Toronto, Canada, 2004.
17. L. Nogueira and L. M. Pinho. Capacity sharing and stealing in server-based real-time systems. Technical report, HURRAY-TR-051205. Available at http://hurray.isep.ipp.pt/, December 2005.
18. L. Nogueira and L. M. Pinho. Dynamic adaptation of stability periods for service level agreements. In Proceedings of the 12th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications, pages 77-81, Sydney, Australia, August 2006.
19. L. Nogueira and L. M. Pinho. Iterative refinement approach for qos-aware service configuration. IFIP From ModelDriven Design to Resource Management for Distributed Embedded Systems, 225:155-164, 2006.
20. 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.
21. 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.
22. M. Spuri and G. Buttazzo. Efficient aperiodic service under earliest deadline scheduling. In Proceedings of the 15th IEEE RTSS, pages 2-11, San Juan, Puerto Rico, 1994.