Conference Paper

Risk-Aware Routing for Optical Transport Networks

Dept. of Comput. Sci., Univ. of California, Davis, CA, USA
DOI: 10.1109/INFCOM.2010.5462168 Conference: INFOCOM, 2010 Proceedings IEEE
Source: IEEE Xplore

ABSTRACT 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.

1 Bookmark
  • [Show abstract] [Hide abstract]
    ABSTRACT: In optical Wavelength Division Multiplexing (WDM) networks, different protection schemes have been proposed in the literature, namely, dedicated protection and shared protection. Shared protection techniques significantly reduce the required spare capacity by providing the same level of availability as dedicated protection. However, current mission critical applications (which heavily depend on the availability of communication resources) require connection availability in the order of 99.999% or higher, which corresponds to a downtime of almost 5 min a year on the average. Therefore, in order to satisfy a connection serviceavailability requirement defined by the users Service Level Agreement in a cost-effective and resource-efficient way, network operators need a systematic mechanism to evaluate the network availability under multiple failure scenario to ensure that current network configuration can meet the required availability degree; otherwise, a network upgrade is required. Unfortunately, under multiple failure scenario, traditional availability analysis techniques based on reliability block diagrams are not suitable for survivable networks with shared spare capacity. Therefore, a new concept is proposed to facilitate the calculations of network availability. In this paper, we propose an analytical model for evaluating the availability of a WDM network with shared-link connections under multiple link failures. The analytical model is also verified using Monte Carlo simulation. The proposed model significantly contributes to the related areas by providing network operators with a quantitative tool to evaluate the system availability and, thus, the expected survivability degree of WDM optical networks with shared connections under multiple link failures.
    Photonic Network Communications 12/2012; 23(1):83-91.
  • [Show abstract] [Hide abstract]
    ABSTRACT: Survivability is a key concern in modern network design. This paper investigates the problem of survivable dynamic connection provisioning in general telecom backbone networks, that are mesh structured. We assume differentiated services where connections may have different availability requirements, so they may be provisioned differently with protection (if needed) based on their availability requirements and current network state. The problem of effectively provisioning differentiated-service requests, that has been widely investigated for connections routed at the physical layer, assumes peculiar features if we consider sub-wavelength requests at the logical layer that have to be protected (or more generically, whose availability target has to be guaranteed), but also have to be groomed for an efficient use of network resources. An integrated multilayer approach is necessary that considers requirements and grooming of connections at the logical layer as well as their routing and availability at the physical layer. Joint availability-guaranteed routing and traffic grooming may lead to a negative interaction, since the objective of the first problem (guaranteeing a given level of availability to the connections) clashes with the objective of the other problem (minimizing resource consumption). For a multilayer WDM mesh network, we propose new multilayer routing strategies that perform effective availability-guaranteed grooming of sub-wavelength connections. These strategies jointly considers connection availability satisfaction and resource optimization and are developed under two different practical hypotheses: guaranteed target, i.e., a connection is routed only if its availability target is satisfied, and best-effort target, a connection is always routed and, when the availability target cannot be guaranteed, the path with the best possible availability is provisioned. Numerical results are reported and discussed for the two approaches mentioned above. In both cases, the results show high effectiveness of our provisioning strategy.
    Journal of Network and Systems Management 01/2012; 20:34-55. · 0.43 Impact Factor
  • [Show abstract] [Hide abstract]
    ABSTRACT: A Service Level Agreement (SLA) is a contract between a Service Provider (SP) and a customer that typically includes the customer requirements that the SP guarantees, the fee paid to the SP if the requirements are satisfied, and the penalty incurred by the SP if they are violated. Since an important requirement is the customer's service availability, we focus on routing and admission control in optical networks to improve the SP's ability to meet customers' availability requirements. Previous researchers used statistical path availabilities to satisfy SLA requirements. A more accurate measure is the actual probability that the request will satisfy the SLA requirements. Furthermore, since typically the SP's goal is to maximize profit, a good admission control policy should also consider the profitability of the request. We study the problem of provisioning connection requests to maximize profit in optical networks. We propose a two-step solution to this problem: first, efficient SLA-aware routing and second, intelligent admission control. For the SLA-aware routing, we consider both single path and pair of paths (one primary and one backup) solutions that route the request while minimizing the SLA violation probability. For the admission control, we propose a model to express the profitability of a request and an admission control policy that considers the violation probability and profitability to determine if and how the request should be admitted. Our admission control policy assesses a request's profitability by considering not only its expected profit but also by quantifying its resource utilization. Our results show that our solution provisions more requests, satisfies more SLA requirements, and yields more expected profit than the traditional approach.