臺灣博碩士論文加值系統

近年來網際網路服務技術逐漸被廣泛採用，網際網路服務提供了可擴展標記語言為基礎的訊息格式，解決了異質平台溝通的問題。現今有一趨勢，是以組合基礎元件到網際網路合成物的方式，網際網路服務提供了服務提供者及應用程式發展者機會以發展加值服務藉由組合現有的網際網路服務。然而現有的網際網路組合服務的問題在於分析和選用網際網路服務較複雜，且候選服務的排序和選取服務最佳化策略的研究仍舊稀少，而這些議題在網際網路組合服務上有很大的影響。本論文提出一個想法，將物件設計方法應用於網際網路服務組合上。它不僅具有物件概念的優勢，亦即選換組合物件時，並不直接影響網際網路服務本身，也提供一個系統化且完整的組合服務流程以解決了現今複雜的分析和選用流程。此方法也提出評估候選服務的排序方法，並提供截取非功能特性資料的技術及詳述其截取流程，也提出了同步工程限制及實際組合限制於組合服務執行上，並以一專案管理為例。

Web services are increasingly being adopted as a viable means to access Web-based applications. With a Web-native XML based solution, Web services thus can tackle the problem of heterogeneous sources and make them interoperable. Therefore, it can be rapidly designed implement, and deployed. However, there is a current trend towards deploying business processes as Web services compositions. Researchers think about assembling elementary Web services into Web services compositions, and Web services raises the opportunity for service providers and application developers to develop value-added services by combining existing Web services. However current distributed process of Web services composition faces the problem that Web services analysis and selection in general is too complex and is not systemic. There is still a need to manage composite Web services based on these emerging technologies. And the research related to candidate service ranking and select optimization strategies is few. And none of literature clearly explores how to select non-functional service properties of Web services. Furthermore, current composition methods do not consider exception handling during composite service executions. In this thesis, a design with object (DwO) approach is proposed to apply to Web service composition. It not only has the advantage of object-oriented concept that changing the design object without directly change the Web services themselves, but also proposes a systemic but complete composition process for Web services composition. It provides the evaluation schema for candidate service ranking, the non-functional properties (NFP) retrieval technique, and detailed retrieval process. This approach shows great promise for the composition of Web service.

Chinese abstract……………………………………………………………………... i
Abstract…….. ii
List of Contents iii
List of Figures iv
List of Tables… v
1. Introduction 1
2. Literature review 5
2.1. The definitions and features of Web services 5
2.2. Web services viewed as objects 8
2.3. Web services composition 9
3. DwO approach 13
3.1. Design Object and the DwO approach 13
3.2. DwO approach for Web services composition 16
3.2.1. The five main types of objects 16
3.2.2. The functional properties of Web services - WSDLDC 18
3.2.3. The non-functional properties (NFP) 20
3.2.4. The non-functional properties (NFP) 20
3.2.4.1. The ranking model…………………………………………….22
3.2.4.2. The evaluation schema computation………………………….23
3.3. DwO approach in Web services 24
4. The composition process 27
4.1. NFP collection process 27
4.2. The whole DwO composition process 31
5. Case Study: Collaborative product design 35
6. Conclusion.. 42
References ………………………………………………………………..………43
Appendix A. ……………………………………………………………………..…48
A-1. The evaluation schema model 48
A-2. The evaluation schema computation 49
Appendix B. ………………………………………………………………………..50
B-1. The Triangularization Algorithm 50
B-2. An illustrative Example 52
Figure 1. The SOA of Web services 6
Figure 2. Overall Architecture of DwO 15
Figure 3. The proposed approach for service composition 16
Figure 4. The WSDLDC example 20
Figure 5. The DwO approach to compose selected Web services step by step 26
Figure 6. The values collection of WSDLDC and non-functional properties (NFP) 31
Figure 7. The implementation process in DwO approach 34
Figure B1. Digraph of a sub-process and the corresponding incidence matrix…50
Figure B2. The example…………………………………………………………….52
Figure B3. The FP graph in Table………………………………………………….53
Figure B4. The sub-process vs. sub-process incidence matrix corresponding to the process graph in Figure B3………………………………………..54
Figure B5. The triangularized sub-process vs. sub-process incidence matrix corresponding to the matrix in Figure B4……………………………55
Figure B6. The ordered sub-processes……………………………………………..56
Table 1. The summary of the five NFP retrieval sources 28
Table 2. The registered Web services in UDDI registry in a trading community 29
Table 3. The registered Web services in UDDI registry in a trading community 30
Table 4. The attributes (Att) of the each Requirement (R) 36
Table 5. The description of capabilities, input type, and output type of Wc1j 37
Table 6. The collection of relative NFP and WSDLDC in R1 38
Table 7. The calculated result value of each Web services in the 1st iteration 39
Table 8. The description of capabilities, input type, and output types of Wc2j 40
Table 9. The description of capabilities, input type, and output types of Wc3j ….40
Table B1. Sub-process of mold, tool and die production…………………………53

