Load Balancing Clustering Algorithm in Mobile Grid

Author

Du Li-Juan ; Hong-jun, Ju

Author_Institution

Dept. of Electron. Inf. Eng., North China Inst. of Sci. & Technol., Beijing, China

Volume

1

fYear

2010

fDate

13-14 Oct. 2010

Firstpage

915

Lastpage

918

Abstract

Consistent with the characteristics of mobile grid, super-node based overlay network model is proposed in this paper. Clustering problem of nodes is described formally. Based on vivaldi a distributed network coordinate system, the proposed algorithm takes the super-node as core and gathers physically adjacent nodes into a cluster, showing some good characteristics such as distributed, adaptive, lightweight, proximity-aware and load-balancing. We have also improved algorithm for better performance. Finally, pseudo-code and simulation results of proposed algorithm are presented in this paper.

Keywords

grid computing; mobile computing; pattern clustering; resource allocation; distributed network coordinate system; load balancing clustering algorithm; mobile grid; pseudocode; super-node based overlay network model; Accuracy; Algorithm design and analysis; Clustering algorithms; Mobile communication; Network topology; Peer to peer computing; Topology; clustering; load balancing; mobile grid; overlay;

fLanguage

English

Publisher

ieee

Conference_Titel

Intelligent System Design and Engineering Application (ISDEA), 2010 International Conference on

Conference_Location

Changsha

Print_ISBN

978-1-4244-8333-4

Type

conf

DOI

10.1109/ISDEA.2010.329

Filename

5743325