QoS-based Shortest Path Determination Method of Web Service Call

doi:10.3969/j.issn.1000-3428.2015.09.018

Abstract

Abstract: Aiming at the problems that Web service selection is non-targeted and Web service call is low-efficiency,this paper proposes a shortest path determination method of Web service call.It puts the system response time,safety and price attributes into service call algorithm to make the Web services which meet user needs most.It abstracts the process of Web service call into Activity on Edge(AOE) network diagram representation by weighted directed acyclic graph.The method combines shortest path selection algorithm to calculate the shortest path which a source point to the rest of the graph vertices and get the AOE network diagram of shortest path of Web service call.Application result on Systems,Applications and Products in Data Processing(SAP) platform shows that the method reduce the response time cycle of service call,and improve the overall efficiency.

Key words: Quality of Service(QoS), Web service selection, Web service call, shortest path, Activity on Edge(AOE)network, Systems,Applications and Products in Data Processing(SAP)platform

摘要： 针对目前企业选择的Web服务无针对性且调用效率低下的问题,提出一种确定Web服务调用最短路径的方法。将Web服务的响应时间、安全性和价格这3个服务质量度量属性引入到Web服务选择算法中,获取满足用户需求的待选服务,使Web服务调用过程抽象为带权有向无环活动边(AOE)网图,结合最短路径算法,计算出从源点到其余顶点的最短路径,得到Web服务调用最短路径的AOE网图。SAP平台下的应用结果表明,该方法能有效缩短Web服务调用的响应时间,提高整体执行效率。

关键词: 服务质量, Web服务选择, Web服务调用, 最短路径, 活动边网, SAP平台

CLC Number:

TP311

MA Liang,QIAN Xuezhong. QoS-based Shortest Path Determination Method of Web Service Call[J]. Computer Engineering, doi: 10.3969/j.issn.1000-3428.2015.09.018.

马亮,钱雪忠. 基于QoS的Web服务调用最短路径确定方法[J]. 计算机工程, doi: 10.3969/j.issn.1000-3428.2015.09.018.

/ / Recommend / Download Citations

URL: http://www.ecice06.com/EN/10.3969/j.issn.1000-3428.2015.09.018

http://www.ecice06.com/EN/Y2015/V41/I9/103

References

参考文献［1］陈海燕,刘建勋,胡蓉.可信Web服务合成研究综述［J］.吉首大学学报:自然科学版,2011,32(1):30-36. ［2］狄小峰,郭剑锋,范玉顺.基于分布式本体的服务选择方法［J］.信息与控制,2013,42(1):89-94. ［3］李小林,张力娜,张顺利.基于服务质量反馈的语义Web服务匹配算法［J］.计算机工程,2012,38(7):60-62. ［4］王永明,张英俊,谢斌红,等.基于模糊聚类优化的语义Web服务发现［J］.计算机工程,2013,39(7):219-223. ［5］Liu Yutu,Ngu A H H,Zeng Liangzhao.QoS Computation and Policing in Dynamic Web Service Selection［C］//Proceedings of the 13th International World Wide Web Conference on Alternate Track Papers & Posters.New York,USA:ACM Press,2004:66-73. ［6］Beth T,Borcherding M,Klein B.Valuation of Trust in Open Network［C］//Proceedings of the 3rd European Symposium on Research in Computer Security.London,UK:Springer-Verlag,1994:3-8. ［7］Maximilien E M,Munindar P S.Reputation and Endorsement for Web Service［J］.ACM SIGECOM Exchanges,2001,3(1):5-16. ［8］Maximilien E M,Munindar P S.Conceptual Model of Web Service Reputation［J］.ACM SIGMOD Record,2002,31(4):78-89. ［9］李海华,杜小勇,田萱.一种能力属性增强的Web服务信任评估模型［J］.计算机学报,2008,31(8):1471-1477. ［10］袁东维,李蜀瑜.一种基于信任的Web服务发现方法［J］.计算机工程与科学,2011,33(3):194-198. ［11］王安华,胡国林,班晓娟,等.基于服务质量的Web服务发现研究与实现［J］.计算机工程与设计,2007,28(21):5112-5114. ［12］蒋哲远,韩江洪,王钊.动态的QoS感知Web服务发现机制［J］.计算机学报,2009,32(5):1015-1025. ［13］郭得科,任彦,陈洪辉,等.一种QoS有保障的Web服务分布式发现模型［J］.软件学报,2006,17(11):2324-2334. ［14］王芳芳,廉东本,高天,等.企业服务总线的协议转换器的研究与设计［J］.计算机系统应用,2013,22(3):132-135. ［15］元祥波,南琳,张福顺.基于元数据和XML的信息抽取与集成技术研究［J］.信息与控制,2008,37(1):52-57. 编辑陆燕菲

