Document info
Back


In: Computing and Informatics, vol. 24, no. 3


Twins: Scalable 2-Hop Structured Overlay Network

Weimin ZHENG - Jinfeng HU - Huanan ZHANG

ISSN 1335-9150 (print)
ISSN 2585-8807 (online)

Year, pages: 2005, 249-261

Published: 0000-00-00

Abstract:

In this paper we propose a new structured overlay network, which is more efficient and scalable than previous ones. We call it Twins, because its routing table consists of two parts, one containing nodes with common prefix and the other containing nodes with common suffix. Twins routes messages to their destinations in just 2 hops even in a very large scale and the overhead is very low. When deployed in a peer-to-peer system with 5 000 000 nodes, each node receives only 6 messages per second for routing table maintenance. This cost, as well as routing table size, varies as a O(sqrt N) function to the overlay scale, so Twins can also run well in an even larger environment.

How to cite:

ISO 690:
ZHENG, W., HU, J., ZHANG, H. 2005. Twins: Scalable 2-Hop Structured Overlay Network. In Computing and Informatics, vol. 24, no.3, pp. 249-261. 1335-9150.

APA:
ZHENG, W., HU, J., ZHANG, H. (2005). Twins: Scalable 2-Hop Structured Overlay Network. Computing and Informatics, 24(3), 249-261. 1335-9150.

Keywords: Peer-to-peer systems, overlay networks, routing protocol, scalability, maintenace cost