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.
|Advisor:||Yang, Yang Richard|
|School Location:||United States -- Connecticut|
|Source:||DAI-B 70/06, Dissertation Abstracts International|
|Keywords:||Intradomain routing, Network dynamics, Reliability, Robustness, Routing optimization, Traffic engineering|
Copyright in each Dissertation and Thesis is retained by the author. All Rights Reserved
The supplemental file or files you are about to download were provided to ProQuest by the author as part of a
dissertation or thesis. The supplemental files are provided "AS IS" without warranty. ProQuest is not responsible for the
content, format or impact on the supplemental file(s) on our system. in some cases, the file type may be unknown or
may be a .exe file. We recommend caution as you open such files.
Copyright of the original materials contained in the supplemental file is retained by the author and your access to the
supplemental files is subject to the ProQuest Terms and Conditions of use.
Depending on the size of the file(s) you are downloading, the system may take some time to download them. Please be