Sciweavers

80
Voted
INFOCOM
2011
IEEE

Analysis and algorithms for partial protection in mesh networks

14 years 18 days 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)