Turning heterogeneity into an advantage in overlay routing Export

@proceedings{citeulike:735704, abstract = {Distributed hash table (DHT)-based overlay networks, 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 construct 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 taking 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.}, author = {Xu, Z. and Mahalingam, M. and Karlsson, M.}, citeulike-article-id = {735704}, citeulike-linkout-0 = {http://ieeexplore.ieee.org/xpls/abs_all.jsp?arnumber=1208985}, journal = {INFOCOM 2003. Twenty-Second Annual Joint Conference of the IEEE Computer and Communications Societies. IEEE}, keywords = {dht, expressway, overlays, path-inflation, resilient, routing, structured}, pages = {1499--1509 vol.2}, posted-at = {2006-07-04 01:27:23}, priority = {0}, title = {Turning heterogeneity into an advantage in overlay routing}, url = {http://ieeexplore.ieee.org/xpls/abs_all.jsp?arnumber=1208985}, volume = {2}, year = {2003} }

TY - CONF ID - citeulike:735704 L3 - citeulike-article-id:735704 N2 - Distributed hash table (DHT)-based overlay networks, 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 construct 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 taking 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. JF - INFOCOM 2003. Twenty-Second Annual Joint Conference of the IEEE Computer and Communications Societies. IEEE EP - 1509 vol.2 TI - Turning heterogeneity into an advantage in overlay routing VL - 2 SP - 1499 KW - dht KW - expressway KW - overlays KW - path-inflation KW - resilient KW - routing KW - structured AU - Xu, Z AU - Mahalingam, M AU - Karlsson, M PY - 2003/// UR - http://ieeexplore.ieee.org/xpls/abs_all.jsp?arnumber=1208985 ER -