DC2 scheduling for aperiodic tasks in strongly partitioned real-time systems

Proceedings - 7th International Conference on Real-Time Computing Systems and Applications, RTCSA 2000

Volumn , Issue , 2000, Pages 368-375

  Kim, Daeyoung ^a   Lee, Yann Hang ^b  

^a UNIVERSITY OF FLORIDA   (United States)

^b Arizona State University   (United States)

Author keywords

Aerospace electronics; Algorithm design and analysis; Application software; Computational modeling; Dynamic scheduling; Laboratories; Partitioning algorithms; Processor scheduling; Real time systems; Scheduling algorithm

Indexed keywords

ALGORITHMS; APPLICATION PROGRAMS; INTERACTIVE COMPUTER SYSTEMS; LABORATORIES; SCHEDULING; SCHEDULING ALGORITHMS;

AEROSPACE ELECTRONICS; ALGORITHM DESIGN AND ANALYSIS; COMPUTATIONAL MODEL; DYNAMIC SCHEDULING; PARTITIONING ALGORITHMS; PROCESSOR SCHEDULING;

REAL TIME SYSTEMS;

EID: 77958507071     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/RTCSA.2000.896413     Document Type: Conference Paper

References (11)

1. "Avionics Application Software Standard Interface," ARNIC Report 653, Aeronautical Radio Inc., Annapolis, MD, Jan. 1997.
2. C.C. Han, K.J. Lin, and C.J. Hou, "Distance-constrained Scheduling and Its Applications to Real-time Systems," IEEE Trans. on Computers, Vol. 45, No. 7, pp. 814-826, July 1996.
3. Y. H. Lee, D. Kim, M. Younis, and J. Zhou, "Partition Scheduling in APEX Runtime Environment for Embedded Avionics Software," Proc. of IEEE Real-Time Computing Systems and Applications, pp. 103-109, Oct. 1998.
4. Y. H. Lee, D. Kim, M. Younis, J. Zhou, and J. McElroy, "Resource Scheduling in Dependable Integrated Modular Avionics," Proc. of IEEE/IFIP International Conference on Dependable Systems and Networks (FTCS-30/DCCA-8), Jun. 2000.
5. B. Sprunt, L. Sha and J.P. Lehoczky, "Aperiodic Task Scheduling for Hard Real-Time Systems", Journal of Real-Time Systems, vol. 1, pp. 27-60, 1989.
6. J. K. Strosnider, J.P. Lehoczky, and L. Sha, "The Deferrable Server Algorithms for Enhanced Aperiodic Responsiveness In Hard Real-Time Environments," IEEE Trans. on Computers, Vol. 44, No.1, pp. 73-91, Jan. 1995.
7. J. Lehoczky and S. Ramos-Thuel, "An Optimal Algorithm for Scheduling Soft-Aperiodic Tasks in Fixed-priority Preemptive Systems," Proc. of IEEE Real-Time Systems Symposium, pp. 110-123, Dec. 1992.
8. M. Spuri, G. Buttazzo, "Efficient Aperiodic Service Under Earliest Deadline Scheduling," Proc. of IEEE Real-Time Systems Symposium, pp. 2-11, Dec. 1994.
9. C. Shen, K. Ramamritham, and J. A. Stankovic, "Resource Reclaiming in Multiprocessor Real-Time Systems," IEEE Trans. on Parallel and Distributed Systems, Vol. 4, No.4, pp. 382-397, Apr. 1993
10. G. Fohler, "Joint Scheduling of Distributed Complex Periodic and Hard Aperiodic Tasks in Statically Scheduled Systems," Proc. of IEEE Real-Time Systems Symposium, pp. 152-161, Dec. 1995.
11. J. Liu, "Real Time Systems," Book Manuscript, Chap. 5, 1998.