Distance control strategy for deploying content replica servers in an edge cloud

doi:10.19682/j.cnki.1005-8885.2019.1010

中国邮电高校学报(英文) ›› 2019, Vol. 26 ›› Issue (2): 91-98.doi: 10.19682/j.cnki.1005-8885.2019.1010

• Networks • 上一篇

Distance control strategy for deploying content replica servers in an edge cloud

Wei Feng, Zou Weixia, Wang Zhen, Wu Xiaomei

1. Key Laboratory of Universal Wireless Communications, MOE, Beijing University of Posts and Telecommunications, Beijing 100876, China
2. State Key Laboratory of Millimeter Waves, Southeast University, Nanjing 210096, China
3. Department of Communication Engineering, Dalian Neusoft University of Information, Dalian 116023, China
4. Department of Product and Infrastructure of CTTL-systems, China Academy of Information and Communications Technology, Beijing 100088, China

收稿日期:2017-12-07 修回日期:2019-03-29 出版日期:2019-04-30 发布日期:2019-06-14
通讯作者: Corresponding author: Zou Weixia, E-mail: zwx0218@bupt.edu.cn E-mail:zwx0218@bupt.edu.cn
作者简介:Corresponding author: Zou Weixia, E-mail: zwx0218@bupt.edu.cn
基金资助:
This work was supported by NSFC (61571055), fund of SKL of MMW (K201815), Important National Science and Technology Specific Projects (2017ZX03001028).

Distance control strategy for deploying content replica servers in an edge cloud

Wei Feng, Zou Weixia, Wang Zhen, Wu Xiaomei

1. Key Laboratory of Universal Wireless Communications, MOE, Beijing University of Posts and Telecommunications, Beijing 100876, China
2. State Key Laboratory of Millimeter Waves, Southeast University, Nanjing 210096, China
3. Department of Communication Engineering, Dalian Neusoft University of Information, Dalian 116023, China
4. Department of Product and Infrastructure of CTTL-systems, China Academy of Information and Communications Technology, Beijing 100088, China

Received:2017-12-07 Revised:2019-03-29 Online:2019-04-30 Published:2019-06-14
Contact: Corresponding author: Zou Weixia, E-mail: zwx0218@bupt.edu.cn E-mail:zwx0218@bupt.edu.cn
About author:Corresponding author: Zou Weixia, E-mail: zwx0218@bupt.edu.cn
Supported by:
This work was supported by NSFC (61571055), fund of SKL of MMW (K201815), Important National Science and Technology Specific Projects (2017ZX03001028).

摘要/Abstract

摘要： To reduce fetching cost from a remote source, it is natural to cache information near the users who may access the information later. However, with development of 5G ultra-dense cellular networks andmobile edge computing (MEC), a reasonable selection among edge servers for content delivery becomes a problem when the mobile edge obtaining sufficient replica servers. In order to minimize the total cost accounting for both caching and fetching process, we study the optimal resource allocation for the content replica servers’deployment. We decompose the total cost as the superposition of cost in several coverages. Particularly, we consider the criterion for determining the coverage of a replica server and formulate the coverage as a tradeoff between caching cost and fetching cost. According to the criterion, a coverage isolation (CI) algorithm is proposed to solve the deployment problem. The numerical results show that the proposed CI algorithm can reduce the cost and obtain a higher tolerance for different centrality indices.

关键词: content delivery network (CDN), MEC, replica server deployment, minimum cost, greedy algorithm

Abstract: To reduce fetching cost from a remote source, it is natural to cache information near the users who may access the information later. However, with development of 5G ultra-dense cellular networks andmobile edge computing (MEC), a reasonable selection among edge servers for content delivery becomes a problem when the mobile edge obtaining sufficient replica servers. In order to minimize the total cost accounting for both caching and fetching process, we study the optimal resource allocation for the content replica servers’deployment. We decompose the total cost as the superposition of cost in several coverages. Particularly, we consider the criterion for determining the coverage of a replica server and formulate the coverage as a tradeoff between caching cost and fetching cost. According to the criterion, a coverage isolation (CI) algorithm is proposed to solve the deployment problem. The numerical results show that the proposed CI algorithm can reduce the cost and obtain a higher tolerance for different centrality indices.

