Title :
SOLARE: Self-Organizing Latency-Aware Resource Ensemble
Author :
Eom, Heungsik ; Wolinsky, David Isaac ; Figueiredo, Renato J.
Author_Institution :
Dept. of Electr. & Comput. Eng., Univ. of Florida, Gainesville, FL, USA
Abstract :
This paper proposes and evaluates Self-Organizing Latency-Aware Resource Ensemble (SOLARE), a peer-to-peer self-organizing and self-managing cluster system based upon network coordinates and utility functions. In contrast to previous works, SOLARE is a fully decentralized clustering algorithm without any central units such as servers, super peers, cluster heads or landmarks. Furthermore, SOLARE allows for adaptability to dynamic network changes by monitoring the utility of a cluster and migrating nodes to other higher-utility clusters when the utility of an existing cluster is low. Quantitative, simulation-driven evaluations show that SOLARE is able to satisfy user demands expressed by utility functions that integrate system parameters in terms of intra cluster latencies and the number of cluster members. Also, we verify the ability of SOLARE to adapt to dynamic network changes through simulation based experiments that consider the number of nodes which migrate into another cluster and average utility value as nodes join SOLARE.
Keywords :
pattern clustering; peer-to-peer computing; cluster heads; decentralized clustering algorithm; dynamic network; landmarks; peer-to-peer self-organizing system; self-managing cluster system; self-organizing latency-aware resource ensemble; servers; simulation-driven evaluation; super peers; utility function; Clustering algorithms; Computer architecture; Heuristic algorithms; Monitoring; Peer to peer computing; Performance evaluation; Servers; Clustering; latency-aware; structured P2P networks; utility functions;
Conference_Titel :
High Performance Computing and Communications (HPCC), 2011 IEEE 13th International Conference on
Conference_Location :
Banff, AB
Print_ISBN :
978-1-4577-1564-8
Electronic_ISBN :
978-0-7695-4538-7
DOI :
10.1109/HPCC.2011.38