Abstract
Dual-failures are considered as the main contributors to service unavailability
in $p$-cycle
based mesh networks that are designed to withstand single failures. Methods
such as postfailure reconfiguration and prefailure provisioning of additional
protection capacity have been considered to add another level of protection
against dual-failures. In this paper, we present availability-aware service
provisioning method in networks designed to only withstand single failures.
The approach we discuss builds upon previous work in and uses the concept of “cutsets
method” to categorize failures that cause overall service outage; we
discuss some subtle issues which make existing methods inaccurate. We then
develop an improved nonjoint optimization ILP model for solving the service
provisioning problem under the assumption of fully loaded $p$-cycles. We also address the scalability
issue by introducing several techniques to speed up the run time of the model.
We evaluate the sources of inaccuracy in different scenarios. We also investigate
the tradeoff between capacity investment and reducing the link outage time
and its effect on service availability in different scenarios. Our results
indicate that the ILP solutions of our models outperform the prior work in terms of estimating service
path unavailability in all considered network and traffic scenarios.
© 2009 IEEE
PDF Article
More Like This
Cited By
You do not have subscription access to this journal. Cited by links are available to subscribers only. You may subscribe either as an Optica member, or as an authorized user of your institution.
Contact your librarian or system administrator
or
Login to access Optica Member Subscription