CFP last date
20 January 2025
Call for Paper
February Edition
IJCA solicits high quality original research papers for the upcoming February edition of the journal. The last date of research paper submission is 20 January 2025

Submit your paper
Know more
The week's pick
Responsive image
SFLA-Based Line Balancing and Task Optimization in Master-Slave Controlled Hanger Transportation Systems for Garment Production

Duc Hoang Nguyen
Random Articles
Reseach 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 thumbnail

International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 120 - Number 20
Year of Publication: 2015
Authors: Sri Raj Pradhan, Sital Sharma, Debanjan Konar, Kalpana Sharma
10.5120/21340-4346

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 },
issue_date = { June 2015 },
volume = { 120 },
number = { 20 },
month = { June },
year = { 2015 },
issn = { 0975-8887 },
pages = { 1-6 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume120/number20/21340-4346/ },
doi = { 10.5120/21340-4346 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T23:06:41.763469+05:30
%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
%J International Journal of Computer Applications
%@ 0975-8887
%V 120
%N 20
%P 1-6
%D 2015
%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
  1. Mall, R. 2007 Real- Time Systems . Pearson Education
  2. 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.
  3. Bohler, M. , Moore, F. , Pan, Y. 1999. Improved Multiprocessor Task Scheduling using Genetic Algorithms. Proceeding of the Twelfth international FLAIRS Conference.
  4. Heidari, H. , Chalechale, A. 2012. Scheduling in Multiprocessor System using Genetic Algorithm. International Journal of Advanced Science and Technology ,Vol. 43.
  5. 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.
  6. 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
  7. 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
  8. 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,
  9. 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.
  10. 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.
  11. 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
  12. 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

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