[1]刘英,焦竽鑫,吴小竹.激励机制下负载均衡和QoS感知服务组合方法[J].华侨大学学报(自然科学版),2021,42(5):684-692.[doi:10.11830/ISSN.1000-5013.202010034]
　LIU Ying,JIAO Yuxin,WU Xiaozhu.Load Balance and QoS-Aware Service Composition Method Under Incentive Mechanism[J].Journal of Huaqiao University(Natural Science),2021,42(5):684-692.[doi:10.11830/ISSN.1000-5013.202010034]
点击复制

激励机制下负载均衡和QoS感知服务组合方法()
分享到：

《华侨大学学报（自然科学版）》[ISSN:1000-5013/CN:35-1079/N]

卷:
第42卷
期数:
2021年第5期
页码:
684-692
栏目:
出版日期:
2021-09-20

文章信息/Info

Title:
Load Balance and QoS-Aware Service Composition Method Under Incentive Mechanism
文章编号:
1000-5013(2021)05-0684-09
作者:
刘英;  焦竽鑫;  吴小竹
福州大学 数字中国研究院(福建), 福建 福州 350108
Author(s):
LIU Ying;  JIAO Yuxin;  WU Xiaozhu
Academy of Digital China(Fujian), Fuzhou University, Fuzhou 350108, China
关键词:
全局约束分解;  服务组合;  激励合同;  激励机制;  负载均衡
Keywords:
global constraint decomposition;  service composition;  incentive contract;  incentive mechanism;  load balance
分类号:
TP393
DOI:
10.11830/ISSN.1000-5013.202010034
文献标志码:
A
摘要:
提出一种基于激励机制的负载均衡和服务质量感知服务组合(LBQSC)方法.首先,构建一个全局约束分解模型,并采用文化遗传算法求解;其次,考虑服务质量(QoS)和负载构造激励合同,提出一种基于激励机制的服务选择算法,通过不断激励QoS的动态调整获取最优服务;最后,在QWS 2.0综合数据集上进行对比实验.实验结果表明:基于激励机制的负载均衡和QoS感知服务组合方法能在保证负载均衡的情况下有效地获取高质量的组合服务.
Abstract:
An incentive mechanism based load balance and aware service with service quality composition(LBQSC)method is proposed. Firstly, a global constraint decomposition model is constructed and solved by cultural genetic algorithm. Secondly, considering the quality of service(QoS)and load structure incentive contract, a service selection algorithm based on incentive mechanism is proposed to obtain the optimal service through constantly dynamic adjustment of incentive QoS. Finally, a set of comparative experiments on the QWS 2.0 dataset are carried out. The experimental results show that the LBQSC method can effectively obtain high-quality composite services under the condition of ensuring load balance.

参考文献/References:

