網路服務架構下之最佳化流程組合的選擇方法

A Selection Approach for Optimized Web Services Compositions

10.29767/ECS.200409.0005

戚玉樑(Yu-Liang Chi)；李志偉(Chih-Wei Lee)；陳仲儼

網路服務 ； 工作流程 ； 服務品質 ； ELECTRE方法 ； Web Services ； Workflow ； service quality ； ELECTRE method

Electronic Commerce Studies

2卷3期（2004 / 09 / 30）

297 - 314

繁體中文

網路服務技術(Web services)利用XML-Messaging傳遞方式，簡化了異質系統間的整合，而服務導向架構更將需求及提供的關系，利用仲介機制予以透明化，因此大幅增加了系統整合的彈性。經由公用仲介者的查詢，需求者可獲得許多功能性相同的服務，而若商業模式需要服務間的串聯協同時，候選的服務組合將會很多，因此如合篩選服務的組合將是重要課題。 本研究是以常用的服務品質項目（例如價格、執行時間、可靠度等）爲依據，幷修正多準則决策中的ELECTRE方法爲我們的評估模式，此修正模型克服了傳統方法門檻值過高以致無法獲得比較關系的缺點，因而可在眾多的候選方案中，以優劣順序排列，幷挑選出最佳的組合方案。本研究最後以一簡單的例子，介紹修正模型的使用及其改善篩選服務組合的成效。

Web services technology utilizes the XML-messaging to implement discovery, registry, and binding within the Web. It facilitates the integration problem among heterogeneous systems. The Services Oriented Architecture (SOA) establishes a services broker mechanism to intermediate services between requesters and providers. Since the broker mechanism reduces the complexity in naming of distributed computing, it raises the amount of selectable candidates. Moreover, in most e-commerce circumstances, there are a lot of choices of Web services compositions when collaboration is required. Therefore, to select an optimal Web services composition is an essential. This paper utilizes a modified ELECTRE model to evaluate quality items within Web services compositions. The original ELECTRE is an approach in the Multiple Attribute Decision Making (MADM) area. Because its threshold values of criteria are strict, the positive outcomes may not obviously. One the other hand, the qualified Web services are filtered before a composting process. It is a different scenario, since the selectable Web services compositions are all potential candidates. Therefore, we adjust threshold values to commit these particular circumstances. We also utilize some common quality items as the input factors of the model. Finally, we present a case study to demonstrate the utilizations of the modified ELECTRE model. The results are positive.

1. Benatallah, Boualem.,Quan. Zheng(2003).Sheng and Marion. Dumas, The Seif-Serv Environment for Web Services Composition.IEEE Internet Computing,7(1),40-48.
2. Newcomer, Michael. Champion, Chris. Ferris, David. Orchard, Web Services Architecture
3. Project Ranking UsingELECTRE Ⅲ
4. Arnold, Modeling Quality of Service for Workflows and Web Service Processes
5. Chandrasekaran, Senthilanand.,John. A. Miller,G. regory,S. Silver,Budak. Arpinar,Amit. P. Sheth(2003).Composition, Performance Analysis and Simulation of Web Services.The International Journal of Electronic Commerce and Business Media (EM),13(2)
6. Curbera, Francisco.,Matthew. Duftler,Rania. Khalaf,William. Nagy,Nirmal. Mukhi,Sanjiva. Weerawarana(2002).Unraveling the Web services Web: An Introduction to SOAP, WSDL, and UDDI.IEEE Internet Computing,6(2),86-93.
7. Dalal, Sanjay.,Sazi. Temel,Mark. Little,Mark. Potts,Jim. Webber(2003).Coordinating business transactions on the Web.IEEE Internet Computing,7(1),30-39.
8. Florescu, Daniela,Donald. Kossmann(2001).An XML Programming Language for Web Services Specification and Composition.IEEE Data Engineering Bulletin,24(2),48-56.
9. Hwang, Ching Lai,Kwangsun Yoon(1981).Multiple Attribute Decision Making Methods and Applications.Lecture Notes in Economics and Mathematical Systems,186(Springer),115-127.
10. Menasce, Daniel. A.(2002).QoS Issues in Web Services.IEEE Internet Computing,6(6),72-75.
11. Papazoglou, Michael. P.(2003).Web Services and Business Transactions.World Wide Web: Internet and Web Information Systems,6(1),49-91.
12. Ran, Shuping.(2003).A Model for Web Services Discovery With QoS.ACM SIGecom Exchanges,4(1),1-10.
13. Shegalov, German.,Michael. Gillmann,Weikum. Gerhard(2002).XML-enabled workflow management for e-services across heterogeneous platforms.The VLDB Journal,10(1),91-103.
14. Siegel, Jon.(1998).OMG overview: CORBA and the OMA in enterprise computing.Communications of the ACM,41(10),37-43.
15. Part4: Introducing the Web Services Flow Language
16. Stonebraker, Michael.(2002).Too much Middleware.ACM SIGMOD Record,31(1),97-106.
17. Tolksdorf, Robert.(2002).Workspaces: a Web-based workflow management system.IEEE Internet Computing,6(5),18-26.
18. Van der Aalst, W. M. P.(2003).Don`t go with the flow: Web services composition standards exposed.IEEE Intelligent Systems,18(1),72-76.
19. Vinoski, Steve.(2002).What is Middleware?.IEEE Internet Computing,6(2),83-85.
20. Vinoski, Steve.(2002).Web Services Interaction Models Part 1: Current Practice.IEEE Internet Computing,6(3),89-91.
21. Workflow Management Coalition(1999).Workflow Management Coalition Terminology & Glossary.Workflow Management Coalition,Doc.
22. Zeng, Liangzhao.,Boualem. Benatallah,Marion. Dumas,Jayant. Kalagnanam,Quan. Zheng(2003).Sheng, Quality Driven Web Services Composition.International World Wide Web Conference
23. 孫守明(1999)。碩士論文(碩士論文)。東海大學工業工程研究所。

1. 簡仙順、盧淵源、葉榮椿、夏則智(2007)。應用多準則決策於選擇育成中心之研究。運籌管理評論，2(1)，65-76。