Constraint-based QoS-aware Web Service Composition in Cross-organizational Collaboration

doi:10.19678/j.issn.1000-3428.0050812

Abstract

Abstract:

To improve the Quality of Service (QoS)-aware Web service compositions considering constraints between cross-organizational business,this paper analyzes the types of constraints,and accordingly proposes a Chaos Genetic Algorithm (CGA).The algorithm creates an initial population of service compositions based on the chaos theory,and then processes individuals which violate constraints in the initial population using repair strategies.Next,a new fitness function is designed to gradually eliminate the infeasible compositions generated in evolution.Finally,the algorithm makes minor chaotic disturbances on the evolved group to accelerate convergence and avoid local optimum.Experimental results demonstrate the effectiveness of the proposed algorithm.

Key words: cross-organizational, chaos, genetic algorithm, Quality of Service (QoS), Web service composition, constraint, disturbance

摘要：

关键词: cross-organizational, chaos, genetic algorithm, Quality of Service (QoS), Web service composition, constraint, disturbance

CLC Number:

TP312

TAN Wenan,ZHAO Yao,JIN Ting. Constraint-based QoS-aware Web Service Composition in Cross-organizational Collaboration[J]. Computer Engineering, 2018, 44(11): 67-75.

TAN Wenan,ZHAO Yao,JIN Ting. Constraint-based QoS-aware Web Service Composition in Cross-organizational Collaboration[J]. 计算机工程, 2018, 44(11): 67-75.

/ / Recommend / Download Citations

URL: http://www.ecice06.com/EN/10.19678/j.issn.1000-3428.0050812

http://www.ecice06.com/EN/Y2018/V44/I11/67

References

