Dissertation/Thesis Abstract

Efficient and robust traffic engineering in a dynamic environment
by Wang, Hao, Ph.D., Yale University, 2009, 146; 3361616
Abstract (Summary)

Traffic engineering plays an important role in determining the efficiency and reliability of a network, and has become an indispensable tool used by many network operators to efficiently utilize their network resources and guard against failures in their networks. Traffic variations and topology changes are part of the everyday life of large IP networks. A major challenge to efficient and robust traffic engineering lies in coping with these traffic variations and topology changes.

In this dissertation, we conduct a systematic study of efficient and robust traffic engineering in a dynamic environment. We propose three independent but closely related techniques designed to tackle network dynamics from different perspectives. The first technique handles dynamic and unpredictable traffic variations, by optimizing for the expected scenarios while at the same time providing a worst-case performance guarantee for unexpected scenarios. The second technique enables neighboring networks to use the resources of each other as backup, and has the potential to increase the redundancy available to IP networks in a cost-effective way, thereby increasing the failure processing capability of IP networks. The third technique transforms topology changes into traffic variations, and enables us to utilize the other two techniques to find a single protection routing that can be easily reconfigured to avoid network congestion even under multiple topology changes. Using extensive evaluations based on real network topologies and traffic traces, we demonstrate that these techniques can achieve efficient resource utilization and substantially improve network reliability.

Indexing (document details)
Advisor: Yang, Yang Richard
School: Yale University
School Location: United States -- Connecticut
Source: DAI-B 70/06, Dissertation Abstracts International
Subjects: Computer science
Keywords: Intradomain routing, Network dynamics, Reliability, Robustness, Routing optimization, Traffic engineering
Publication Number: 3361616
ISBN: 978-1-109-20471-1
Copyright © 2020 ProQuest LLC. All rights reserved. Terms and Conditions Privacy Policy Cookie Policy