OSA's Digital Library

Journal of Optical Communications and Networking

Journal of Optical Communications and Networking

  • Editors: O. Gerstel and P. Iannone
  • Vol. 6, Iss. 8 — Aug. 1, 2014
  • pp: 730–742

Analysis and Algorithms for Partial Protection in Mesh Networks

Greg Kuperman, Eytan Modiano, and Aradhana Narula-Tam  »View Author Affiliations


Journal of Optical Communications and Networking, Vol. 6, Issue 8, pp. 730-742 (2014)
http://dx.doi.org/10.1364/JOCN.6.000730


View Full Text Article

Enhanced HTML    Acrobat PDF (728 KB)





Browse Journals / Lookup Meetings

Browse by Journal and Year


   


Lookup Conference Papers

Close Browse Journals / Lookup Meetings

Article Tools

Share
Citations

Abstract

This paper develops a novel mesh network protection scheme that guarantees a quantifiable minimum grade of service upon a failure within the network using multipath routing. Typically, networks fully guarantee service after a single-link failure, which is often an over-provisioning of resources to maintain essential traffic for the infrequent event of a failure. Our scheme guarantees that a fraction q of each demand remains after any single-link failure, at a fraction of the price of full protection. A linear program is developed to find the minimum-cost capacity allocation to meet both demand and protection requirements. For q12, an exact algorithmic solution for the minimum-cost routing and capacity allocation is developed using multiple shortest paths. For q>12, an algorithm is developed based on disjoint path routing that performs, on average, within 1.4% of optimal, and runs four orders of magnitude faster than the minimum-cost solution achieved via the linear program. Moreover, the partial protection strategies developed achieve reductions of up to 83% over traditional full protection schemes.

© 2014 Optical Society of America

OCIS Codes
(060.4250) Fiber optics and optical communications : Networks
(060.4256) Fiber optics and optical communications : Networks, network optimization
(060.4257) Fiber optics and optical communications : Networks, network survivability
(060.4261) Fiber optics and optical communications : Networks, protection and restoration

ToC Category:
Research Papers

History
Original Manuscript: July 23, 2013
Revised Manuscript: June 7, 2014
Manuscript Accepted: June 14, 2014
Published: July 31, 2014

Citation
Greg Kuperman, Eytan Modiano, and Aradhana Narula-Tam, "Analysis and Algorithms for Partial Protection in Mesh Networks," J. Opt. Commun. Netw. 6, 730-742 (2014)
http://www.opticsinfobase.org/jocn/abstract.cfm?URI=jocn-6-8-730

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
Log in to access OSA Member Subscription

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
Log in to access OSA Member Subscription

You do not have subscription access to this journal. Figure files 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
Log in to access OSA Member Subscription

« Previous Article  |  Next Article »

OSA is a member of CrossRef.

CrossCheck Deposited