A matrix-based analytical approach to connection unavailability estimation in shared backup path protection

Mello, Darli A. A.; Schupke, Dominic; Waldman, Hélio

doi:10.1109/lcomm.2005.1506722

Cited by 64 publications

(37 citation statements)

References 4 publications

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…While Value-at-Risk was postulated to be used in communications networks for risk quantification in network security [20,21] and resilience [8,9], there are no efficient theoretical models to predict VaR when it is applied in network resilience. At the modelling level, we use some elements of the methodology similar to more recent works on network reliability, such as [22][23][24][25], yet we also deal with the modelling of whole distributions, and we add penalty [26], SLA [27,28], and compensation policy [8] concerns.…”

Section: Related Workmentioning

confidence: 99%

Effective Risk Assessment in Resilient Communication Networks

2016

View full text Add to dashboard Cite

The paper discusses business impact analysis in the context of resilient communication networks. It is based on the total (aggregated) penalty that may be paid by an operator when the services (identified with transport demands) provided are interrupted due to network failures. The level of penalty is expressed as a commonly accepted business risk measure, Value-at-Risk (VaR). First, the main concern over VaR, namely the theoretical lack of subadditivity, is discussed. The study shows that, in practice, disadvantages do not appear in resilient network design, and VaR can be used without the need to apply more complex and less informative measures. Second, a method for calculating the upper bound of the total penalty is presented. The assessment is performed for unprotected and protected services with a broad variety of compensation policies used to translate technical loss to monetarily expressed penalty. The proposed bounds are experimentally shown to be effective in comparison with alternative calculation methods, and also in the case when some of the assumptions taken during the modelling stage are not met.

show abstract

Section: Related Workmentioning

confidence: 99%

Effective Risk Assessment in Resilient Communication Networks

2016

View full text Add to dashboard Cite

show abstract

“…In other works such as [10] analytical model for dual link failure is proposed. In [11], authors proposed a hybrid scheme to achieve high connection availability with low backup resources in double link failure scenario.…”

Section: Related Workmentioning

confidence: 99%

Availability analysis of resilient geometric routing on Internet topology

Sahhaf

Tavernier

Colle

et al. 2014

2014 10th International Conference on the Design of Reliable Communication Networks (DRCN)

View full text Add to dashboard Cite

Abstract-Scalable routing schemes for large-scale networks, especially future Internet, are required. Geometric routing scheme is a promising candidate to solve the scalability issue of routing tables in conventional IP routing based on longest prefix matching. In this scheme, network nodes are assigned virtual coordinates and packets are forwarded towards their intended destination following a distance-decreasing policy. Dynamics in the network such as node/link failures might affect this forwarding and lead packets to a dead end. We proposed recovery techniques in geometric routing to deliver packets to the destination in case of failures. In this paper, we perform an analysis on the availability of the proposed protection techniques on the Internet graph. The routing scheme over optical transport network is considered and the reliability data of physical components and a known network availability model are used. This evaluation is compared with the shortest cycle scheme which finds two node disjoint paths between every source and destination in the topology and also with geometric routing with no protection. The results show that the proposed scheme performs reasonably well compared to the shortest cycle scheme and significantly enhances the availability compared to geometric routing without any protection.

show abstract

“…Huang et al [11] traces back connection availability on link availabilities in networks without resource sharing, Mello et al [12] suggests a method for estimating Shared Backup Path Protection (SBPP) availability, Pándi and Gricser [13] estimates connection availability by evaluating N failures in the network and giving an upperbound for the estimation deviation, Clouqueur and Grover [14] investigates dual failures and Schupke [15] analyses multiple failures in p-cycles. Another possibility is using heuristics like Monte-Carlo simulation or Tabu-Search for estimating connection availability.…”

Section: Availability Of P-cyclesmentioning

confidence: 99%

P-cycle Protection in multi-domain optical networks

et al. 2008

View full text Add to dashboard Cite

Providing resilient inter-domain connections in multi-domain optical GMPLS networks is a challenge. On the one hand, the integration of different GMPLS domains to run traffic engineering operations requires the development of a framework for inter-domain routing and control of connections, while keeping the internal structure and available resources of the domains undisclosed to the other operators. On the other hand, the definition of mechanisms to take advantage of such automatically switched inter-domain connectivity is still an open issue. This article focuses on the analysis of applicability of one of these mechanisms: p-cycle-based protection. The proposed solution is based on the decomposition of the multi-domain resilience problem into two sub-problems, namely, the higher level interdomain protection and the lower level intra-domain protection. Building a p-cycle at the higher level is accomplished by certain tasks at the lower level, including straddling link connection, capacity allocation and path selection. In this article, we present several methods to realize inter-domain p-cycle protection at both levels and we evaluate their performance in terms of availability and spent resources. A discussion on a proposal of implementation of signalling based on extensions of existing protocols such as RSVP-TE and the PCE architecture illustrates the practical viability of the approach.

show abstract

A matrix-based analytical approach to connection unavailability estimation in shared backup path protection

Cited by 64 publications

References 4 publications

Effective Risk Assessment in Resilient Communication Networks

Effective Risk Assessment in Resilient Communication Networks

Availability analysis of resilient geometric routing on Internet topology

P-cycle Protection in multi-domain optical networks

Contact Info

Product

Resources

About