基于机器学习的服务组合技术研究进展

doi:10.16180/j.cnki.issn1007-7820.2022.11.009

Abstract

Abstract:

Service composition is a classic research problem in the field of service computing, which has received extensive attention in both industrial and academic fields. With the increasing popularity of cloud-native and micro-service technologies, a series of innovative researches have emerged in the field of service composition. With the rapid development of computer technology and artificial intelligence, machine learning algorithms such as deep learning and reinforcement learning are increasingly applied to traditional service composition problems. This study introduces the common classification and challenges of service composition problems, and summarizes the application of machine learning algorithms emerging in service composition problems in recent years. Additionally, the proposed study also summarizes the problems faced in the direction of solving service composition problems based on machine learning algorithms, and looks forward to the future development direction.

Key words: machine learning, deep learning, reinforcement learning, artificial intelligence, service composition, portfolio optimization, services computing, quality of service

CLC Number:

TP389.1

ZHANG Ye,BAO Liang. Research Progress of Service Composition Based on Machine Learning[J].Electronic Science and Technology, 2022, 35(11): 58-63.

Figures/Tables 2

Table 1.

Table 2.

References 34

[1]	Wang H, Hu X, Yu Q, et al. Integrating reinforcement learning and skyline computing for adaptive service composition[J]. Information Sciences, 2020, 51(9):141-160.
[2]	Khakhkhar S, Kumar V, Chaudhary S. Dynamic service composition[J]. International Journal of Computer Science & Artificial Intellige, 2012, 2(3):32-42.
[3]	Silva A S, Ma H, Mei Y, et al. A survey of evolutionary computation for web service composition: A technical perspective[J]. IEEE Transactions on Emerging Topics in Computational Intelligence, 2020, 4(4):538-554. doi: 10.1109/TETCI.2020.2969213
[4]	Peng S, Wang H, Yu Q. Multi-clusters adaptive brain storm optimization algorithm for QoS-aware service composition[J]. IEEE Access, 2020(8):48822-48835.
[5]	Li C, Li J, Chen H. A meta-heuristic-based approach for Qos-aware service composition[J]. IEEE Access, 2020(8):69579-69592.
[6]	Alayed H, Dahan F, Alfakih T, et al. Enhancement of ant colony optimization for QoS-aware web service selection[J]. IEEE Access, 2019(7):97041-97051.
[7]	Gabrel V, Manouvrier M, Moreau K, et al. QoS-aware automatic syntactic service composition problem: complexity and resolution[J]. Future Generation Computer Systems, 2018, 80(1):311-321. doi: 10.1016/j.future.2017.04.009
[8]	Li J, Fan G, Zhu M, et al. Pre-joined semantic indexing graph for QoS-aware service composition[C]. Milan: Proceedings of the IEEE International Conference on Web Services, 2019.
[9]	Fan S L, Peng K Y, Yang Y B. Large-scale QoS-aware service composition integrating chained dynamic programming and hybrid pruning[C]. Seattle: Proceedings of the International Conference on Web Services, 2018.
[10]	Xu X, Sheng Q Z, Wang Z, et al. Novel artificial bee colony algorithms for QoS-aware service selection[J]. IEEE Transactions on Services Computing, 2016, 12(2):247-261. doi: 10.1109/TSC.2016.2612663
[11]	Fan S L, Ding F, Guo C H, et al. Supervised web service composition integrating multi-objective QoS optimization and service quantity minimization[C]. Seattle: Proceedings of the International Conference on Web Services, 2018.
[12]	Xie Y, Guo Y, Mi Z, et al. Loosely coupled cloud robotic framework for QoS-driven resource allocation-based Web service composition[J]. IEEE Systems Journal, 2019, 14(1):1245-1256. doi: 10.1109/JSYST.2019.2904098
[13]	Min X, Xu X, Liu Z, et al. An approach to resource and QoS-aware services optimal composition in the big service and internet of things[J]. IEEE Access, 2018(6):39895-39906.
[14]	Chen Y, Huang J, Lin C, et al. Multi-objective service composition with QoS dependencies[J]. IEEE Transactions on Cloud Computing, 2016, 7(2):537-552. doi: 10.1109/TCC.2016.2607750
[15]	Gavvala S K, Jatoth C, Gangadharan G R, et al. QoS-aware cloud service composition using eagle strategy[J]. Future Generation Computer Systems, 2019, 90(2):273-290. doi: 10.1016/j.future.2018.07.062
[16]	Moustafa A, Ito T. A deep reinforcement learning approach for large-scale service composition[C]. Tokyo: Proceedings of the International Conference on Principles and Practice of Multi-Agent Systems, 2018.
[17]	Philip S Y. Multi-agent reinforcement learning for service composition[C]. San Francisco: Proceedings of the IEEE International Conference on Services Computing, 2016.
[18]	Wang H B, Wang X J, Zhang X Z, et al. Effective service composition using multi-agent reinforcement learning[J]. Knowledge-Based Systems, 2016, 92(3):151-168. doi: 10.1016/j.knosys.2015.10.022
[19]	Wang H, Wang X, Hu X, et al. A multi-agent reinforcement learning approach to dynamic service composition[J]. Info-rmation Sciences, 2016, 36(3):96-119.
[20]	Ren L, Wang W, Xu H. A reinforcement learning method for constraint-satisfied services composition[J]. IEEE Transactions on Services Computing, 2017(3):1-12.
[21]	杨波, 胡国兵. 利用记忆单元改进DQN的Web服务组合优化方法[J]. 计算机应用与软件, 2020, 37(11):11-17.
	Yang Bo, Hu Guobing. A web service composition optimization approach based on memory units and improved DQN[J]. Computer Applications and Software, 2020, 37(11):11-17.