Key words: content delivery network (CDN), MEC, replica server deployment, minimum cost, greedy algorithm

中图分类号:

TN915.6

Wei Feng, Zou Weixia, Wang Zhen, Wu Xiaomei. Distance control strategy for deploying content replica servers in an edge cloud[J]. The Journal of China Universities of Posts and Telecommunications, 2019, 26(2): 91-98.

参考文献

References
1. Peng J S, Liang X J. Content delivery network and its regulation. The Journal of China Universities of Posts and Telecommunications, 2006, 13(4): 98 -101
2. Patel M, Naughton B, Chan C, et al. Mobile-edge computing introductory technical white paper. White Paper, Mobile-Edge Computing (MEC) Industry Initiative, 2014
3. Sahoo J, Salahuddin M, Glitho R, et al. A survey on replica server placement algorithms for content delivery networks. IEEE Communications Surveys and Tutorials, 2016, 19(2): 1002 -1026
4. Ceselli A, Premoli M, Secci S. Mobile edge cloud network design optimization. IEEE/ACM Transactions on Networking, 2017, 25(3): 1818 -1831
5. Rimal B P, Van D P, Maier M. Cloudlet enhanced fiber-wireless access networks for mobile-edge computing. IEEE Transactions on Wireless Communications, 2017, 16(6): 3601 -3618
6. Hou T T, Feng G, Qin S, et al. Proactive content caching by exploiting transfer learning for mobile edge computing. International Journal of Communication Systems, 2018, 31(13):
13p
7. Zhou Y, Yu F R, Chen J, et al. Video transcoding, caching, and multicast for heterogeneous networks over wireless network virtualization. IEEE Communications Letters, 2018, 22(1):
141 -144
8. Tan X Y, Huang D, Guo Y C, et al. Dynamic resource allocation in cloud download service. The Journal of China Universities of Posts and Telecommunications, 2017, 24(5): 53 -59
9. Leong D, Ho T, Cathey R. Optimal content delivery with network coding. 43rd Annual Conference on Information Sciences and Systems, New York, 2009: 414 -419
10. Khreishah A, Chakareski J, Gharaibeh A, et al. Towards efficient operation of internet data center networks: joint data placement and flow control for cost optimization. Simulation Modelling Practice and Theory, 2016, 64: 83 -98
11. Guan X, Choi B Y. Push or pull? Toward optimal content delivery using cloud storage. Journal of Network and Computer Applications, 2014, 40: 234 -243
12. Xu H, Li B. Joint request mapping and response routing for geo-distributed cloud services. Proceedings IEEE INFOCOM, New York, 2013: 854 -862
13. Wang L, Wu H, Wang W, et al. Socially enabled wireless networks: resource allocation via bipartite graph matching. IEEE Communications Magazine, 2015, 53(12): 128 -135
14. Marques H, Silva H, Logota E, et al. Multiview real-time media distribution for next generation networks. Computer Networks, 2017, 118: 96 -124
15. Wang Z, Peng M, Chen D, et al. Delay-optimized small world model for base station caching. 26th Annual International Symposium on Personal, Indoor, and Mobile Radio Communications, New York, 2015: 1447 -1452

[1]	寇科昊唐碧华刘凯明马涛. Capacity analysis of based-regular-topologies cognitive wireless mesh networks with power control [J]. Acta Metallurgica Sinica(English letters), 2013, 20(5): 71-78.
[2]	. A cross-layer scheme for medium access control with QoS guaranteeing for Ad hoc networks[J]. Acta Metallurgica Sinica(English letters), 2006, 13(3): 43-49.

Distance control strategy for deploying content replica servers in an edge cloud

Distance control strategy for deploying content replica servers in an edge cloud

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 2

编辑推荐

Metrics

本文评价