Research on Grid Scheduling and Resources Selection Algorithm

Abstract:

Grid, as a new tool for solving problems, is applied to science, engineering, industries and commerce. More and more application programs are making use of grid infrastructure to meet their needs of computing, storage and other aspects. The effectiveness of a grid environment depends on the effectiveness and efficiency of its scheduler. Grid scheduling is the process that maps grid jobs to the resource in multiple administrative domains. The article does research on the principles and methods of grid scheduling and gives a description about grid resource section by way of quantitative evaluation.

• Periodical: Advanced Materials Research (Volumes 546-547)
• Pages: 1478-1482
• DOI: https://doi.org/10.4028/www.scientific.net/AMR.546-547.1478
• Online since: July 2012
• Authors: Qing Hai Bai
• Keywords: Grid Job, Grid Scheduling, Resource Selection

References

[1] WANG Guan-yu. Research and Improvement of the Task Scheduling Algorithm in Grid Computing. Computer Engineering & Science, 2011, 10, 186-190.

[2] KONG Shao-ying, GUO Hong-liang. Application of Grid Task Scheduling Based on Hybrid Algorithm. Computer Simulation, 2011, 09, 140-142, 249.

[3] TIAN Yuan, YU Jiong, HOU Yong, WANG Ming-quan. Free resource selection approach based on fuzzy filter in grid. Journal of Computer Applications, 2010, 09, 2481-2484.

DOI: 10.3724/sp.j.1087.2010.02481

[4] HONG Liu, WAN Hu, GONG Jing-wen, CHEN Xue-guang. Resource scheduling for distributed simulation application in grid environment. Application Research of Computers, 2009, 03, 890-892, 896.

[5] Hamscher, V., Schwiegelshohn, U., Streit, A. and Yahyapour, R. Evaluation of Job-Scheduling Strategies for Grid Computing. GRID 2000, 191~202, 17~20 December 2000, Bangalore, India. Lecture Notes in Computer Science, Springer-Verlag.

DOI: 10.1007/3-540-44444-0_18

[6] TANG Jun. Globus-based Grid Platform Electronic Engineering Budget Job Scheduling Software Implementation. Science Technology and Engineering, 2009, 14, 4193-4196+4214.

[7] YI Kan, WANG Ru-chuan. Decentralized integration of task scheduling with replica placement strategy. Journal on Communications, 2010, 09, 94-101.

[8] CHEN you-wen, WEN xiong-jun. A Double-Deck Grid Task Scheduling Based on Improved Genetic Algorithm. Computer Systems & Applications, 2009, 09, 152-155.

[9] HUANG Xin, LIU Mei-mei, ZHU Qiao-ming, LI Pei-feng. Survey for grid monitoring architecture. Application Research of Computers, 2009, 26(1): 1-3.

[10] WOEHRER A, BREZANY P. A monitoring service for relational database to support advanced data integration on the grid[C]/proc of the 1st International conference on complex, Intelligent and software Intensive systems, Vienna IEEE computer Society, 2007: 27-34.

DOI: 10.1109/cisis.2007.6

[11] MA Man-fu, DUAN Fu-hai, HUANG Zhi-yi, ZHANG Wei-guo. Grid resource selecting based on cloud theory. Journal of Computer Applications, 2009, 04, 1162-1164.

DOI: 10.3724/sp.j.1087.2009.01162

[12] HUANG wen-ming, CHUI ya-nan, ZHU ying. A Resource Discovery Method of Grid Based on Agent. Computer Systems & Applications, 2009, 05, 76-80.

[13] LI Fang-yun, LI Chun-lin, LI Hui. Hierarchical and group-based resource selection algorithm. Application Research of Computers, 2009, 12, 4439-4441.

[14] Srinivasan,S., Kettimuthu,R., Subramani,V. and Sadayappan,P. Characterization of Backfilling Strategies for Parallel Job Scheduling. ICPP Workshops 2002, 514-522, August 2002, Vancouver, BC, Canada. CS Press.

DOI: 10.1109/icppw.2002.1039773

[15] [USA]Maozhen Li, Mark Baker written, WANG Xianglin etc. translation. The Grid Core Technologies [M]. Beijing: Tsinghua University Press, 2006. 12.

[16] DUAN Fu-hai, MA Man-fu. Maximum matching algorithm with QoS in grid resource scheduling. Journal of Computer Applications, 2010, 01, 108-110.

DOI: 10.3724/sp.j.1087.2010.00108