基于边缘计算的数据密集型服务部署

doi:10.11959/j.issn.1000-0801.2019170

Abstract

Abstract:

The demand is getting higher and higher for data processing due to big data volume, thus, data-intensive service shave emerged. When solving complex problems, multiple data-intensive services are often united as a service portfolio. Due to the huge data transmission between service components, a great transmission delay will affect the overall performance of the system. In the edge computing environment, an optimized deployment strategy based on the negative selection algorithm was proposed to reduce the data transmission time in the service composition. Firstly, the definition of such a data-intensive service component deployment problem was given, and the deployment problem was modeled as an optimization model; then, a negative selection algorithm was designed to obtain the best deployment solution. In order to evaluate the applicability and convergence of the algorithm, it was compared with genetic algorithm and simulated annealing algorithm. The results show that proposed algorithm outperforms other schemes in this data-intensive service deployment problem.

Key words: service composition, service deployment, edge computing, cloud computing

CLC Number:

TP302

Yongmei GAO,Guanjie CHENG. Data-intensive service deployment based on edge computing[J]. Telecommunications Science, 2019, 35(7): 87-99.

Figures/Tables 17

References 12

[1]	WANG L J , SHEN J . Data-intensive service provision based on partical swarm optimization[J]. International Journal of Computational Intelligence Systems, 2018, 2(1): 330-339.
[2]	PAPAZOGLOU M P , TRAVERSO P , DUSTDAR S , et al. Service-oriented computing: a research roadmap[J]. International Journal of Cooperative Information Systems, 2010, 17(2): 223-255.
[3]	LUCAS-SIMARRO J L , MORENO-VOZMEDIANO R , MONTERO R S , et al. Scheduling strategies for optimal service deployment across multiple clouds[J]. Future Generation Computer Systems, 2013, 29(6): 1431-1441.
[4]	YANG L T , LIU L , FAN Q . A survey of user preferences oriented service selection and deployment in multi-cloud environment[C]// 2017 18th International Conference on Parallel and Distributed Computing,Applications and Technologies (PDCAT),December 18-20,2017,Taipei,China.[S.l.:s.n]. 2017.
[5]	ZHANG Q , ZHU Q Y , ZHANI M F , et al. Dynamic service placement in geographically distributed clouds[J]. IEEE Journal on Selected Areas in Communications, 2018, 31(12): 762-772.
[6]	KANG Y , ZHENG Z , LYU M R . A latency-aware co-deployment mechanism for cloud-based services[C]// The 2012 IEEE 5th International Conference on Cloud Computing,June 24-29,2012,Honolulu,HI,USA. Piscataway:IEEE Press, 2012: 630-637.
[7]	YUAN D , YANG Y , LIU X , et al. A data placement strategy in scientific cloud workflows[J]. Future Generation Computer Systems, 2010, 26(8): 1211-1214.
[8]	MORENO-VOZMEDIANO R , MONTERO R S , HUEDO E , et al. Orchestrating the development of high availability services on multi-zone and multi-cloud scenarios[J]. Journal of Grid Computing, 2018, 16(1): 39-53.
[9]	朱丹, 王晓冬 . 移动网络边缘计算与缓存技术研究[J]. 铁路计算机应用, 2017, 26(8): 51-54.
	ZHU D , WANG X D . Mobile network edge computing and caching technology[J]. Railway Computer Application, 2017, 26(8): 51-54.
[10]	张建敏, 谢伟良, 杨峰义 , 等. 移动边缘计算技术及其本地分流方案[J]. 电信科学, 2016, 32(7): 132-139.
	ZHANG J M , XIE W L , YANG F Y , et al. Mobile edge computing and application in traffic offloading[J]. Telecommunications Science, 2016, 32(7): 132-139.
[11]	刘宜明, 李曦, 纪红 . 面向5G超密集场景下的网络自组织关键技术[J]. 电信科学, 2016, 32(6): 44-51.
	LIU Y M , LI X , JI H . Key technology of network self- organization in 5G ultra-dense scenario[J]. Telecommunications Science, 2016, 32(6): 44-51.
[12]	DASGUPTA D , YU S , NINO F . Recent advances in artificial immune systems: models and applications[J]. Applied Soft Computing, 2011, 11(2): 1574-1587.

Metrics

Recommended 0

No Suggested Reading articles found!

参数	α	β	ρ
实验1	0.1，0.3，0.5	1	1
实验2	0.1	1，5，10	1
实验3	0.1	1	0.5，0.9，1

算法参数	设定值
种群规模	50
演化代数	1 000
交叉概率	0.8
变异概率	0.05

算法参数	设定值
初始温度	100
迭代次数	1 000
温度下界	1.00×10^-8
温度下降率	0.98

迭代次数	fitness
40	60.942 02
41	65.152 41
42	76.162 43
43	76.162 43
44	76.162 43
45	87.777 8
46	87.777 8
47	87.777 8
48	87.777 8

迭代次数	fitness
840	43.649 03
841	43.649 03
842	43.649 03
843	45.703 84
844	45.703 84
845	45.703 84
846	45.703 84
847	45.703 84
848	45.703 84

