ADVANCES ON HEURISTICS FOR SURVIVABLE LARGE-SCALE NETWORK DESIGN

Abstract

The increasing importance of telecommunication networks is evident to everyone. These networks are the infrastructure that facilitates communication and transactions worldwide. Most of our daily routine activities are highly dependent on the proper function of these networks. Therefore, properly addressing and resolving issues to minimize network failures and service outages by improving the network performance and boosting their survivability is extremely important. The work in this thesis has a special focus on expanding and improving the survivable telecommunication network design process. This thesis presents computationally efficient approaches for telecommunication network design including network topology design, routing traffic demands, and establishing and analyzing survivability against complex failure scenarios. The approaches described in this work are designed to create benefits by creating synergies between deterministic and nondeterministic approaches based on Integer Linear Programing and heuristic algorithms. The methodologies and the experimental analysis within this work, provide a comprehensive set of tools for network designers who can benefit when dealing with various design constraints.