A Fitted Random Sampling Scheme for Load Distribution in Grid Networks

Authors are with Liverpool John Moores University, Liverpool, L3 3AF, UK (Tel.: +447825415947; fax: +441512982624; e-mail: [email protected]). Abstract—Grid networks provide the ability to perform higher throughput computing by taking advantage of many networked computer’s resources to solve large-scale computation problems. As the popularity of the Grid networks has increased, there is a need to efficiently distribute the load among the resources accessible on the network. In this paper, we present a stochastic network system that gives a distributed load-balancing scheme by generating almost regular networks. This network system is self-organized and depends only on local information for load distribution and resource discovery. The in-degree of each node is refers to its free resources, and job assignment and resource discovery processes required for load balancing is accomplished by using fitted random sampling. Simulation results show that the generated network system provides an effective, scalable, and reliable load-balancing scheme for the distributed resources accessible on Grid networks.