［1］SUN H,HUANG S,FAN Y.SOA-based collaborative modeling method for cross-organizational business process integration［J］.Lecture Notes in Computer Science,2007,4537:522-527.
［2］CASATI F,SHAN M C.Dynamic and adaptive composition of e-services［J］.Information Systems,2001,26(3):143-163.
［3］HAN X,LIU Y,XU B,et al.A survey on QoS-aware dynamic web service selection［C］//Proceedings of the 7th International Conference on Wireless Communications,Networking and Mobile Computing.Washington D.C.,USA:IEEE Press,2011:1-5.
［4］FU X,BULTAN T,SU J.Analysis of interacting BPEL Web services［C］//Proceedings of the 13th International Conference on World Wide Web.New York,USA:ACM Press,2004:621-630.
［5］LIU L,ZSU M T.QoS-based Web services composi-tion［J］.Discrete Applied Mathematics,2009,196(C):100-114.
［6］LAN C W,CHEN R C S,SU A Y S,et al.A multiple objectives optimization approach for QoS-based web services compositions［C］//Proceedings of IEEE International Conference on e-Business Engineering.Washington D.C.,USA:IEEE Press,2009:121-128.
［7］CHEN M,YAN Y.Redundant service removal in QoS-aware service composition［C］//Proceedings of IEEE the 19th International Conference on Web Services.Washington D.C.,USA:IEEE Press,2012:431-439.
［8］GOLDBERG D E.Genetic algorithms in search,optimization and machine learning［M］.Boston,USA:Addison-Wesley Pub.Co.,1989:2104-2116.
［9］JIAQIANG E,WANG C,WANG Y,et al.A new adaptive mutative scale chaos optimization algorithm and its application［J］.Journal of Control Theory and Applications,2008,6(2):141-145.
［10］JIN H,YAO X,CHEN Y.Correlation-aware QoS modeling and manufacturing cloud service composition［J］.Journal of Intelligent Manufacturing,2017,28(8):1947-1960.
［11］GAO A,YANG D,TANG S,et al.QoS-driven web service composition with inter service conflicts［C］//Proceedings of Asia-Pacific Web Conference on Frontiers of WWW Research and Development.Berlin,Germany:Springer-Verlag Press,2006:121-132.
［12］LI Y,WEN T.Quality and relation driven service selection for Web services composition［C］//Proceedings of International Conference on New Trends in Information and Service Science.Washington D.C.,USA:IEEE Press,2009:152-155.
［13］AI L,TANG M.A penalty-based genetic algorithm for QoS-aware Web service composition with inter-service dependencies and conflicts［C］//Proceedings of International Conference on Computational Intelligence for Modelling Control & Automation.Washington D.C.,USA:IEEE Press,2008:738-743.
［14］AI L,TANG M.QoS-based Web service composition accommodating inter-service dependencies using minimal-conflict hill-climbing repair genetic algorithm［C］//Proceedings of IEEE the 4th International Conference on eScience.Washington D.C.,USA:IEEE Press,2008:119-126.
［15］WU Y,WANG X.Applying multi-objective genetic algorithms to QoS-aware Web service global selection［J］.Advances in Information Sciences and Service Sciences,2011,3(11):134-144.
［16］TANG M,AI L.A hybrid genetic algorithm for the optimal constrained Web service selection problem in web service composition［C］//Proceedings of 2010 IEEE Congress on Evolutionary Computation.Washington D.C.,USA:IEEE,2010:1-8.
［17］YOUSEFI M,YOUSEFI M,FERREIRA R P M,et al.Chaotic genetic algorithm and Adaboost ensemble metamodeling approach for optimum resource planning in emergency departments［J］.Artificial Intelligence in Medicine,2017,84:23-33.
［18］DOGAN S.A new data hiding method based on chaos embedded genetic algorithm for color image［J］.Artificial Intelligence Review,2016,46(1):129-143.
［19］RU M,YIN S,QU Z.Power and spectrum allocation in D2D networks based on coloring and chaos genetic algorithm［J］.Procedia Computer Science,2016,107:183-189.
［20］SNASELOVA P,ZBORIL F.Genetic algorithm using theory of chaos［J］.Procedia Computer Science,2015,51(1):316-325.
［21］HE W,WANG E,XIONG T.Intelligent face recognition based on manifold learning and genetic-chaos algorithm optimized kernel extreme learning machine［J］.Journal of Communications,2013,8(10):658-664.
［22］MA Z.Chaotic populations in genetic algorithms［J］.Applied Soft Computing Journal,2012,12(8):2409-2424.
［23］ZHANG C,MA Y.Genetic algorithm for QoS-aware Web service selection based on chaotic sequences［C］//Proceedings of International Conference on Network-Based Information Systems.Washington D.C.,USA:IEEE Press,2009:410-416.
［24］CHARFI A,MEZINI M.Hybrid Web service composition:business processes meet business rules［C］//Proceedings of International Conference on Service Oriented Computing.New York,USA:ACM Press,2004:30-38.
［25］ORRIENS B,YANG J,PAPAZOGLOU M P.A framework for business rule driven service composition［C］//Proceedings of Conceptual Modeling for Novel Application Domains.Berlin,Germany:Springer-Verlag Press,2003:52-64.
［26］VERMA K,AKKIRAJU R,GOODWIN R,et al.On accommodating inter service dependencies in web process flow composition［C］//Proceedings of AAAI Spring Symposium on Semantic Web Services.［S.l.］ AAAI Press,2004:37-43.
［27］PAN W,SUN Y,JING Y.Artillery firepower selection based on chaos genetic algorithm［C］//Proceedings of Control and Decision Conference.Washington D.C.,USA:IEEE Press,2016:1588-1593.
［28］PHATAK S C,RAO S S.Logistic map:a possible random-number generator［J］.Physical Review E,1995,51(4):3670.
［29］CAMBEL A B.Applied chaos theory - A paradigm for complexity［M］.Pittsburgh,USA:Academic Press,1993.
［30］BAKHSHI M,HASHEMI M.User-centric optimization for constraint Web service composition using a fuzzy-guided genetic algorithm system［EB/OL］.［2018-2-28］.http://cn.arxiv.org/ftp/arxiv/papers/1210/1210.3604.pdf.
［31］ARDAGNA D,PERNICI B.Global and local QoS guarantee in web service selection［C］//Proceedings of International Conference on Business Process Management.Berlin,Germany: Springer,2005:32-46.
［32］CARDOSO J,SHETH A,MILLER J,et al.Quality of service for workflows and Web service processes［J］.Web Semantics:Science,Services and Agents on the World Wide Web,2004,1(3):281-308.
［33］Gao J,Xiao M,Zhang W.A rapid chaos genetic algorithm［C］//Proceedings of International Conference in Swarm Intelligence.Berlin,Germany:Springer,2010:425-431.
［34］AL-MASRI E,MAHMOUD Q H.QoS-based discovery and ranking of Web services［C］//Proceedings of International Conference on Computer Communications and Networks.Washington D.C.,USA:IEEE Press,2007:529-534.

