一种基于整体QoS和改进graphplan的服务组合方法

IF 1 4区计算机科学 Q4 COMPUTER SCIENCE, INFORMATION SYSTEMS

International Journal of Web and Grid Services Pub Date : 2019-10-21 DOI:10.1504/ijwgs.2019.10024787

Ming Zhu, Guodong Fan, Jing Li, Fengying Wang

{"title":"一种基于整体QoS和改进graphplan的服务组合方法","authors":"Ming Zhu, Guodong Fan, Jing Li, Fengying Wang","doi":"10.1504/ijwgs.2019.10024787","DOIUrl":null,"url":null,"abstract":"Increasing emphasis on users' preferences and the growth of services on the web make service composition a time consuming and complicated work. In this paper, an approach for web service composition that combines overall QoS and modified graphplan is proposed. Fuzzy logic is applied to handle uncertainty and support decision making. Specifically, values of overall QoS of services are generated by using fuzzy analytical hierarchy process, entropy and user's preferences. The graphplan is modified by pruning services according to the values of overall QoS of services in forward and backward expansions, while producing solutions of compositions. Furthermore, case studies and experiments are performed and show that our approach has better solutions compared with original graphplan and some other approaches.","PeriodicalId":54935,"journal":{"name":"International Journal of Web and Grid Services","volume":null,"pages":null},"PeriodicalIF":1.0000,"publicationDate":"2019-10-21","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"5","resultStr":"{\"title\":\"A service composition approach based on overall QoS and modified graphplan\",\"authors\":\"Ming Zhu, Guodong Fan, Jing Li, Fengying Wang\",\"doi\":\"10.1504/ijwgs.2019.10024787\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Increasing emphasis on users' preferences and the growth of services on the web make service composition a time consuming and complicated work. In this paper, an approach for web service composition that combines overall QoS and modified graphplan is proposed. Fuzzy logic is applied to handle uncertainty and support decision making. Specifically, values of overall QoS of services are generated by using fuzzy analytical hierarchy process, entropy and user's preferences. The graphplan is modified by pruning services according to the values of overall QoS of services in forward and backward expansions, while producing solutions of compositions. Furthermore, case studies and experiments are performed and show that our approach has better solutions compared with original graphplan and some other approaches.\",\"PeriodicalId\":54935,\"journal\":{\"name\":\"International Journal of Web and Grid Services\",\"volume\":null,\"pages\":null},\"PeriodicalIF\":1.0000,\"publicationDate\":\"2019-10-21\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"5\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"International Journal of Web and Grid Services\",\"FirstCategoryId\":\"94\",\"ListUrlMain\":\"https://doi.org/10.1504/ijwgs.2019.10024787\",\"RegionNum\":4,\"RegionCategory\":\"计算机科学\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q4\",\"JCRName\":\"COMPUTER SCIENCE, INFORMATION SYSTEMS\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"International Journal of Web and Grid Services","FirstCategoryId":"94","ListUrlMain":"https://doi.org/10.1504/ijwgs.2019.10024787","RegionNum":4,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q4","JCRName":"COMPUTER SCIENCE, INFORMATION SYSTEMS","Score":null,"Total":0}

引用次数: 5

摘要

对用户偏好的日益重视和web上服务的增长使得服务组合成为一项耗时且复杂的工作。本文提出了一种综合QoS和修改graphplan的web服务组合方法。模糊逻辑用于处理不确定性，支持决策。具体而言，利用模糊层次分析法、熵和用户偏好生成服务的总体QoS值。根据服务的整体QoS值在正向和向后展开中对服务进行修剪，同时生成组合的解，从而对graphplan进行修改。此外，案例分析和实验表明，与原有的graphplan方法和其他一些方法相比，我们的方法具有更好的解。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

查看原文本刊更多论文

A service composition approach based on overall QoS and modified graphplan

Increasing emphasis on users' preferences and the growth of services on the web make service composition a time consuming and complicated work. In this paper, an approach for web service composition that combines overall QoS and modified graphplan is proposed. Fuzzy logic is applied to handle uncertainty and support decision making. Specifically, values of overall QoS of services are generated by using fuzzy analytical hierarchy process, entropy and user's preferences. The graphplan is modified by pruning services according to the values of overall QoS of services in forward and backward expansions, while producing solutions of compositions. Furthermore, case studies and experiments are performed and show that our approach has better solutions compared with original graphplan and some other approaches.

求助全文

通过发布文献求助，成功后即可免费获取论文全文。去求助

来源期刊

International Journal of Web and Grid Services COMPUTER SCIENCE, INFORMATION SYSTEMS-COMPUTER SCIENCE, SOFTWARE ENGINEERING

CiteScore

2.40

自引率

20.00%

发文量

审稿时长

12 months

期刊介绍： Web services are providing declarative interfaces to services offered by systems on the Internet, including messaging protocols, standard interfaces, directory services, as well as security layers, for efficient/effective business application integration. Grid computing has emerged as a global platform to support organisations for coordinated sharing of distributed data, applications, and processes. It has also started to leverage web services to define standard interfaces for business services. IJWGS addresses web and grid service technology, emphasising issues of architecture, implementation, and standardisation.