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

Submit your paper
Know more
The week's pick
Responsive image
Improved Shuffled Frog Leaping Algorithm with Self-Adaptive Shuffling for Fuzzy Logic PD+G Controller Optimization in Robotic Manipulators

Duc Hoang Nguyen
Random Articles
Reseach Article

TLLB: Two-Level Load Balanced Algorithm for Static Meta-Task Scheduling in Grid Computing

by S. Vaaheedha Kfatheen, M. Nazreen Banu, S. Kavi Selvi
journal cover thumbnail

International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 105 - Number 11
Year of Publication: 2014
Authors: S. Vaaheedha Kfatheen, M. Nazreen Banu, S. Kavi Selvi
10.5120/18425-9763

S. Vaaheedha Kfatheen, M. Nazreen Banu, S. Kavi Selvi . TLLB: Two-Level Load Balanced Algorithm for Static Meta-Task Scheduling in Grid Computing. International Journal of Computer Applications. 105, 11 ( November 2014), 38-43. DOI=10.5120/18425-9763

@article{ 10.5120/18425-9763,
author = { S. Vaaheedha Kfatheen, M. Nazreen Banu, S. Kavi Selvi },
title = { TLLB: Two-Level Load Balanced Algorithm for Static Meta-Task Scheduling in Grid Computing },
journal = { International Journal of Computer Applications },
issue_date = { November 2014 },
volume = { 105 },
number = { 11 },
month = { November },
year = { 2014 },
issn = { 0975-8887 },
pages = { 38-43 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume105/number11/18425-9763/ },
doi = { 10.5120/18425-9763 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T22:37:30.209824+05:30
%A S. Vaaheedha Kfatheen
%A M. Nazreen Banu
%A S. Kavi Selvi
%T TLLB: Two-Level Load Balanced Algorithm for Static Meta-Task Scheduling in Grid Computing
%J International Journal of Computer Applications
%@ 0975-8887
%V 105
%N 11
%P 38-43
%D 2014
%I Foundation of Computer Science (FCS), NY, USA
Abstract

Doing computation on the collection of computer resources from multiple locations to reach a common goal is knows as grid computing. Task scheduling is very important problem in complex grid environment. Prior, there are numerous number of algorithms were proposed to do effective task scheduling. Among them the min-min algorithm is simple and well known scheduling algorithm. Even it works efficiently, some drawbacks in this with respect of load balancing and in resource utilization. To overcome these drawbacks, a new Two Level Load Balanced (TLLB) grid scheduler algorithm is proposed. In First Level min-min algorithm is used to create ITQ and in Second Level a new Transformation technique is used to reschedule. The performance analyses show that the proposed algorithm improves the performance in both make span and effective utilization of resources.

References
  1. Siriluck Lorpunmanee, Mohd Noor Sap, Abdul Hanan Abdullah, and Chai Chompoo-inwai, "An Ant Colony Optimization for Dynamic Job Scheduling in Grid Environment", World Academy of Science, Engineering and Technology 29, pp. 314- 321, 2007.
  2. Kokilavani. T and George Amalarethinam. D. I, Applying Non-Traditional Optimization Techniques to Task Scheduling in Grid Computing, International Journal of Research and Reviews in Computer Science, Vol. 1, No. 4, Dec 2010, pp. 34 – 38
  3. He. X, X-He Sun, and Laszewski. G. V, "QoS Guided Minmin Heuristic for Grid Task Scheduling," Journal of Computer Science and Technology, Vol. 18, pp. 442-451, 2003.
  4. Sameer Singh Chauhan,R. Joshi. C, QoS Guided Heuristic Algorithms for Grid Task Scheduling, International Journal of Computer Applications (0975 – 8887), pp 24-31, Volume 2, No. 9, June 2010.
  5. Dong. F, Luo. J, Gao. L and Ge. L, "A Grid Task Scheduling Algorithm Based on QoS Priority Grouping," In the Proceedings of the Fifth International Conference on Grid and Cooperative Computing (GCC'06), IEEE, 2006.
  6. Etminani . K, and Naghibzadeh. M, "A Min-min Max-min Selective Algorithm for Grid Task Scheduling," The Third IEEE/IFIP International Conference on Internet, Uzbekistan, 2007.
  7. Ranganathan, K. and Foster, I. , "Decoupling Computation and Data Scheduling in Distributed Data Intensive Applications", Proceedings of the 11th IEEE Symposium on High Performance Distributed Computing (HPDC 11),Edinburgh, Scotland, July 2002.
  8. Ullah Munir. E, Li. J, and Shi. Sh, 2007. QoS Sufferage Heuristic for Independent Task Scheduling in Grid. Information Technology Journal, 6 (8): 1166-1170.
  9. Braun, T. D. , Siegel, H. J. , Beck, N. , Boloni, L. L. , Maheswaran, M. , Reuther, A. I. , Robertson, J. P. , et al. "A comparison of eleven static heuristics for mapping a class of independent tasks onto heterogeneous distributed computing systems", Journal of Parallel and Distributed Computing, Vol. 61, No. 6, pp. 810–837, 2001
  10. Maheswaran. M, Ali. Sh, Jay Siegel. H, Hensgen. D, and Freund. R. F, "Dynamic Mapping of a Class of Independent Tasks onto Heterogeneous Computing Systems, Journal of Parallel and Distributed Computing, Vol. 59, pp. 107-131,1999.
  11. Saeed Parsa, Reza Entezari-Maleki RASA: A New Grid Task Scheduling Algorithm , International Journal of Digital Content Technology and its Applications Volume 3, Number 4, December 2009.
  12. F. Xhafa, J. Carretero, L. Barolli and A. Durresi, "Immediate Mode Scheduling in Grid Systems", International Journal of Web and Grid Services, Vol. 3 No. 2, 219-236, 2007b.
  13. T. Hagerup, "Allocating Independent Tasks to Parallel Processors: An Experimental Study", Journal of Parallel and Distributed Computing, 47, 1997, pp. 185-197.
  14. A. Abraham, R. Buyya, B. Nath, "Nature's heuristics for scheduling jobs on computational grids", The 8th IEEE International Conference on Advanced Computing and Communications, 2000.
  15. F. Xhafa, L. Barolli and A. Durresi, "Batch Mode Schedulers for Grid Systems. International Journal of Web and Grid Services", Vol. 3, No. 1, 19-37, 2007.
  16. Doreen Hephzibah Miriam. D and Easwarakumar. K. S, A Double Min Min Algorithm for Task Metascheduler on Hypercubic P2P Grid Systems, IJCSI International Journal of Computer Science Issues, Vol. 7, Issue 4, No 5, July 2010.
  17. R. Braun, H. Siegel, N. Beck, L. Boloni, M. Maheswaran, A. Reuther, J. Robertson, M. Theys, B. Yao, D. Hensgen, and R. Freund, "A Comparison of Eleven Static Heuristics for Mapping a Class of Independent Tasks onto Heterogeneous Distributed Computing Systems," Journal of Parallel and Distributed Computing, vol. 61, no. 6, 2001, pp. 810-837.
  18. F. Xhafa and A. Abraham, "Meta-heuristics for Grid Scheduling Problems," In Meta-heuristics for Scheduling in Distributed Computing Environments, Springer, vol. 146, 2008, pp. 1-37.
Index Terms

Computer Science
Information Sciences

Keywords

Grid computing Min-min Load balancing resource utilization Task Scheduling Flow-time

Powered by PhDFocusTM