Restoration strategies and spare capacity requirements in self-healing ATM networks

1999 ◽  
Vol 7 (1) ◽  
pp. 98-110 ◽  
Author(s):  
Yijun Xiong ◽  
L.G. Mason
Keyword(s):  
Atm Networks ◽  
Self Healing ◽  
Spare Capacity ◽  
Restoration Strategies

scholarly journals Survivability in ATM networks

2021 ◽  
Author(s):  
Guangyan Ma
Keyword(s):  
Network Design ◽  
Atm Networks ◽  
Self Healing ◽  
Spare Capacity ◽  
Design Problems ◽  
Optimal Network Design ◽  
Optimal Network ◽  
Failure Event ◽  
Operational Aspect ◽  
Operational Aspects

n ATM network design, self-healing is the ability of the network to continue to provide service in the event of failures, and this compromises both planning and operational aspects. The planning aspect involves optimal/near-optimal network design problems while the operational aspect deals with the implementation of protection schemes using restoration mechanisms, for allocating spare capacity to the network to be used in case of a failure event. This project investigates the survivability (i.e. restoration ratio) - here defined by means of the aggregate restoration ratio - in existing ATM networks based on various spare capacity distribution schemes, with the goal to (1) compare the network survivability for link and path restorations, and (2) determine the effects of various traffic and design related patterns on the restoration ratio.

scholarly journals Optimal Capacity And Flow Assignment For Self-Healing ATM Networks Based On Path Restoration: Nonlinear Models

2021 ◽  
Author(s):  
Faria Khandaker
Keyword(s):  
Mathematical Models ◽  
Augmented Lagrangian ◽  
Performance Metrics ◽  
Atm Networks ◽  
Self Healing ◽  
Special Aspect ◽  
Nonlinear Mathematical Models ◽  
Flow Assignment ◽  
Restoration Strategies ◽  
Installation Cost

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.

scholarly journals Survivability in ATM networks

2021 ◽  
Author(s):  
Guangyan Ma
Keyword(s):  
Network Design ◽  
Atm Networks ◽  
Self Healing ◽  
Spare Capacity ◽  
Design Problems ◽  
Optimal Network Design ◽  
Optimal Network ◽  
Failure Event ◽  
Operational Aspect ◽  
Operational Aspects

n ATM network design, self-healing is the ability of the network to continue to provide service in the event of failures, and this compromises both planning and operational aspects. The planning aspect involves optimal/near-optimal network design problems while the operational aspect deals with the implementation of protection schemes using restoration mechanisms, for allocating spare capacity to the network to be used in case of a failure event. This project investigates the survivability (i.e. restoration ratio) - here defined by means of the aggregate restoration ratio - in existing ATM networks based on various spare capacity distribution schemes, with the goal to (1) compare the network survivability for link and path restorations, and (2) determine the effects of various traffic and design related patterns on the restoration ratio.

scholarly journals Optimal Capacity And Flow Assignment For Self-Healing ATM Networks Based On Path Restoration: Nonlinear Models

2021 ◽  
Author(s):  
Faria Khandaker
Keyword(s):  
Mathematical Models ◽  
Augmented Lagrangian ◽  
Performance Metrics ◽  
Atm Networks ◽  
Self Healing ◽  
Special Aspect ◽  
Nonlinear Mathematical Models ◽  
Flow Assignment ◽  
Restoration Strategies ◽  
Installation Cost

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.

Sign in / Sign up

Export Citation Format

Share Document