[1]	Junhang CHEN, Zuyuan YANG, Mingyang LIU, Lingjiang LI. Generalized Separable Nonnegative Matrix Factorization Algorithm Based on Orthogonal Constraints [J]. Computer Engineering, 2023, 49(8): 46-53.
[2]	Xue FU, Liangkuan ZHU, Jianping HUANG, Jingyu WANG, Ryspayev ARYSTAN. Multi-Threshold Image Segmentation Based on Improved Northern Goshawk Optimization Algorithm [J]. Computer Engineering, 2023, 49(7): 232-241.
[3]	Yueyue CHU, Fei YAN, Pu LI. Urban Traffic Signal Predictive Control Method with Iterative Learning Compensation for Disturbances [J]. Computer Engineering, 2023, 49(7): 305-312.
[4]	ZHANG Liqun, PAN Zulie, HUANG Hui, WANG Ruipeng, LI Yang. Research on Automatic Verification Method of Tcache Poisoning Heap Vulnerability Based on Symbolic Execution [J]. Computer Engineering, 2023, 49(6): 24-33.
[5]	BAI Zhixu, WANG Hengjun. Adversarial Example Generation Method Based on Improved Genetic Algorithm [J]. Computer Engineering, 2023, 49(5): 139-149.
[6]	SANG Yongxuan, WEI Jiangpo, WANG Bo, SONG Ying. Hybrid Heuristic Task Offloading Algorithm with Edge Caching Mechanism [J]. Computer Engineering, 2023, 49(4): 149-158.
[7]	LONG Teng, YANG Shasha, WANG Qianzhu. Research on Fixed-Time Consensus of Multi-Agent Systems via Variable Impulsive Control [J]. Computer Engineering, 2023, 49(1): 311-320.
[8]	WU Zhaoyuan, YU Zhengtao, HUANG Yuxin. Chinese-Vietnamese Cross-Lingual Word-Embedding Combined with Word Cluster Constraints [J]. Computer Engineering, 2023, 49(1): 82-91.
[9]	YU Changzhi, ZHANG Lianxin, SUN Pengfei, CHEN Dongsheng, SONG Yinhui, YAO Yunfei, LI Lian, LI Daiyang. End-Face Butt-Joint Positioning Method with Back Against Vision Based on Normal Constraint [J]. Computer Engineering, 2022, 48(9): 213-222,229.
[10]	MA Huawei, MA Kai, GUO Jun. Research on Vehicle Routing Problem with Drones Considering Multi-Delivery [J]. Computer Engineering, 2022, 48(8): 299-305.
[11]	YAN Xiaoya, WANG Zhenlei, WANG Xin. Coyote Optimization Algorithm with Dynamically Adjusting Growth Mode and Its Application [J]. Computer Engineering, 2022, 48(7): 73-81.
[12]	LI Guanda, JIN Jing, WANG Fan, XIA Yingwei, YANG Xuezhi. Efficient Path Planning Algorithm Using Topology for Indoor Environment [J]. Computer Engineering, 2022, 48(6): 95-106.
[13]	LIU Mengmeng, NIU Baoning, YANG Rong. Segmentation Expansion Algorithm for Keyword-Aware Optimal Route Query [J]. Computer Engineering, 2022, 48(6): 79-88.
[14]	LIU Ziyi, WANG Yujia, SUN Fulu, JIA Xin, NIE Fangxin. Ensemble-Assisted Multi-Objective Optimization Algorithm Combining Feature Perturbation and Allocation Strategy [J]. Computer Engineering, 2022, 48(6): 115-123.
[15]	ZHANG Guoting, CHEN Lixia, ZHOU Zefeng. Background Subtraction Combining l_1/2 Norm and Saliency Constraint [J]. Computer Engineering, 2022, 48(6): 263-269.

Please choose a citation manager

Content to export