tr bordercolor="#9933FF">
Publisher John Wiley Sons, Ltd. Chichester, UK
Category Research Article
Article Title A stochastic load balancing algorithm for Computing
Volume ID 15
Issue ID 1
Date Jan 1 2003
DOI(URI) http://dx.doi.org/10.1002/cpe.708
Article ID CPE708
Author Name(s) Yuk Yin Wong1Kwong Sak Leung2Kin Hong Lee3
Author Email(s) clevin.wong@cityu.edu.hk1
Affiliation(s) Computing Services Centre, City University of Hong Kong, Tat Chee Avenue, Kln., Hong Kong 1>Department of Computer Science and Engineering, Chinese University of Hong Kong, Shatin, N.T., Hong 2 3
Keyword(s) Internet computing, stochastic load balancing, distributed systems, Java computing,
Abstract
This paper presents a stochastic dynamic load balancing algorithm for Internet computing, which is a new type of distributed computing involving heterogeneous workstations from different organizations on the Internet. To realize the practical environment, we assume the system to be comprised of heterogeneous,untrusted and non dedicated workstations connected by a non dedicated network. Our algorithm uses the product of the average processing time and the queue length of system jobs as the load index. Dynamic communication delay is included in the execution cost calculation. The transfer policy and the location policy are combined in a stochastic algorithm. State information exchange is done via information feedback and mutual updating. Simulations demonstrate that our algorithm outperforms conventional approaches over a wide range of system parameters. These results are reconfirmed by empirical experiments after we have implemented the algorithms on the Distributed Java Machine global virtual machine. Copyright 2003 John Wiley Sons, Ltd.