Resource assignment in short video accelerator system

doi:10.1016/S1005-8885(11)60231-8

中国邮电高校学报(英文) ›› 2012, Vol. 19 ›› Issue (1): 77-86.doi: 10.1016/S1005-8885(11)60231-8

Resource assignment in short video accelerator system

黄丹,陈常嘉

北京交通大学

收稿日期:2011-06-08 修回日期:2011-09-26 出版日期:2012-02-28 发布日期:2012-02-21
通讯作者: 黄丹 E-mail:daisy.huangdan@gmail.com

Resource assignment in short video accelerator system

School of Electronics and Information Engineering, Beijing Jiaotong University, Beijing 100044, China

Received:2011-06-08 Revised:2011-09-26 Online:2012-02-28 Published:2012-02-21
Contact: Dan Huang E-mail:daisy.huangdan@gmail.com

摘要/Abstract

摘要：

Video accelerator is developed for better user experience in video sharing websites such as YouTube. PPLive video accelerator (PPVA), which has the largest number of users in China, is based on peer-to-peer (P2P) system. The number of videos and peers in PPVA is by orders of magnitude many times larger than which in traditional P2P video on demand (VoD) system. As a result, even though the resource is sufficient, due to unfairness assignment, the quality of service can hardly satisfy all users. In this paper, we concentrate on the assignment of the fundamental resources in PPVA: storage and bandwidth. The problem of storage assignment is formulated as a nonlinear program (NLP) regarding the number of request as a random variable. The results show that the influence of the variance of requests is not negligible and proportional approach is appropriate only when the mean is much larger than the variance. The criteria about how to locate videos to appropriate peers are also presented, taking into account constrains such as the utilization of total bandwidth, the probability of bandwidth competition and the fairness between videos. Furthermore, the heuristic algorithms of allocating upload bandwidth in centralized and distributed fashion are proposed and evaluated against a widely used strategy (equal allocation) with respect to the balance among videos. Simulation results demonstrate that both algorithms can lead to significant performance improvement.

关键词:

P2P system, resource assignment, bandwidth allocation, short video accelerator

Abstract:

Key words:

P2P system, resource assignment, bandwidth allocation, short video accelerator

参考文献

1. Mori T, Kawahara R, Hasegawa H, et al. Characterizing traffic flows originating from large-scale video sharing services. Proceedings of the 2nd International Workshop on Traffic Monitoring and Analysis (TMA’10), Apr 7, 2010, Zurich, Switzerland. 2010: 17-31

2. Pan P, Cui Y, Liu B. A measurement study on video acceleration service. Proceedings of the 6th IEEE Consumer Communications and Networking Conference (CCNC’09), Jan 10-13, 2009, Las Vegas, NV, USA. Piscataway, NJ, USA: IEEE, 2009: 2p

