Latin American and Caribbean Consortium of Engineering Institutions

Conference Track:  Information Technology

Selection1:       Paper

Language:         English

Keywords:         peer to peer computing

Contact Title:     Prof.

Contact First Name: Jie

Contact Last Name:  Wu

University:       Florida Atlantic University

Web:              http://www.cse.fau.edu/~jie

Position:

Country:          USA

Email:            jie@cse.fau.edu

Paper Title: 

Hierarchical P2P Systems in a Small World 

Abstract: 

Hierarchical organizations in general boost overall system scalability. Some existing research work organizes peers into different hierarchical structures. In these systems, the top-tier overlay is either a simple ring or a CHORD ring. In a simple-ring top-tier overlay, a constant hop count can be achieved but the top-tier peers require global knowledge of the entire top-tier overlay, therefore the cost for consistency maintenance is high. In a CHORD ring top-tier overlay, the top-tier peers do not require global knowledge of the top-tier overlay, however, this organization requires a stabilization procedure to maintain  log(n) routing performance. In this paper, we propose a novel small-world top-tier overlay. In our approach, peers in the top-tier overlay are organized into a small-world model; each peer in the top-tier overlay is equipped with some short links and some random long links. Our approach offers a small hop count with low maintenance cost. In particular, our a!

pproach does not have to maintain the global knowledge of the entire top-tier overlay in each top-tier, nor does it require a stabilization procedure. Simulation results demonstrate the effectiveness of our approach.

Mailing Address: 

Department of Computer Science and Engineering,

777 Glades Rd,

Boca Raton, FL 33431

A

uthors: 

Xiuqi Li/xli@cse.fau.edu/Florida Atlantic University (P),