The revised ARPANET routing metric
SIGCOMM '89 Symposium proceedings on Communications architectures & protocols
Analysis of shortest-path routing algorithms in a dynamic network environment
ACM SIGCOMM Computer Communication Review
The synchronization of periodic routing messages
IEEE/ACM Transactions on Networking (TON)
Algorithm for efficient generation of link-state updates in ATM networks
Computer Networks and ISDN Systems
A simulation study of IP switching
SIGCOMM '97 Proceedings of the ACM SIGCOMM '97 conference on Applications, technologies, architectures, and protocols for computer communication
Exploiting process lifetime distributions for dynamic load balancing
ACM Transactions on Computer Systems (TOCS)
Why we don't know how to simulate the Internet
Proceedings of the 29th conference on Winter simulation
Self-similarity in World Wide Web traffic: evidence and possible causes
IEEE/ACM Transactions on Networking (TON)
IEEE/ACM Transactions on Networking (TON)
Quality of service based routing: a performance perspective
Proceedings of the ACM SIGCOMM '98 conference on Applications, technologies, architectures, and protocols for computer communication
High-speed policy-based packet forwarding using efficient multi-dimensional range matching
Proceedings of the ACM SIGCOMM '98 conference on Applications, technologies, architectures, and protocols for computer communication
Efficient policies for carrying Web traffic over flow-switched networks
IEEE/ACM Transactions on Networking (TON)
Evaluating the Overheads of Source-Directed Quality-of-Service Routing
ICNP '98 Proceedings of the Sixth International Conference on Network Protocols
On Reducing the Processing Cost of On-Demand QoS Path Computation
ICNP '98 Proceedings of the Sixth International Conference on Network Protocols
Efficient dynamic routing in wide-area networks
Efficient dynamic routing in wide-area networks
INFOCOM'96 Proceedings of the Fifteenth annual joint conference of the IEEE computer and communications societies conference on The conference on computer communications - Volume 2
Quality-of-service routing for supporting multimedia applications
IEEE Journal on Selected Areas in Communications
A parameterizable methodology for Internet traffic flow profiling
IEEE Journal on Selected Areas in Communications
Wide-area Internet traffic patterns and characteristics
IEEE Network: The Magazine of Global Internetworking
IEEE Network: The Magazine of Global Internetworking
Routing subject to quality of service constraints in integrated communication networks
IEEE Network: The Magazine of Global Internetworking
Evaluating the impact of stale link state on quality-of-service routing
IEEE/ACM Transactions on Networking (TON)
Pop-level and access-link-level traffic dynamics in a tier-1 POP
IMW '01 Proceedings of the 1st ACM SIGCOMM Workshop on Internet Measurement
Task assignment with unknown duration
Journal of the ACM (JACM)
Adaptive proportional routing: a localized QoS routing approach
IEEE/ACM Transactions on Networking (TON)
Flow Admission Control for MPLS Support of DiffServ
ICOIN '02 Revised Papers from the International Conference on Information Networking, Wireless Communications Technologies and Network Applications-Part I
Dynamic Constrained Traffic Engineering for Multicast Routing
ICOIN '02 Revised Papers from the International Conference on Information Networking, Wireless Communications Technologies and Network Applications-Part I
Performance Evaluation with Heavy Tailed Distributions
JSSPP '01 Revised Papers from the 7th International Workshop on Job Scheduling Strategies for Parallel Processing
On the Cost of Using MPLS for Interdomain Traffic
QofIS '00 Proceedings of the First COST 263 International Workshop on Quality of Future Internet Services
New Algorithmic Challenges Arising in Measurement-Driven Networking Research
ALENEX '01 Revised Papers from the Third International Workshop on Algorithm Engineering and Experimentation
Workload Modeling for Performance Evaluation
Performance Evaluation of Complex Systems: Techniques and Tools, Performance 2002, Tutorial Lectures
Performance Evaluation with Heavy Tailed Distributions
TOOLS '00 Proceedings of the 11th International Conference on Computer Performance Evaluation: Modelling Techniques and Tools
An Adaptive Flow-Level Load Control Scheme for Multipath Forwarding
ICN '01 Proceedings of the First International Conference on Networking-Part 1
Stability and Scalability Issues in Hop-by-Hop Class-Based Routing
QoS-IP 2003 Proceedings of the Second International Workshop on Quality of Service in Multiservice IP Networks
A new class of QoS routing strategies based on network graph reduction
Computer Networks: The International Journal of Computer and Telecommunications Networking
ACM SIGCOMM Computer Communication Review
Hop-by-hop routing algorithms for premium traffic
ACM SIGCOMM Computer Communication Review
Predictive routing to enhance QoS for stream-based flows sharing excess bandwidth
Computer Networks: The International Journal of Computer and Telecommunications Networking - Small and home networks
New directions in traffic measurement and accounting: Focusing on the elephants, ignoring the mice
ACM Transactions on Computer Systems (TOCS)
Routing using potentials: a dynamic traffic-aware routing algorithm
Proceedings of the 2003 conference on Applications, technologies, architectures, and protocols for computer communications
Prompt partial path optimization in MPLS networks
Computer Networks: The International Journal of Computer and Telecommunications Networking
Enhancing both network and user performance for networks supporting best effort traffic
IEEE/ACM Transactions on Networking (TON)
A comparison of overlay routing and multihoming route control
Proceedings of the 2004 conference on Applications, technologies, architectures, and protocols for computer communications
A probability-guaranteed adaptive timeout algorithm for high-speed network flow detection
Computer Networks and ISDN Systems
Walking the tightrope: responsive yet stable traffic engineering
Proceedings of the 2005 conference on Applications, technologies, architectures, and protocols for computer communications
Load balancing for parallel forwarding
IEEE/ACM Transactions on Networking (TON)
Ranking flows from sampled traffic
CoNEXT '05 Proceedings of the 2005 ACM conference on Emerging network experiment and technology
A measurement study of correlations of internet flow characteristics
Computer Networks: The International Journal of Computer and Telecommunications Networking
Study of Dynamic Timeout Strategy based on flow rate metrics in high-speed networks
InfoScale '06 Proceedings of the 1st international conference on Scalable information systems
Sequence-preserving adaptive load balancers
Proceedings of the 2006 ACM/IEEE symposium on Architecture for networking and communications systems
Optimal scheduling and routing for maximum network throughput
IEEE/ACM Transactions on Networking (TON)
Adaptive load sharing for network processors
IEEE/ACM Transactions on Networking (TON)
Surprising results on task assignment in server farms with high-variability workloads
Proceedings of the eleventh international joint conference on Measurement and modeling of computer systems
TCP revisited: a fresh look at TCP in the wild
Proceedings of the 9th ACM SIGCOMM conference on Internet measurement conference
A measurement study of correlations of Internet flow characteristics
Computer Networks: The International Journal of Computer and Telecommunications Networking
A probability-guaranteed adaptive timeout algorithm for high-speed network flow detection
Computer Networks: The International Journal of Computer and Telecommunications Networking
Dynamic load balancing in IP-over-WDM optical burst switching networks
Computer Networks: The International Journal of Computer and Telecommunications Networking
QofIS'02/ICQT'02 Proceedings of the 3rd international conference on quality of future internet services and internet charging and QoS technologies 2nd international conference on From QoS provisioning to QoS charging
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
Why segregating short jobs from long jobs under high variability is not always a win
Allerton'09 Proceedings of the 47th annual Allerton conference on Communication, control, and computing
On the characteristics and reasons of long-lived internet flows
IMC '10 Proceedings of the 10th ACM SIGCOMM conference on Internet measurement
Optimizing server placement in distributed systems in the presence of competition
Journal of Parallel and Distributed Computing
Mutually controlled routing with independent ISPs
NSDI'07 Proceedings of the 4th USENIX conference on Networked systems design & implementation
Opportunity cost analysis for dynamic wavelength routed mesh networks
IEEE/ACM Transactions on Networking (TON)
Multi-Granularities counting bloom filter
HPCC'06 Proceedings of the Second international conference on High Performance Computing and Communications
Approaches to alternate path routing for short duration flow in MPLS network
HPCC'05 Proceedings of the First international conference on High Performance Computing and Communications
A new algorithm for long flows Statistics—MGCBF
ICCS'06 Proceedings of the 6th international conference on Computational Science - Volume Part IV
Exploiting the temporal dimension in QoS-aware multicast routing
Computer Communications
Minimizing re-routing in MPLS networks with preemption-aware constraint-based routing
Computer Communications
Performance analysis of alternate routing with trunk reservation in multirate switched networks
Computer Communications
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
Hi-index | 0.00 |
Internet service providers face a daunting challenge in provisioning network resources, due to the rapid growth of the Internet and wide fluctuations in the underlying traffic patterns. The ability of dynamic routing to circumvent congested links and improve application performance makes it a valuable traffic engineering tool. However, deployment of load-sensitive routing is hampered by the overheads imposed by link-state update propagation, path selection, and signaling. Under reasonable protocol and computational overheads, traditional approaches to load-sensitive routing of IP traffic are ineffective, and can introduce significant route flapping, since paths are selected based on out-of-date link-state information. Although stability is improved by performing load-sensitive routing at the flow level, flapping still occurs, because most IP flows have a short duration relative to the desired frequency of link-state updates. To address the efficiency and stability challenges of load-sensitive routing, we introduce a new hybrid approach that performs dynamic routing of long-lived flows, while forwarding short-lived flows on static preprovisioned paths. By relating the detection of long-lived flows to the timescale of link-state update messages in the routing protocol, route stability is considerably improved. Through simulation experiments using a one-week ISP packet trace, we show that our hybrid approach significantly outperforms traditional static and dynamic routing schemes, by reacting to fluctuations in network load without introducing route flapping.