Alliance algorithm of converging feedback network on P2P real-time media streaming
-
摘要: 客户端贡献的不公平性严重影响系统的服务质量和提供服务的能力,本文提出了一个基于距离汇聚的结盟算法,在动态业务量环境中通过实现可收敛反馈网络,有效消除了随机结盟、内容相似驱动结盟和带宽相似驱动结盟中存在的业务量不合理问题。实现了基于公网IP的静态距离算法和基于探测包的距离动态测量法的混合节点间距离评估机制,较好地解决了探测包测距受业务量波动影响较大、客户端感知测距实时性较差以及IP包测距误差较大的问题。引入了一个具有位置意识的基于Polling的均匀流周期请求协同机制,在保持推—拉周期请求机制开销小优点的同时,提高对抗Serving Peer传输劣化和失败的弹性。仿真结果表明:该机制可以减少业务量不合理和用户不贡献恶意行为的概率,当节点较多时,其能够提供比其他结盟算法更好的时延、丢包率和到达率性能。Abstract: Quality of service and the services providing ability of system are deeply influenced by unfairness of client contributions, a alliance algorithm based on distance-convergence was proposed by implementing the converging feedback network in dynamic traffic condition, and it can avoid the unreasonable traffic which cannot be eliminated by the random-alliance, content-likeness driven alliance and bandwidth-likeness driven alliance. A node mix distance algorithm was implemented, which combines IP static range algorithm and dynamic packet probe ranging method. The node mix distance algorithm can overcome the drawbacks that packet probing range is easily affected by the traffic fluctuation, the real-time feature cannot be ensured by the client perception range, and the IP-based range algorithm lacks precision. Moreover, a uniform flow cycle request collaborative mechanism based on Polling was introduced, which not only keeps the lower-offset merit of the pushing-pulling periodic requesting mechanism, but also provides enough resilience against transport ability decline and transport failure. The simulation results show that our mechanism can reduce the probabilities of unreasonable traffic and the vice behavior of non-contribution, and can provide better performance of delay, packet loss rate and packet arriving rate than other alliance mechanisms in larger scale.
-
Key words:
- media streaming /
- peer to peer /
- quality of service /
- feedback network /
- alliance algorithm
-
[1] PURANDARE D, GUHA R.An alliance based peering scheme for P2P live media streaming[J].IEEE Transactions on Multimedia,2007,9(8):1633-1644. [2] XIE S S, KEUNG G Y,LI B.A measurement of a large-scale peer-to-peer live video streaming system[C]//Packet Video 2007.Piscataway,NJ:IEEE Press,2007:153-162. [3] FRANCIS P, JAMIN S,JIN C,et al.ID maps:A global internet host distance estimation service[J].IEEE/ACM Transactions on Networking,2001,9(5):525-540. [4] RATNASAMY S, HANDLEY M,KARP R,et al.Topologically-aware overlay construction and server selection[C]//21st Annual Joint Conference of the IEEE Computer and Communications Societies.Piscataway,NJ:IEEE Press,2002:1190-1199. [5] LIU X, VUONG S T.A cost-effective peer-to-peer architecture for large-scale on-demand media streaming[J].Journal of Multimedia,2006,1(2):38-49. [6] LI J. PeerStreaming:An on-demand peer-to-peer media streaming solution based on a receiver-driven streaming protocol[C]// 2005 IEEE 7th Workshop on Multimedia Signal Processing.Piscataway,NJ:IEEE Press,2005:1-4. [7] KUMAR M G, RAM K A,ANANYA A R.Controlling free riders in peer to peer networks by intelligent mining[C]//2009 International Conference on Computer Engineering and Technology.Piscataway,NJ:IEEE Press,2009:267-271. [8] XIE S S, LI B,KETING G Y,et al.Coolstreaming:Design,theory,and practice[J].IEEE Transactions on Multimedia,2007,9(8):1661-1671. [9] PARK H, VAN DER SCHAAR M.Coalition-based resource reciprocation strategies for P2P multimedia broadcasting[J].IEEE Transactions on Broadcasting,2008,54(3):557-567. [10] ENDO R, TAKAYAMA K,SAKATA Y,et al.Neighbor selection method based on sending capacity for P2P live streaming with layer coding[C]//Processing of 9th International Conference on Ubiquitous Intelligence & Computing and 9th International Conference on Autonomic & Trusted Computing.Piscataway,NJ:IEEE Press,2012:264-271. [11] TAKAYAMA K, FUJIMOTO T,ENDO R,et al.Neighbor selection based on transmission bandwidth on P2P live streaming service[C]//2012 26th International Conference on Advanced Information Networking and Applications Workshops (WAINA).Piscataway,NJ:IEEE Press,2012:105-110. [12] LI B,XIE S S, QU Y,et al.Inside the new coolstreaming:Principles,measurements and performance implications[C]//Processing of the 27th IEEE Conference on Computer Communications.Piscataway,NJ:IEEE Press,2008:1705-1713. [13] CHEN G, WU G X.A client peer adjustment policy for peer-to-peer media streaming[C]//1st International Conference on Hybrid Information Technology.Piscataway,NJ:IEEE Press,2006:98-102. [14] LI B,KEUNG G Y, XIE S S,et al.An empirical study of flash crowd dynamics in a P2P-based live video streaming system[C]//Processing of IEEE Global Telecommunications Conference(GLOBECOM 08).Piscataway,NJ:IEEE Press,2008:1-5. [15] QUEVEDO G P L, OCAMPO R M,FESTIN C A M.Evaluating the effects of peer localization on a bit torrent-based P2P video-on-demand network[C]//2012 IEEE Region Conference TENCON.Piscataway,NJ:IEEE Press,2012:1-5. [16] GONG S F, YAN Y.A small-world fault-tolerant model for P2P media streaming network[C]//2011 International Conference on Computer Science and Service System.Piscataway,NJ:IEEE Press,2011:114-117.
点击查看大图
计量
- 文章访问数: 897
- HTML全文浏览量: 133
- PDF下载量: 529
- 被引次数: 0