Fibonacci heaps and their uses in improved network optimization algorithms
Journal of the ACM (JACM)
Efficient algorithms for routing dependable connections in WDM optical networks
IEEE/ACM Transactions on Networking (TON)
Bandwidth-delay constrained path selection under inaccurate state information
IEEE/ACM Transactions on Networking (TON)
Optical WDM Networks (Optical Networks)
Optical WDM Networks (Optical Networks)
Finding the shortest path in stochastic networks
Computers & Mathematics with Applications
IEEE/ACM Transactions on Networking (TON)
Dynamic routing with inaccurate link state information in integrated IP-over-WDM networks
Computer Networks: The International Journal of Computer and Telecommunications Networking
A novel approach of backup path reservation for survivable high-speed networks
IEEE Communications Magazine
Availability analysis of span-restorable mesh networks
IEEE Journal on Selected Areas in Communications
Availability Design of Optical Transport Networks
IEEE Journal on Selected Areas in Communications
An on-line, business-oriented optimization of performance and availability for utility computing
IEEE Journal on Selected Areas in Communications
Trading availability among shared-protected dynamic connections in WDM networks
Computer Networks: The International Journal of Computer and Telecommunications Networking
Hi-index | 0.00 |
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.