Dynamic resource allocation in cloud download service

doi:10.1016/S1005-8885(17)60233-4

中国邮电高校学报(英文) ›› 2017, Vol. 24 ›› Issue (5): 53-59.doi: 10.1016/S1005-8885(17)60233-4

Dynamic resource allocation in cloud download service

Tan Xiaoying, Huang Dan, Guo Yuchun, Chen Changjia

1. School of Electronic and Information Engineering, Beijing Jiaotong University, Beijing 100044, China
2. Network and Information Security Research Department, Electronic Technology Information Research Institute, Beijing 100040, China

收稿日期:2017-05-23 修回日期:2017-09-29 出版日期:2017-10-30 发布日期:2017-12-18
通讯作者: Huang Dan, E-mail: daisy.huangdan@gmail.com E-mail:daisy.huangdan@gmail.com
作者简介:Huang Dan, E-mail: daisy.huangdan@gmail.com
基金资助:
This work was supported by the National Natural Science Foundation of China (61572071, 61271199, 61301082).

Dynamic resource allocation in cloud download service

Tan Xiaoying, Huang Dan, Guo Yuchun, Chen Changjia

1. School of Electronic and Information Engineering, Beijing Jiaotong University, Beijing 100044, China
2. Network and Information Security Research Department, Electronic Technology Information Research Institute, Beijing 100040, China

Received:2017-05-23 Revised:2017-09-29 Online:2017-10-30 Published:2017-12-18
Contact: Huang Dan, E-mail: daisy.huangdan@gmail.com E-mail:daisy.huangdan@gmail.com
About author:Huang Dan, E-mail: daisy.huangdan@gmail.com
Supported by:
This work was supported by the National Natural Science Foundation of China (61572071, 61271199, 61301082).

摘要/Abstract

摘要：

Cloud download service, as a new application which downloads the requested content offline and reserves it in cloud storage until users retrieve it, has recently become a trend attracting millions of users in China. In the face of the dilemma between the growth of download requests and the limitation of storage resource, the cloud servers have to design an efficient resource allocation scheme to enhance the utilization of storage as well as to satisfy users’ needs like a short download time. When a user’s churn behavior is considered as a Markov chain process, it is found that a proper allocation of download speed can optimize the storage resource utilization. Accordingly, two dynamic resource allocation schemes including a speed switching (SS) scheme and a speed increasing (SI) scheme are proposed. Both theoretical analysis and simulation results prove that our schemes can effectively reduce the consumption of storage resource and keep the download time short enough for a good user experience.

关键词: cloud download service, storage consumption, user experience, dynamic resource allocation

Abstract:

Key words: cloud download service, storage consumption, user experience, dynamic resource allocation

中图分类号:

TP393.0

Tan Xiaoying, Huang Dan, Guo Yuchun, Chen Changjia. Dynamic resource allocation in cloud download service[J]. JOURNAL OF CHINA UNIVERSITIES OF POSTS AND TELECOM, 2017, 24(5): 53-59.

参考文献

References

1. Singh S, Chana I. A survey on resource scheduling in cloud computing: Issues and challenges. Journal of Grid Computing, 2016, 14(2): 217-264

2. Malik S U R, Khan S U, Ewen S J, et al. Performance analysis of data intensive cloud systems based on data management and replication: A survey. Distributed and Parallel Databases, 2016, 34(2): 179-215

3. Zhan, Z H, Liu X F, Gong Y J, et al. Cloud computing resource scheduling and a survey of its evolutionary approaches. ACM Computing Surveys, 2015, 47(4): Article 63

4. Huang Y, Li Z H, Liu G, et al. Cloud download: Using cloud utilities to achieve high quality content distribution for unpopular videos. Proceedings of the 19th ACM International Conference on Multimedia (MM’11), Nov 28-Dec 1, 2011, Scottsdale, AZ, USA. New York, NY, USA: ACM, 2011: 213-222

