On Load Balancing Approaches for Distributed Object Computing Systems

被引:0
作者
Lap-sun Cheung
Yu-kwok Kwok
机构
来源
The Journal of Supercomputing | 2004年 / 27卷
关键词
distributed object computing; load balancing; Java; JavaSpaces; fuzzy decision; Web servers; request redirection;
D O I
暂无
中图分类号
学科分类号
摘要
Distributed object computing systems are widely envisioned to be the desired distributed software development paradigm in the near future due to the higher modularity and the capability of handling machine and operating system heterogeneity. Indeed, enabled by the tremendous advancements in processor and networking technologies, complex operations such as object serialization and data marshalling become very efficient, and thus, distributed object systems are being built for many different applications. As the system scales up (e.g., with larger number of server and client objects, and more machines), a judicious load balancing system is required to efficiently distribute the workload (e.g., the queries, messages/objects passing) among different servers in the system. Several such load balancing schemes are proposed recently in the literature. However, while the rationales and mechanisms employed are dramatically different, the relative strengths and weaknesses of these approaches are unknown, making it difficult for a practitioner to choose an appropriate approach for the problem at hand. In this paper, we describe in detail three representative approaches, which are all practicable, and present a quantitative comparison using a real experimental distributed object computing platform. Among these three approaches, namely, JavaSpaces based, request redirection based, and fuzzy decision based, we find that the fuzzy decision-based algorithm outperforms the other two considerably under a wide range of different practical scenarios.
引用
收藏
页码:149 / 175
页数:26
相关论文
共 28 条
[1]  
Ahuja S.(1988)Matching language and hardware for parallel computation in the Linda machine IEEE Trans. Computers 37 921-929
[2]  
Carriero N. J.(1999)Dynamic load balancing on Web-Server systems IEEE Internet Computing 3 28-39
[3]  
Gelernter D. H.(1988)A taxonomy of scheduling in general-purpose distributed computing systems IEEE Trans. Software Engineering 14 141-154
[4]  
Cardellini V.(2002)On load balancing for distributed multi-agent computing IEEE Transactions Parallel and Distributed Systems 13 787-801
[5]  
Colajanni M.(2002)A performance study of robust load sharing strategies for distributed heterogeneous web server systems IEEE Transactions Knowledge and Data Engineering 14 398-414
[6]  
Yu P. S.(1997)Parallel computer vision on a reconfigurable multiprocessor network IEEE Transactions Parallel and Distributed Systems 8 292-309
[7]  
Casavant T. L.(1997)Implementation of decentralized load sharing in networked workstations using the condor package Journal of Parallel and Distributed Computing 40 173-184
[8]  
Kuhl J. G.(1991)The influence of different workload descriptions on a heuristic load balancing scheme IEEE Transactions Software Engineering 17 725-730
[9]  
Chow K.-P.(1994)A performance study of robust distributed load sharing strategies IEEE Transactions Parallel and Distributed Systems 5 1286-1301
[10]  
Kwok Y.-K.(1995)Synthetic workload generation for load-balancing experiments IEEE Parallel and Distributed Technology 3 4-19