On multiprocessor utility accrual real-time scheduling with statistical timing assurances

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 4096 LNCS, Issue , 2006, Pages 274-286

  Cho, Hyeonjoong ^a   Wu, Haisang ^b   Ravindran, Binoy ^a   Jensen, E Douglas ^c  

^a State University   (United States)

^b JUNIPER NETWORKS   (United States)

^c MITRE CORPORATION   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTER SIMULATION; PROGRAM PROCESSORS; SCHEDULING;

MULTIPROCESSORS; OPTIMAL TOTAL UTILITY; RESOURCE OVERLOADS; SCHEDULING ALGORITHM;

REAL TIME SYSTEMS;

EID: 33746749547     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11802167_29     Document Type: Conference Paper

References (16)

1. J. Anderson, V. Bud, and U. C. Devi. An edf-based scheduling algorithm for multiprocessor soft real-time systems. In IEEE ECRTS, pages 199-208, July 2005.
2. T. P. Baker. Multiprocessor edf and deadline monotonic schedulability analysis. In IEEE RTSS, pages 120-129, Dec. 2003.
3. S. Baruah, N. Cohen, C. G. Plaxton, and D. Varvel. Proportionate progress: A notion of fairness in resource allocation. In Algorithmica, volume 15, page 600, 1996.
4. M. Bertogna, M. Cirinei, and G. Lipari. Improved schedulability analysis of edf on multiprocessor platforms. In IEEE ECRTS, pages 209- 218, 2005.
5. R. K. Clark. Scheduling Dependent Real-Time Activities. PhD thesis, Carnegie Mellon University, 1990.
6. R. K. Clark, E. D. Jensen, et al. An adaptive, distributed airborne tracking system. In IEEE WPDRTS, April 1999.
7. R. K. Clark, E. D. Jensen, and N. F. Rouquette. Software organization to facilitate dynamic processor scheduling. In IEEE WPDRTS, April 2004.
8. U. C. Devi and J. Anderson. Tardiness bounds for global edf scheduling on a multiprocessor. In IEEE RTSS, 2005.
9. S. K. Dhall and C. L. Liu. On a real-time scheduling problem. Operations Research, 26(1):127140, 1978.
10. J. Goossens, S. Funk, and S. Baruah. Priority-driven scheduling of periodic tasks systems on multiprocessors. Real-Time Systems, 25(2-3):187-205, 2003.
11. P. Holman and J. H. Anderson. Adapting pfair scheduilng for symmetric multiprocessors. In Journal of Embedded Computing, to appear.
12. E. D. Jensen, C. D. Locke, and H. Tokuda. A time-driven scheduling model for real-time systems. In IEEE RTSS, pages 112-122, December 1985.
13. D. P. Maynard et al. An example real-time command, control, and battle management application for alpha. Technical report, CMU CS Dept., Dec. 1988. Archons Project TR 88121.
14. A. Srinivasan and J. Anderson. Efficient scheduling of soft real-time applications on multiprocessors. In IEEE ECRTS, pages 51-59, July 2003.
15. O. U. P. Zapata and P. M. Alvarez. Edf and rm multiprocessor scheduling algorithms: Survey and performance evaluation, http: //delta.cs.cinvestav.mx/~pmejia/multitechreport.pdf. Last accessed October 2005.
16. X. Zhang, Z. Wang, et al. System support for automated profiling and optimization. In ACM SOSP, pages 15-26, October 1997.