基于可信QoS的路径查找及负载均衡策略研究

doi:10.3969/j.issn.1671-1122.2020.05.004

摘要/Abstract

摘要：

Web服务是云计算中资源调用的有效方式。单一Web服务功能往往有限,只能完成特定任务。服务组合则可以将多种Web服务形成有效的调用序列,实现更为强大的功能。服务发布量以及服务请求量的迅速激增带来了新的安全问题。首先,现有的服务组合方案均以服务质量（QoS）为依据进行Web服务选择,但服务质量通常由服务发布者提供,存在服务发布者发布虚假QoS值诱骗用户的欺诈现象;其次,传统的服务组合方案只生成一条最优路径,当恶意请求持续访问时,会造成某服务节点瘫痪,甚至整个服务组合系统失效。因此,针对服务质量恶意欺诈的问题,文章提出一种可信的QoS计算模型,根据Web服务发布者的信用综合评估服务质量;针对单一最优路径无法满足大量请求的问题,文章提出一种路径发现和负载均衡的多路径方法。仿真结果表明,文章提出的方法不仅能提高服务组合的成功率,满足用户的需求,而且能找到更多的服务组合方案执行。

关键词: 服务组合, QoS模型, 负载均衡, 服务类

Abstract:

Web services are effective ways to invoke resources in cloud computing. A single web service often has limited functions and can only accomplish specific tasks. Service composition can make Web services form an effective call sequence and achieve more powerful functions. The rapid growth of service publishing and service requests has brought new security problems. First of all, the existing service composition schemes are based on QoS for web service selection, but the QoS value usually provided by the services publisher, and there is a certain fraud phenomenon: the service publisher publishes false QoS value to lure users. Secondly, the traditional service composition scheme only generates an optimal path, when malicious requests continue to visit, and this will cause a service node to be paralyzed, or even the whole service composition system to fail. Therefore, in order to solve the problem of QoS malicious fraud, we propose a trusted QoS computing model, which comprehensively evaluates QoS value according to the credit of the web service publisher. To solve the problem which a single optimal path cannot satisfy a large number of requests, a multipaths method of path discovery and load balancing is proposed. Simulation results show that the method proposed in this paper can not only improve the success rate of service composition, but also find more execution options of service composition schemes.

Key words: service composition, QoS model, load balancing, service classes

中图分类号:

TP309

董学文, 刘启航. 基于可信QoS的路径查找及负载均衡策略研究[J]. 信息网络安全, 2020, 20(5): 29-38.

DONG Xuewen, LIU Qihang. Research on Trusted QoS-Aware Path Finding and Load Balancing in Service Composition[J]. Netinfo Security, 2020, 20(5): 29-38.

图/表 12

表1

图1

图2

图3

图4

表2

图5

图6

图7

图8

图9

图10

参考文献 23

[1]	DENG Shuiguang, HUANG Longtao, YIN Jianwei , et al. Technical Framework for Web Services Composition and Its Progress[J]. Computer Integrated Manufacturing Systems, 2011,17(2):404-412.
	邓水光, 黄龙涛, 尹建伟 , 等. Web服务组合技术框架及其研究进展[J]. 计算机集成制造系统, 2011,17(2):404-412.
