Sciweavers

Share
INFOCOM
2011
IEEE

Analysis and algorithms for partial protection in mesh networks

8 years 9 hour ago
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 allocation to meet both demand and protection requirements. For q ≤ 1 2 , an exact algorithmic solution for the optimal routing and allocation is developed using multiple shortest paths. For q > 1 2 , a heuristic algorithm based on disjoint path routing is
Greg Kuperman, Eytan Modiano, Aradhana Narula-Tam
Added 21 Aug 2011
Updated 21 Aug 2011
Type Journal
Year 2011
Where INFOCOM
Authors Greg Kuperman, Eytan Modiano, Aradhana Narula-Tam
Comments (0)
books