An efficient approach to task scheduling in computational grids

International Journal of Computer Science and Applications

Volumn 6, Issue 1, 2009, Pages 53-69

  Sadasivam, G Sudha ^a   Rajendran, Viji ^b  

^a PSG COLLEGE OF TECHNOLOGY   (India)

^b NSS COLLEGE OF ENGINEERING   (India)

Author keywords

Grid computing; Job grouping; Particle swarm optimization; Scheduling

Indexed keywords

EID: 65549148143     PISSN: 09729038     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (16)

1. Baker.M, Buyya.R, Laforenza.D, 2002, "Grids and Grid Technologies for Wide-area Distributed Computing", Software-Practice and Experience, Vol 32, No.15, pp.1437-1466.
2. James.H.A, Hawick. K.A and Coddington. P.D, 1999, "Scheduling Independent Tasks on Metacomputing Systems", in Proc of Parallel and Distributed Computing Systems (PDCS'99), Aug. 1999, pp. 156-162.
3. Gerasoulis A and Yang T, 1992, "A Comparison of Clustering Heuristics for Scheduling Directed Graphs on Multiprocessors", Journal of Parallel and Distributed Computing, Vol 16, No. 4, pp. 276-291.
4. Radulescu A. and van Gemund A, 1998, "A Low-Cost Scheduling Algorithm for Distributed-Memory Architectures", Proc. of the Fifth International Conference on High Performance Computing(HiPC 98), Madras, India, pp. 294-301, IEEE Press.
5. Buyya, R., Date, S., Miizuno-Matsumoto, Y., Venogopal, S. and Abramson, D., 2004, "Neuroscience Instrumentation and Distributed Analysis of Brain Activity Data: A case for eScience on Global Grids", Journal of Concurrency and Computation: Practice and Experience. Vol 17, No. 15, pp.1783-1798.
6. Muthuvelu. N, Liu. J, Lin Soe. N, Venugopal. S, Sulistio. A and Buyya. R, 2005, "A Dynamic Job Grouping-Based Scheduling for Deploying Applications with Fine-Grained Tasks on Global Grids", in Proc of Australasian Workshop on Grid Computing and e-Research (AusGrid2005), Feb. 2005, pp. 41-48.
7. Ng. W. K, Ang. T. F, Ling. T. C, and Liew. C. S, 2006, "Scheduling Framework for Bandwidth-Aware Job Grouping-based Scheduling in Grid Computing", Malaysian Journal of Computer Science, Vol. 19, pp.117-126.
8. Stokes. J. H, "Behind the benchmarks: SPEC, GFLOPS, MIPS et al.", [Online Document] Jun. 2000, [2007 Sep 14], Available at: http://arstechnica.com/cpu/2q99/benchmarking-2.html
9. Nithiapidary Muthuvelu, Ian Chai and Eswaran. C, 2008, "An Adaptive and Parameterized Job Grouping Algorithm for Scheduling Grid Jobs", in ICACT 2008, Feb. 17-20, pp 975-980.
10. Ian Foster and Carl Kesselman eds., 2004, "The Grid: Blueprint for a New Computing Infrastructure", 2nd ed., Morgan Kaufmann Publishers.
11. Abraham. A, Buyya. R and Nath. B, 2000, "Nature's Heuristics for Scheduling Jobs on Computational Grids", The 8th IEEE International Conference on Advanced Computing and Communications (ADCOM 2000), Cochin, India, December 2000, pp. 45-52.
12. Braun. R, Siegel. H, Beck. N, Boloni. L, Maheswaran. M, Reuther. A, Robertson. J, Theys. M, Yao. B, Hensgen. D and Freund. R, 2001, "A Comparison of Eleven Static Heuristics for Mapping a Class of Independent Tasks onto Heterogeneous Distributed Computing Systems", in J. of Parallel and Distributed Computing, Vol.61, No. 6, pp. 810-837.
13. Schute. J. F and Groenwold. A. A, 2005, "A Study of Global Optimization using Particle Swarms", Journal of Global Optimization, Kluwer Academic Publisher, Vol 31, pp.93-108.
14. Lei Zhang, Yuehui Chen and Bo Yang, 2006, "Task Scheduling Based on PSO Algorithm in Computational Grid", Proceedings of the Sixth International Conference on Intelligent Systems Design and Applications (ISDA'06).
15. Tasgetiren. M. F, Sevkli. M, Liang. Y. C, Gencyilmaz. G, 2004, "Particle Swarm Optimization Algorithm for Single-Machine Total Weighted Tardiness Problem", Congress on Evolutionary Computation, CEC2004, Portland, Oregan, USA.
16. Rajkumar Buyya, and Manzur Murshed, 2002, "GridSim: A Toolkit for the Modeling, and Simulation of Distributed Resource Management, and Scheduling for Grid Computing", The Journal of Concurrency, and Computation: Practice, and Experience (CCPE), Vol 14, Issue 13-15, Wiley Press, USA, pp.1175-1220.