[22]	Liu J W, Hu L Q, Cai Z Q, et al. Large-scale and adaptive service composition based on deep reinforcement learning[J]. Journal of Visual Communication and Image Representation, 2019, 6(5):1-5. doi: 10.1006/jvci.1995.1001
[23]	Wang H B, Gu M Z, Yu Q, et al. Large-scale and adaptive service composition using deep einforcement learning[C]. Malaga: Proceedings of the International Conference on Service-Oriented Computing, 2017.
[24]	Wang H, Gu M, Yu Q, et al. Adaptive and large-scale service composition based on deep reinforcement learning[J]. Knowledge-Based Systems, 2019, 18(7):75-90.
[25]	Zhao Y, Wang S, Zou Y, et al. Automatically learning user preferences for personalized service composition[C]. Honolulu: Proceedings of the IEEE International Conference on Web Services, 2017.
[26]	Zanbouri K, Jafari Navimipour N. A cloud service composition method using a trust-based clustering algorithm and honeybee mating optimization algorithm[J]. International Journal of Communication Systems, 2020, 33(5):4259-4269.
[27]	Li F, Zhang L, Liu Y, et al. A clustering network-based approach to service composition in cloud manufacturing[J]. International Journal of Computer Integrated Manufacturing, 2017, 30(12):1331-1342. doi: 10.1080/0951192X.2017.1314015
[28]	Khanouche M E, Attal F, Amirat Y, et al. Clustering-based and QoS-aware services composition algorithm for ambient intelligence[J]. Information Sciences, 2019, 48(2):419-439.
[29]	Silva A S, Mei Y, Ma H, et al. Evolutionary computation for automatic web service composition:An indirect representation approach[J]. Journal of Heuristics, 2018, 24(3):425-456. doi: 10.1007/s10732-017-9330-4
[30]	Sadeghiram S, Ma H, Chen G. Cluster-guided genetic algorithm for distributed data-intensive web service composition[C]. Rio de Janeiro: Proceedings of the IEEE Congress on Evolutionary Computation, 2018.
[31]	Haytamy S, Omara F. A deep learning based framework for optimizing cloud consumer QoS-based service composition[J]. Computing, 2020, 10(2):1117-1137.
[32]	Labbaci H, Medjahed B, Aklouf Y. A deep learning approach for long term QoS-compliant service composition[C]. Malaga: Proceedings of the International Conference on Service-Oriented Computing, 2017.
[33]	Wang H, Li J, Yu Q, et al. Integrating recurrent neural networks and reinforcement learning for dynamic service composition[J]. Future Generation Computer Systems, 2020, 10(7):551-563.
[34]	Elsayed D H, Nasr E S, Alaa El Din M, et al. A new hybrid approach using genetic algorithm and Q-learning for QoS-aware web service composition[C]. Cairo: Proceedings of the International Conference on Advanced Intelligent Systems and Informatics, 2017.

算法	机器学习框架	备注
文献[16]	Double Q-Learning	面向大规模动态服务组合环境
文献[17]	Multi-Q-Learning	面向动态服务组合环境
文献[18]	Multi-Q-Learning	面向大规模动态服务组合环境
文献[19]	分布式Q-Learning	面向大规模动态服务组合环境
文献[20]	Q-Learning	面向动态服务组合环境,同时考虑用户对QoS的约束
文献[21]	LSTM改进的Deep Q-Learning	面向大规模服务组合环境
文献[22]	基于RNN的Deep Q-Learning	将神经网络用于预测目标函数,改善目标函数表达和泛化能力
文献[23]	基于RNN的Deep Q-Learning	面向自适应和大规模服务组合
文献[24]	基于RNN的Deep Q-Learning	面向自适应性和大规模服务组合
文献[25]	Q-Learning	自动提取用户偏好及优先级,根据优先级赋予优化目标几组不同权重,进而使用强化学习算法得出多组推荐组合
文献[1]	Q-Learning	面向大规模动态服务组合环境

