Task Scheduling Algorithm Research in Grid Computing

Abstract:

This paper studies effective task scheduling problem in the process of grid computing. Generally, task scheduling in the process of grid computing can be realized in shorter time, which guarantees the efficiency of task scheduling in grid computing. Traditional algorithm can not fully consider the resources load balance in calculating task scheduling in grid computing, resulting in network resources idleness. Finally, it can't reasonably use network resources. In order to avoid the above defects, this paper proposes a task scheduling method in grid computing based on double fitness particle swarm optimization algorithm. In the process of grid computing, channel perception method is applied to forecast the amount of grid computing tasks in the channel so as to provide the basis for task scheduling in grid computing. Realize task scheduling in grid computing by the use of double fitness particle swarm optimization algorithm. Experimental results show that under the condition of larger tasks of grid computing, the performance of task scheduling in grid computing by using the algorithm presented in this paper is superior to the traditional particle swarm optimization algorithm and can get ideal task scheduling result.

• Periodical: Applied Mechanics and Materials (Volumes 380-384)
• Pages: 2841-2844
• DOI: https://doi.org/10.4028/www.scientific.net/AMM.380-384.2841
• Online since: August 2013
• Authors: Yan Xu
• Keywords: Grid Computing, Load Balance, Network Resources, Task Scheduling

References

[1] FOSTER I, YONG Zhao, RAICU I, et al. Cloud Computing and Grid Computing 360 -degree Compared[C]/Proceedings of the 2008 Grid Computing Environments Work -shop. Washington DC: IEEE Computer Society, (2008).

DOI: 10.1109/gce.2008.4738445

[2] DANIEL NURMI, RICH WOLSKI, CHRIS GRZEGORCZYK. The Eucalyptus Open Source Cloud-computing System[C]/Proceed -ing of the Cluster Computing and the Grid. California: University of California, (2009).

DOI: 10.1109/ccgrid.2009.93

[3] CHIEN A, CALDER B, ELBERT S, et al. Entropia: Architecture and Performance of An Enterprise Desktop Grid System[J]. Journal of Parallel and Distributed Computing, 2003, 63(5): 597-610.

DOI: 10.1016/s0743-7315(03)00006-6

[4] ROCHWERGER B, BREITGAND D, LEVY E, et al. The Reservoir Model and Architec -ture for Open Federated Cloud Computing[J]. IBM Journal of Research and Development, 2009, 53(4): 1-17.

[5] BUYYA R. Economic-based Distributed Resource Management and Scheduling for Grid Computing [D]. Melbourne: Monash University, (2002).