Title:
RouteSeer: Topological Placement of Nodes in Service Overlays
RouteSeer: Topological Placement of Nodes in Service Overlays
dc.contributor.author | Srinivasan, Sridhar | |
dc.contributor.author | Zegura, Ellen W. | |
dc.date.accessioned | 2006-04-21T20:08:36Z | |
dc.date.available | 2006-04-21T20:08:36Z | |
dc.date.issued | 2006 | |
dc.description.abstract | 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%. | en |
dc.format.extent | 162557 bytes | |
dc.format.mimetype | application/pdf | |
dc.identifier.uri | http://hdl.handle.net/1853/9441 | |
dc.language.iso | en_US | en |
dc.publisher | Georgia Institute of Technology | en |
dc.relation.ispartofseries | CC Technical Report; GIT-CC-06-03 | en |
dc.subject | Intermediate nodes | |
dc.subject | Node placement in overlay networks | |
dc.subject | Overlay link resiliency | |
dc.subject | Overlay networks | |
dc.subject | RouteSeer | |
dc.subject | Service overlays | |
dc.title | RouteSeer: Topological Placement of Nodes in Service Overlays | en |
dc.type | Text | |
dc.type.genre | Technical Report | |
dspace.entity.type | Publication | |
local.contributor.author | Zegura, Ellen W. | |
local.contributor.corporatename | College of Computing | |
local.relation.ispartofseries | College of Computing Technical Report Series | |
relation.isAuthorOfPublication | 8816f8c5-732c-4e5a-a86e-99019028a7b6 | |
relation.isOrgUnitOfPublication | c8892b3c-8db6-4b7b-a33a-1b67f7db2021 | |
relation.isSeriesOfPublication | 35c9e8fc-dd67-4201-b1d5-016381ef65b8 |