Reducing maintenance overhead in Chord via heterogeneity

Empirical studies have shown that participating nodes in peer-to-peer (P2P) systems are not equivalent. Some nodes, known as ´super peers´, are more powerful and stable than the others. Such heterogeneity has been taken account into the design of P2P systems in two ways: by employing super peers to serve as index servers for query, and by routing through super peers to speed up query. In this paper, we use super peers to reduce maintenance cost in Chord.