Data networks
The revised ARPANET routing metric
SIGCOMM '89 Symposium proceedings on Communications architectures & protocols
Load-sensitive routing of long-lived IP flows
Proceedings of the conference on Applications, technologies, architectures, and protocols for computer communication
A simple approximation to minimum-delay routing
Proceedings of the conference on Applications, technologies, architectures, and protocols for computer communication
Analysis and design of an adaptive virtual queue (AVQ) algorithm for active queue management
Proceedings of the 2001 conference on Applications, technologies, architectures, and protocols for computer communications
Stability issues in OSPF routing
Proceedings of the 2001 conference on Applications, technologies, architectures, and protocols for computer communications
Deriving traffic demands for operational IP networks: methodology and experience
IEEE/ACM Transactions on Networking (TON)
Multivariable Feedback Control: Analysis and Design
Multivariable Feedback Control: Analysis and Design
Traffic Engineering with MPLS
Congestion control for high bandwidth-delay product networks
Proceedings of the 2002 conference on Applications, technologies, architectures, and protocols for computer communications
Experience in measuring backbone traffic variability: models, metrics, measurements and meaning
Proceedings of the 2nd ACM SIGCOMM Workshop on Internet measurment
Path selection and bandwidth allocation in MPLS networks
Performance Evaluation - Special issue: Internet performance and control of network 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 2003 conference on Applications, technologies, architectures, and protocols for computer communications
A measurement-based analysis of multihoming
Proceedings of the 2003 conference on Applications, technologies, architectures, and protocols for computer communications
An empirical evaluation of wide-area internet bottlenecks
Proceedings of the 3rd ACM SIGCOMM conference on Internet measurement
In search of path diversity in ISP networks
Proceedings of the 3rd ACM SIGCOMM conference on Internet measurement
Coping with network failures: routing strategies for optimal demand oblivious restoration
Proceedings of the joint international conference on Measurement and modeling of computer systems
Definitive MPLS Network Designs
Definitive MPLS Network Designs
TIE breaking: tunable interdomain egress selection
CoNEXT '05 Proceedings of the 2005 ACM conference on Emerging network experiment and technology
COPE: traffic engineering in dynamic networks
Proceedings of the 2006 conference on Applications, technologies, architectures, and protocols for computer communications
MIRO: multi-path interdomain routing
Proceedings of the 2006 conference on Applications, technologies, architectures, and protocols for computer communications
An integrated, distributed traffic control strategy for the future internet
Proceedings of the 2006 SIGCOMM workshop on Internet network management
Dynamic load balancing without packet reordering
ACM SIGCOMM Computer Communication Review
Reliability as an interdomain service
Proceedings of the 2007 conference on Applications, technologies, architectures, and protocols for computer communications
TIE breaking: tunable interdomain egress selection
IEEE/ACM Transactions on Networking (TON)
Measuring load-balanced paths in the internet
Proceedings of the 7th ACM SIGCOMM conference on Internet measurement
How can multi-topology routing be used for intradomain traffic engineering?
Proceedings of the 2007 SIGCOMM workshop on Internet network management
Rethinking internet traffic management: from multiple decompositions to a practical protocol
CoNEXT '07 Proceedings of the 2007 ACM CoNEXT conference
Scalable real-time gateway assignment in mobile mesh networks
CoNEXT '07 Proceedings of the 2007 ACM CoNEXT conference
SNAPP: stateless network-authenticated path pinning
Proceedings of the 2008 ACM symposium on Information, computer and communications security
REPLEX: dynamic traffic engineering based on wardrop routing policies
CoNEXT '06 Proceedings of the 2006 ACM CoNEXT conference
10 networking papers: elegance and insight
ACM SIGCOMM Computer Communication Review
Reducing network energy consumption via sleeping and rate-adaptation
NSDI'08 Proceedings of the 5th USENIX Symposium on Networked Systems Design and Implementation
Packet caches on routers: the implications of universal redundant traffic elimination
Proceedings of the ACM SIGCOMM 2008 conference on Data communication
P4p: provider portal for applications
Proceedings of the ACM SIGCOMM 2008 conference on Data communication
Minimum-Delay Load-Balancing through Non-parametric Regression
NETWORKING '09 Proceedings of the 8th International IFIP-TC 6 Networking Conference
VL2: a scalable and flexible data center network
Proceedings of the ACM SIGCOMM 2009 conference on Data communication
Proceedings of the ACM SIGCOMM 2009 conference on Data communication
Sampling biases in network path measurements and what to do about it
Proceedings of the 9th ACM SIGCOMM conference on Internet measurement conference
Design for configurability: rethinking interdomain routing policies from the ground up
IEEE Journal on Selected Areas in Communications - Special issue on network infrastructure configuration
A hybrid approach for robust traffic engineering
ISWPC'09 Proceedings of the 4th international conference on Wireless pervasive computing
Resolving cross-layer conflict between overlay routing and traffic engineering
IEEE/ACM Transactions on Networking (TON)
Improving XCP to achieve max-min fair bandwidth allocation
Computer Networks: The International Journal of Computer and Telecommunications Networking
Hybrid one-way delay estimation for networked control system
Advances in Engineering Software
Dynamic route recomputation considered harmful
ACM SIGCOMM Computer Communication Review
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
Restoration design in IP over reconfigurable all-optical networks
NPC'07 Proceedings of the 2007 IFIP international conference on Network and parallel computing
Energy-aware traffic engineering
Proceedings of the 1st International Conference on Energy-Efficient Computing and Networking
Robust traffic engineering using multi-topology routing
GLOBECOM'09 Proceedings of the 28th IEEE conference on Global telecommunications
Multi-commodity flow traffic engineering with hybrid MPLS/OSPF routing
GLOBECOM'09 Proceedings of the 28th IEEE conference on Global telecommunications
Routing games for traffic engineering
ICC'09 Proceedings of the 2009 IEEE international conference on Communications
Do next generation networks need path diversity?
ICC'09 Proceedings of the 2009 IEEE international conference on Communications
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
Autonomous traffic engineering with self-configuring topologies
Proceedings of the ACM SIGCOMM 2010 conference
HotPower'08 Proceedings of the 2008 conference on Power aware computing and systems
Hedera: dynamic flow scheduling for data center networks
NSDI'10 Proceedings of the 7th USENIX conference on Networked systems design and implementation
From optimization to regret minimization and back again
SysML'08 Proceedings of the Third conference on Tackling computer systems problems with machine learning techniques
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
A mutualistic resource pooling architecture
Proceedings of the Re-Architecting the Internet Workshop
Reining in the outliers in map-reduce clusters using Mantri
OSDI'10 Proceedings of the 9th USENIX conference on Operating systems design and implementation
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
Mutually controlled routing with independent ISPs
NSDI'07 Proceedings of the 4th USENIX conference on Networked systems design & implementation
Network architecture for joint failure recovery and traffic engineering
Proceedings of the ACM SIGMETRICS joint international conference on Measurement and modeling of computer systems
Network architecture for joint failure recovery and traffic engineering
ACM SIGMETRICS Performance Evaluation Review - Performance evaluation review
Balancing by PREFLEX: congestion aware traffic engineering
NETWORKING'11 Proceedings of the 10th international IFIP TC 6 conference on Networking - Volume Part II
Augmenting data center networks with multi-gigabit wireless links
Proceedings of the ACM SIGCOMM 2011 conference
Evaluation of Routing with Robustness to the Variation in Traffic Demand
Journal of Network and Systems Management
Measuring multipath routing in the internet
IEEE/ACM Transactions on Networking (TON)
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
Identifying and using energy-critical paths
Proceedings of the Seventh COnference on emerging Networking EXperiments and Technologies
Taming traffic dynamics: Analysis and improvements
Computer Communications
Towards decentralized and adaptive network resource management
Proceedings of the 7th International Conference on Network and Services Management
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
Taming uncertainties in real-time routing for wireless networked sensing and control
Proceedings of the thirteenth ACM international symposium on Mobile Ad Hoc Networking and Computing
Buffer scaling for optical packet switching networks with shared RAM
Optical Switching and Networking
Quantifying video-QoE degradations of internet links
IEEE/ACM Transactions on Networking (TON)
DECOR: a distributed coordinated resource monitoring system
Proceedings of the 2012 IEEE 20th International Workshop on Quality of Service
Proceedings of the ACM SIGCOMM 2012 conference on Applications, technologies, architectures, and protocols for computer communication
ACM SIGCOMM Computer Communication Review - Special october issue SIGCOMM '12
Enabling content-aware traffic engineering
ACM SIGCOMM Computer Communication Review
A case for stateful forwarding plane
Computer Communications
Distributing content simplifies ISP traffic engineering
Proceedings of the ACM SIGMETRICS/international conference on Measurement and modeling of computer systems
Achieving high utilization with software-driven WAN
Proceedings of the ACM SIGCOMM 2013 conference on SIGCOMM
B4: experience with a globally-deployed software defined wan
Proceedings of the ACM SIGCOMM 2013 conference on SIGCOMM
Scalable, optimal flow routing in datacenters via local link balancing
Proceedings of the ninth ACM conference on Emerging networking experiments and technologies
CoDef: collaborative defense against large-scale link-flooding attacks
Proceedings of the ninth ACM conference on Emerging networking experiments and technologies
Dahu: commodity switches for direct connect data center networks
ANCS '13 Proceedings of the ninth ACM/IEEE symposium on Architectures for networking and communications systems
Hi-index | 0.01 |
Current intra-domain Traffic Engineering (TE) relies on offline methods, which use long term average traffic demands. It cannot react to realtime traffic changes caused by BGP reroutes, diurnal traffic variations, attacks, or flash crowds. Further, current TE deals with network failures by pre-computing alternative routings for a limited set of failures. It may fail to prevent congestion when unanticipated or combination failures occur, even though the network has enough capacity to handle the failure.This paper presents TeXCP, an online distributed TE protocol that balances load in realtime, responding to actual traffic demands and failures. TeXCP uses multiple paths to deliver demands from an ingress to an egress router, adaptively moving traffic from over-utilized to under-utilized paths. These adaptations are carefully designed such that, though done independently by each edge router based on local information, they balance load in the whole network without oscillations. We model TeXCP, prove the stability of the model, and show that it is easy to implement. Our extensive simulations show that, for the same traffic demands, a network using TeXCP supports the same utilization and failure resilience as a network that uses traditional offline TE, but with half or third the capacity.