Optimized bandwidth allocation for maximizing user’s QoE in 
hybrid cloud P2P content distribution

中国邮电高校学报(英文) ›› 2015, Vol. 22 ›› Issue (3): 84-91.doi:

Optimized bandwidth allocation for maximizing user’s QoE in hybrid cloud P2P content distribution

Zhang Yi, Guo Yuchun, Chen Yishuai

School of Electronics and Information Engineering, Beijing Jiaotong University

收稿日期:2014-10-13 修回日期:2015-03-24 出版日期:2015-06-30 发布日期:2015-06-24
通讯作者: Zhang Yi, E-mail: 11111031@bjtu.edu.cn E-mail:11111031@bjtu.edu.cn
基金资助:
the National Natural Science Foundation of China (61271199, 61301082), and the Fundamental Research Funds for the Central Universities (W14JB00500)

Optimized bandwidth allocation for maximizing user’s QoE in hybrid cloud P2P content distribution

Zhang Yi, Guo Yuchun, Chen Yishuai

School of Electronics and Information Engineering, Beijing Jiaotong University

Received:2014-10-13 Revised:2015-03-24 Online:2015-06-30 Published:2015-06-24
Contact: Zhang Yi, E-mail: 11111031@bjtu.edu.cn E-mail:11111031@bjtu.edu.cn
Supported by:
the National Natural Science Foundation of China (61271199, 61301082), and the Fundamental Research Funds for the Central Universities (W14JB00500)

摘要/Abstract

摘要： Hybrid cloud peer to peer (P2P) system is widely used for content distribution by utilizing user’s capabilities to relieve the cloud bandwidth pressure. However, as demands for large-size files grow rapidly, it is a challenge to support high speed downloading experience simultaneously in different swarms with limited cloud bandwidth resource in such system. Therefore, it requires an optimized cloud bandwidth allocation to improve overall downloading experience of users. In this paper, we propose a system performance model which characterizes the relationship between cloud uploading bandwidth and user download speed. Based on the model, we study the cloud uploading bandwidth allocation, with the goal of optimizing user’s quality of experience (QoE) that mainly depends on downloading rate of desired contents. Furthermore, to decrease the computation complexity, we put forward a heuristic algorithm to approximate the optimized solution. Simulation results show that our heuristic algorithm can obtain higher user’s QoE as compared with two typical bandwidth allocation algorithms.

关键词: bandwidth allocation, hybrid cloud P2P system, quality of experience (QoE)

Abstract: Hybrid cloud peer to peer (P2P) system is widely used for content distribution by utilizing user’s capabilities to relieve the cloud bandwidth pressure. However, as demands for large-size files grow rapidly, it is a challenge to support high speed downloading experience simultaneously in different swarms with limited cloud bandwidth resource in such system. Therefore, it requires an optimized cloud bandwidth allocation to improve overall downloading experience of users. In this paper, we propose a system performance model which characterizes the relationship between cloud uploading bandwidth and user download speed. Based on the model, we study the cloud uploading bandwidth allocation, with the goal of optimizing user’s quality of experience (QoE) that mainly depends on downloading rate of desired contents. Furthermore, to decrease the computation complexity, we put forward a heuristic algorithm to approximate the optimized solution. Simulation results show that our heuristic algorithm can obtain higher user’s QoE as compared with two typical bandwidth allocation algorithms.

Key words: bandwidth allocation, hybrid cloud P2P system, quality of experience (QoE)

中图分类号:

tp393

Zhang Yi, Guo Yuchun, Chen Yishuai. Optimized bandwidth allocation for maximizing user’s QoE in hybrid cloud P2P content distribution [J]. Acta Metallurgica Sinica(English letters), 2015, 22(3): 84-91.

参考文献