算法	机器学习框架	备注
文献[26]	k-means	减少搜索空间
文献[27]	基于概念相似度的聚类算法	将功能相近的服务聚簇为抽象服务
文献[28]	k-means	使用聚类方法,解决全局QoS约束问题
文献[30]	k-means	解决服务分布式性质
文献[4]	TWSVM	减少搜索空间
文献[31]	LSTM	预测服务未来QoS变化趋势
文献[32]	LSTM	预测服务未来QoS变化趋势
文献[33]	LSTM	预测服务未来QoS变化趋势
文献[34]	Q-Learning	生成GA的初始种群

Research Progress of Service Composition Based on Machine Learning

RichHTML

PDF (PC)

Like

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 2

References 34

Related Articles 15

Metrics

Comments

Recommended 0

[1]	BI Jiazhen,SHEN Tuo,ZHANG Xuanxiong. A Research on Distance Measurement Between Trains in Rail Transit Based on Machine Vision [J]. Electronic Science and Technology, 2022, 35(9): 37-43.
[2]	ZHANG Qiaomu,ZHONG Qianwen,SUN Ming,LUO Wencheng,CHAI Xiaodong. Research on Dynamic Monitoring Method of Pantograph-Net Contact Position in Complex Environment [J]. Electronic Science and Technology, 2022, 35(8): 66-72.
[3]	ZHAO Xuan,ZHOU Fan,YU Hancheng. Improved YOLOv3 Model Based on New Feature Extraction and Fusion Module [J]. Electronic Science and Technology, 2022, 35(7): 40-45.
[4]	CHENG Shunda,CHENG Ying,SUN Shijiang. Tumor Intelligent Auxiliary Diagnosis Method Based on Machine Learning [J]. Electronic Science and Technology, 2022, 35(5): 56-59.
[5]	Peng CHEN,Zilong LIU. Arrhythmia Recognition Based on GAN-CNN [J]. Electronic Science and Technology, 2022, 35(3): 45-50.
[6]	LI Na,GAO Bo,XIE Zongfu. Research on Scheduling Method of Layered Heterogeneous Signal Processing Platform [J]. Electronic Science and Technology, 2022, 35(2): 7-13.
[7]	ZHANG Wei,LIU Na,JIANG Yang,LI Qingdu. Garbage Detection and Classification Based on YOLO Neural Network [J]. Electronic Science and Technology, 2022, 35(10): 45-50.
[8]	CHENG Xiaoya,ZHANG Lei. Research on Occluded Face Recognition Method Based on Deep Learning [J]. Electronic Science and Technology, 2022, 35(1): 35-39.
[9]	ZHAO Chong,CHI Mengmeng,CHU Cong,ZHANG Peng. Research on Motion Simulation and Visual Recognition Algorithm of Guide Dog Walking Mechanism [J]. Electronic Science and Technology, 2021, 34(9): 66-72.
[10]	MA Lixin,DOU Chenfei,SONG Chencan,YANG Tianxiao. Insulator Nondestructive Testing Based on Feature Fusion CNN [J]. Electronic Science and Technology, 2021, 34(7): 26-30.
[11]	ZHANG Shisen,SUN Xiankun,YIN Ling,LI Shixi. Design of Text Title Generation Prototype System Based on Neural Network [J]. Electronic Science and Technology, 2021, 34(5): 35-41.
[12]	ZHANG Jiapeng,LI Lin,ZHU Ye. A Review of Research on Decision-Making Method of Autonomous Vehicle Based on Reinforcement Learning [J]. Electronic Science and Technology, 2021, 34(5): 66-71.
[13]	XUE Yongjie,JU Zhiyong. Fish Recognition Algorithm Based on Improved AlexNet [J]. Electronic Science and Technology, 2021, 34(4): 12-17.
[14]	SHAO Hang,WANG Yongxiong,QIN Yulong. Digital Image Composition Optimization Based on Salient Feature Algorithm [J]. Electronic Science and Technology, 2021, 34(3): 36-42.
[15]	YAN Chao,SUN Zhanquan,TIAN Engang,ZHAO Yangyang,FAN Xiaoyan. Research Progress of Medical Image Segmentation Based on Deep Learning [J]. Electronic Science and Technology, 2021, 34(2): 7-11.