[1]	Changhong YU, Ya LU, Haixin WANG, Ming GAO. Traffic Classification Algorithm for IoT Device Based on Sliding Time Window [J]. Computer Engineering, 2023, 49(7): 259-268.
[2]	XI Zhiwen, CAI Jingjing, YANG Wenmin, CHAI Zhilei. Concurrent Request Scheduling Mechanism for FPGA Cloud Platform Based on Microservice Architecture [J]. Computer Engineering, 2022, 48(7): 206-213.
[3]	ZHANG Xuhao, FENG Wenlong, HUANG Mengxing, LIU Wei. Trust Evaluation Scheme for Technology Quality of Service Based on Blockchain [J]. Computer Engineering, 2022, 48(5): 127-135,144.
[4]	WANG Kuiyu, SONG Xiaoqin, MIAO Juanjuan, ZHANG Xinting, LEI Lei. SDN-Based High-Performance and QoS Guaranteed Inter-Satellite Routing Algorithm for Low-Earth Orbit Satellites [J]. Computer Engineering, 2022, 48(5): 185-190,199.
[5]	DU Xinxin, HU Xiaohui, ZHAO Jianan. A QoS Routing Algorithm Based on Software-Defined Vehiclar Ad-Hoc Network [J]. Computer Engineering, 2022, 48(11): 184-191,200.
[6]	WEI Xiuran, WANG Feng. Data Replication Strategy of Cloud Storage Based on Coordinator and Genetic Algorithm [J]. Computer Engineering, 2021, 47(8): 124-130,139.
[7]	ZHOU Shuo, QIU Runhe. Power Allocation Algorithm of CR-NOMA System Under Imperfect SIC [J]. Computer Engineering, 2021, 47(8): 195-200,209.
[8]	SHANG Jiajia, HUO Ru, GENG Liping, WANG Shuo, HUANG Tao. Quality of Service Assurance Method for Blockchain Network Based on NDN [J]. Computer Engineering, 2021, 47(12): 40-46,53.
[9]	ZHU Jiang, BAO Chongming, WANG Chongyun, ZHOU Lihua, KONG Bing. Discovery Algorithm for Top-k Structure Holes Based on Graph Structure Feature Analysis [J]. Computer Engineering, 2020, 46(5): 94-101,108.
[10]	ZHAO Jihong, WU Doudou, QU Hua, JI Wenjun. Energy-Aware Virtual Network Mapping Algorithm for Internet of Things [J]. Computer Engineering, 2020, 46(5): 19-25,33.
[11]	LI Jiawei, ZHANG Ji, ZHAO Juncai, DING Ruyi. A Load Balancing Shortest Path Routing Algorithm for SRIO Network [J]. Computer Engineering, 2020, 46(3): 214-221,228.
[12]	DONG Siqi, WU Jiahui, LI Hailong, QU Yuben, HU Lei. Resource Allocation Method for Priority Task in Mobile Edge Computing [J]. Computer Engineering, 2020, 46(3): 18-23.
[13]	TAN Wenan, WU Jiakai. Optimization of Web Service Composition Based on Improved Flower Pollination Algorithm [J]. Computer Engineering, 2020, 46(12): 67-72.
[14]	CHEN Qiuyao, ZHENG Quan. Research on Caching Strategy for Differentiated Services in Named Data Network [J]. Computer Engineering, 2020, 46(1): 172-178.
[15]	XU Chao, DENG Junhua, JIANG Lili, JI Mingtao, LI Xin. QoS-Aware Data Replica Recovery Algorithm for Cloud System [J]. Computer Engineering, 2019, 45(9): 17-22.

Please choose a citation manager

Content to export