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 (Contributor), Modiano, Eytan H. (Contributor), Narula-Tam, Aradhana (Contributor)
Other Authors: Lincoln Laboratory (Contributor), Massachusetts Institute of Technology. Department of Aeronautics and Astronautics (Contributor), Massachusetts Institute of Technology. Laboratory for Information and Decision Systems (Contributor)
Format: Article
Language:English
Published: Institute of Electrical and Electronics Engineers, 2011-11-09T21:37:58Z.
Subjects:
Online Access:Get fulltext