Distributed Utility Maximization for Network Coding Based Multicasting: A Critical Cut Approach
Recent advances in network coding have greatly facilitated information multicasting in communication networks. One central issue in practically deploying network coding in a shared network is the adaptive and economic allocation of network resources. Such an issue can be formulated as a globally coupled optimization problem, where the net-utility the difference between a utility derived from the attainable multicast throughput and the total cost of resource provisioning is maximized. This formulation presents new challenges due to the unique characterization of the multicast throughput attainable via network coding.