TY - GEN
T1 - Distributed utility maximization for network coding based multicasting
T2 - 2006 4th International Symposium on Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks, WiOpt 2006
AU - Wu, Yunnan
AU - Chiang, Mung
AU - Kung, Sun-Yuan
PY - 2006/12/1
Y1 - 2006/12/1
N2 - A central issue in practically deploying network coding in a shared network is adaptive and efficient allocation of network resources. This issue can be formulated as an optimization problem of maximizing net-utility - difference between a utility derived from attainable multicast throughput and total cost of resource provisioning. We develop a primal-subgradient type distributed algorithm to solve this utility maximization problem. effectiveness of algorithm hinges upon two key properties we discovered: (1) set of subgradients of multicast capacity is convex hull of indicator vectors for critical cuts, and (2) complexity of finding such critical cuts can be reduced by exploiting algebraic properties of linear network coding. extension to multiple multicast sessions is also carried out. effectiveness of proposed algorithm is confirmed by simulations on an Internet Service Providers topology.
AB - A central issue in practically deploying network coding in a shared network is adaptive and efficient allocation of network resources. This issue can be formulated as an optimization problem of maximizing net-utility - difference between a utility derived from attainable multicast throughput and total cost of resource provisioning. We develop a primal-subgradient type distributed algorithm to solve this utility maximization problem. effectiveness of algorithm hinges upon two key properties we discovered: (1) set of subgradients of multicast capacity is convex hull of indicator vectors for critical cuts, and (2) complexity of finding such critical cuts can be reduced by exploiting algebraic properties of linear network coding. extension to multiple multicast sessions is also carried out. effectiveness of proposed algorithm is confirmed by simulations on an Internet Service Providers topology.
UR - http://www.scopus.com/inward/record.url?scp=84886449195&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=84886449195&partnerID=8YFLogxK
U2 - 10.1109/WIOPT.2006.1666491
DO - 10.1109/WIOPT.2006.1666491
M3 - Conference contribution
AN - SCOPUS:84886449195
SN - 0780395492
SN - 9780780395497
T3 - 2006 4th International Symposium on Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks, WiOpt 2006
BT - 2006 4th International Symposium on Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks, WiOpt 2006
Y2 - 26 February 2006 through 2 March 2006
ER -