Distributed Load Balancing in Heterogeneous Peer-to-Peer Networks for Web Computing Libraries

Author

Gehweiler, Joachim ; Schomaker, Gunnar

Author_Institution

Dept. of Comput. Sci., Paderborn Univ.

fYear

2006

fDate

2-4 Oct. 2006

Firstpage

51

Lastpage

62

Abstract

In this work we present a novel architecture for distributed computing in a peer-to-peer network. In particular, we realize the Paderborn University BSP-based Web Computing Library (PUBWCL), which was formerly used as a centralized client-server architecture for scheduling and load balancing, as a pure peer-to-peer system. By using distributed heterogeneous hash tables (DHHT), our architecture features scheduling and load balancing of tightly coupled, massively parallel algorithms in the bulk-synchronous (BSP) style with a minimal number of migrations. Furthermore, our architecture is capable of heterogeneous BSP programs whereas the former version of PUBWCL could only handle homogeneous BSP programs

Keywords

Internet; Java; client-server systems; file organisation; parallel algorithms; peer-to-peer computing; resource allocation; scheduling; telecommunication computing; Java; Paderborn University BSP-based Web Computing Library; bulk-synchronous style; centralized client-server architecture; distributed computing; distributed heterogeneous hash tables; distributed load balancing; heterogeneous BSP programs; heterogeneous peer-to-peer networks; parallel algorithms; scheduling; Computer architecture; Computer networks; Distributed computing; Libraries; Load management; Network servers; Peer to peer computing; Processor scheduling; Service oriented architecture; Web server;

fLanguage

English

Publisher

ieee

Conference_Titel

Distributed Simulation and Real-Time Applications, 2006. DS-RT'06. Tenth IEEE International Symposium on

Conference_Location

Terremolinos

ISSN

1550-6525

Print_ISBN

0-7695-2697-7

Type

conf

DOI

10.1109/DS-RT.2006.15

Filename

4020787