Abstract

Network Survivability is a critical issue in telecommunications network due to increasing dependence of the society on communication systems. Fast restoration from a network failure is an important challenge that deserves attention. This thesis addresses an optimal link capacity design problem for survivable asynchronous transfer mode (ATM) network based on the link restoration strategy. Given a projected traffic demands and the network topology, capacity and flow assignment are jointly optimized to yield the optimal capacity placement. The problem is formulated as large-scale nonlinear programming and is solved using a specific type of Lagrange method (so called Separable Augmented Lagrangian Algorithm or SALA for short). Several networks with diverse topological characteristics are used in the experiments to validate our proposed novel model, using capacity installation cost, routing cost, total network cost, used capacity and required CPU time, as performance metrics. Link restoration strategy is compared against global reconfiguration strategy using these performance metrics.

Highlights

  • 1.1 Context of Our StudyThe Asynchronous Transfer Mode (ATM) is a major technology that supports the Broadband Integrated Services Digital Network (BISDN) technology

  • N(15,162) 1.576 0.668 In Table 4.13, it is observed that the link restoration strategy requires more capacity installation cost than the global restoration strategy using asymmetric traffic demands which is exactly same as using symmetric traffic demands

  • The performance comparison between the link and global restoration strategies is done in terms of the same performance metrics discussed earlier, where the traffic demands of the commodities are varied in the network N(15,152)

Read more

Summary

Introduction

1.1 Context of Our StudyThe Asynchronous Transfer Mode (ATM) is a major technology that supports the Broadband Integrated Services Digital Network (BISDN) technology. Because of the importance of ATM networks, the importance of the survivable ATM networks design cannot be neglected. A survivable ATM network can be defined as a network which can restore all failed traffics by itself when a failure happens to it. The design of survivable ATM networks is a specific aspect of a more general problem, referred to as the Capacity and flow assignment (CFA) problem [2]. The CFA problem has been intensively investigated in the literature of network survivability [3]. It consists in finding the optimal capacity placement and traffic flows of a network with the target of achieving minimum cost even if a failure occurs in the network, given the traffic demand and network topology

Methods
Results
Conclusion

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 call

Disclaimer: 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.