Data-intensive service deployment based on edge computing

RichHTML

PDF下载

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 17

References 12

Related Articles 15

Metrics

Recommended 0

迭代次数	fitness
76	47.869 793
77	47.869 793
78	47.869 793
79	47.869 793
80	70.422 54
81	70.422 54
82	70.422 54
83	70.422 54
84	70.422 54

迭代次数	服务组件部署方案
991	0,0,0,0,0,0,2,0
992	0,0,0,0,0,0,2,0
993	0,0,0,0,0,0,6,0
994	0,0,0,0,0,0,2,0
995	0,0,0,0,0,0,6,0
996	0,0,0,0,0,0,5,0
997	0,0,0,0,0,0,5,0
998	0,0,0,0,0,0,5,0
999	0,0,0,0,0,0,5,0

迭代次数	服务组件部署方案
991	2,7,8,5,1,0,8,9
992	2,7,8,5,1,0,8,2
993	2,9,8,1,7,8,7,9
994	2,9,8,4,7,8,7,9
995	3,5,3,4,7,4,5,5
996	4,2,3,4,7,4,5,0
997	4,1,3,4,7,4,5,5
998	4,1,3,4,6,4,9,5
999	4,1,3,4,6,4,9,5

迭代次数	服务组件部署方案
991	8,7,7,3,0,6,1,5
992	8,7,7,3,9,2,1,5
993	3,8,7,9,3,2,1,0
994	3,8,7,8,3,2,1,0
995	3,8,7,8,3,2,1,0
996	0,8,7,8,3,2,5,0
997	7,3,7,8,5,7,5,6
998	7,3,7,8,5,7,5,6
999	7,3,7,8,5,7,5,6

[1]	Xue HAN. Damage toughness assessment method of power backbone communication network based on power big data [J]. Telecommunications Science, 2023, 39(5): 136-143.
[2]	Shuling WANG, Jie SUN, Peng WANG, Aidong YANG. Resource scheduling optimization in cloud-edge collaboration [J]. Telecommunications Science, 2023, 39(2): 163-170.
[3]	Bo GU, Ting AO. Application of MEC-based positioning technology in the Internet of vehicles [J]. Telecommunications Science, 2022, 38(Z1): 250-258.
[4]	Yusun FU, Jinhui TANG. A survey on 5G capabilities enabling the factories of the future [J]. Telecommunications Science, 2022, 38(9): 18-35.
[5]	Wenjuan XING, Bo LEI, Qianying ZHAO. Development status and trend prospect of computing power infrastructure [J]. Telecommunications Science, 2022, 38(6): 51-61.
[6]	Pingke DENG, Tongxu ZHANG, Nanxiang SHI, Tong ZHANG, Tianzhu SHAO, Shaowen ZHENG. Computing satellite networks—the novel development of computing-empowered space-air-ground integrated networks [J]. Telecommunications Science, 2022, 38(6): 71-81.
[7]	Jiangxing WU. Revolution of the development paradigm of network technology system—network of networks [J]. Telecommunications Science, 2022, 38(6): 3-12.
[8]	Lushan ZOU, Xiaowen HUANG, Jingmin YANG, Yifeng ZHENG, Guanglin ZHANG, Wenjie ZHANG. Review on resources allocation and pricing methods in mobile edge computing [J]. Telecommunications Science, 2022, 38(3): 113-132.
[9]	Kun MA, Lingyu XU, Xiaoping SHEN, Zhicheng GONG, Jianping LAN, Shuangxi CHEN, Jun QIAN. Virtual machine scheduling model based on Shapley value modified genetic algorithm in cloud computing [J]. Telecommunications Science, 2022, 38(12): 1-10.
[10]	Ruifeng CHEN, Jun LI, Chunjie XU, Qingbo CHENG, Xiaojun LV. Application of 5G in railway smart stations [J]. Telecommunications Science, 2021, 37(7): 86-95.
[11]	Qian SUN, Lin TIAN, Yiqing ZHOU, Chen FENG, Yuanyuan WANG, Jihua ZHOU. Resource management in sliced networks with mobile edge computing for B5G and 6G [J]. Telecommunications Science, 2021, 37(6): 55-65.
[12]	Jianwu ZHANG, Luxin WANG, Lingfen SUN, Qianye ZHANG, Hangguan SHAN. An survey on application of artificial intelligence in 5G system [J]. Telecommunications Science, 2021, 37(5): 14-31.
[13]	Zhiyong LIU, Zhongjiang HE, Yilong RUAN, Junfeng SHAN, Chao ZHANG. Big data security features and operation practices [J]. Telecommunications Science, 2021, 37(5): 160-169.
[14]	Junhui ZHAO, Danyang ZHANG, Lin HE. Analysis and prospect of communication technology in smart urban rail [J]. Telecommunications Science, 2021, 37(4): 1-13.
[15]	Gaochang XIE, Hua LU, Qinqin TANG, Han ZHU, Chenghao LIANG, Wen WEN, Renchao XIE. Application of blockchain in urban rail traffic edge computing network [J]. Telecommunications Science, 2021, 37(10): 117-125.