Analysis and algorithms for partial protection in mesh networks

This paper develops a mesh network protection scheme that guarantees a quantifiable minimum grade of service upon a failure within a network. The scheme guarantees that a fraction q of each demand remains after any single link failure. A linear program is developed to find the minimum-cost capacity...

Full description

Bibliographic Details
Main Authors: Kuperman, Gregory, Modiano, Eytan H., Narula-Tam, Aradhana
Other Authors: Lincoln Laboratory
Format: Article
Language:en_US
Published: Institute of Electrical and Electronics Engineers 2011
Online Access:http://hdl.handle.net/1721.1/66987
https://orcid.org/0000-0001-8238-8130