EURASIP Journal on Wireless Communications and Networking
A game-theoretic analysis of inter-session network coding
ICC'09 Proceedings of the 2009 IEEE international conference on Communications
Flow control for cost-efficient peer-to-peer streaming
INFOCOM'10 Proceedings of the 29th conference on Information communications
A probability collectives approach with a feasibility-based rule for constrained optimization
Applied Computational Intelligence and Soft Computing
Cross-layer lifetime maximisation in wireless multihop networks with network coding
International Journal of Ad Hoc and Ubiquitous Computing
Hi-index | 754.84 |
The single-source min-cost multicast problem, which can be framed as a convex optimization problem with the use of network codes and convex increasing edge costs is considered. A decentralized approach to this problem is presented by Lun, Ratnakar for the case where all users cooperate to reach the global minimum. Further, the cost for the scenario where each of the multicast receivers greedily routes its flows is analyzed and the existence of a Nash equilibrium is proved. An allocation rule by which edge cost at each edge is allocated to flows through that edge is presented. We prove that under our pricing rule, the flow cost at user equilibrium is the same as the min-cost. This leads to the construction of a selfish flow-steering algorithm for each receiver, which is also globally optimal. Further, the algorithm is extended for completely distributed flow adaptation at nodes in the network to achieve globally minimal cost in steady state. Analogous results are also presented for the case of multiple multicast sessions