Peering by exploiting peer heterogeneity

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

研究成果: Article同行評審


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.

頁(從 - 到)101-114
期刊International Journal of Pervasive Computing and Communications
出版狀態Published - 2005 5月 1

All Science Journal Classification (ASJC) codes

  • 理論電腦科學
  • 電腦科學(全部)


深入研究「Peering by exploiting peer heterogeneity」主題。共同形成了獨特的指紋。