dc.contributor.author | Kuperman, Gregory | |
dc.contributor.author | Modiano, Eytan H. | |
dc.contributor.author | Narula-Tam, Aradhana | |
dc.date.accessioned | 2011-11-09T21:37:58Z | |
dc.date.available | 2011-11-09T21:37:58Z | |
dc.date.issued | 2011-06 | |
dc.date.submitted | 2011-04 | |
dc.identifier.isbn | 978-1-4244-9919-9 | |
dc.identifier.issn | 0743-166X | |
dc.identifier.other | INSPEC Accession Number: 12086006 | |
dc.identifier.uri | http://hdl.handle.net/1721.1/66987 | |
dc.description.abstract | 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 developed that performs, on average, within 1.4% of optimal, and runs four orders of magnitude faster than the minimum-cost solution achieved via the linear program. Moreover, the partial protection strategies developed achieve reductions of up to 82% over traditional full protection schemes. | en_US |
dc.description.sponsorship | National Science Foundation (U.S.) (NSF grant CNS-0626781) | en_US |
dc.description.sponsorship | National Science Foundation (U.S.) (NSF grant CNS-0830961) | en_US |
dc.description.sponsorship | United States. Defense Threat Reduction Agency (grant HDTRA1-07-1-0004) | en_US |
dc.description.sponsorship | United States. Defense Threat Reduction Agency (grant HDTRA-09-1-005) | en_US |
dc.description.sponsorship | United States. Air Force (Air Force contract #FA8721-05-C-0002) | en_US |
dc.language.iso | en_US | |
dc.publisher | Institute of Electrical and Electronics Engineers | en_US |
dc.relation.isversionof | http://dx.doi.org/10.1109/INFCOM.2011.5935216 | en_US |
dc.rights | Creative Commons Attribution-Noncommercial-Share Alike 3.0 | en_US |
dc.rights.uri | http://creativecommons.org/licenses/by-nc-sa/3.0/ | en_US |
dc.source | MIT web domain | en_US |
dc.title | Analysis and algorithms for partial protection in mesh networks | en_US |
dc.type | Article | en_US |
dc.identifier.citation | Kuperman, G., E. Modiano, and A. Narula-Tam. “Analysis and algorithms for partial protection in mesh networks.” INFOCOM, 2011 Proceedings IEEE. 2011. 516-520. | en_US |
dc.contributor.department | Lincoln Laboratory | en_US |
dc.contributor.department | Massachusetts Institute of Technology. Department of Aeronautics and Astronautics | en_US |
dc.contributor.department | Massachusetts Institute of Technology. Laboratory for Information and Decision Systems | en_US |
dc.contributor.approver | Modiano, Eytan H. | |
dc.contributor.mitauthor | Kuperman, Gregory | |
dc.contributor.mitauthor | Modiano, Eytan H. | |
dc.contributor.mitauthor | Narula-Tam, Aradhana | |
dc.relation.journal | Proceedings of the 30th IEEE International Conference on Computer Communications (IEEE INFOCOM 2011) | en_US |
dc.eprint.version | Author's final manuscript | en_US |
dc.type.uri | http://purl.org/eprint/type/ConferencePaper | en_US |
dspace.orderedauthors | Kuperman, Greg; Modiano, Eytan; Narula-Tam, Aradhana | en |
dc.identifier.orcid | https://orcid.org/0000-0001-8238-8130 | |
mit.license | OPEN_ACCESS_POLICY | en_US |
mit.metadata.status | Complete | |