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

References

You do not have subscription access to this journal. Citation lists with outbound citation links are available to subscribers only. You may subscribe either as an OSA member, or as an authorized user of your institution.

Contact your librarian or system administrator
or
Login to access OSA Member Subscription

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 OSA member, or as an authorized user of your institution.

Contact your librarian or system administrator
or
Login to access OSA Member Subscription