Research Article

A Comparative Study on Dynamic Scheduling of Real-Time Tasks in Multiprocessor System using Genetic Algorithms

by  Sri Raj Pradhan, Sital Sharma, Debanjan Konar, Kalpana Sharma
journal cover
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 120 - Issue 20
Published: June 2015
Authors: Sri Raj Pradhan, Sital Sharma, Debanjan Konar, Kalpana Sharma
10.5120/21340-4346
PDF

Sri Raj Pradhan, Sital Sharma, Debanjan Konar, Kalpana Sharma . A Comparative Study on Dynamic Scheduling of Real-Time Tasks in Multiprocessor System using Genetic Algorithms. International Journal of Computer Applications. 120, 20 (June 2015), 1-6. DOI=10.5120/21340-4346 

                        @article{ 10.5120/21340-4346,
                        author  = { Sri Raj Pradhan,Sital Sharma,Debanjan Konar,Kalpana Sharma },
                        title   = { A Comparative Study on Dynamic Scheduling of Real-Time Tasks in Multiprocessor System using Genetic Algorithms },
                        journal = { International Journal of Computer Applications },
                        year    = { 2015 },
                        volume  = { 120 },
                        number  = { 20 },
                        pages   = { 1-6 },
                        doi     = { 10.5120/21340-4346 },
                        publisher = { Foundation of Computer Science (FCS), NY, USA }
                        }
                        %0 Journal Article
                        %D 2015
                        %A Sri Raj Pradhan
                        %A Sital Sharma
                        %A Debanjan Konar
                        %A Kalpana Sharma
                        %T A Comparative Study on Dynamic Scheduling of Real-Time Tasks in Multiprocessor System using Genetic Algorithms%T 
                        %J International Journal of Computer Applications
                        %V 120
                        %N 20
                        %P 1-6
                        %R 10.5120/21340-4346
                        %I Foundation of Computer Science (FCS), NY, USA
Abstract

Multiprocessors have evolved as powerful computing tools for executing dynamic real time tasks. The continual evolutions of the multiprocessor and real-time systems in the last few decades have encouraged the research and development of a new and efficient algorithm for dynamic scheduling of real-time task in multiprocessor systems. This paper proposes a compact study on dynamic real time task scheduling in multiprocessor environment using Genetic Algorithm (GA) which is a typically NP-complete problem. GA exploits the power of parallel computing which drives the solution towards optimal one. The GA, inspired by biological genetics and the process of natural selection, comprises fixed size chromosome and biological inspired genetic operators like mutation and crossover. This paper investigates the various scheduling algorithms and compares the simulation result in terms of fitness value and the percentage of success for scheduling real time tasks.

References
  • Mall, R. 2007 Real- Time Systems . Pearson Education
  • George, D. I. , Amalarethinam, A. , Josphin, M. 2015. Dynamic Task Scheduling Methods in Heterogeneous Systems- A Survey. International Journal of Computer Applications (0975 – 8887) Volume 110 – No. 6.
  • Bohler, M. , Moore, F. , Pan, Y. 1999. Improved Multiprocessor Task Scheduling using Genetic Algorithms. Proceeding of the Twelfth international FLAIRS Conference.
  • Heidari, H. , Chalechale, A. 2012. Scheduling in Multiprocessor System using Genetic Algorithm. International Journal of Advanced Science and Technology ,Vol. 43.
  • Roy, P. , Alam, U. M. , and Das, N. 2012. Heuristic based Task Scheduling in Multiprocessor Systems with Genetic Algorithm by choosing the eligible processor. International Journal of Distributed and Parallel Systems (IJDPS) Vol. 3, No. 4.
  • Dahal, K. , Hossain, A. , Varghese, B. ,Abraham, A. , Xhafa, F. , Daradoumis, A. 2008. "Scheduling in Multiprocessor System Using Genetic Algorithms. Proc. IEEE Computer Information System and Industrial Management Applications, 7, pp. 281-286
  • Mostafa, R. M. , Medhat, H. , Awadalla, A. 2011. "Hybrid Algorithm for Multiprocessor Task Scheduling". IJCSI International Journal of Computer Science Issues, Vol. 8, Issue 3, No. 2, May ISSN (Online): 1694-0814
  • Dhingra, S. , Gupta, S. B. , Biswas, R. 2014. Genetic Algorithm Parameters Optimization for Bi-Criteria Multiprocessor Task Scheduling Using Design of Experiments. World Academy of Science, Engineering and Technology. International Journal of Computer,Control,Quantum and Information Engineering Vol: 8, No: 4,
  • Gupta, S. , Agarwal, G. , Kumar, V. 2013. An Efficient and Robust Genetic Algorithm for Multiprocessor Task Scheduling, International Journal of Computer Theory and Engineering. Vol: 5, No: 2.
  • Cheng, S. C. , Huang, Y. M. 2004. Dynamic real-time scheduling for multi-processor tasks using genetic algorithm. Computer Software and Applications Conference, COMPSAC ,pp 154-161.
  • Ali, G. A. 2008. Dynamic Task Scheduling in Multiprocessor Real Time Systems Using Genetic Algorithms. Iraq Academic Scientific Journal (IASJ), ISSN: 16816870 Issue: 23 Pages: 46-65
  • Laboudi, Z. , Chikhi, S. 2012. Comparison of Genetic Algorithm and Quantum Genetic Algorithm. The International Arab Journal of Information Technology, Vol. 9, No. 3, May
Index Terms
Computer Science
Information Sciences
No index terms available.
Keywords

Dynamic task scheduling Genetic Algorithm Multiprocessor system NP complete problem Real time system Earlier Deadline First (EDF) Shortest Computation First (SCF).

Powered by PhDFocusTM