COPE: traffic engineering in dynamic networks

Authors:
Hao Wang;Haiyong Xie;Lili Qiu;Yang Richard Yang;Yin Zhang;Albert Greenberg
Affiliations:
Yale University;Yale University;University of Texas at Austin;Yale University;University of Texas at Austin;AT&T Labs - Research
Venue:
Proceedings of the 2006 conference on Applications, technologies, architectures, and protocols for computer communications
Year:
2006

Citing 30
Cited 37

Data networks

Data networks
On the constancy of internet path properties

IMW '01 Proceedings of the 1st ACM SIGCOMM Workshop on Internet Measurement
BGP routing stability of popular destinations

Proceedings of the 2nd ACM SIGCOMM Workshop on Internet measurment
Minimizing Congestion in General Networks

FOCS '02 Proceedings of the 43rd Symposium on Foundations of Computer Science
Online oblivious routing

Proceedings of the fifteenth annual ACM symposium on Parallel algorithms and architectures
Optimal oblivious routing in polynomial time

Proceedings of the thirty-fifth annual ACM symposium on Theory of computing
On selfish routing in internet-like environments

Proceedings of the 2003 conference on Applications, technologies, architectures, and protocols for computer communications
An information-theoretic approach to traffic matrix estimation

Proceedings of the 2003 conference on Applications, technologies, architectures, and protocols for computer communications
Making intra-domain routing robust to changing and uncertain traffic demands: understanding fundamental tradeoffs

Proceedings of the 2003 conference on Applications, technologies, architectures, and protocols for computer communications
Traffic engineering with estimated traffic matrices

Proceedings of the 3rd ACM SIGCOMM conference on Internet measurement
Guidelines for interdomain traffic engineering

ACM SIGCOMM Computer Communication Review
Coping with network failures: routing strategies for optimal demand oblivious restoration

Proceedings of the joint international conference on Measurement and modeling of computer systems
Dynamics of hot-potato routing in IP networks

Proceedings of the joint international conference on Measurement and modeling of computer systems
The impact of BGP dynamics on intra-domain traffic

Proceedings of the joint international conference on Measurement and modeling of computer systems
A model of BGP routing for network engineering

Proceedings of the joint international conference on Measurement and modeling of computer systems
Network sensitivity to hot-potato disruptions

Proceedings of the 2004 conference on Applications, technologies, architectures, and protocols for computer communications
Finding Critical Traffic Matrices

DSN '05 Proceedings of the 2005 International Conference on Dependable Systems and Networks
Profiling internet backbone traffic: behavior models and applications

Proceedings of the 2005 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
BGP routing changes: merging views from two ISPs

ACM SIGCOMM Computer Communication Review
Stable Egress Route Selection for Interdomain Traffic Engineering: Model and Analysis

ICNP '05 Proceedings of the 13TH IEEE International Conference on Network Protocols
Optimal Routing with Multiple Traffic Matrices Tradeoff between Average andWorst Case Performance

ICNP '05 Proceedings of the 13TH IEEE International Conference on Network Protocols
Measuring the Shared Fate of IGP Engineering and Interdomain Traffic

ICNP '05 Proceedings of the 13TH IEEE International Conference on Network Protocols
Finding a needle in a haystack: pinpointing significant BGP routing changes in an IP network

NSDI'05 Proceedings of the 2nd conference on Symposium on Networked Systems Design & Implementation - Volume 2
Traffic matrix reloaded: impact of routing changes

PAM'05 Proceedings of the 6th international conference on Passive and Active Network Measurement
MPLS and traffic engineering in IP networks

IEEE Communications Magazine
Traffic engineering with traditional IP routing protocols

IEEE Communications Magazine
Robust linear optimization under general norms

Operations Research Letters
Traffic engineering with MPLS in the Internet

IEEE Network: The Magazine of Global Internetworking
BGP routing policies in ISP networks

IEEE Network: The Magazine of Global Internetworking

Dynamic load balancing without packet reordering

ACM SIGCOMM Computer Communication Review
Oblivious routing for fat-tree based system area networks with uncertain traffic demands

Proceedings of the 2007 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
Reliability as an interdomain service

Proceedings of the 2007 conference on Applications, technologies, architectures, and protocols for computer communications
How can multi-topology routing be used for intradomain traffic engineering?

Proceedings of the 2007 SIGCOMM workshop on Internet network management
REPLEX: dynamic traffic engineering based on wardrop routing policies

CoNEXT '06 Proceedings of the 2006 ACM CoNEXT conference
Optimal routing for wireless mesh networks with dynamic traffic demand

Mobile Networks and Applications
Routing optimization in wireless mesh networks under uncertain traffic demands