[1] 谭文安,吴嘉凯.基于改进花朵授粉算法的Web服务组合优化[J].计算机工程,2020,46(12):67-72.DOI:10.19678/j.issn.1000-3428.0056206.
[2] 柳正利,李兵,强保华,等.基于文化遗传算法的QoS感知的服务组合[J].中南大学学报(自然科学版),2018,49(11):2731-2737.DOI:10.11817/j.issn.1672-7207.2018.11.013.
[3] 欧阳超,陈志泊,孙国栋.Web服务组合QoS优化中的改进遗传算法[J].计算机工程,2017,43(8):231-235.DOI:10.3969/j.issn.1000-3428.2017.08.039.
[4] 马力,邱志洋,陈彦萍,等.基于QoS的语义Web服务选择[J].计算机科学,2017,44(3):226-230.DOI:10.11896/j.issn.1002-137X.2017.03.047.
[5] HWANG S Y,HSU C C,LEE C H.Service selection for web services with probabilistic QoS[J].IEEE Transactions on Services Computing,2017,8(3):467-480.DOI:10.1109/TSC.2014.2338851.
[6] YUAN Yuan,ZHANG Weishi,ZHANG Xiuguo,et al.Dynamic service selection based on adaptive global QoS constraints decomposition[J].Symmetry,2019,11(3):403.DOI:10.3390/sym11030403.
[7] 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.DOI:10.1109/ACCESS.2019.2927769.
[8] 马同伟,解瑞云,廖晓飞.云计算环境下兼顾买卖双方利益的双向拍卖资源分配算法[J].计算机应用研究,2016,33(3):734-740.DOI:10.3969/j.issn.1001-3695.2016.03.022.
[9] WANG Puwei,DU Xiaoyong.QoS-aware service selection using an incentive mechanism[J].IEEE Transactions on Services Computing,2019,12(2):262-275.DOI:10.1109/TSC.2016.2602203.
[10] WANG Puwei,LIU Tao,ZHAN Ying,et al.A bayesian nash equilibrium of QoS-aware web service composition[C]//IEEE International Conference on Web Services.Honolulu:IEEE Press,2017:676-683.DOI:10.1109/ICWS.2017.81.
[11] 王弦,刘建勋,曹步清,等.面向云环境的一种负载感知的服务选择方法[J].小型微型计算机系统,2014,35(9):1994-1998.DOI:10.3969/j.issn.1000-1220.2014.09.011.
[12] KIL H,CHA R,NAM W.Transaction history-based web service composition for uncertain QoS[J].International Journal of Web and Grid Services,2016,12(1):42-62.DOI:10.1504/IJWGS.2016.074180.
[13] 李文中,郭胜,许平,等.服务组合中一种自适应的负载均衡算法[J].软件学报,2006,17(5):1068-1077.DOI:10.1360/jos171068.
[14] 杨石,王艳玲,王永利.云计算环境下基于蜜蜂觅食行为的任务负载均衡算法[J].计算机应用,2015,35(4):938-943.DOI:10.11772/j.issn.1001-9081.2015.04.0938.
[15] 任金霞,钟小康,蒋梦倩.QoS性能约束的云任务调度算法研究[J].河南师范大学学报(自然科学版),2018,46(4):113-119.DOI:10.16366/j.cnki.1000-2367.2018.04.018.
[16] PUSHPAVATI U K S,MELLO D A D.A tree based mechanism for the load balancing of virtual machines in cloud environments[J].International Journal of Information Technology,2021,13(3):911-920.DOI:10.1007/s41870-020-00544-3.
[17] ARABINDA P,KISHORO B S.A novel load balancing technique for cloud computing platform based on PSO[J/OL].Journal of King Saud University:Computer and Information Sciences(2020-10-22)[2020-10-23] .https://doi.org/10.1016/j.jksuci.2020.10.016.
[18] 施凌鹏,朱征,周俊松,等.面向微服务架构的云系统负载均衡机制[J/OL].计算机工程(2020-10-15)[2020-10-23] .https://doi.org/10.19678/j.issn.1000-3428.0058747.
[19] MUTHSAMY G,CHANDRAN S R.Task scheduling using artificial bee foraging optimization for load balancing in cloud data centers[J].Computer Applications in Engineering Education,2020,28(4):769-778.DOI:10.1002/cae.22236.
[20] LI Chunlin,TANG Jianhang,LUO Youlong.Service cost-based resource optimization and load balancing for edge and cloud environment[J].Knowledge and Information Systems,2020,62:4255-4275.DOI:10.1007/s10115-020-01489-6.
[21] MOHANTY S,PATRA P K,RAY M,et al.An approach for load balancing in cloud computing using JAYA algorithm[J].International Journal of Information Technology and Web Engineering,2019,14(1):27-41.DOI:10.4018/IJITWE.2019010102.
[22] ASGHARI S,NAVIMIPOUR N J.Cloud service composition using an inverted ant colony optimisation algorithm[J].International Journal of Bio-Inspired Computation,2019,13(4):257-268.DOI:10.1504/IJBIC.2019.100139.
[23] 方晨,王晋东,张恒巍,等.基于全局QoS分解的多约束服务选取方法[J].系统仿真学报,2018,30(10):3893-3902.DOI:10.16182/j.issn1004731x.joss.201810036.
[24] LIU Zhizhong,XUE Xiao,SHEN Jiquan,et al.Web service dynamic composition based on decomposition of global QoS constraints[J].International Journal of Advanced Manufacturing Technology,2013,69:2247-2260.DOI:10.1007/s00170-013-5204-6.
[25] 叶恒舟.时间约束的Web服务组合研究[D].南宁:广西大学,2019.

相似文献/References:

[1]李东民,钟佩思,马张宝,等.面向物流应用场景的Web服务查询与组合[J].华侨大学学报(自然科学版),2009,30(3):267.[doi:10.11830/ISSN.1000-5013.2009.03.0267]
　LI Dong-min,ZHONG Pei-si,MA Zhang-bao,et al.Research on Web Services Query and Composition Based on Logistic Scene[J].Journal of Huaqiao University(Natural Science),2009,30(5):267.[doi:10.11830/ISSN.1000-5013.2009.03.0267]

备注/Memo

备注/Memo:
收稿日期: 2020-10-23
通信作者: 吴小竹(1979-),男,讲师,博士,主要从事空间数据挖掘和分布式计算的研究.E-mail:wxz@fzu.edu.cn.
基金项目: 福建省重点科技资助项目(2015H0015)
更新日期/Last Update: 2021-09-20