服务质量可定制的企业协同Web服务组合方法

摘要/Abstract

摘要： 集群式供应链通过企业间的服务协作来实现大规模的定制化生产,Web服务的组合方法直接决定了协同的效能与成本。鉴于不同企业对协同服务的需求差异很大,而现有的Web服务组合方法往往只给出一种QoS评价模型,难以满足用户多样化的QoS需求,首先设计了多种QoS评价模型以及这些评价模型的组合,以此满足企业对协同服务质量可定制的需求;然后,将变异机制和精英保留机制引入最大最小蚁群算法,提出一种服务质量可定制的企业协同Web服务组合方法;最后通过实验验证了该方法的可行性和有效性。

关键词: 集群式供应链, 企业协同, 服务组合, 服务质量定制, 最大最小蚁群算法

Abstract: Through the collaboration mode between enterprises,Cluster Supply Chain (CSC) could realize the mass customized production.The existing Web service composition methods only evaluated one QoS evaluation model,which could not meet the diverse demands of different enterprises for collaborative service.To solve this problem,a variety of QoS evaluation models and the corresponding combinations were designed to realize the customization of collaboration service quality.By introducing the mutation mechanism and elite retation mechanism to the Max-Min Ant System (MMAS),a QoS-customized Web service composition method for enterprise collaboration was proposed.The simulation experiment results validated the effectiveness and feasibility of this algorithm.

Key words: cluster supply chain, enterprise collaboration, service composition, quality of service customization, max-min ant algorithm

中图分类号:

TP391

薛霄1,2,刘志中1,黄必清2 . 服务质量可定制的企业协同Web服务组合方法[J]. .

XUE Xiao1,2,LIU Zhi-zhong1,HUANG Bi-qing2. QoS-customized service composition algorithm for enterprise collaboration[J]. .

参考文献

［1］XUE Xiao,ZHU Peng,HUANG Biqing.Research on Agent oriented design approach for service system of cluster supply chain［J］.Journal of Chinese Computer Systems,2011,32(9):1170-1777(in Chinese).［薛霄,朱鹏,黄必清.面向Agent的集群式供应链服务系统设计方法研究［J］.小型微型计算机系统,2011,32(9);1170-1777.］
[2]LI Jizi.Study on cluster supply chain and its management［D］.Wuhan:Huazhong Agricultural University,2006(in Chinese).［黎继子.集群式供应链及管理研究［D］.武汉:华中农业大学,2006.］
[3]LI Jizi,LIU Chunling,CAI Gennu.Study on the cluster supply chain and its reverse logistics-the case study of IT industry in Dongguan［J］.Science Research Management,2005(7);86-92(in Chinese).［黎继子,刘春玲,蔡根女.集群式供应链与物流逆向化分析—以东莞IT产业为例［J］.科研管理,2005(7);86-92.］
[4]LI Jizi,LIU Chunling,CAI Gennu.Global value chain and supply chain integration for industrial cluster—case study of apparel industrial cluster in Su,Zhe and Yue Provinces［J］.China Industrial Economy,2005(2):118-125(in Chinese).［黎继子,刘春玲,蔡根女.全球价值链与中国地方产业集群的供应链式整合—以苏浙粤纺织服装产业集群为例［J］.中国工业经济,2005(2):118-125.］
[5]LI Jizi,LIU Chunling,CHANG Yaping,et al.Integrated analysis of the organizational succession in cluster supply chain and the development of logistical park—the case study of IT industry in Suzhou［J］.Chinese Soft Sciences,2006(1):108-116(in Chinese).［黎继子,刘春玲,常亚平,等.集群式供应链组织续衍与物流园区发展的耦合分析——以苏州IT 产业集群为例［J］.中国软科学,2006(1):108-116.］
[6]STUTZLE T,HOOS H.The Max-Min ant system and local search for the traveling sales man problem［C］// Proceedings of the IEEE International Conference on Evolutionary Computation and Evolutionary Programming Conferenee.Washington,D.C.,USA:IEEE,1997:309-314.
[7]ZENG L,BENATALLAH B,NGU A H H,et al.QoS-aware middleware for Web services composition［J］.IEEE Transaction on Software Engineering,2004,30(5):311-327.
[8]GAO Aiqiang,YANG Dongqing,TANG Shiwei,et al.QoS-driven Web service composition with Inter Service Conflicts［J］.Lecture Notes in Computer Science,2006,3841;121-132.
[9]ARDAGNA D,PERNIC B.Global and local QoS guarantee in Web service selection［J］.Lecture Notes in Computer Science,2006,3812:32-46.
[10]MENASC D A,EMILIANO C,VINOD D.On optimal service selection in service oriented architectures［J］.Performance Evaluation Journal,2010,67(8):659-675.
[11]LI Jinzhong,XIA Jiewu,TANG Weidong,et al.Survey on Web services selection algorithms based on QoS［J］.Application Research of Computers,2010,27(10);3622-3638(in Chinese).［李金忠,夏洁武,唐卫东,等.基于 QoS 的 Web 服务选择算法综述［J］.计算机应用研究,2010,27(10);3622-3638.］
[12]BERBNER R,SPAHN M,REPP N.Heuristics for QoS-aware Web service composition［C］// Proceedings of the 4th IEEE International Conference on Web Services.Washington,D.C.,USA:IEEE,2006;72-82.
[13]JIANG H H,YANG X H,YIN K T,et al.Multi-path QoS-aware service composition using variable length chromosome genetic algorithm［J］.Information Technology Journal,2011,10(1):113-119.
[14]LU Mingxiang,LI Haisheng,CAI Qiang.A method of semantic Web service automatic composition based on genetic algorithm［J］.Software Engineering and Knowledge Engineering,2012,162:727-734.
[15]HUANG Bohu,DUAN Zhenhua.Application of the quantum genetic algorithm in Web service selection［J］.Journal of Xidian University:Natural Science,2010,37(1);56-61(in Chinese).［黄伯虎,段振华.量子遗传算法在 Web 服务选择中的应用［J］.西安电子科技大学学报;自然科学版,2010,37(1);56-61.］
[16]WANG Yong,DAI Guiping,HOU Yarong.Dynamic methods of trust-aware composition service selection［J］.Chinese Journal of Computers,2009,32(8);1668-1675(in Chinese).［王勇,代桂平,侯亚荣.信任感知的组合服务动态选择方法［J］.计算机学报,2009,32(8);1668-1675.］
[17]FANG Qiqing,PENG Xiaoming,LIU Qinghua,et al.A global QoS optimizing Web services selection algorithm based on MOACO for dynamic Web service composition［C］//Proceedings of International Forum on Information Technology and Application.Washington,D.C.,USA:IEEE,2009,1:37-42.
[18]TAO Fei,ZHANG Lin,GUO Hua,et al.Typical characteristics of cloud manufacturing and several key issues of cloud service composition［J］.Computer Integrated Manufacturing Systems,2011,17(3):477-486(in Chinese).［陶飞,张霖,郭华,等.云制造特征及云服务组合关键技术问题研究［J］.计算机集成制造系统,2011,17(3):477-486.］
[19]LI Bohu,ZHANG Lin,WANG Shilong,et al.Cloud manufacturing;a new service-oriented manufacturing model［J］.Computer Integrated Manufacturing Systems,2010,16(1):1-7,16(in Chinese).［李伯虎,张霖,王时龙,等.云制造——面向服务的网络化制造新模式［J］.计算机集成制造系统,2010,16(1):1-7,16.］