1. Zhou Y P, Fu T, Chiu D M, et al. An adaptive cloud downloading service. IEEE Transactions on Multimedia, 2013, 15(4): 802?810 2. Xu Y, Liu Y, Ross K. Capacity analysis of peer-to-peer adaptive streaming. Proceedings of the IEEE 13th International Conference on Peer-to-Peer Computing (P2P’13), Sept 9?11, 2013, Trento, Italy. Piscataway, NJ, USA: IEEE, 2013: 10p 3. Wu C, Li B C, Zhao S Q, et al. Multi-channel live P2P streaming: Refocusing on servers. Proceedings of the 27th Annual Joint Conference of the IEEE Computer and Communications (INFOCOM’08), Apr 13?18, 2008, Phoenix, AZ, USA. Piscataway, NJ, USA: IEEE, 2008: 2029?2037 4. Mundinger J, Weber R, Weiss G. Optimal scheduling of peer-to-peer file dissemination. Journal of Scheduling, 2008, 11(2): 105?120 5. Chiu D M, Yeung R W, Huang J Q, et al. Can network coding help in P2P networks? Proceedings of the 4th International Symposium on Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks (WiOpt’06), Apr 3?6, 2006, Boston, MA, USA. Piscataway, NJ, USA: IEEE, 2006: 5p 6. Qiu D Y, Srikant R. Modeling and performance analysis of BitTorrent-like peer-to-peer networks. Proceedings of the Conference on Applications, Technologies, Architectures, and Protocols for Computer Communication (SIGCOMM’04), Aug 30?Sep 3, 2004, Portland, OR, USA. New York, NY, USA: ACM, 2004: 367?378 7. Kumar R, Liu Y, Ross K, et al. Stochastic fluid theory for P2P streaming systems. Proceedings of the 26th Annual Joint Conference of the IEEE Computer and Communications (INFOCOM’07), May 6?12, 2007, Anchorage, AK, USA. Piscataway, NJ, USA: IEEE, 2007: 919?927 8. Baccelli F, Mathieu F, Norros I, et al. Can P2P networks be super-scalable? Proceedings of the 32nd IEEE Conference on Computer Communications (INFOCOM’13), Apr 14?19, 2013, Turin, Italy. Piscataway, NJ, USA: IEEE, 2013: 1753?1761 9. Li Z H, Zhang T Y, Huang Y, et al. Maximizing the bandwidth multiplier effect for hybrid cloud-P2P content distribution. Proceedings of the IEEE 20th International Workshop on Quality of Service (IWQoS’12), Jun 4?5, 2012, Coimbra, Portugal. Piscataway, NJ, USA: IEEE, 2012: 9p 10. Aroussi S, Bouabana-Tebibel T, Mellouk A. Empirical QoE/QoS correlation model based on multiple parameters for VoD flows. Proceedings of the IEEE Global Communications Conference (GLOBECOM’12), Dec 3?7, 2012, Anaheim, CA, USA. Piscataway, NJ, USA: IEEE, 2012: 1963?1968 11. Reichl P, Egger S, Schatz R, et al. The logarithmic nature of QoE and the role of the Weber-fechner law in QoE assessment. Proceedings of the IEEE International Conference on Communications (ICC’10), May 23?27, 2010, Cape Town, South Africa. Piscataway, NJ, USA: IEEE, 2010: 5p 12. Zhou Y, Fu T Z J, Chiu D M. A unifying model and analysis of P2P VoD replication and scheduling. Proceedings of the 31st Annual Joint Conference of the IEEE Computer and Communications (INFOCOM’12), Mar 25?30, 2012, Orlando, FL, USA. Piscataway, NJ, USA: IEEE, 2012: 1530?1538 13. Park K, Kim G, Crovella M, et al. On the relationship between file sizes, transport protocols, and self-similar network traffic. Proceedings of the 1996 International Conference on Network Protocols, Oct 29?Nov 1, 1996, Columbus, OH, USA. Piscataway, NJ, USA: IEEE, 1996: 171?180 14. Tian G B, Xu Y, Liu Y, et al. Mechanism design for dynamic P2P streaming. Proceedings of the IEEE 13th International Conference on Peer-to-Peer Computing (P2P’13), Sept 9?11, 2013, Trento, Italy. Piscataway, NJ, USA: IEEE, 2013: 10p 15. Ciullo D, Martina V, Garetto M, et al. Performance analysis of non-stationary peer-assisted VoD systems. Proceedings of the 31st Annual Joint Conference of the IEEE Computer and Communications (INFOCOM’12), Mar 25?30, 2012, Orlando, FL, USA. Piscataway, NJ, USA: IEEE, 2012: 3001?3005 16. Lawey A Q, El-Gorashi T, Elmirghani J M H. Energy-efficient peer selection mechanism for BitTorrent content distribution. Proceedings of the IEEE Global Communications Conference (GLOBECOM’12), Dec 3?7, 2012, Anaheim, CA, USA. Piscataway, NJ, USA: IEEE, 2012: 1562?1567

