Sciweavers

Share
ICC
2009
IEEE

A Partial-Protection Approach Using Multipath Provisioning

9 years 6 hour ago
A Partial-Protection Approach Using Multipath Provisioning
—We study the problem of reliably provisioning traffic using multipath routing in a mesh network. Traditional approaches handled reliability requirements using full-protection schemes. Although full-protection approaches offer high assurance, this assurance can be costly. We take a less expensive approach to maintain reliability by offering partial-protection. Specifically, our approach guarantees part of the requested bandwidth, rather than the full amount, in the event of a link failure. We first show that the amount of partial-protection that can be guaranteed is limited by the topology of the network and the bandwidth requirement of a connection request. We then propose an effective multipath algorithm that attempts to provision bandwidth requests while guaranteeing the maximum partial-protection possible. Results show that by effectively selecting paths that limit edge overuse, our algorithm achieves very low bandwidth blocking probability. Our algorithm also serves signific...
Ananya Das, Charles U. Martel, Biswanath Mukherjee
Added 21 May 2010
Updated 21 May 2010
Type Conference
Year 2009
Where ICC
Authors Ananya Das, Charles U. Martel, Biswanath Mukherjee
Comments (0)
books