A survey on real time task scheduling

European Journal of Scientific Research

Volumn 69, Issue 1, 2012, Pages 33-41

  Umarani Srikanth, G ^a   Shanthi, A P ^b   Uma Maheswari, V ^b   Siromoney, Arul ^b  

^a S A ENGINEERING COLLEGE   (India)

^b ANNA UNIVERSITY   (India)

Author keywords

Multiprocessors; Periodic tasks; Real time systems; Task scheduling

Indexed keywords

EID: 84856133135     PISSN: 1450216X     EISSN: 1450202X     Source Type: Journal    
DOI: None     Document Type: Article

References (23)

1. D. Zhu, D. Mossé, and R. Melhem, 2003. "Periodic multiple resource scheduling problems: how much fairness is necessary", Proceedings of Real time Symposium RTSS'03, pp.142-151
2. Chunyang Zhou, Chongfeng Wu, Yun Feng, 2009. "An exact algorithm for the typeconstrained and variable sized bin packing problem", Journal of applied maths, 13, pp. 335-340.
3. L.Bougueroua, L.George, S. Midonnet, 2007. "Dealing with execution-overruns to improve the temporal robustness of real-time systems scheduled FP and EDF" , Proceedings of the 2nd International Conference on Systems ICONS'07 , pp-52
4. G.Magklis, G.Semeraro, D.H.Albonesi, S.G.Dropsho, S.Dwarkadas, M.L.Schott, 2003. "Dynamic Frequency and Voltage Scaling for a Multiple-Clock-Domain Microprocessor, " IEEE Micro, 23, pp. 62-68.
5. B.Sprunt, L.Sha, J. Lehoczky, 1989. "Aperiodic task scheduling for Hard-Real-Time systems, " Journal of Real-Time Systems, 1, pp. 27-60 (Pubitemid 20679924)
6. B.Andersson, K.Bletsas, 2008. "Sporadic Multiprocessor Scheduling with Few Preemptions" Proceedings of 20th Euromicro Conference on Real-Time Systems (ECRTS 08), pp. 243-252
7. Nan Guan, Stigge M, Wang Y, Ge Yu, 2010. " Fixed-Priority Multiprocessor Scheduling with Liu and Layland's Utilization Bound" , 16th IEEE Real-Time and Embedded Technology and Applications Symposium (RTAS), pp 165-174
8. Yifeng Guo, Hang Su, Dakai Zhu, 2011. "An Optimal Discrete-Time Based Boundary Fair Scheduler for Sporadic Tasks in Multiprocessor Real-Time Systems", Proceedings of the 23rd Euromicro Conference on Real-Time Systems (ECRTS'11) (under progress)
9. Hua Chena, Albert Mo Kim Cheng, Ying-Wei Kuo, 2011. "Assigning real time tasks to heterogeneous processors by applying ant colony optimization", Journal of Parallel and Distributed Computing, 71, pp.132-142
10. Jinkyu Lee, Arvind Easwaran, Insik Shin, Insup Lee, 2011. "Zero-Laxity based Real-Time Multiprocessor Scheduling", Journal of Parallel and distributed computing, 84, pp. 2324-2333
11. François Dorin, Patrick Meumeu Yomsi, Joël Goossens, Pascal Richard, 2010. "Semi-Partitioned Hard Real-Time Scheduling with Restricted Migrations upon Identical Multiprocessor Platforms ", In: CoRR, Vol. abs/1006.2637
12. Jinkyu Lee, Arvind Easwarany, Insik Shin, Insup Leez, 2010. "Multiprocessor Real-Time Scheduling Considering Concurrency and Urgency", ACM SIGBED Review, Vol-7.
13. Fauberteau, F, Midonnet, S, George, L, 2009. "Allowance-Fit: A Partitioning Algorithm for Temporal Robustness of Hard Real-Time Systems upon Multiprocessors", IEEE Conference on Emerging Technologies & Factory Automation, pp.1-4.
14. Marko Bertogna, Michele Cirinei, Giuseppe Lipari, 2009. "Schedulability Analysis of Global Scheduling Algorithms on Multiprocessor Platforms" , IEEE Transactions on Parallel and Distributed Systems, 20, pp. 553-566.
15. Farhang Nemati, Moris Behnam, Thomas Nolte, 2009. "Multiprocessor Synchronization and Hierarchical Scheduling", Proceedings of International Conference on Parallel Processing Workshops ICPPW'09, pp.58-64
16. Karthik Lakshmanan, Ragunathan (Raj) Rajkumar, John P. Lehoczky, 2009. "Partitioned Fixed-Priority Pre-emptive Scheduling for Multi-Core Processors, Proceedings of the Euromicro Conference on Real-Time Systems ECRTS '09, pp .239-248.
17. Lin Huang, Feng Yuan, Qiang Xu, 2011. "On Task Allocation and Scheduling for Lifetime Extension of Platform-Based MPSoC Designs", IEEE transactions on Parallel and Distributed Systems, 22, pp. 2088-2099
18. Euiseong Seo, Jinkyu Jeong, Seonyeong Park, Joonwon Lee, 2008. "Energy Efficient Scheduling of Real-Time Tasks on Multicore Processors" , IEEE transactions on Parallel and Distributed Systems, 19, pp. 1540-1552
19. Benhai Zhou, Jianzhong Qiao, Shukuan Lin, 2011. "Research on parallel Real time scheduling algorithm of hybrid parameters task on MC platform" , Applied Mathematics & Information Sciences, 5, pp.211S-217S
20. Kato.S, Ishikawa.Y, 2009. "Gang EDF Scheduling of Parallel Task Systems", 30th IEEE Real-Time Systems Symposium, pp. 459-468.
21. Pengliu Tan, Jian Shu, Zhenhua, Wu, 2010. "A Hybrid Real-Time Scheduling Approach on Multi-Core Architectures, Journal of software" , 5, pp. 459-468
22. Paulo Baltarejo Sousa, Konstantinos Bletsas, Eduardo Tovar, Björn Andersson, 2011. "On the implementation of real-time slot based task-splitting scheduling algorithms of multiprocessor systems", Technical Report HURRAY-TR-110903.
23. Lakshmanan.K, de Niz D.D, Rajkumar R, 2009. "Coordinated Task Scheduling, Allocation and Synchronization on Multiprocessors". Proceedings of IEEE Real-Time Systems Symposium RTTS'9, pp. 469-478