通信学报 ›› 2013, Vol. 34 ›› Issue (12): 94-103.doi: 10.3969/j.issn.1000-436X.2013.12.011

• 学术论文 • 上一篇    下一篇

分层P2P实时流媒体系统中基于演进博弈的超级组对等节点选择算法

陈静1,2,周兵2,任晨珊2,董小社1   

  1. 1 西安交通大学电子与信息工程学院,陕西 西安 710049
    2 郑州大学信息工程学院,河南 郑州 450052
  • 出版日期:2013-12-25 发布日期:2017-07-05
  • 基金资助:
    国家自然科学基金资助项目

Super group peer selection algorithm in hybrid layered P2P streaming system based on evolutionary game

Jing CHEN1,2,Bing ZHOU2,Chen-shan REN2,Xiao-she DONG1   

  1. 1 School of Electronic and Information Engineering, Xi'an Jiaotong University, Xi'an 710049, China
    2 School of Information Engineering, Zhengzhou University, Zhengzhou 450052, China
  • Online:2013-12-25 Published:2017-07-05
  • Supported by:
    The National Natural Science Foundation of China

摘要:

针对分层混合式P2P实时流媒体系统中的超级组对等节点选择问题,提出了以一种基于演进博弈论的分布式超级对等节点选择算法。首先使用演进博弈框架对P2P实时流媒体系统中的超级对等节点选择问题进行了建模,并对其演进稳定策略进行了求解分析。然后通过得到的混合策略设计了一种基于Q-Leaning的分布式SGP选择算法ESS-SGP,以达到激励对等组内的对等节点之间互相协作的目的。实验结果表明,与传统的随机选择超级对等节点方法相比,使用 ESS-SGP 算法所选择产生的超级组对等节点能够稳定地为系统提供更高的流媒体上传速率,使整个P2P流媒体系统的上传能力随着对等节点数目的增加而稳定增加,并为每个对等节点带来更好的收益。

关键词: P2P流媒体, 超级组对等节点选择, 演进博弈, 演进稳定策略

Abstract:

Due to high efficiency and good scalability,hybrid layered P2P architecture receives more and more impor-tance in P2P research and P2P streaming application fields recently.The blems about super peers selection are highly challenging because super peers must be selected from huge and dynamically changing network.A distributed super group peer(SGP) selection algorithm based on evolutionary game is proposed in this paper,in hich the SGP selection procedure is modeled based on evolutionary game framework firstly and its evolutionarily Moreover,a distributed Q-Learning algorithm (ESS-SGP) according to the mixed strategies by analysis is proposed for the peers to converge to the ESSs based on their own payoff history.Compared to the traditional random selected SGP P2P schemes,experiments results show that the proposed ESS-SGP algorithm achieves much better performance in terms of social welfare,average upload rate of SGPs,and keeps the upload capacity of the P2P streaming system increasing steadily with the number of peers increasing.

Key words: P2P streaming system, super group peer selection, evolutionary game, evolutionarily stable strategy

No Suggested Reading articles found!