Availability-Constrained Multipath Protection in Backbone Networks with Double-Link Failure

Ma, Han; Fayek, D.; Ho, Pin–Han

doi:10.1109/icc.2008.37

Cited by 12 publications

(8 citation statements)

References 21 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Their scheme can also be extended to shared-path protection [24]. In [5], the authors study an availability-constrained scheme for multi-path provisioning. In [6], the authors propose an availability-aware routing scheme for optical networks with primary-backup sharing.…”

Section: A Related Workmentioning

confidence: 98%

Risk-Aware Routing for Optical Transport Networks

Xia

Tornatore

Martel

et al. 2010

2010 Proceedings IEEE INFOCOM

View full text Add to dashboard Cite

A Service Level Agreement (SLA) typically specifies the availability a Service Provider (SP) promises to a customer. In an Optical Transport Network, finding a lightpath for a connection is commonly based on whether the availability of a lightpath availability complies with the connection's SLA-requested availability. Because of the stochastic nature of network failures, the actual availability of a lightpath over a specific time period is subject to uncertainty, and the SLA is usually at risk. We consider the network uncertainty, and study routing to minimize the probability of SLA violation. First, we use a single-link model to study SLA Violation Risk (i.e., the probability of SLA violation) under different settings. We show that SLA Violation Risk may vary by paths and is affected by other factors (e.g., failure rate, connection holding time, etc.), and hence cannot be simply described by path availability. We then formulate the problem of risk-aware routing in mesh networks, in which routing decisions are dictated by SLA Violation Risk. In particular, we focus on devising a scheme capable of computing lightpath(s) that are likely to successfully accommodate a connection's SLA-requested availability. A novel technique is applied to convert links with heterogeneous failure profiles to reference links which capture the main risk features in a relative manner. Based on the "reference link" concept, we present a polynomial Risk-Aware Routing scheme using only limited failure information. In addition, we extend our Risk-Aware Routing scheme to incorporate shared path protection (SPP) when protection is needed. We evaluate the performance and demonstrate the effectiveness of our schemes in terms of SLA violation ratio and, more generally, contrast them with the generic availability-aware approaches.I.

show abstract

Section: A Related Workmentioning

confidence: 98%

Risk-Aware Routing for Optical Transport Networks

Xia

Tornatore

Martel

et al. 2010

2010 Proceedings IEEE INFOCOM

View full text Add to dashboard Cite

show abstract

“…Paper [15] adopted the log information of path state as the basis for routing and considered the path with highest statistics availability as the service channel. Papers [16][17][18] proposed A SPA based multipath routing mechanism by increasing the redundancy of resources to enhance the A SPA of the channel. Paper [19] proposed a primary-backup sharing routing mechanism in optical networks to improve the resource utilization in premise of ensuring the statistical availability.…”

Section: Related Workmentioning

confidence: 99%

Random Violation Risk Degree Based Service Channel Routing Mechanism in Smart Grid

et al. 2018

View full text Add to dashboard Cite

Smart gird, integrated power network with communication network, has brought an innovation of traditional power for future green energy. Optical fiber technology and synchronous digital hierarchy (SDH) technology is widely used in smart grid communication transmission network. It is a challenge to reduce impact of the availability of smart grid communication services caused by random failures and random time to repair. Firstly, we create a service channel violation risk degree (SCVRD) model to precisely track the violation risk change of communication service channel. It is denoted by the probability of service channel cumulative failure duration exceeding the prescribed duration. Secondly, a service channel violation risk degree routing mechanism is proposed to improve the availability of communication service. At last, the simulation is implemented with MATLAB and network data in one province are used as data instance. The simulation results show that the average service channel failure rate of availability-aware routing based on statistics (AAR-OS) algorithm and risk-aware provisioning algorithm are reduced by 15% and 6%, respectively.

show abstract

“…In case of a failure on a service's primary path, this service will be switched to its backup path only if its ADT has been used up and the backup resources are currently not being used by any other service. 5 As services have reduced SLA Violation Risk on their primary paths, we expect less contention for the shared resources, and hence lower overall SLA violation ratio. Our hypothesis is verified in Section V.…”

Section: Risk-aware Provisioning With Shared-path Protectionmentioning

confidence: 99%

“…In [4], the authors convert the availability of each link to its log, and then find the most "reliable" path in terms of path availability. In [5], the authors study an availability-constrained scheme for multipath provisioning. In [6], the authors propose an availability-aware routing scheme for optical networks with primary-backup sharing.…”

Section: A Related Workmentioning

confidence: 99%

Risk-Aware Provisioning for Optical WDM Mesh Networks

Xia

Tornatore

Martel

et al. 2011

IEEE/ACM Trans. Networking

View full text Add to dashboard Cite

A service-level agreement (SLA) typically specifies, among other metrics, the availability a service provider (SP) promises to a customer. In an optical wavelength division multiplexing (WDM) network, connection-oriented provisioning is commonly based on whether the path's statistical availability complies with the SLA-requested availability. Because of the stochastic nature of network failures, the actually provisioned availability over a specific time period is subject to uncertainty, and hence the SLA is usually at risk. We consider this uncertainty and study provisioning to minimize SLA violations. We show that the SLA Violation Risk is affected by a number of factors (e.g., failure profiles, availability target, and penalty period), and hence cannot simply be characterized by statistical path availability. We formulate the problem of risk-aware provisioning in WDM mesh networks, where path selection is dictated by SLA Violation Risk. In particular, we focus on devising an efficient scheme capable of computing path(s) that are likely to successfully accommodate the SLA-requested availability. A novel technique is applied to convert links with heterogeneous failure profiles to reference links that capture the main risk features in a relative manner. Based on the "reference link" concept, our Risk-Aware Provisioning scheme uses only limited failure information. We also extend our Risk-Aware Provisioning to use shared-path protection (SPP) for connections with strict availability requirements. We evaluate the performance and demonstrate the effectiveness of our schemes in terms of SLA violation ratio compared to the generic availability-aware approaches.

show abstract

Availability-Constrained Multipath Protection in Backbone Networks with Double-Link Failure

Cited by 12 publications

References 21 publications

Risk-Aware Routing for Optical Transport Networks

Risk-Aware Routing for Optical Transport Networks

Random Violation Risk Degree Based Service Channel Routing Mechanism in Smart Grid

Risk-Aware Provisioning for Optical WDM Mesh Networks

Contact Info

Product

Resources

About