Exact admission-control for integrated aperiodic and periodic tasks

Proceedings of the IEEE Real-Time and Embedded Technology and Applications Symposium, RTAS

Volumn , Issue , 2005, Pages 76-85

  Andersson, Björn ^a   Ekelin, Cecilia ^a,b  

^a CHALMERS UNIVERSITY OF TECHNOLOGY   (Sweden)

^b VOLVO AERO CORPORATION   (Sweden)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL COMPLEXITY; EMBEDDED SYSTEMS;

ADMISSION CONTROLLERS; RUN TIME COMPLEXITY; UTILIZATION BASED TESTS;

CONTROL SYSTEMS;

EID: 24944450504     PISSN: 15453421     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (15)

1. C. L. Liu and J. W. Layland, "Scheduling Algorithms for Multiprogramming in a Hard-Real-Time Environment," Journal of the Association for Computing Machinery, vol. 20, no. 1, pp. 46-61, Jan. 1973.
2. B. Andersson, Static-Priority Scheduling on Multiprocessors, Ph.D. thesis, Department of Computer Engineering, Chalmers University of Technology, Göteborg, Sweden, Sept. 2003.
3. T. Abdelzaher and C. Lu, "Schedulability Analysis and Utilization Bounds for Highly Scalable Real-Time Services," Proc. of the IEEE Real-Time Technology and Applications Symposium, Taipei, Taiwan, May 30-June 21, 2001, pp. 15-25.
4. B. Andersson, T. Abdelzaher, and J. Jonsson, "Partitioned Aperiodic Scheduling on Multiprocessors," Proc. of the IEEE International Parallel and Distributed Processing Symposium, Nice, France, Apr. 22-26, 2001.
5. D. E. Knuth, The Art of Computer Programming. Volume 3: Sorting and Searching, Addison-Wesley, Reading, MA, 1975.
6. J. A. Stankovic, M. Spuri, K. Ramamritham, and G. C. Buttazzo, "Fundamentals of EDF Scheduling," Deadline Scheduling for Real-Time Systems, chapter 3, pp. 27-65. Kluwer Academic Publishing, Boston, 1998.
7. N. Wirth, Algorithms + Data Structures = Programs, Prentice-Hall, Englewood Cliffs, New Jersey, 1976.
8. H. Chetto and M. Chetto, "Some Results of the Earliest Deadline Scheduling Algorithm," IEEE Trans. on Software Engineering, vol. 15, no. 10, pp. 1261-1269, Oct. 1989.
9. B. Andersson and C. Ekelin, "Exact Admission-Control for Integrated Aperiodic and Periodic Tasks," Tech. Rep. 04-03, Dept. of Computer Engineering, Chalmers University of Technology, S-412 96 Göteborg, Sweden, Apr. 2004, Available at http://www.ce.chalmers.se/~cekelin/tech_rep.us.ps.
10. T. A. Abdelzaher and G. Lu, "A Utilization Bound for Aperiodic Tasks and Priority Driven Scheduling," IEEE Trans. on Computers, vol. 53, no. 3, pp. 334-350, Mar. 2004.
11. G. Fohler, "Joint Scheduling of Distributed Complex Periodic and Hard Aperiodic Tasks in Statically Scheduled Systems," Proc. of the IEEE Real-Time Systems Symposium, Pisa, Italy, Dec. 5-7, 1995, pp. 152-161.
12. L. Abeni and G. Buttazzo, "Intergrating Multimedia Applications in Hard Real-Time Systems," Proc. of the IEEE Real-Time Systems Symposium, Madrid, Spain, Dec. 2-4, 1998, pp. 4-13.
13. L. Abeni, L. Palopoli, G. Lipari, and J. Walpole, "Analysis of a Reservation-Based Feedback Scheduler," Proc. of the IEEE Real-Time Systems Symposium, Austin, Texas, Dec. 3-5 2002, pp. 71-80.
14. G. Lipari and S. Baruah, "Efficient Scheduling of Real-Time Multi-Task Applications in Dynamic Systems," Proc. of the IEEE Real-Time Technology and Applications Symposium, Washington, D.C., USA, May 31-2 2000, pp. 166-175.
15. S. Baruah, G. Koren, B. Mishra, A. Raghunathan, L. Rosier, and D. Shasha, "On-Line Scheduling in the Presence of Overload," Proc. of the IEEE Symposium on Foundations of Computer Science, San Juan, Puerto Rico, Oct. 1991, pp. 100-110.