[2]	ARDAGNA D, PERNICI B . Adaptive Service Composition in Flexible Processes[J]. IEEE Transactions on Software Engineering, 2007,33(6):369-384.
[3]	HUANG Zhengqiu, JIANG Wei, HU Songlin , et al. Effective Pruning Algorithm for QoS-Aware Service Composition [C]// IEEE. Conference on Commerce & Enterprise Computing, July 20-23, 2009, Vienna, Austria. New Jersey: IEEE, 2009: 519-522.
[4]	HAILONG E, LIN Yimin, SONG Meina , et al. A Visual Web Service Composition System Based on Process Tree [C]// IEEE. 5th International Conference on Information Management(ICIM), March 24-27, 2019, Cambridge, UK. New Jersey: IEEE, 2019: 274-278.
[5]	ZHANG Tao, ZHENG Lele, WANG Yongzhi , et al. Trustworthy Service Composition with Secure Data Transmission in Sensor Networks[J]. World Wide Web, 2018,21(1):185-200.
[6]	XI Ning, MA Jianfeng, SUN Cong , et al. Information Flow Control on Encrypted Data for Service Composition Among Multiple Clouds[J]. Distributed & Parallel Databases, 2018,36(3):511-527.
[7]	WANG Jian, ZHANG Yi. Utilizing Marginal Net Utility for Recommendation in E-commerce [C]// ACM. Proceeding of International ACM SIGIR Conference on Research & Development in Information Retrieval, July 25-29, 2011, Beijing, China. New York: ACM, 2011: 1003-1012.
[8]	AI-MASRT E, MAHMOUD Q H . Investigating Web Services on the World Wide Web [C]//ACM. Proceedings of the 17th International Conference on World Wide Web, April 21-25, 2008, Beijing, China. New York: ACM, 2008: 795-804.
[9]	KIL H, OH S C, ELMACIOGLU E , et al. Graph Theoretic Topological Analysis of Web Service Networks[J]. World Wide Web, 2009,12(3):321-343.
[10]	PARADKAR A M, SINHA A, WILLIAMS C , et al. Automated Functional Conformance Test Generation for Semantic Web Services [C]// IEEE. International Conference on Web Services, July 9-13, 2007, Salt Lake City, Utah, USA. New Jersey: IEEE, 2007: 110-117.
[11]	RAFIEE A, EMADI S . An Integrated Method for Semantic Web Service Composition Using Planning Based on Qualitative Parameters [C]//IEEE. 2016 Second International Conference on Web Research(ICWR), April 27-28, 2016, Tehran, Iran. New Jersey: IEEE, 2016: 84-89.
[12]	CREMENE M, SUCIU M, PALLEZ D , et al. Comparative Analysis of Multi-objective Evolutionary Algorithms for QoS-Aware Web Service Composition[J]. Applied Soft Computing, 2016,39(C):124-139. doi: 10.1016/j.asoc.2015.11.012 URL
[13]	YILMAZ A E, KAROAGOZ P . Improved Genetic Algorithm Based Approach for QoS Aware Web Service Composition [C]//IEEE. 2014 IEEE International Conference on Web Services, June 27-July 2, 2014, Anchorage, Alaska, USA. New Jersey: IEEE, 2014: 463-470.
[14]	NIU Sen, ZOU Guobing, GAN Yanglan , et al. Towards Uncertain QoS-Aware Service Composition via Multi-objective Optimization [C]// IEEE. 24th International Conference on Web Services, June 25-30, Honolulu, HI, USA. New Jersey: IEEE, 2017: 894-897.
[15]	JIANG Wei, ZHANG Charles, HUANG Zhengqiu , et al. QSynth: A Tool for QoS-Aware Automatic Service Composition [C]// IEEE. 5th International Conference on Web Services, July 5-10, Miami, Florida, USA. New Jersey: IEEE, 2010: 42-49.
[16]	SILVA A S D, MOSHI E, MA Hui , et al. A QoS-Aware Web Service Composition Approach Based on Genetic Programming and Graph Databases [C]//DEXA. 2017 International Conference on Database and Expert Systems Applications, August 28-31, 2017, Lyon, France. Berlin: Springer, 2017: 37-44.
[17]	WANG Shangguang, ZHU Xilu, ANG Fangchun . Efficient QoS Management for QoS-Aware Web Service Composition[J]. International Journal of Web and Grid Services, 2014,10(1):1-23. doi: 10.1504/IJWGS.2014.058763 URL
[18]	LÜ Chen, JIANG Wei, HU Shonglin , et al. Efficient Dynamic Evolution of Service Composition[J]. IEEE Transactions on Services Computing, 2018,11(4):630-643. doi: 10.1109/TSC.4629386 URL
[19]	LU You, LI Wei, LUO Junzhou , et al. An Inter-domain Multi-path Flow Transfer Mechanism Based on SDN and Multi-domain Collaboration [C]// IFIP/IEEE. Proceedings of the 2015 IFIP/IEEE International Symposium on Integrated Network Management, May 11-15, 2015 Ottawa, On, Canada. New Jersey: IEEE, 2015: 758-761.
[20]	DAI Yu, YANG Lei, ZHANG Bin , et al. QoS for Composite Web Services and Optimizing[J]. Chinese Journal of Computers, 2006,29(7):1167-1178.
	代钰, 杨雷, 张斌 , 等. 支持组合服务选取的QoS模型及优化求解[J]. 计算机学报, 2006,29(7):1167-1178.
[21]	JIANG Bo, YE Lingyao, PAN Weifeng , et al, Service Clustering Based on the Functional Semantics of Requirements[J]. Chinese Journal of Computers, 2018,41(6):1035-1046.
	姜波, 叶灵耀, 潘伟丰 , 等. 基于需求功能语义的服务聚类方法[J]. 计算机学报, 2018,41(6):1035-1046.
[22]	MA Shiyang, DONG Xuewen, ZHENG Jiawei , et al. Partial Equivalence: A Semantic Strategy in Service Composition and Modeling [C]//IEEE. 2019 International Conference on Networking and Network Applications(NaNA), October 10-13, 2019, Daegu City, South Korea. New Jersey: IEEE, 2019: 403-408.
[23]	CHANG Liang, LIU Jin, GU Tianlong , et al. Semantic Web Service Composition Based on Dynamic Description Logics[J]. Chinese Journal of Computers, 2013,36(12):2468-2478. doi: 10.3724/SP.J.1016.2013.02468 URL
	常亮, 刘进, 古天龙 , 等. 基于动态描述逻辑的语义Web服务组合[J]. 计算机学报, 2013,36(12):2468-2478.

服务	W₁	W₂	W₃	W₄	W₅	W₆	W₇	W₈
Id	1	2	3	4	5	6	7	8
I	a	b	m,n	c	a	e	e	h,d
O	b,c	m,n	d	e	h,c	g	k	g,k
QoS	40	80	90	30	120	70	110	50