http://scholars.ntou.edu.tw/handle/123456789/18869
標題: | QoS-Aware Selection of Web APIs Based on ε-Pareto Genetic Algorithm | 作者: | Shang-Pin Ma Ci-Wei Lan Ching-Ting Ho Jiun-Hau Ye |
關鍵字: | Service Selection;Service Composition;Service Optimization;Web API;Genetic Algorithm | 公開日期: | 十二月-2016 | 出版社: | IEEE | 來源出版物: | 2016 International Computer Symposium (ICS) | 會議論文: | 2016 International Computer Symposium (ICS) | 摘要: | Web API is the lightweight version to the SOAP (Simple Object Access Protocol) service and usually applies REST (Representational State Transfer) as the architectural style. Nowadays, the service-oriented computing paradigm is shifting from the SOAP services to the Web APIs, i.e., RESTful services. Rather than hard coding from scratch, the methodology of service-oriented computing emphasizes identifying the granularity services and composing services into executable applications. Quality of Service (QoS) is always an important concern in the selection of services. The QoS driven service selection problem for service composition has been proven as NP-Complete since there are nm combinations for a given composite service involving m tasks with n candidate services for each task. To address this issue, this study proposes a methodology based on Genetic Algorithms for the selection of Web APIs. The proposed approach in this research provide several features: 1) ε-Pareto dominance relations are introduced to help the discrimination of composite QoS, 2) the ε value for each dimension is determined by the AHP-based method (AHP: Analytic Hierarchy Process), and 3) the Genetic Algorithm is employed to find out the optimal combinations of Web APIs. Experimental results demonstrate that the proposed approach can effectively locate the combination of Web APIs based on the user-preferred QoS indicators without sacrificing other kinds of service quality. |
描述: | Chiayi, Taiwan |
URI: | http://scholars.ntou.edu.tw/handle/123456789/18869 | DOI: | 10.1109/ICS.2016.0122 |
顯示於: | 資訊工程學系 |
在 IR 系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。