Name
Abstract | ||
|---|---|---|
Abstract, Distributed hash table (DHT)-based overlay net-works, represented by Pastry, CAN, and Chord, offer an administration-free and fault-tolerant application-level overlay network. While elegant from a theoretical perspective, these systems have some disadvantages. First, they rely on application-level routing, which may be inefficient with respect to network delays and bandwidth consumption. Second, they typically con-struct a homogeneously structured overlay even though nodes in these networks usually have varying physical connectivity and packet-forwarding capacities. In this paper, we propose two approaches for constructing an auxiliary expressway network to take advantage of the different connectivity, forwarding capacities, and availabilities of the nodes. As a result, we are able to reconcile the conflict of presenting the applications with a homogeneous structured overlay to simplify management, while at the same time tak-ing advantage of the inherent heterogeneity of the underlying physical network to speed up routing. Our simulation results show that our expressway can achieve close to optimal routing performance (on average, 1.07 and 1.41 times optimal routing for an Internet-like topology and a large synthesized transit-stub graph, respectively) in overlay networks. |
Year | DOI | Venue |
|---|---|---|
2003 | 10.1109/INFCOM.2003.1208985 | IEEE INFOCOM |
Keywords | Field | DocType |
Internet,network topology,telecommunication network routing,DHT,Internet-like topology,application-level routing,auxiliary expressway network,bandwidth consumption,distributed hash table,forwarding capacities,inherent heterogeneity,network delays,nodes availability,optimal routing performance,overlay routing,physical network,simulation results | Pastry,Key-based routing,Computer science,Static routing,Computer network,Network topology,Overlay,Routing table,Overlay network,Distributed hash table,Distributed computing | Conference |
Volume | ISSN | Citations |
2 | 0743-166X | 64 |
PageRank | References | Authors |
3.73 | 14 | 3 |
Name | Order | Citations | PageRank |
|---|---|---|---|
| Zhichen Xu | 1 | 1057 | 66.72 |
| Mallik Mahalingam | 2 | 194 | 14.52 |
| Magnus Karlsson | 3 | 135 | 12.09 |