5. Vinothina V, Sridaran R, Ganapathi P. A survey on resource allocation strategies in cloud computing. International Journal of Advanced Computer Science and Applications, 2012, 3(6): 97-104

6. Calder B, Wang J, Nilakantan N, et al. Windows azure storage: A highly available cloud storage service with strong consistency. Proceedings of the 23th ACM Symposium on Operating Systems Principles (SOSP’11), Oct 23-26, 2011, Cascais, Portugal. New York, NY, USA: ACM, 2011: 143-157

7. Wu Y, Wu C, Li B, et al. CloudMedia: When cloud on demand meets video on demand. Proceedings of the 31st International Conference on Distributed Computing Systems (ICDCS’11), Jun 20-24, 2011, Minneapolis, MN, USA. Piscataway, NJ, USA: IEEE, 2011: 268-277

8. Li J Y, Qiu M K, Niu J W, et al. Adaptive resource allocation for preemptable jobs in cloud systems. Proceedings of the 10th International Conference on Intelligent Systems Design and Applications (ISDA’10), Nov 29-Dec 1, 2010, Cairo, Egypt. Piscataway, NJ, USA: IEEE, 2010: 31-36

9. Goudarzi H, Pedram M. Maximizing profit in cloud computing system via resource allocation. Proceedings of the 31st International Conference on Distributed Computing Systems Workshops (ICDCSW’11), Jun 20-24, 2011, Minneapolis, MN, USA. Piscataway, NJ, USA: IEEE, 2011: 6p

10. Hameed A, Khoshkbarforoushha A, Ranjan R, et al. A survey and taxonomy on energy efficient resource allocation techniques for cloud computing systems. Computing, 2016, 98(7): 751-774

11. Gusev M, Ristov S. The optimal resource allocation among virtual machines in cloud computing. Proceedings of the 3rd International Conference on Cloud Computing, GRIDs, and Virtualization (CLOUD COMPUTING’12), Jul 22-27, 2012, Nice, France. New York, NY, USA: ACM, 2012: 36-42

12. Di S, Wang C L. Dynamic optimization of multiattribute resource allocation in self-organizing clouds. IEEE Transactions on Parallel and Distributed Systems, 2013, 24(3): 464-478

13. Singh A, Korupolu M, Mohapatra D. Server-storage virtualization: Integration and load balancing in data centers. Proceedings of the 2008 ACM/IEEE Conference on Supercomputing (SC’08), Nov 15-21, 2008, Austin, TX, USA. Piscataway, NJ, USA: 2008, 12p

14. Melendez J O, Majumdar S. Matchmaking with limited knowledge of resources on clouds and grids. Proceedings of the 2010 International Symposium on Performance Evaluation of Computer and Telecommunication Systems (SPECTS’10), Jul 11-14, 2010, Ottawa, Canada. Piscataway, NJ, USA: IEEE, 2010: 102-110

15. Wuhib F, Stadler R, Spreitzer M. A gossip protocol for dynamic resource management in large cloud environments. IEEE Transactions on Network and Service Management, 2012, 9(2): 213-225

16. Su Z, Xu Q C, Fei M R, et al. Game theoretic resource allocation in media cloud with mobile social users. IEEE Transactions on Multimedia, 2016: 18(8): 1650-1660

17. Xiong P C, Chi Y, Zhu S H, et al. Intelligent management of virtualized resources for database systems in cloud environment. Proceedings of the IEEE 27th International Conference on Data Engineering (ICDE’11), Apr 11-16, 2011, Hannover, Germany. Piscataway, NJ, USA: IEEE, 2011: 87-98