3. Ying L H, Basu A. pcVOD: Internet peer-to-peer video-on-demand with storage caching on peers. Proceedings of the 11th International Conference on Distributed Multimedia Systems (DMS'05), Sep 5-7, 2005, Banff, Canada. 2009: 218-223

4. Wu J, Li B. Keep cache replacement simple in peer-assisted VoD systems. Proceedings of the 28th Annual Joint Conference of the IEEE Computer and Communications (INFOCOM’09), Apr 19-25, 2009, Rio de Janeiro, Brazil. Piscataway, NJ, USA: IEEE, 2009: 2591-2595

5. Wu D, Liang C, Liu Y, et al. View-upload decoupling: a redesign of multi-channel P2P video systems. Proceedings of the 28th Annual Joint Conference of the IEEE Computer and Communications (INFOCOM’09), Apr 19-25, 2009, Rio de Janeiro, Brazil. Piscataway, NJ, USA: IEEE, 2009: 2726-2730

6. Wu D, Liu Y, Ross K W. Queuing network models for multi-channel P2P live streaming systems. Proceedings of the 28th Annual Joint Conference of the IEEE Computer and Communications (INFOCOM’09), Apr 19-25, 2009, Rio de Janeiro, Brazil. Piscataway, NJ, USA: IEEE, 2009: 73-81

7. Cohen E, Shenker S. Replication strategies in unstructured peer-to-peer networks. Computer Communication Review, 2002, 32(4): 177-190

8. Tewari S, Kleinrock S L. On fairness, optimal download performance and proportional replication in peer-to-peer networks. Proceedings of the 4th IFIP-TC6 Networking Conference (Networking’05), May 2-6, 2005, Waterloo, Canada. LNCS 3462. Berlin, Germany: Springer-Verlag, 2005: 709-717

9. Tewari S, Kleinrock S L. Proportional replication in peer-to-peer networks. Proceedings of the 25th Annual Joint Conference of the IEEE Computer and Communications (INFOCOM’06), Apr 23-29, 2006, Barcelona, Spain. Piscataway, NJ, USA: IEEE, 2006: 12p

10. Zhou Y P, Fu T Z J, Chiu D M. Statistical modeling and analysis of P2P replication to support VoD service. Proceedings of the 30th Annual Joint Conference of the IEEE Computer and Communications (INFOCOM’11), Apr 10-15, 2011, Shanghai, China. Piscataway, NJ, USA: IEEE, 2011: 945-953

11. Mortazavi B, Kesidis G. Cumulative reputation systems for peer-to-peer content distribution. Proceedings of the 40th Conference on Information Sciences and Systems (CISS’06), Mar 22-24, 2006, Princeton, NJ, USA. Piscataway, NJ, USA: IEEE, 2006: 1546-1552

12. Ma R T B, Lee S C M, Lui J C S, et al. An Incentive mechanism for P2P networks. Proceedings of the 24th International Conference on Distributed Computing Systems (ICDCS’04), Mar 23-26, 2004. Tokyo, Japan. Piscataway, NJ, USA: IEEE 2004: 516-523

13. Meo M, Milan F. A rational model for service rate allocation in peer-to-peer networks. Proceedings of the 24th Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM’05): Vol 4, Mar 13-17, 2005, Miami, FL, USA. Piscataway, NJ, USA: IEEE, 2005: 2798-2802

14. Marti S, Garcia-Molina H. Limited reputation sharing in P2P systems. Proceedings of the 5th ACM conference on Electronic commerce (EC’04), May 17-20, New York, NY, USA. New York, NY, USA: ACM, 2004: 91-101

15. Eger K, Killat U. TCPeer: rate control in P2P over IP networks. Proceedings of the 20th International Teletraffic Congress (ITC’07), Jun 17-21, 2007, Ottawa, Canada. LNCS 4516. Berlin, Germany: Springer- Verlag, 2007: 618-629

16. Laoutaris N, Carra D, Michiardi P. Uplink allocation beyond choke/unchoke or how to divide and conquer best. Proceedings of the 4th ACM International Conference on Emerging Networking Experiments and Technologies Student Workshop (CoNext’08), Dec 9-12, 2008, Madrid, Spain. New York, NY, USA: ACM, 2008: 18

17. Koutsopoulos I, Iosifidis G. Distributed resource allocation algorithms for peer-to-peer networks. Proceedings of the 3rd ACM International Conference on Performance Evaluation Methodologies and Tools (ValueTools’08), Oct 20-24, Athens, Greece. New York, NY, USA: ACM, 2008

18. Koutsopoulos I, Iosifidis G. A framework for distributed bandwidth allocation in peer-to-peer networks. Journal of Performance Evaluation, 2010, 67(4): 285-298

19. Huang Y, Fu T Z J, Chiu D M, et al. Challenges, design and analysis of a large-scale P2P-VoD system. Proceedings of the Conference on Applications, Technologies, Architectures, and Protocols for Computer Communications (SIGCOMM’08), Aug 17-22, 2008, Seattle, WA, USA. New York, NY, USA: ACM, 2008: 375-388

20. Radunovic B, Le Boudec J Y. A unified framework for max-min and min-max fairness with applications. IEEE/ACM Transactions on Networking, 2007, 15(5): 1073-1083

21. Ernst G, Newell A. GPS: a case study in generality and problem solving. ACM Monograph Series. New York, NY, USA: Academic Press, 1969

22. Cha M, Kwak H, Rodriguez P, et al. I tube, you tube, everybody tubes: analyzing the world's largest user generated content video system. Proceedings of the 7th ACM SIGCOMM on Internet Measurement Conference (IMC’07), Oct 24-26, 2007, San Diego, CA, USA. New York, NY, USA: ACM 2007: 14p

Resource assignment in short video accelerator system

Resource assignment in short video accelerator system

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 0

编辑推荐

Metrics

本文评价