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

» View Full Text: Acrobat PDF (770 KB)

References

Please [login to View References]

Cited By

OSA is able to provide readers links to articles that cite this paper by participating in CrossRef's Cited-By Linking service. In addition to listing OSA journal articles that cite this paper, citing articles from other participating publishers will also be listed.

Advanced Search

Recent ToC Categories (Beta)

• Oct 08 2009 : See the latest ISP articles in the Applied Optics feature on Digital Holography in 3-D Imaging.
• Sep 25 2009 : Energy Express: Optics Express announces a special bi-monthly supplement dedicated to rapid developments in optics for sustainable energy.
• Sep 21 2009 : The 2009 Education and Training in Optics and Photonics papers are now available.

More News

• Invisibility Visualized
  Nov 12, 2009 - Scientists and curiosity seekers who want to know what a partially or... more
• Diamonds are a Laser's Best Friend
  Sep 18, 2009 - Tomorrow’s lasers may come with a bit of bling, thanks to a new... more
• Open Wide and Say ‘Zap’
  Aug 19, 2009 - A group of researchers in Australia and Taiwan has developed a new... more