Fast Simulation of Service Availability in Mesh Networks With Dynamic Path Restoration
- 12 July 2010
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE/ACM Transactions on Networking
- Vol. 19 (1), 92-101
- https://doi.org/10.1109/tnet.2010.2053382
Abstract
A fast simulation technique based on importance sampling is developed for the analysis of path service availability in mesh networks with dynamic path restoration. The method combines the simulation of the path rerouting algorithm with a “dynamic path failure importance sampling” (DPFS) scheme to estimate path availabilities efficiently. In DPFS, the failure rates of network elements are biased at increased rates until path failures are observed under rerouting. The simulated model uses “failure equivalence groups,” with finite/infinite sources of failure events and finite/infinite pools of repair personnel, to facilitate the modeling of bidirectional link failures, multiple in-series link cuts, optical amplifier failures along links, node failures, and more general geographically distributed failure scenarios. The analysis of a large mesh network example demonstrates the practicality of the technique.Keywords
This publication has 21 references indexed in Scilit:
- On the study of multiple backups and primary-backup link sharing for dynamic service provisioning in survivable WDM mesh networksIEEE Journal on Selected Areas in Communications, 2008
- Routing Metrics and Protocols for Wireless Mesh NetworksIEEE Network, 2008
- Availability-Aware Provisioning Strategies for Differentiated Protection Services in Wavelength-Convertible WDM Mesh NetworksIEEE/ACM Transactions on Networking, 2007
- Connection Availability Analysis of Shared Backup Path-Protected Mesh NetworksJournal of Lightwave Technology, 2007
- Dynamic provisioning of availability-constrained optical circuits in the presence of optical node failuresJournal of Lightwave Technology, 2006
- Fast Simulation of Wavelength Continuous WDM NetworksIEEE/ACM Transactions on Networking, 2004
- Failure protection in layered networks with shared risk link groupsIEEE Network, 2004
- Issues for routing in the optical layerIEEE Communications Magazine, 2001
- Simulation of rare events in communications networksIEEE Communications Magazine, 1998
- A unified framework for simulating Markovian models of highly dependable systemsInternational Conference on Acoustics, Speech, and Signal Processing (ICASSP), 1992