[1]	Zhang Luying, Liu Xiaokai, Li Zhao, Xu Fangmin, Zhao Chenglin. Prediction based dynamic resource allocation method for edge computing first networking [J]. 中国邮电高校学报(英文版), 2023, 30(3): 78-87.
[2]	Chen Hui, Jiang Xiaoling, Wu Tianting, Mou Xingyu. Crowd sensing data delivery based on tangle DAG network [J]. 中国邮电高校学报(英文版), 2023, 30(3): 88-98.
[3]	Zhu Ruijie, Li Gong, Wang Peisen, Zhang Wenchao. Reinforced virtual optical network embedding algorithm in EONs for edge computing [J]. 中国邮电高校学报(英文版), 2022, 29(6): 18-29.
[4]	赵国生刘冬梅王健. Cloud security situation prediction method based on grey wolf optimization and BP neural network [J]. 中国邮电高校学报(英文版), 2020, 27(6): 30-41.
[5]	刘琨, 王辉, 申自浩. Prediction of network attack profit path based on NAPG model[J]. 中国邮电高校学报(英文版), 2020, 27(5): 91-102.
[6]	Li Bo, Sun Xuehong, Li Chunshu, Xue Kaiping, Zhang Xiaoguang. Downlink energy efficiency modeling and optimization with backhaul awareness and interference price in ultra cellular HetNet[J]. 中国邮电高校学报(英文版), 2019, 26(2): 67-81.
[7]	Zhang Junsong, Jiang Yongcong, Gan Yong, Zhang Qikun. Bilinear pair based authentication protocol for wireless medical sensor network[J]. 中国邮电高校学报(英文版), 2018, 25(2): 28-38.
[8]	Yang Jingmin1, Zhang Wenjie1, Zou Fumin2. Survey of outdoor and indoor architecture design in TVWS networks[J]. 中国邮电高校学报(英文版), 2017, 24(6): 24-38.
[9]	Wu Zhijun,Cui Zihan, Wang Caiyun, Lei Jin. Access control scheme with attribute revocation for SWIM[J]. 中国邮电高校学报(英文版), 2017, 24(6): 49-54.
[10]	Yao Yukun, Liu Jiangbing, Xu Dongliang, Ren Zhi, Hu Qing. Centralized congestion control routing protocol based on multi-metrics for low power and lossy networks[J]. 中国邮电高校学报(英文版), 2017, 24(5): 35-43.
[11]	Tian Shengwen, Wang Jingyu, Yang Hongyong, Cui Guanghai. Stateless overlay multicast with in-packet bloom filters[J]. 中国邮电高校学报(英文版), 2017, 24(5): 44-52.
[12]	Tan Xiaoying, Huang Dan, Guo Yuchun, Chen Changjia. Dynamic resource allocation in cloud download service[J]. 中国邮电高校学报(英文版), 2017, 24(5): 53-59.
[13]	谢坤黄小红马懋德张沛. Power savings in software defined data center networks via modified hybrid genetic algorithm[J]. 中国邮电高校学报(英文版), 2017, 24(4): 76-86.
[14]	李文璟喻鹏王瑞一丰雷董欧洲邱雪松. Quality of experience evaluation of HTTP video streaming based on user interactive behaviors[J]. 中国邮电高校学报(英文版), 2017, 24(3): 24-32.
[15]	邵彩幸张建华. Research of the multi-way connectivity probability for platoon-based Vehicle-to-Infrastructure communication network[J]. 中国邮电高校学报(英文版), 2016, 23(1): 1-7.

Optimized bandwidth allocation for maximizing user’s QoE in hybrid cloud P2P content distribution

Optimized bandwidth allocation for maximizing user’s QoE in hybrid cloud P2P content distribution

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价