Abstract
This thesis addresses the design of self-healing Asynchronous Transfer Mode (ATM) networks which is a special aspect of a more general problem, referred to as capacity and flow assignment (CFA) problem in self-healing ATM networks. We have proposed two nonlinear mathematical models for global reconfiguration strategy and failure-oriented reconfiguration strategy in our thesis. Our restoration strategies aim to minimize the capacity installation cost and the routing cost when a single link failure occurs in the network. A special case of the augmented Lagrangian method so-called Separable Augmented Lagrangian Algorithm (SALA) is proposed for solving the proposed nonlinear mathematical models. Numerical results are presented comparing the two restoration strategies in terms of five performance metrics which are capacity installation cost, total required capacity, routing cost, total network cost and required CPU time for convergence of the algorithms. Our results show that the global reconfiguration strategy has always performed better than the failure-oriented reconfiguration strategy for all the network scenarios, topologies and bandwidth requirements.
Highlights
1.1 Context of Our StudyThis thesis deals with the design of a self-healing Asynchronous Transfer Mode (ATM) network which is a special aspect of a more general problem, referred to as capacity and flow assignment (CFA) problem in self-healing ATM networks
The header of the ATM cell is occupied by the virtual path identifier (VPI) and the virtual circuit identifier (VCI) that define the virtual connection through which a cell should travel from an endpoint to a switch or from a switch to another switch
We have considered small, medium and large size networks such as: network with 3 nodes, 6 arcs denoted as Network 1, network with 5 nodes, 20 arcs denoted as Network 2, network with 8 nodes, 56 arcs denoted as Network 3, network with 12 nodes, 126 arcs denoted as Network 4 and network with 15 nodes, 162 arcs denoted as Network 5
Summary
1.1 Context of Our StudyThis thesis deals with the design of a self-healing Asynchronous Transfer Mode (ATM) network which is a special aspect of a more general problem, referred to as capacity and flow assignment (CFA) problem in self-healing ATM networks. The ATM network has played a major role in both local area networks (LANs) and wide area networks (WANs) This is because ATM network outshines older generation network technologies by being able to provide larger bandwidth, different quality of services (QoS), guaranteed throughputs, as well as bounded delays for different kinds of traffic, including data, voice, video and even mixtures of these. These points make the ATM one of the best communication technologies for certain types of telecommunication applications in today’s world. The header of the ATM cell is occupied by the virtual path identifier (VPI) and the virtual circuit identifier (VCI) that define the virtual connection through which a cell should travel from an endpoint to a switch or from a switch to another switch
Sign-in/Register to view highlights & summary Sign-in/Register to access full text options 
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callDisclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
