ADVANCES ON HEURISTICS FOR SURVIVABLE LARGE-SCALE NETWORK DESIGN

• Author / Creator

  Doostie, Samira

• 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.

• Subjects / Keywords

  • survivable network
  • large-scale network
  • network design

• Graduation date

  Fall 2022

• Type of Item

  Thesis

• Degree

  Doctor of Philosophy

• DOI

  https://doi.org/10.7939/r3-7zsk-vk55

• License

  This thesis is made available by the University of Alberta Library with permission of the copyright owner solely for non-commercial purposes. This thesis, or any portion thereof, may not otherwise be copied or reproduced without the written consent of the copyright owner, except to the extent permitted by Canadian copyright law.