Adaptive scheduling algorithm for real-time operating system

2008 IEEE Congress on Evolutionary Computation, CEC 2008

Volumn , Issue , 2008, Pages 2109-2112

  Kotecha, Ketan ^a   Shah, Apurva ^b  

^a G H PATEL COLLEGE OF ENGINEERING AND TECHNOLOGY   (India)

^b SARDAR PATEL UNIVERSITY   (India)

Author keywords

Aco algorithms; EDF; Real Time operating systems; Scheduling algorithm

Indexed keywords

ADAPTIVE ALGORITHMS; ALGORITHMS; BOOLEAN FUNCTIONS; COMPUTER OPERATING SYSTEMS; COMPUTER SOFTWARE; EVOLUTIONARY ALGORITHMS; OPTIMIZATION; REAL TIME SYSTEMS; RESPONSE TIME (COMPUTER SYSTEMS); SCHEDULING; THEOREM PROVING;

ACO ALGORITHMS; ADAPTIVE SCHEDULING ALGORITHMS; ANT COLONY OPTIMIZATIONS; CPU UTILIZATIONS; EARLIEST DEADLINE FIRSTS; EDF; EDF ALGORITHMS; EXECUTION TIMES; NEW ALGORITHMS; OPTIMAL SCHEDULING ALGORITHMS; REAL-TIME OPERATING SYSTEMS; SINGLE PROCESSORS; SUCCESS RATIOS;

SCHEDULING ALGORITHMS;

EID: 55749111863     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CEC.2008.4631078     Document Type: Conference Paper

References (13)

1. C.L. Liu and L. Layland, "Scheduling algorithms for multiprogramming in a hard real-time environment," Journal of ACM, vol. 20(1), pp. 46-61, 1973.
2. M. Dertouzos and K. Ogata, "Control robotics: The procedural control of physical process", Proc. IFIP Congress, 1974.
3. A.K. Mok, "Fundamental design problems of distributed systems for the hard real-time environment", Ph.D. Thesis Massachusetts Institute of Technology, Cambridge, MA, May 1983.
4. G. Saini, "Application of fuzzy logic to real-time scheduling", Real Time Conference. 14th IEEE-NPSS, 2005.
5. M. Dorigo and G.D. Caro, New Ideas in Optimization, McGraw Hill, pp. 11-32, 1999.
6. V. Ramos, F. Muge and P. Pina, "Self-organized data and image retrieval as a consequence of inter-dynamic synergistic relationships in artificial ant colonies", IOS Press, vol. 87, 2002.
7. K. Kotecha and A. Shah, "ACO based dynamic scheduling algorithm for real-time operating system", Sent to AIPR-08, Florida, 2008.
8. Jane W.S. Liu, Real-Time Systems, Pearson Education, India, pp. 121 & 26, 2001.
9. M. Dorigo and T. Stutzle, Ant Colony Optimization, The MIT Press, Cambridge, 2004.
10. Krithi Ramamritham, John A Stankovik and Perng Fei Shiah, "Efficient scheduling algorithms for real-time multiprocessor systems", IEEE Transaction on Parallel and Distributed Systems, vol. 1(2), April 1990.
11. Krithi Ramamritham and John A. Stankovik, "Scheduling algorithms and real-time support for real-time systems", Proceedings of the IEEE, vol. 82(1), January 1994.
12. C.D. Locke, "Best effort decision making for real-time scheduling", Ph.D. Thesis, Computer Science Dept., Carnegie-Mellon University, 1986.
13. over: An optimal on-line scheduling algorithm for overloaded real-time systems," SIAM J of Computing, vol. 24(2), pp. 318-339, April 1995.