An Adaptive Scoring Job Scheduling algorithm for grid computing

Information Sciences

Volumn 207, Issue , 2012, Pages 79-89

  Chang, Ruay Shiung ^a   Lin, Chih Yuan ^a   Lin, Chun Fu ^a  

^a NATIONAL DONG HWA UNIVERSITY   (Taiwan)

Author keywords

Grid computing; Job scheduling

Indexed keywords

COMPLETION TIME; COMPLEX PROBLEMS; COMPUTING POWER; GRID ENVIRONMENTS; GRID TECHNOLOGIES; HETEROGENEOUS SYSTEMS; HUMAN CULTURES; INDEPENDENT TASKS; JOB SCHEDULING; JOB SCHEDULING ALGORITHMS; PERSONAL COMPUTER CLUSTERS; SCIENCE AND ENGINEERING;

PERSONAL COMPUTERS; SCHEDULING; SUPERCOMPUTERS;

GRID COMPUTING;

EID: 84861620860     PISSN: 00200255     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ins.2012.04.019     Document Type: Article

References (35)

1. Michael Armbrust, Armando Fox, Rean Griffith, Anthony D. Joseph, Randy Katz, Andy Konwinski, Gunho Lee, David Patterson, Ariel Rabkin, Ion Stoica, and Matei Zaharia A view of cloud computing Communications of the ACM 53 4 2010 50 58
2. Rajkumar Buyya1, James Broberg, and Andrzej Goscinski Cloud Computing: Principles and Paradigms 2011 John Wiley & Sons, Inc.
3. Ruay-Shiung Chang, Jih-Sheng Chang, Po-Sheng Lin, Balanced job assignment based on ant algorithm for computing grids, in: Asia-Pacific Service Computing Conference, 11-14 December 2007, pp. 291-295.
4. M. Dorigo, Optimization, learning and natural algorithms, Ph.D. Thesis, Dipartimeto di Elettronica, Politecnico di Milano, Italy, 1992 (in Italian).
5. M. Dorigo, and L.M. Gambardella Ant colony system: a cooperative learning approach to the traveling salesman problem IEEE Transactions on Evolutionary Computation 1 1 1997 53 66 (Pubitemid 127771018)
6. M. Dorigo, V. Maniezzo, A. Colorni, Positive feedback as a search strategy, Tech. Report 91-016, Dipartimento di Elettronica, Politecnico di Milano, Italy, 1991.
7. M. Dorigo, V. Maniezzo, and A. Colorni The ant system: optimization by a colony of cooperating agents IEEE Transactions on Systems, Man, and Cybernetics - Part B 26 1 1996 29 41 (Pubitemid 126780573)
8. Ye Huang, Nik Bessis, Peter Norrington, Pierre Kuonen, Beat Hirsbrunner, Exploring decentralized dynamic scheduling for grids and clouds using the community-aware scheduling algorithm, Future Generation Computer Systems. Available online 13 May 2011.
9. E.L. Lawler, J.K. Lenstra, A.H.G. Rinnooy-Kan, and D.B. Shmoys The Traveling Salesman Problem 1985 Wiley New York
10. Hongbo Liu, Ajith Abraham, Václav Snášel, and Seán McLoone Swarm scheduling approaches for work-flow applications with security constraints in distributed data-intensive computing environments Information Sciences 192 2012 228 243
11. M. Maheswaran, S. Ali, H.J. Siegel, D. Hensgen, and R. Freund Dynamic matching and scheduling of a class of independent tasks onto heterogeneous computing system Journal of Parallel and Distributed Computing 59 1999 107 131 (Pubitemid 129557480)
12. Syed Nasir Mehmood Shah, Ahmad Kamil Bin Mahmood, and Alan Oxley Dynamic multilevel hybrid scheduling algorithms for grid computing Procedia Computer Science 4 2011 402 411
13. D. Paranhos, W. Cirne, F. Brasileiro, Trading cycles for information: using replication to schedule bag-to-tasks applications on computational grids, in: International Conference on Parallel and Distributed Computing (Euro-Par), Lecture Notes in Computer Science, vol. 2790, 2003, pp. 169-180. (Pubitemid 37223832)
14. D. Saha, D. Menasce, and S. Porto Static and dynamic processor scheduling disciplines in heterogeneous parallel architectures Journal of Parallel and Distributed Computing 28 1 1995 1 18
15. E. Salari, K. Eshghi, An ACO algorithm for graph coloring problem, in: Congress on Computational Intelligence Methods and Applications, December 2005, pp. 15-17.
16. Abraham Silberschatz, Peter Baer Galvin, and Greg Gagne Operating System Concepts eighth ed. 2011 John Wiley & Sons
17. K. Taura, A. Chien, A heuristic algorithm for mapping communicating tasks on heterogeneous resources, in: 9th Heterogeneous Computing Workshop May 2000, Cancun Mexico, pp. 102-118.
18. Sheng-De Wang, I-Tar Hsu, and Zheng-Yi Huang Dynamic scheduling methods for computational grid environment International Conference on Parallel and Distributed Systems 1 2005 22 28 (Pubitemid 41190301)
19. Guiyi Wei, Yun Ling, Athanasios V. Vasilakos, Bin Xiao, and Yao Zheng PIVOT: an adaptive information discovery framework for computational grids Information Sciences 180 23 2010 4543 4556
20. Marek Wieczorek, Andreas Hoheisel, and Radu Prodan Towards a general model of the multi-criteria workflow scheduling on the grid Future Generation Computer Systems 25 3 2009 237 256
21. Zhihong Xu, Xiangdan Hou, Jizhou Sun, Ant algorithm-based task scheduling in grid computing, in: Canadian Conference on Electrical and Computer Engineering, vol. 2, 4-7 May, 2003, pp. 1107-1110.
22. Xue-song Yan, Han-min Liu, Jia Yan, Qing-hua Wu, A fast evolutionary algorithm for traveling salesman problem, in: Third International Conference on Natural Computation, 2007, pp. 85-90.
23. Yingchun Yuan, Xiaoping Li, Qian Wang, and Xia Zhu Deadline division-based heuristic for cost optimization in workflow scheduling Information Sciences 179 15 2009 2562 2575
24. Hui Yuan, Xue Qin, Ximg Li, Ming-Hui Wu, An improved ant algorithm for job scheduling in gird computing, in: Proceedings of 2005 International Conference on Machine Learning and Cybernetics, vol. 5, 18-21 August, 2005, pp. 2957-2967.
25. Xiaoxia Zhang, Lixin Txang, CT-ACO - hybridizing ant colony optimization with cycle transfer search for the vehicle routing problem, in: Congress on Computational Intelligence Methods and Applications, 15-17 December, 2005, p. 6.
26. Network Weather Service (NWS) website, < http://nws.cs.ucsb.edu/ewiki >.
27. Academia Sinica website, < http://www.sinica.edu.tw >.
28. National Tsing Hua University (NTHU) website, < http://www.nthu.edu.tw >.
29. Hsing Kuo University of Management (HKU) website, < http://www.hku.edu.tw >.
30. Taiwan UniGrid Project Portal website, < http://www.unigrid.org.tw/ >.
31. SETI@home, < http://setiathmoe.berkeley.edu/ >.
32. The Data TransAtlantic Grid Project, < http://datatag.web.cern.ch/ datatag/ >.
33. Globus Toolkit, < http://www.globus.org/toolkit/ >.
34. National Dong Hwa University (NDHU), < http://www.ndhu.edu.tw >.
35. Feng Chia University (FCU), < http://www.fcu.edu.tw/ >.