The anatomy study of high performance task scheduling algorithm for Grid computing system

Computer Standards and Interfaces

Volumn 31, Issue 4, 2009, Pages 713-722

  Tseng, L Y ^a   Chin, Y H ^a   Wang, S C ^b  

^a NATIONAL TSING HUA UNIVERSITY   (Taiwan)

^b CHAOYANG UNIVERSITY OF TECHNOLOGY   (Taiwan)

Author keywords

Grid computing; Makespan; Scheduler; Static heuristic; Total weighted tardiness

Indexed keywords

ACTUAL COSTS; ASSOCIATED COSTS; COMMUNICATION TIME; COMPUTATION PERFORMANCE; DISTRIBUTED COMPUTATIONS; DUE DATES; EXECUTION TIME; GRID COMPUTING SYSTEMS; GRID ENVIRONMENTS; HETEROGENEOUS COMPUTING; HIGH-SPEED; MAKESPAN; MINIMUM COMPLETION TIME; MINIMUM MAKESPAN; NETWORK TECHNOLOGIES; PERFORMANCE TASKS; SCHEDULER; SCHEDULING HEURISTIC; SCHEDULING HEURISTICS; STATIC HEURISTIC; TARDINESS COSTS; TOTAL WEIGHTED TARDINESS;

COMPUTER HARDWARE; COMPUTER NETWORKS; COST BENEFIT ANALYSIS; COSTS; HEURISTIC METHODS; RISK PERCEPTION; SCHEDULING; SCHEDULING ALGORITHMS;

GRID COMPUTING;

EID: 64249086759     PISSN: 09205489     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.csi.2008.09.017     Document Type: Article

References (22)

1. Anderson D.P., Cobb J., Korpela E., Lebofsky M., and Werthimer D. SETI@home an experiment in public-resource computing. Association for Computing Machinery. Communications of the ACM vol. 45(11) (November 2002) 56-61
2. Braun T.D., Siegel H.J., Beck N., Boloni L.L., Maheswaran M., Reuther A.I., Robertson J.P., Theys M.D., Yao B., Hensgen D., and Freund R.F. A comparison of eleven static heuristics for mapping a class of independent tasks onto heterogeneous distributed computing systems. J. Parallel Distrib. Comput. 61 (2001) 810-837
3. Braun T.D., Siegel H.J., Beck N., Boloni L.L., Maheswaran M., Reuther A.I., Robertson J.P., Theys M.D., Yao B., Hensgen D., and Freund R.F. A comparison study of static mapping heuristics for a class of meta-tasks on heterogeneous computing systems. Proceedings of the 8th IEEE Workshop on Heterogeneous Computing Systems (HCW '99), San Juan, Puerto Rico (April 1999) 15-19
4. Breslau L., Estrin D., Fall K., Floyd S., Heidemann J., Helmy A., Huang P., McCanne S., Varadhan K., Xu Y., and Yu H. Advances in network simulation. IEEE Comput. 33 5 (May 2000) 59-67
5. Buyya R., Abramson D., Giddy J., and Stockinger H. Economic models for resource management and scheduling in grid computing. Concurrency Comput. Pract. Exp. 14 13-15 (2002) 1507-1542
6. Chen H.-A. On the design of task scheduling in the heterogeneous computing environments. Proceedings of the 2005 IEEE Pacific Rim Conference on Communications. Computers and Signal Processing, 2005 (PACRIM. 2005) vol. 24-26 (August 2005) 396-399
7. Eshagian M.M. Heterogeneous Computing (1996), Artech House, Boston 2-13 London
8. Foster I., and Kesselman C. The Grid2: Blueprint for a New Computing Infrastructure (2004), Morgan Kaufmann 3-12
9. Fujimoto N., and Hagihara K. A comparison among grid scheduling algorithms for independent coarse-grained tasks. Proceedings of the 2004 International Symposium on Applications an the Internet Workshops (SAINTW'04), Vol. 26-30 (January 2004) 674-680
10. Han Y., Jiang C., Fu Y., and Luo X. Resource scheduling algorithms for grid computing and its modeling and analysis using Petri Net. GCC (2), LNCS 3033 (2004), Springer, Shanghai, China 73-80
11. Ilavarasan E., Thambidurai P., and Mahilmannan R. Performance effective task scheduling algorithm for heterogeneous computing system. Proceedings of the 4th International Symposium on Parallel and Distributed Computing, 2005 (ISPDC 2005). IEEE Computer Society (July 04-06 2005), France, Lille 28-38
12. Khokhar A.A., Prasanna V.K., Shaaban M.E., and Wang C.-L. Heterogeneous computing: challenges and opportunities. IEEE Computer vol. 26 6 (June 1993) 18-27
13. Kim H.D., and Kim J.S. An online scheduling algorithm for grid computing systems. GCC (2), LNCS 3033 (2004), Springer, Shanghai, China 34-39
14. Maheswaran M., Ali S., Siegel H.J., Hensgen D., and Freund R.F. Dynamic mapping of a class of independent tasks onto heterogeneous computing systems. J. Parallel Distrib. Comput. 59 (1999) 107-131
15. Pinedo M., and Chao X. Operations Scheduling with Applications in Manufacturing and Services (1999), McGraw-HILL Compainies, Inc. 12-36
16. Ritchie G., and Levine J. A fast, effective local search for scheduling independent jobs in heterogeneous computing environments. PLANSIG 2003: Proceedings of the 22nd Workshop of the UK Planning and Scheduling Special Interest Group, Glasgow, UK (2003) 178-183
17. Wu M.-Y., and Shu W. A high-performance mapping algorithm for heterogeneous computing systems. Proceedings of the 15th International Parallel and Distributed Processing Symposium (IPDPS 2001) (April 2001), IEEE Computer Society, San Francisco, CA 23-27
18. A Sun News,World's First Utility Grid Comes Alive on the Internet - The Network is the Computer, http://www.sun.com/smi/Press/sunflash/2006-03/sunflash.20060322.1.xml?%20printFriendly=true, link checked 16th November 2008.
19. F. Dong, S.G. Akl, Scheduling algorithms for grid computing: state of the art and open problems, Technical Report. http://research.cs.queensu.ca/home/akl/techreports/GridComputing.pdf, link checked 16th November 2008.
20. I. Foster, What is the grid? A three point checklist, GRID Today 1 (6), 20 July 2002, http://www-fp.mcs.anl.gov/~foster/Articles/WhatIsTheGrid.pdf, link checked 16th November 2008.
21. Paul T. Groth, Recording Provenance in Service-Oriented Architectures, http://www.ecs.soton.ac.uk/~pg03r/mypapers/Paul9MonthReportFinal.pdf, link checked 16th November 2008.
22. Matt Haynos, Perspectives on Grid: Grid Computing - Next-generation Distributed Computing, http://ftp.utcluj.ro/pub/docs/cursuri/tarc/GRID/gr-heritage.pdf, link checked 16th November 2008.