.png){kind=icon}
返回
Capacity Allocation Games for Network-Coded Multicast Streaming
.png){kind=icon}
OA
AI
DOI：10.1109/TNET.2013.2255890.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
In this paper, we formulate and study a capacity allocation game between a set of receivers (players) that are interested in receiving multicast data (video/multimedia) being streamed from a server through a multihop network. We consider fractional multicast streaming, where the multicast stream from the source (origin-server) to any particular receiver (end-user) can be split over multiple paths. The receivers are selfish and noncooperative, but must collaboratively purchase capacities of links in the network, as necessary for delivery of the multicast stream from the source to the individual receivers, assuming that the multicast stream is network-coded. For this multicast capacity allocation (network formation) game, we show that the Nash equilibrium is guaranteed to exist in general. For a 2-tier network model where the receivers must obtain the multicast data from the source through a set of relay nodes, we show that the price of stability is at most 2, and provide a polynomial-time algorithm that computes a Nash equilibrium whose social cost is within a factor of 2 of the socially optimum solution. For more general network models, we show that there exists a 2-approximate Nash equilibrium, whose cost is at most two times the social optimum. We also give a polynomial-time algorithm that computes a (2+epsilon)-approximate Nash equilibrium for any epsilon > 0 , whose cost is at most two times the social optimum. Simulation studies show that our algorithms generate efficient Nash equilibrium allocation solutions for a vast majority of randomly generated network topologies.
Keyword:
Capacity allocation game
multicast streaming
期刊
I
IF:
3.6
论文数:
4.4K
被引数:
9.5K
机构
引用论文
Photoassimilation of Glycolate, Glycine and Serine by Euglena gracilisEuglena gracilis 对乙醇酸、甘氨酸和丝氨酸的光合同化
.png){kind=icon}
PREAI
分享收藏分享收藏SP100B Expression Indexed Hemorrhage in Mouse Models of Cerebral HemorrhageSP100B 表达指数在大鼠脑出血模型中的出血
OAAI
OAAI分享收藏
查看更多内容