ExSched: An external CPU scheduler framework for real-time systems

Proceedings - 18th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications, RTCSA 2012 - 2nd Workshop on Cyber-Physical Systems, Networks, and Applications, CPSNA

Volumn , Issue , 2012, Pages 240-249

  Åsberg, Mikael ^a   Nolte, Thomas ^a   Kato, Shinpei ^b   Rajkumar, Ragunathan ^c  

^a MÄLARDALEN UNIVERSITY   (Sweden)

^b NAGOYA UNIVERSITY   (Japan)

^c CARNEGIE MELLON UNIVERSITY   (United States)

Author keywords

platform independent; real time systems; scheduling

Indexed keywords

COMMUNITY IS; EARLIEST DEADLINE FIRST ALGORITHM; MULTI CORE; PLATFORM INDEPENDENT; PROBLEM DOMAIN; PROTOTYPE IMPLEMENTATIONS; SCHEDULING POLICIES; SCHEDULING THEORY;

COMPUTER OPERATING SYSTEMS; COMPUTER SYSTEMS PROGRAMMING; EMBEDDED SYSTEMS; REAL TIME SYSTEMS; RESPONSE TIME (COMPUTER SYSTEMS); SCHEDULING ALGORITHMS;

SCHEDULING;

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

References (33)

1. C. L. Liu and J. W. Layland, "Scheduling Algorithms for Multiprogramming in a Hard Real-Time Environment," Journal of the ACM, vol. 20, pp. 46-61, 1973.
2. J. Leung and J. Whitehead, "On the Complexity of Fixed-Priority Scheduling of Periodic Real-Time Tasks," Performance Evaluation, Elsevier Science, vol. 22, pp. 237-250, 1982.
3. S. K. Dhall and C. L. Liu, "On a Real-Time Scheduling Problem," Operations Research, vol. 26, pp. 127-140, 1978.
4. J. Regehr and J. Stankovic, "HLS: A Framework for Composing Soft Real-Time Schedulers," in RTSS'01, 2001.
5. D. Faggioli, M. Trimarchi, and F. Checconi, "An implementation of the Earliest Deadline First algorithm in Linux," 2009.
6. R. Inam, J. Maki-Turja, M. Sjodin, S. Ashjaei, and S. Afshar, "Support for Hierarchical Scheduling in FreeRTOS," in ETFA'11, 2011.
7. A. Bastoni, B. Brandenburg, and J. Anderson, "Is Semi-Partitioned Scheduling Practical?" in ECRTS'11, 2011.
8. B. Brandenburg, J. Calandrino, and J. Anderson, "On the Scalability of Real-Time Scheduling Algorithms on Multicore Platforms: A Case Study," in RTSS'08, 2008.
9. B. Brandenburg and J. Anderson, "On the Implementation of Global Real-Time Schedulers," in RTSS'09, 2009.
10. J. Calandrino, H. Leontyev, A. Block, U. Devi, and J. Anderson, "LITMUSRT: A Testbed for Empirically Comparing Real-Time Multiprocessor Schedulers," in RTSS'06, 2006.
11. D. Beal, E. Bianchi, L. Dozio, S. Hughes, P. Mantegazza, and S. Papacharalambous, "RTAI: Real Time Application Interface," Linux Journal, vol. 29, p. 10, 2000.
12. S. Childs and D. Ingram, "The Linux-SRT Integrated Multimedia Operating Systems: Bringing QoS to the Desktop," in RTAS'01, 2001.
13. S. Oikawa and R. Rajkumar, "Portable RK: A Portable Resource Kernel for Guaranteed and Enforced Timing Behavior," in RTAS'99, 1999.
14. L. Palopoli, T. Cucinotta, L. Marzario, and G. Lipari, "AQuoSA: Adaptive Quality of Service Architecture," Software Practice and Experience, vol. 39, pp. 1-31, 2009.
15. B. Srinivasan, S. Pather, R. Hill, F. Ansari, and D. Niehaus, "A Firm Real-Time System Implementation Using Commercial Off-the-Shelf Hardware and Free Software," in RTAS'98, 1998.
16. Y. Wang and K. Lin, "Implementing a General Real-Time Scheduling Framework in the RED-Linux Real-Time Kernel," in RTSS'99, 1999.
17. V. Yodaiken, "The RTLinux Manifesto," in Linux Expo, 1999.
18. R. Lehrbaum, "Using Linux in Embedded and Real-Time Systems," Linux Journal, no. 75, 2000.
19. G. Parmer and R. West, "Hijack: Taking Control of COTS Systems for Real-Time User-Level Services," in RTAS'07, 2007.
20. B. Lin and P. A. Dinda, "VSched: Mixing Batch and Interactive Virtual Machines Using Periodic Real-time Scheduling," in SC'05, 2005.
21. M. Åsberg, N. Forsberg, T. Nolte, and S. Kato, "Towards Real-Time Scheduling of Virtual Machines Without Kernel Modifications," in W.I.P. session in ETFA'11, 2011.
22. K. Yaghmour, "Adaptive Domain Environment for Operating Systems," Opersys inc, 2001.
23. A. Atlas and A. Bestavros, "Design and Implementation of Statistical Rate Monotonic Scheduling in KURT Linux," in RTSS'99, 1999.
24. M. Behnam, T. Nolte, I. Shin, M. Åsberg, and R. Bril, "Towards Hierarchical Scheduling in VxWorks," in OSPERT'08, 2008.
25. N. Audsley, A. Burns, M. Richardson, K. Tindell, and A. Wellings, "Applying new scheduling theory to static priority preemptive scheduling," Software Engineering Journal, vol. 8, pp. 285-292, 1993.
26. S. Kato and N. Yamasaki, "Semi-Partitioned Fixed-Priority Scheduling on Multiprocessors," in RTAS'09, 2009.
27. B. Andersson, S. Baruah, and J. Jonsson, "Static-priority Scheduling on Multiprocessors," in RTSS'01, 2001.
28. R. Rönngren and R. Ayani, "A Comparative Study of Parallel and Sequential Priority Queue Algorithms," ACM Transactions on Modeling and Computer Simulation, vol. 7, pp. 157-209, 1997.
29. M. Åsberg, "Comparison of Priority Queue algorithms for Hierarchical Scheduling Framework," Malardalen University, Nr. 2598, 2011.
30. T. Baker, "An Analysis of Fixed-Priority Schedulability on a Multiprocessor," Real-Time Systems, vol. 32, pp. 49-71, 2006.
31. T. P. Baker, "Comparison of Empirical Success Rates of Global vs. Partitioned Fixed-Priority and EDF Scheduling for Hard Real Time," Dep. of Computer Science, Florida State University, TR-050601, 2005.
32. J. Lopez, J. Diaz, and D. Garcia, "Minimum and Maximum Utilization Bounds for Multiprocessor Rate-Monotonic Scheduling," IEEE Transactions on Parallel and Distributed Systems, vol. 15, pp. 642-653, 2004.
33. J. Lopez, M. Garcia, J. Diaz, and D. Garcia, "Utlization Bounds for Multiprocessor Rate-Monotonic Scheduling," Real-Time Systems, vol. 24, pp. 5-28, 2003.