RouteSeer: Topological Placement of Nodes in Service Overlays
Zegura, Ellen W.
MetadataShow full item record
Overlay networks are being increasingly used to deploy new services on the Internet. As opposed to peer-to-peer overlays, these infrastructure or service overlays offer the opportunity of placing the overlay nodes and selecting the links between them. There has been very little work done in the area of node placement in overlay network design. In this work, our objective is to study the overlay node placement problem based on a specific performance objective, namely, overlay link resiliency. An overlay link is called resilient if there exists an intermediate overlay node through which a connection can be established even if there is a failure in the underlying network links between the overlay nodes. In this paper, we propose an algorithm, called RouteSeer, to solve the overlay node placement problem. We split the problem into two parts, placing some overlay nodes called client proxies “close” to the clients of the overlay service and placing intermediate nodes to provide resilient paths between the client proxies. RouteSeer heuristically places the intermediate overlay nodes by only examining the routing tables at the client proxies and does not require global topology information. In our simulations and experiments on the Internet, we show that RouteSeer can improve on previous schemes by 50-100%.
Showing items related by title, author, creator and subject.
Chen, Yuan; Schwan, Karsten (Georgia Institute of Technology, 2005)Current content-based publish/subscribe systems assume a fixed network environment in which nodes do not move and where the network topology remains relatively stable. For mobile environments, the resulting problem is a ...
Demirci, Mehmet (Georgia Institute of Technology, 2013-06-27)Network virtualization and overlay networks have emerged as powerful tools for improving the flexibility of the Internet. Overlays are used to provide a wide range of useful services in today's networking environment, and ...
Srivatsa, Mudhakar; Gedik, Bugra; Liu, Ling (Georgia Institute of Technology, 2003)The P2P model has many potential advantages (e.g., large scale, fault-tolerance, low cost of administration and maintenance) due to the design flexibility of overlay networks and the decentralized management of cooperative ...