Traffic and Topology Engineering in Networks: Algorithms, Models and Optimization

Abstract

Traffic engineering (TE) helps to use network resources more efficiently. Network operators use TE to obtain different objectives such as load balancing, congestion avoidance and average delay reduction. We approach the issue using optimization theory and a network design game model. Also routing methods for optimal distribution of traffic in data networks that can also provide quality of service (QoS) for users is one of the challenges in recent years’ research on next generation networks. The major QoS requirement in most cases is an upper bound on end-to-end path delay. In this dissertation, we address the problem of parallelizing some network algorithms on a practical distributed memory system. Also we use approximation approach for analyzing NP hard problems in networks.