TY - GEN
T1 - Utility-aware resource allocation for multi-stream overlay multicast
AU - Xu, Ji
AU - Liu, Jiangchuan
AU - Chen, Hsiao Hwa
AU - Chu, Xiaowen
N1 - Copyright:
Copyright 2008 Elsevier B.V., All rights reserved.
PY - 2007
Y1 - 2007
N2 - Overlay multicast, which performs topology construction and data relaying in the application layer, has recently emerged as a promising vehicle for data distribution. In most of the existing systems, only a single stream is assumed for each overlay, and multiple streams, if needed, are distributed separately. In addition, while the overlay node performs relay functions, they generally do not filter the content to match the heterogeneous bandwidth constraints. We consider a more general model, in which a multicast session may consist of multiple data streams, such as video and audio, which are to be delivered to the same set of nodes. The services to these steams are elastic through layer dropping, shaping, or transcoding. In this paper, we focus on an important resource allocation problem in such an adaptive multi-stream multicast framework: Assume that each stream has an associated utility function, how to maximize the total utility of all the streams in a multicast session. The problem involves optimization not only in individual nodes, but also in the global overlay structure. We show that, given a total bandwidth of the streams, there is an efficient and optimal solution for the allocation problem at a single node. The problem however can be much more complicated in a hierarchical structure like tree. Yet we show that, if the utility is concave with bandwidth, i.e., the marginal improvement diminishes with bandwidth increase, then the upstream constraint can be ignored and a local optimal solution is simply the global optimal solution.
AB - Overlay multicast, which performs topology construction and data relaying in the application layer, has recently emerged as a promising vehicle for data distribution. In most of the existing systems, only a single stream is assumed for each overlay, and multiple streams, if needed, are distributed separately. In addition, while the overlay node performs relay functions, they generally do not filter the content to match the heterogeneous bandwidth constraints. We consider a more general model, in which a multicast session may consist of multiple data streams, such as video and audio, which are to be delivered to the same set of nodes. The services to these steams are elastic through layer dropping, shaping, or transcoding. In this paper, we focus on an important resource allocation problem in such an adaptive multi-stream multicast framework: Assume that each stream has an associated utility function, how to maximize the total utility of all the streams in a multicast session. The problem involves optimization not only in individual nodes, but also in the global overlay structure. We show that, given a total bandwidth of the streams, there is an efficient and optimal solution for the allocation problem at a single node. The problem however can be much more complicated in a hierarchical structure like tree. Yet we show that, if the utility is concave with bandwidth, i.e., the marginal improvement diminishes with bandwidth increase, then the upstream constraint can be ignored and a local optimal solution is simply the global optimal solution.
KW - Application-layer multicast
KW - Overlay networks
KW - Resource allocation
KW - Utility
UR - http://www.scopus.com/inward/record.url?scp=38549150166&partnerID=8YFLogxK
U2 - 10.1109/ICC.2007.89
DO - 10.1109/ICC.2007.89
M3 - Conference proceeding
AN - SCOPUS:38549150166
SN - 1424403537
SN - 9781424403530
T3 - IEEE International Conference on Communications
SP - 506
EP - 511
BT - 2007 IEEE International Conference on Communications, ICC'07
T2 - 2007 IEEE International Conference on Communications, ICC 2007
Y2 - 24 June 2007 through 28 June 2007
ER -