Public reporting burden for this collection of information is estimated to average 1 hour per response, including the time for reviewing instructions, searching existing data sources, gathering and maintaining the data needed, and completing and reviewing this collection of information. Send comments regarding this burden estimate or any other aspect of this collection of information, including suggestions for reducing this burden to Department of Defense, Washington Headquarters Services, Directorate for Information We develop a novel network protection scheme that provides guarantees on the time a flow has full connectivity, and guarantees a quantifiable minimum grade of service during a downtime. In particular, a flow can be below the full demand for at most a maximum fraction of time; and then, it must still support at least a fraction q of the full demand. This is in contrast to current protection schemes that offer either full protection or availability-guarantees with no connectivity during the downtime. We develop algorithms for the single and multiple commodity cases for general networks, and show that significant capacity savings can be achieved as compared to full protection. For example, if a connection is allowed to drop to 50% of its bandwidth for 1 out of every 20 failures, then a 24% reduction in spare capacity can be achieved over traditional full protection schemes. For the case of q = 0, which is the standard protection constraint, an optimal pseudo-polynomial timed algorithm is presented. Abstract-We develop a novel network protection scheme that provides guarantees on the time a flow has full connectivity, and guarantees a quantifiable minimum grade of servke during • downtime. In particular, a Bow can be below tbe full demand for at most a maximum fraction of time; aDd then, it must still support at least a fraction q of the full demand. This is in contrast to current protection schemes that otTer either full protection or availability-guarantees with no connectivity during the downtime.
PERFORMING ORGANIZATION NAME(S) AND ADDRESS(ES) 8. PERFORMING ORGANIZATION REPORT NUMBER
SPONSORING / MONITORING AGENCY NAME(S) AND ADDRESS(ES) 10. SPONSOR/MONITOR'S ACRONYM(S)
SPONSOR/MONITOR'S REPORT NUMBER(S)We develop algorithms for the single and multiple commodity cases for general networks, and show that significant capacity savings can be achieved as compared to full protection. For eJWllple, if. roonection is allowed to drop to 50% of its bandwidth for lout of every 20 failures, then a 24% reduction in spare capacity can be achieved over traditional full protection schemes. For the case of q = 0, which is the standard protection constraint, an optimal pseudo-polynomial timed algorithm is presented.