Achieving network optima using Stackelberg routing strategies
IEEE/ACM Transactions on Networking (TON)
MPLS: technology and applications
MPLS: technology and applications
Dynamic Internet overlay deployment and management using the X-bone
Computer Networks: The International Journal of Computer and Telecommunications Networking
SOSP '01 Proceedings of the eighteenth ACM symposium on Operating systems principles
On inferring autonomous system relationships in the internet
IEEE/ACM Transactions on Networking (TON)
On making TCP more robust to packet reordering
ACM SIGCOMM Computer Communication Review
Measuring ISP topologies with rocketfuel
Proceedings of the 2002 conference on Applications, technologies, architectures, and protocols for computer communications
Service Overlay Networks: SLAs, QoS and Bandwidth Provisioning
ICNP '02 Proceedings of the 10th IEEE International Conference on Network Protocols
HPDC '00 Proceedings of the 9th IEEE International Symposium on High Performance Distributed Computing
A routing underlay for overlay networks
Proceedings of the 2003 conference on Applications, technologies, architectures, and protocols for computer communications
On selfish routing in internet-like environments
Proceedings of the 2003 conference on Applications, technologies, architectures, and protocols for computer communications
Walking the tightrope: responsive yet stable traffic engineering
Proceedings of the 2005 conference on Applications, technologies, architectures, and protocols for computer communications
On the interaction of multiple overlay routing
Performance Evaluation - Performance 2005
COPE: traffic engineering in dynamic networks
Proceedings of the 2006 conference on Applications, technologies, architectures, and protocols for computer communications
Characterizing and Mitigating Inter-domain Policy Violations in Overlay Routes
ICNP '06 Proceedings of the Proceedings of the 2006 IEEE International Conference on Network Protocols
Managing inter-domain traffic in the presence of bittorrent file-sharing
SIGMETRICS '08 Proceedings of the 2008 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
Dynamic overlay routing based on available bandwidth estimation: A simulation study
Computer Networks: The International Journal of Computer and Telecommunications Networking - Overlay distribution structures and their applications
IEEE Communications Magazine
Interdomain traffic engineering with BGP
IEEE Communications Magazine
Hi-index | 0.00 |
Overlay routing is known to cause undesired instability in a network by operating in a selfish manner. The objectives of overlay routing, such as optimizing end-to-end latency, are often in conflict with the objectives of traffic engineering (TE) in the native layer, which is concerned about balancing load. In our paper, we build on past research that has investigated the recurring noncooperative interaction between overlay routing and traffic engineering, and develop strategies that improve the routing performance of a particular layer with incomplete information about the other layer. In our strategies, one layer acts as a leader that predicts the follower's reaction and undertakes countermeasures to prevent future deterioration in performance. Specifically, we propose two classes of strategies--friendly or hostile--for each layer. By simulating under different network characteristics, we show that these preemptive strategies achieve near-optimal performance for the leader and increase the overall stability of the network. Furthermore, we observe that the best performance for a particular layer is achieved only when the goals of the other layer are completely violated, thereby motivating a higher level of selfishness.