Proceedings of the 5th International ICST Conference on Heterogeneous Networking for Quality, Reliability, Security and Robustness
Management of Variable Data Streams in Networks

Algorithmics of Large and Complex Networks
Oblivious routing in fat-tree based system area networks with uncertain traffic demands

IEEE/ACM Transactions on Networking (TON)
Robust load-balancing under statistical uncertainty: models and polynomial-time algorithms

NGI'09 Proceedings of the 5th Euro-NGI conference on Next Generation Internet networks
A hybrid approach for robust traffic engineering

ISWPC'09 Proceedings of the 4th international conference on Wireless pervasive computing
Augmenting predictive with oblivious routing for wireless mesh networks under traffic uncertainty

Computer Networks: The International Journal of Computer and Telecommunications Networking
Low complexity link state multipath routing

INFOCOM'09 Proceedings of the 28th IEEE international conference on Computer Communications Workshops
Resolving cross-layer conflict between overlay routing and traffic engineering

IEEE/ACM Transactions on Networking (TON)
Harnessing Traffic Uncertainties in Wireless Mesh Networks--A Stochastic Optimization Approach

Mobile Networks and Applications
Stable and robust multipath oblivious routing for traffic engineering

ITC20'07 Proceedings of the 20th international teletraffic conference on Managing traffic performance in converged networks
Improving the interaction between overlay routing and traffic engineering

NETWORKING'08 Proceedings of the 7th international IFIP-TC6 networking conference on AdHoc and sensor networks, wireless networks, next generation internet
Adaptive multi-topology IGP based traffic engineering with near-optimal network performance

NETWORKING'08 Proceedings of the 7th international IFIP-TC6 networking conference on AdHoc and sensor networks, wireless networks, next generation internet
Demand-oblivious routing: distributed vs. centralized approaches

INFOCOM'10 Proceedings of the 29th conference on Information communications
R3: resilient routing reconfiguration

Proceedings of the ACM SIGCOMM 2010 conference
The case for fine-grained traffic engineering in data centers

INM/WREN'10 Proceedings of the 2010 internet network management conference on Research on enterprise networking
Reactive Robust Routing: Anomaly Localization and Routing Reconfiguration for Dynamic Networks

Journal of Network and Systems Management
An efficient algorithm to enable path diversity in link state routing networks

Computer Networks: The International Journal of Computer and Telecommunications Networking
Analysis of application-aware on-chip routing under traffic uncertainty

NOCS '11 Proceedings of the Fifth ACM/IEEE International Symposium on Networks-on-Chip
Stochastic traffic engineering for live audio/video delivering over energy-limited wireless access networks

NETWORKING'11 Proceedings of the 10th international IFIP TC 6 conference on Networking - Volume Part I
Evaluation of Routing with Robustness to the Variation in Traffic Demand

Journal of Network and Systems Management
Latency inflation with MPLS-based traffic engineering

Proceedings of the 2011 ACM SIGCOMM conference on Internet measurement conference
MicroTE: fine grained traffic engineering for data centers

Proceedings of the Seventh COnference on emerging Networking EXperiments and Technologies
Simultaneous approximations for adversarial and stochastic online budgeted allocation

Proceedings of the twenty-third annual ACM-SIAM symposium on Discrete Algorithms
QoS Stochastic Traffic Engineering for the wireless support of real-time streaming applications

Computer Networks: The International Journal of Computer and Telecommunications Networking
Taming traffic dynamics: Analysis and improvements

Computer Communications
Minimum delay load-balancing via nonparametric regression and no-regret algorithms

Computer Networks: The International Journal of Computer and Telecommunications Networking
Rehoming edge links for better traffic engineering

ACM SIGCOMM Computer Communication Review
Dynamic routing at different layers in IP-over-WDM networks - Maximizing energy savings

Optical Switching and Networking
Distributing content simplifies ISP traffic engineering

Proceedings of the ACM SIGMETRICS/international conference on Measurement and modeling of computer systems
B4: experience with a globally-deployed software defined wan

Proceedings of the ACM SIGCOMM 2013 conference on SIGCOMM
Towards a robust and green internet backbone network

Proceedings of the 8th International Conference on Network and Service Management

Quantified Score

Hi-index	0.01

Visualization

Abstract

Traffic engineering plays a critical role in determining the performance and reliability of a network. A major challenge in traffic engineering is how to cope with dynamic and unpredictable changes in traffic demand. In this paper, we propose COPE, a class of traffic engineering algorithms that optimize for the expected scenarios while providing a worst-case guarantee for unexpected scenarios. Using extensive evaluations based on real topologies and traffic traces, we show that COPE can achieve efficient resource utilization and avoid network congestion in a wide variety of scenarios.