Benatallah, B., Dumas, M., Sheng, Q.Z, and Ngu, A.H.H., 2002, “Declarative composition and peer-to-peer provisioning of dynamic Web services,” Proceedings. 18th International Conference on Data Engineering, pp.297 – 308
Budd, T., 1991, An Introduction to Object-Oriented Programming, Addison-Wesley, Reading, Massachusetts.
Benatallah, B., Dumas, M., Fauvet, M.C., Rabhi, F.A., and Sheng Q. Z., 2002, ”Overview of Some Patterns for Architecting and Managing Composite Web Services,” ACM SIGecom Exchanges, Vol. 3, No. 3, pp. 9-16.
Benatallah, B., Medjahed, B., Bouguettaya, A., Elmagarmid, A., and Beard, J., 2000, “Composing and Maintaining Web-based Virtual Enterprises,” Proceedings of the Workshop on Technologies for E-Services (in Cooperation with VLDB'00)', Cairo, Egypt.
Chun, S. A., Atluri, V., and Adam, N.R., 2004, ”Policy-based Web services composition,“ Proceedings of the 14th International Workshop on Research issues on Data Engineering :Web services for E-Commerce and E-Government Applications, pp.85-92
Fensel, D., and Bussler, C., 2002, “The Web Service Modeling Framework WSMF, “ Electronic Commerce Research and Applications, Vol.1, pp.113–137.
Fileto, R., Liu, L., Pu, C., Assad, E. D., and Medeiros, C. B., 2003,”POESIA: An ontological workflow approach for composing Web services in agriculture,” The VLDB Journal, Vol.12, pp.352–367
Foster, H., Uchitel S., Magee J., and Kramer J., 2003,”Model-based Verification of Web Service Compositions,” Proceedings of the 18th IEEE International Conference on Automated Software Engineering (ASE’03), pp.152-161
Graham, S., Simeonov, S., Boubez, T., Davis, D., Daniels, G.., Najamura, Y., and Neyama, R., 2002, Building Web services with Java, Pearson Education, Upper Saddle River, NJ.
Huang, C.C., 2004, "Applying intelligent agent-based support systems in agile business processes," Business and Technology of the New Millennium, C. T. Leondes eds., Kluwer Academic Press, Norwell, MA.
Huang, C. C., and Liang, W. Y., 2004, "Object-oriented design processes of electronic commerce in a multi-agent environment," Journal of Intelligent Manufacturing, Vol15, No 5, pp. 661-678
IBM Web service tutorial, 2002, http://www-4.ibm.com/software/solutions/web services.
Kusiak, A., 1993, Concurrent Engineering: Automation, Tools, and Techniques, John Wiley, New York, N.Y.
Kusiak, N., Larson, and Wang, J., 1994, “Reengineering of Design and Manufacturing Processes,” Computers and Industrial Engineering, Vol.26, No.3, pp. 521-536.
Kusiak, A., 1999, “Engineering Design: Products, Processes, and Systems,” Academic Press, San Diego, CA.
Lakhal, N. B., Kobayashi, T., and Yokota, H., 2004, “THROWS : An Architecture for Highly Available Distributed Execution of Web Services Compositions,” Proceedings of the 14th International Workshop on Research Issues on Data Engineering: Web Services for E-Commerce and E-Government Applications (RIDE’04), Boston, Massachusetts, pp. 56- 62.
Liang, W. Y., and O’Grady P., 1998, ”Design with Objects: An Approach to Object Oriented Design,” Computer Aided Design, Vol. 30, No. 12 pp. 943-956.
Liang, W. Y., and O’Grady, P., 2002, “An object-oriented approach to the concurrent engineering of electronics assembling,” Computers in Industry, Vol. 47, Issue. 2, pp.239-254.
Matskin, M., and Rao, J., 2002, “Value-Added Web Services Composition
Using Automatic Program Synthesis,” Springer-Verlag Berlin Heidelberg, pp. 213–224.
Maamar, Z., Sheng, Q.Z., and Benatallah, B, and AL-Khatib Ghazi, 2003, “A Three-level specification approach for the environment of software agents and Web services,” preprint submitted to Elsevier Preprint, pp. 1-25.
Maamar, Z., Soraya, K. M., and Hamdi Y., 2002,”A Web Services Composition Approach based on Software Agents and Context,” SAC'04, Nicosia, Cyprus, pp.1619-1623.
Maamar, Z., Sheng, Q.Z., and Benatallah, B., 2003 “Interleaving Web Services Composition and Execution Using Software Agents and Delegation,” AAMAS-03 conference.
Medjahed, B., Bouguettaya, A., and Elmagarmid, A. K., 2003, “ComposingWeb services on the SemanticWeb,” The VLDB Journal, Vol.12, pp. 333–351.
Nerson, J.M., 1992, “Applying Object-Oriented Analysis and Design,” Communication of ACM, Vol.35, No.9, pp.1-12.
Nghiem, A., 2003, IT WEB SERVICES- A ROADMAP FOR THE ENTERPRISE,
Prentice Hall PTR, Upper Saddle River.
OBJECT FAQ, 2003, http://www.objectfaq.com/oofaq2/.
Pahl, G.., and Beitz, W., 1998, “Engineering Design,” Springer-Verlag, New York.
Rezgui, A., Ouzzani M., Bouguettaya A., Medjahed B., 2002, “Preserving Privacy in Web Services,” WIDM’02, McLean, Virginia, USA, pp.56-62.
Staab, S., 2003, “Web services: been there, done that,” IEEE INTELLIGENT SYSTEMS, pp.72-82.
Shlaer, S., and Mellor, S. J., 1988, “Object-Oriented Systems Analysis: Modeling the World in Data,” Prentice Hall PTR, Upper Saddle River.
Steward, D.V., 1981, “The Design Structure System: A Method for Managing the Design of Complex Systems,” IEEE Transaction Engineering Management, Vol. 28, pp.71-74.
Tartanoglu, F., Issarny, V., Romanovsky, A., and Levy, N., 2003, “Coordinated Forward Error Recovery for Composite Web Services,” Proceedings of the 22nd International Symposium on Reliable Distributed Systems (SRDS’03), pp.166-176.
XigniteFinancials, 2004, http://www.xignite.com
http://www.xmethods.com/ve2/ViewAccount.po;(QHyMHiRM)?userid=Xignite
Richsolutions, 2004, http://www.richsolutions.com
http://www.xmethods.com/ve2/ViewAccount.po;(QHyMHiRM)?userid=richsolutions.com
StrikeIron, 2004, http://www.strikeiron.com/SIExchanges http://www.xmethods.com/ve2/ViewListing.po;_(QHyMHiRM)?key=uuid:CAEE88CD-1C48-1DBE-CB10-2A5294640E57
Vogels, W., 2003, “Web Services Are Not Distributed Objects,” IEEE INTERNET COMPUTING, pp.59-67.
W3C (World Wide Web Consortium) Note, 2001, "Web Services Description Language (WSDL) 1.1,” http://www.w3.org/TR/2001/NOTE-wsdl-20010315.
W3C (World Wide Web Consortium) Recommendation, 2000, "Extensible Markup Language (XML) 1.0 (Second Edition),” http://www.w3.org/TR/REC-xml.
XMethods, 2004, http://www.xmethods.net/sd/2001/TemperatureService.wsdl.
Yang, J. and Papazoglou, M. P., 2004, “Service components for managing the life-cycle of service compositions,” Information Systems, Vol. 29, No.2, pp.97-125.
Zeng, L., Benatallah, B., Dumas, M., Kalagnanam, J., Sheng, Q. Z., 2003, “Web engineering: Quality driven Web services composition,” Proceedings of the twelfth international conference on World Wide Web.