Peering by exploiting peer heterogeneity

Hung-Chang Hsiao, Chung Ta King, Shih Yen Gao

Research output: Contribution to journalArticlepeer-review


Resource discovery in peer-to-peer (P2P) systems have been extensively studied. Unfortunately, most of the systems studied are not designed to take advantage of the heterogeneity in peer nodes. In this paper, we propose a novel P2P overlay called RATTAN, which serves as an underlay of a Gnutella-like network. RATTAN exploits the heterogeneity of peer nodes by structuring capable nodes as the core of the overlay. Using a tree-like structure, RATTAN can maximize the search scope with a minimal number of query messages. We evaluate RATTAN with simulation. The experiments show the following interesting results. First, RATTAN is robust by exploiting redundant overlay links. Second, the maximum bandwidth demand for processing the protocol of a single RATTAN overlay is nearly 1M bits/sec. However, around 80% of the nodes merely take 66 bits/sec. One implication is that we can use a small number of relatively capable peers (e.g., stable machines with a 100M bits/sec network interface) to process the 1M bits/sec protocol overhead and serve other peers that only need to spend 66 bits/sec for processing protocol overhead.

Original languageEnglish
Pages (from-to)101-114
Number of pages14
JournalInternational Journal of Pervasive Computing and Communications
Issue number2
Publication statusPublished - 2005 May 1

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • Computer Science(all)


Dive into the research topics of 'Peering by exploiting peer heterogeneity'. Together they form a unique fingerprint.

Cite this