Name
Abstract | ||
|---|---|---|
While peer-to-peer (P2P) video streaming systems have achieved promising results, they introduce a large number of unnecessary traverse links, which consequently leads to substantial network inefficiency. To address this problem and achieve better streaming performance, we propose to enable cooperation among “group peers,” which are geographically neighboring peers with large intra-group upload and download bandwidths. Considering the peers' selfish nature, we formulate the cooperative streaming problem as an evolutionary game and derive, for every peer, the evolutionarily stable strategy (ESS), which is the stable Nash equilibrium and no one will deviate from. Moreover, we propose a simple and distributed learning algorithm for the peers to converge to the ESSs. With the proposed algorithm, each peer decides whether to be an agent who downloads data from the peers outside the group or a free-rider who downloads data from the agents by simply tossing a coin, where the probability of being a head for the coin is learned from the peer's own past payoff history. Simulation results show that the strategy of a peer converges to the ESS. Compared to the traditional non-cooperative P2P schemes, the proposed cooperative scheme achieves much better performance in terms of social welfare, probability of real-time streaming, and video quality (source rate). |
Year | DOI | Venue |
|---|---|---|
2010 | 10.1109/TCSVT.2010.2077490 | IEEE Trans. Circuits Syst. Video Techn. |
Keywords | Field | DocType |
proposed cooperative scheme,geographically neighboring peer,large intra-group upload,cooperative peer-to-peer streaming,large number,evolutionarily stable strategy,p2p scheme,evolutionary game-theoretic approach,group peer,proposed algorithm,better performance,stable nash equilibrium,social welfare,replicator dynamics,distributed algorithms,evolutionary game theory,game theory,video quality,real time systems,nash equilibrium,p2p,bandwidth,history,evolutionary computation,servers,games | Peer-to-peer,Computer science,Computer network,Artificial intelligence,Evolutionary game theory,Video quality,Distributed computing,Evolutionarily stable strategy,Pattern recognition,Distributed algorithm,Game theory,Nash equilibrium,Stochastic game | Journal |
Volume | Issue | ISSN |
20 | 10 | 1051-8215 |
Citations | PageRank | References |
33 | 1.20 | 24 |
Authors | ||
5 | ||
Name | Order | Citations | PageRank |
|---|---|---|---|
| Yan Chen | 1 | 1050 | 87.54 |
| Beibei Wang | 2 | 1292 | 56.95 |
| W. S. Lin | 3 | 33 | 1.20 |
| Yongle Wu | 4 | 869 | 63.83 |
| K. J. Ray Liu | 5 | 10390 | 743.86 |