On Load Balancing Approaches for Distributed Object Computing Systems

Authors: Cheung L-s.1; Kwok Y-k.2

Source: The Journal of Supercomputing, Volume 27, Number 2, February 2004 , pp. 149-175(27)

Publisher: Springer

Buy & download fulltext article:

OR

Price: $47.00 plus tax (Refund Policy)

Abstract:

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.

Keywords: distributed object computing; load balancing; Java; JavaSpaces; fuzzy decision; Web servers; request redirection

Document Type: Research article

DOI: http://dx.doi.org/10.1023/B:SUPE.0000009320.90845.0c

Affiliations: 1: Department of Electrical and Electronic Engineering, the University of Hong Kong, Pokfulam Road, Hong Kong, Email: lscheung@eee.hku.hk 2: Department of Electrical and Electronic Engineering, the University of Hong Kong, Pokfulam Road, Hong Kong, Email: ykwok@eee.hku.hk

Publication date: 2004-02-01

Related content

Key

Free Content
Free content
New Content
New content
Open Access Content
Open access content
Subscribed Content
Subscribed content
Free Trial Content
Free trial content

Text size:

A | A | A | A
Share this item with others: These icons link to social bookmarking sites where readers can share and discover new web pages. print icon Print this page