article · Indian Journal of Science and Technology · 2015

Task Scheduling Model

G. Umarani Srikanth, V. Maheswari, A. P. Shanthi, Arul Siromoney

Cited by 5Open access

Abstract

To design and implement a task scheduling modelwhich predicts a schedule for a newtask setwithout actually running a task scheduling algorithm. Generating an optimal schedule of tasks for an application is critical for obtaining high performance in a heterogeneous computing environment and it is a hard problem. This work attempts to optimize on the scheduling time by designing a task scheduling model. The task scheduling algorithm used in this work is based on ACO, a swarm intelligence model. The prediction is done after the training phase of the model. The model is validated by comparing the predicted schedule with the actual schedule obtained by running the ACO scheduling algorithm on the new task set. The parameters used for comparison are waiting time of tasks, average processor utilization and the scheduling time. The predicted schedule is comparable to the actual schedule with respect to waiting time of tasks and average processor utilization. The scheduling time is significantly reduced and the reduction in the scheduling time increases with the increase in the task set size.Keywords: ACO (Ant Colony Optimization), Ant Systems, Clustering, Heterogeneous Multiprocessors, Optimization Techniques, Task Scheduling

Cite this paper

APA 7

Srikanth, G. U., Maheswari, V., Shanthi, A. P., & Siromoney, A. (2015). Task Scheduling Model. Indian Journal of Science and Technology, 8(S7), 33. https://doi.org/10.17485/ijst/2015/v8is7/63120

MLA 9

Srikanth, G. Umarani, et al. “Task Scheduling Model.” Indian Journal of Science and Technology, vol. 8, no. S7, 2015, p. 33, https://doi.org/10.17485/ijst/2015/v8is7/63120.

Chicago

Srikanth, G. Umarani, V. Maheswari, A. P. Shanthi, and Arul Siromoney. 2015. “Task Scheduling Model.” Indian Journal of Science and Technology 8 (S7): 33. https://doi.org/10.17485/ijst/2015/v8is7/63120.

Harvard

Srikanth, G.U. et al. (2015) ‘Task Scheduling Model’, Indian Journal of Science and Technology, 8(S7), p. 33. Available at: https://doi.org/10.17485/ijst/2015/v8is7/63120.

BibTeX

@article{srikanth2015task,
  title = {{Task Scheduling Model}},
  author = {Srikanth, G. Umarani and Maheswari, V. and Shanthi, A. P. and Siromoney, Arul},
  journal = {Indian Journal of Science and Technology},
  volume = {8},
  number = {S7},
  pages = {33},
  year = {2015},
  doi = {10.17485/ijst/2015/v8is7/63120}
}

Made from the index record. Check names, capitalisation and page numbers against the paper. Need another style? AI for Research has over 10,000.