[1]	杨冬菊,张伟达,赵卓峰. 基于服务关联网络的服务依赖关系识别[J]. 计算机集成制造系统, 2021, 27(9): 2691-2700.
[2]	李永湘,姚锡凡,刘敏. 基于可靠性可信性分析的云制造服务组合优化[J]. 计算机集成制造系统, 2021, 27(6): 1780-1798.
[3]	胡杨,吴锋,王红涛. 考虑稀缺服务与质量损失云制造服务组合问题[J]. 计算机集成制造系统, 2021, 27(12): 3639-3650.
[4]	郝予实,范玉顺. 基于场景识别的云制造服务推荐[J]. 计算机集成制造系统, 2020, 26(8): 2007-2019.
[5]	蔡安江,郭宗祥,郭师虹,蔡曜,薛晓飞. 云制造环境下的知识服务组合优化策略[J]. 计算机集成制造系统, 2019, 25(第2): 421-430.
[6]	陈友玲,王龙,刘舰,左丽丹,牛禹霏. 基于i-NSGA-Ⅱ-JG算法的云制造资源服务组合优选[J]. 计算机集成制造系统, 2019, 25(第11): 2892-2904.
[7]	陈友玲,刘舰,凌磊,王龙. 基于协同效应的并行制造云服务组合算法[J]. 计算机集成制造系统, 2019, 25(第1): 137-146.
[8]	王强,刘长春,周保茹. 基于区块链的制造服务可信交易方法[J]. 计算机集成制造系统, 2019, 25(12): 3247-3257.
[9]	贺德强,罗安,邓建新,谭文举. 列车转向架关键部件预防性维修决策优化模型[J]. 计算机集成制造系统, 2018, 24(第5): 1155-1161.
[10]	陈曙辉,范玉顺. 主题和时间特征融合下的服务消亡预测[J]. 计算机集成制造系统, 2018, 24(第11): 2676-2685.
[11]	韩珣,张锦,崔异. 需求异质性下的定制化自提点服务组合优化[J]. 计算机集成制造系统, 2018, 24(第11): 2867-2878.
[12]	金鸿,姚锡凡,杨洲,吕盛坪. 基于教—学算法的制造云服务组合优化[J]. 计算机集成制造系统, 2018, 24(第1): 43-52.
[13]	张萌,李国喜. 基于区间的制造服务组合多目标优化方法[J]. 计算机集成制造系统, 2017, 23(第8期): 1787-1796.
[14]	曹建华,夏绪辉,王蕾,周文斌,刘翔. 逆向供应链服务组合与优化[J]. 计算机集成制造系统, 2017, 23(第10): 2229-2240.
[15]	郑炜,王时龙,康玲,易力力,高波,郭亮. 基于双层蚁群算法的云制造服务组合研究[J]. 计算机集成制造系统, 2017, 23(第10): 2269-2278.