LP extreme points and cuts for the fixed-charge network design problem
Mathematical Programming: Series A and B
On power-law relationships of the Internet topology
Proceedings of the conference on Applications, technologies, architectures, and protocols for computer communication
SOSP '01 Proceedings of the eighteenth ACM symposium on Operating systems principles
Measuring ISP topologies with rocketfuel
Proceedings of the 2002 conference on Applications, technologies, architectures, and protocols for computer communications
QoS-Assured Service Composition in Managed Service Overlay Networks
ICDCS '03 Proceedings of the 23rd International Conference on Distributed Computing Systems
On selfish routing in internet-like environments
Proceedings of the 2003 conference on Applications, technologies, architectures, and protocols for computer communications
Proceedings of the twenty-second annual symposium on Principles of distributed computing
Routing, Flow, and Capacity Design in Communication and Computer Networks
Routing, Flow, and Capacity Design in Communication and Computer Networks
On investigating overlay service topologies
Computer Networks: The International Journal of Computer and Telecommunications Networking
Light trees: optical multicasting for improved performance in wavelength routed networks
IEEE Communications Magazine
QRON: QoS-aware routing in overlay networks
IEEE Journal on Selected Areas in Communications
Tapestry: a resilient global-scale overlay for service deployment
IEEE Journal on Selected Areas in Communications
Proteus: a topology malleable data center network
Hotnets-IX Proceedings of the 9th ACM SIGCOMM Workshop on Hot Topics in Networks
Hi-index | 0.00 |
In this paper, we address the challenge of overlay topology design by considering which overlay topology best minimizes cost function, taking into account overlay link creation cost and routing cost. First, we formulate the problem as Integer Linear Programming (ILP) given a traffic matrix and assuming cooperative behavior of nodes. Then, we propose some heuristics to find near-optimal overlay topologies with a reduced complexity. The solutions to the ILP problem on real network topologies have been analyzed, showing that the traffic demands between the nodes affect the decision to create new overlay links. Next, the obtained optimal and near-optimal overlay topologies are thoroughly analyzed and the heuristics are compared through extensive numerical evaluations. Finally guidelines for the selection of the best heuristic as a function of the cost parameters are also provided.