Study of Optimizing Web Service Composition - Using Genetic Algorithm and Analytical Hierarchy Process

• Main Authors: Wei-Lun Lin, 林暐倫
• Other Authors: Hown-Wen Chen
• Format: Others
• Language: zh-TW
• Published: 2008
• Online Access: http://ndltd.ncl.edu.tw/handle/47262763231458218294

碩士 === 大葉大學 === 資訊管理學系碩士班 === 96 === The integration of web services is frequently restricted for the incomplete designs of universal description discovery and integration schema. Besides, current web-service description languages can only assist users to retrieve web services based on their functionalities. Unfortunately, both factors prevent the progresses of integrating web services. In the research, the items of web services were chosen for integration according to the service quality which includes payment, duration, reliability, availability and reputation of executing services. For the five service quality, personal weights of each user were evaluated by the technique of analytical hierarchy process. If the number of web services to meet the user’s demands found through UDDI searching is small, the best composition of web services would be suggested by applying dynamic programming to take the ensemble quality of integrated services into consideration. On the other hand, if the number of available web services is large, it becomes intractable for dynamic programming to process. The proposed restricted genetic algorithm was used to find the best or near-best composition of web services by simultaneously considering the personal weights of web quality for a user and the specified composition condition of each individual web service. Experimental results illustrated the effectiveness and efficiency of the proposed mechanism to solve the composition of web services.