TY - JOUR
T1 - Elastic Service Availability
T2 - Utility Framework and Optimal Provisioning
AU - Xu, Dahai
AU - Li, Ying
AU - Chiang, Mung
AU - Calderbank, A. Robert
N1 - Funding Information:
We would like to acknowledge the support of NSF CNS-0430487 and CNS-0519880, DARPA Grant HR0011-06-1-0008, and AFOSR Grant FA9550-06-1-0297. We also appreciate the helpful discussions with Ruby B. Lee, Xin Wang, and Jiaping Liu.
PY - 2008/8
Y1 - 2008/8
N2 - Service availability is one of the most closely scrutinized metrics in offering network services. It is important to cost effectively provision a managed and differentiated network with various service availability guarantees under a unified platform. In particular, demands for availability may be elastic and such elasticity can be leveraged to improve cost-effectiveness. In this paper, we establish the framework of provisioning elastic service availability through network utility maximization, and propose an optimal and distributed solution using differentiated failure recovery schemes. First, we develop a utility function with configurable parameters to represent the satisfaction perceived by a user upon service availability as well as its allowed source rate. Second, adopting Quality of Protection [1] and shared path protection, we transform optimal provisioning of elastic service availability into a convex optimization problem. The desirable service availability and source rate for each user can be achieved using a price-based distributed algorithm. Finally, we numerically show the tradeoff between the throughput and the service availability obtained by users in various network topologies. This investigation quantifies several engineering implications. For example, indiscriminately provisioning service availabilities for different kinds of users within one network leads to noteworthy sub-optimality in total network utility. The profile of bandwidth usage also illustrates that provisioning high service availability exclusively for critical applications leads to significant waste in bandwidth resource.
AB - Service availability is one of the most closely scrutinized metrics in offering network services. It is important to cost effectively provision a managed and differentiated network with various service availability guarantees under a unified platform. In particular, demands for availability may be elastic and such elasticity can be leveraged to improve cost-effectiveness. In this paper, we establish the framework of provisioning elastic service availability through network utility maximization, and propose an optimal and distributed solution using differentiated failure recovery schemes. First, we develop a utility function with configurable parameters to represent the satisfaction perceived by a user upon service availability as well as its allowed source rate. Second, adopting Quality of Protection [1] and shared path protection, we transform optimal provisioning of elastic service availability into a convex optimization problem. The desirable service availability and source rate for each user can be achieved using a price-based distributed algorithm. Finally, we numerically show the tradeoff between the throughput and the service availability obtained by users in various network topologies. This investigation quantifies several engineering implications. For example, indiscriminately provisioning service availabilities for different kinds of users within one network leads to noteworthy sub-optimality in total network utility. The profile of bandwidth usage also illustrates that provisioning high service availability exclusively for critical applications leads to significant waste in bandwidth resource.
KW - Service availability
KW - network utility maximization
KW - resource allocation
KW - shared protection
UR - http://www.scopus.com/inward/record.url?scp=85008044343&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=85008044343&partnerID=8YFLogxK
U2 - 10.1109/JSACOCN.2008.030607
DO - 10.1109/JSACOCN.2008.030607
M3 - Article
AN - SCOPUS:85008044343
SN - 0733-8716
VL - 26
SP - 55
EP - 65
JO - IEEE Journal on Selected Areas in Communications
JF - IEEE Journal on Selected Areas in Communications
IS - 6
ER -