A reversible CTMC model for availability analysis of shared mesh restoration schemes for WDM networks

Article type: Research Article

Authors: Jamhour, Edgard | Penna, Manoel Camillo^;

Affiliations: Pontificia Universidade Católica do Paraná, Paraná, Brasil. E-mails: {jamhour, penna}@ppgia.pucpr.br

Note: [] Corresponding author: Manoel Camillo Penna, Pontificia Universidade Católica do Paraná, Rua Imaculada Conceição, 1155, 80215-901, Curitiba, Paraná, Brasil. Tel.: +55 41 33712662; Fax: +55 41 32712121; E-mail: penna@ppgia.pucpr.br

Abstract: We propose an efficient algorithm based on continuous-time Markov chain to compute the availability of network connections protected by shared recovery schemes in optical networks. The shared schemes are widely used to improve the availability without excessively expending network resources. The basic idea consists to share the recovery resources between two or more connections in order to reduce the amount of extra resources. This approach assumes that only a limited number of simultaneous failures that overlaps may happen in the network. In the presence of overlapping failures that affect simultaneously many connections, some may not be recovered, determining a reduction on their availability. The order in which overlapping failures occur is important because the first affected connection will acquire the shared resources, preventing the remaining connections to activate the recovery. The algorithm proposed in this paper significantly simplifies the calculation of the steady-state vector. We show that our approach is computationally more efficient and more accurate than the traditional approach used in the literature.

Keywords: Continuous-time Markov chains, reliability of optical networks, availability analysis of restoration schemes

DOI: 10.3233/JHS-140500

Journal: Journal of High Speed Networks, vol. 20, no. 4, pp. 223-237, 2014