18. Popa, L, Kumar G, Chowdhury M, et al. FairCloud: Sharing the network in cloud computing. Proceedings of the ACM SIGCOMM 2012 Conference on Applications, Technologies, Architectures, and Protocols for Computer Communication (SIGCOMM'12), Aug 13-17, 2012, Helsinki, Finland. New York, NY, USA: ACM, 2012: 187-198

19. Lin Z Z, Yan J F, Urano Y. Research of P2P offline download based on hybrid P2P network. Proceedings of the 12th International Conference on Advanced Communication Technology (ICACT’10): Vol 1, Feb 7-10, 2010, Phoenix Park, Republic of Korea. Piscataway, NJ, USA: IEEE, 2010: 89-92

20. Andrzejak A, Kondo D, Anderson D P. Exploiting non-dedicated resources for cloud computing. Proceedings of the Network Operations and Management Symposium (NOMS’10), Apr 19-23, 2010, Osaka, Japan. Piscataway, NJ, USA: IEEE, 2010: 341-348

21. Yao Z M, Leonard D, Wang X M, et al. Modeling heterogeneous user churn and local resilience of unstructured P2P networks. Proceedings of the 14th IEEE International Conference on Network Protocols (ICNP’06), Nov 12-15, 2006, Santa Barbara, CA, USA. Piscataway, NJ, USA: IEEE, 2006: 32-41

22. Datta A, Aberer K. Internet-scale storage systems under churn--A study of the steady-state using Markov models. Proceedings of the 6th IEEE International Conference on Peer-to-Peer Computing (P2P’06), Sept 6-8, 2006, Cambridge, UK. Piscataway, NJ, USA: IEEE, 2006: 133-144

[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]	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.
[3]	刘琨, 王辉, 申自浩. Prediction of network attack profit path based on NAPG model[J]. 中国邮电高校学报(英文版), 2020, 27(5): 91-102.
[4]	丁郁刘亚志王文东龚向阳. Road traffic and geography topology based opportunistic routing for VANETs[J]. Acta Metallurgica Sinica(English letters), 2014, 21(4): 32-39.
[5]	任智曹亚楠 ZHOU Xun 郑渊陈前斌. Novel MAC protocol for terahertz ultra-high data-rate wireless networks [J]. Acta Metallurgica Sinica(English letters), 2013, 20(6): 69-76.
[6]	王汝传. Improved multipath routing with WNN for the open networks[J]. Acta Metallurgica Sinica(English letters), 2008, 15(2): 107-113.
[7]	魏宇欣;武穆清. KFDA and clustering based multiclass SVM for intrusion detection[J]. Acta Metallurgica Sinica(English letters), 2008, 15(1): 123-128.
[8]	胡兰兰;钮心忻;杨义先. Weaknesses and improvements of a remote user authentication scheme using smart cards[J]. Acta Metallurgica Sinica(English letters), 2007, 14(3): 91-94.
[9]	WANG Hai-yan; WANG Ru-chuan. CPK-based grid authentication: a step forward[J]. Acta Metallurgica Sinica(English letters), 2007, 14(1): 26-31.
[10]	LI Chao;YANG Yi-xian;NIU Xin-xin. Biometric-based personal identity-authentication system and security analysis[J]. Acta Metallurgica Sinica(English letters), 2006, 13(4): 43-47.
[11]	LI Ling-juan;SHEN Ling-tong. An improved multilevel fuzzy comprehensive evaluation algorithm for security performance[J]. Acta Metallurgica Sinica(English letters), 2006, 13(4): 48-53.
[12]	YANG Geng;RONG Chun-ming;VEIGNER Christian;WANG Jiang-tao;CHENG Hong-bing. Identity-based key agreement and encryption for wireless sensor networks[J]. Acta Metallurgica Sinica(English letters), 2006, 13(4): 54-60.
[13]	ZHANG Jian-feng;WANG Ru-chuan. An agent-based incentive mechanism for P2P systems[J]. Acta Metallurgica Sinica(English letters), 2006, 13(4): 81-85.
[14]	蒋凌云;王汝传;王海艳. Code generation framework for grid development[J]. Acta Metallurgica Sinica(English letters), 2006, 13(2): 39-42.
[15]	. The extended RBAC model based on grid computing[J]. Acta Metallurgica Sinica(English letters), 2006, 13(3): 93-97.

Dynamic resource allocation in cloud download service

Dynamic resource allocation in cloud download service

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价