以服務探索為基底之服務組合機制

以作者查詢圖書館館藏

、以作者查詢臺灣博碩士

、以作者查詢全國書目

、勘誤回報

、線上人數：15

、訪客IP：18.218.61.16

姓名

馬尚彬(Shang-Pin Ma) 查詢紙本館藏

畢業系所

資訊工程學系

論文名稱

以服務探索為基底之服務組合機制
(Discovery-Based Service Composition)

相關論文

★ 移動代理人監控系統之設計與實作	★ 以正規表式法為基礎之地理編碼服務設計與實作
★ Android應用程式開發之持續整合系統	★ 基於設計矩陣之需求追溯關係建立方法
★ 點對點移動代理人之設計與實作與於車資通訊之應用	★ 網頁內容叢集分類法之設計與實作
★ 設計與實作於行動裝置上以XUL為基礎之介面呈現	★ Android平台上以OSGi為基礎之服務遞送
★ 利用網頁內容結構之區塊擷取方法以呈現新聞服務	★ 設計與實作以感測器為中心的查詢機制
★ 針對路徑規劃服務之Web 2.0系統設計與實作	★ 整合OSGi與RESTful服務之BPEL引擎
★ 利用文件相似度以轉換網路內容為OSGi Bundles	★ 量測Java類別的耦合關係
★ 轉換Android應用程式為OSGi Service	★ 物聯網應用之Context塑模方法

檔案

[Endnote RIS 格式]

[Bibtex 格式]

[相關文章]

[文章引用]

[完整記錄]

[館藏目錄]

[檢視]

[下載]

本電子論文使用權限為同意立即開放。
已達開放權限電子全文僅授權使用者為學術研究之目的，進行個人非營利性質之檢索、閱讀、列印。
請遵守中華民國著作權法之相關規定，切勿任意重製、散佈、改作、轉貼、播送，以免觸法。

摘要(中)

近年來，服務導向架構(Service-Orientation Architecture)不管在學術上或實務上都受到極度的重視，與服務導向技術相關的研究也相當多元，如服務描述(service description)、服務探索(service discovery)、服務遞送(service delivery)、服務組合(service composition)以及服務品質(quality of services)等。而其中，服務組合技術更為軟體技術帶來新的里程碑：服務提供者不需自己「發展」服務元件，只需「組裝」服務元件，即可建置出各式各樣的功能。本論文的重點就在於提出一個以服務探索為基底之服務組合機制，一方面讓服務提供者可將數個網際服務組合成一個功能更強大的複合服務(composite service)，另一方面，亦可讓服務需求者可以獲得更符合其需求之複合服務。在此服務組合機制中，有幾個主要的貢獻：
(1)根據服務組合生命週期(Lifecycle of Service Composition)發展出動態服務組合(Dynamic Service Composition, DSC)樣式(Pattern)，以提供發展、部屬、執行與管理複合服務之骨幹。
(2)根據服務組合生命週期與動態服務組合樣式，擴充Contract Net Protocol(CNP)，以協調多個服務組合流程中的重要活動，包含不同階段之服務探索、服務組裝、服務工作分配，以及服務執行錯誤時的因應措施。此機制即稱之為Extended Contract Net Protocol (ECNP)。
(3)根據DSC樣式與ECNP發展出一個軟體系統架構，以落實DSC樣式與ECNP。
此外，本研究可帶來以下的好處：
(1)提高使用便利性(usability)：在服務執行之前，ECNP將要求選定之複合服務挑選「最合適」的元件服務，再進行「服務綁定(service binding)」的程序。當中服務的挑選是透過服務探索機制的協助，可找到最符合服務使用者需求(如服務品質、價格或地理位置等)之元件服務。
(2)提高服務可用度(availability) ：在服務執行中，如果有任何元件服務取消登錄(unregistered)或無法運作，本方法將盡可能的協助找到一個可替代其任務之元件服務來接手。服務使用者仍可使用到正確執行之複合服務。

摘要(英)

Service-orientation is a trend in software engineering that promotes the construction of applications based on the notion of services. Recently, it has attracted the researchers’’ attention and has been adopted industry-wide. However, service composition that enables one to aggregate existing services into a new composite service is still a highly complex and critical task in service-oriented technologies. To locate constituent services in the various phases of the lifecycle of service composition effectively, and to enhance usability, availability, and reliability of composite services, we propose a discovery-based service composition framework to better integrate individual services in both static and dynamic manner. In the making of the proposed framework, there are three key features: (1) the use of composite patterns with formal specifications for addressing the essence of service composition; (2) an extension of Contract Net Protocol to coordinate activities of service discovery, service composition, and service invocation based on the composite patterns; and (3) the development of a system architecture to realize Dynamic Service Composition (DSC) pattern and Extended Contract Net Protocol (ECNP).

關鍵字(中)

★ 服務探索
★ 服務組合
★ 服務導向架構
★ 設計樣式

關鍵字(英)

★ Servie Discovery
★ Service Composition
★ SOA
★ Design Patterns

論文目次

ABSTRACT iii
DEDICATION v
ACKNOWLEDGMENTS vi
TABLE OF CONTENTS vii
LIST OF FIGURES ix
LIST OF TABLES xi
CHAPTER
I INTRODUCTION 1
I.A Motivation 1
I.B Organization of the Dissertation 2
II BACKGROUND WORK 3
II.A Web Services and Service-Oriented Architecture 3
II.B Design Patterns 10
II.C Contract Net Protocol 13
II.D PPN-Based Service Matchmaker 14
III DYNAMIC SERVICE COMPOSITION PATTERN 19
III.A Features of Service Composition 19
III.B Service Composition Lifecycle 20
III.C Dynamic Service Composition Pattern 28
IV ECNP: EXTENDED CONTRACT NET PROTOCOL 47
IV.A Concepts of Extended Contract Net Protocol 47
IV.B System Design and Implementation of Discovery-Based Service Composition Framework 53
V RELATED WORK 62
V.A eFlow 62
V.B Self-Serv 63
V.C Web Component 63
V.D StarWSCoP 64
V.E METEOR-S 65
V.F Juhnyoung Lee's Approach 65
V.G SWORD 66
VI ILLUSTRATIVE EXAMPLE: A TRAVELING ASSISTANT 67
VI.A The Traveling Assistant Composite Service 67
VI.B Operational Scenarios 68
VI.I CONCLUSION 73
VI.IA A Summary of this Research 73
VI.IB Future Research 74
REFERENCES 75
APPENDIX
A Primary Permanent Relations in BPSL 83
B BPEL Document for Traveling Assistant Service 85
VITA 90

參考文獻

[1] R. Aggarwal, V. Kunal, J. Miller, and W. Milnor. Constraint driven web service composition in METEOR-S. In Proceedings of SCC 2004: 2004 IEEE International Conference on Services Computing, 2004, Sep 2004.
[2] M. Akram, B. Medjahed, and A. Bouguettaya. Supporting dynamic changes in web service environments. In Proceedings of Service-Oriented Computing - ICSOC 2003, 2003.
[3] A. Arkin, S. Askary, and et al. Web service choreography interface (WSCI) 1.0. Technical report, BEA Systems, Intalio, SAP, and Sun Microsystems, 2002.
[4] T. Bellwood, L. Clement, and D. E. et al. UDDI version 3.0 published specification. W3C, 19 July 2002, http://www.uddi.org.
[5] B. Benatallah, M. Dumas, M.-C. Fauvet, F. A. Rabhi, and Q. Z. Sheng. Overview of some patterns for architecting and managing composite web services. SIGecom Exch., 3(3):9–16, 2002.
[6] B. Benatallah, Q. Sheng, and M. Dumas. The self-serv environment for web services composition. IEEE Internet Computing, 7(1):40–48, Jan.-Feb. 2003.
[7] D. Booth, M. Champion, C. Ferris, F. McCabe, E. Newcomer, and D. Orchard. Web services architecture (WSCA 1.0). Technical report, World Wide Web Consortium (W3C), May 2003, http://www.w3.org/TR/ws-arch/.
[8] D. E. D. Box, G. Kakivaya, A. Layman, H. F. N. N. Mendelsohn, S. Thatte, and D. Winer. Simple object access protocol (SOAP) 1.1. W3C, 2000, http://www.w3.org/TR/SOAP.
[9] P. Buhler, C. Starr, W. H. Schroder, and J. M. Vidal. Preparing for service-oriented computing: A composite design pattern for stubless web service invocation. In Proceedings of International Conference on Web Engineering, pages 603–604, 2004.
[10] F. Buschmann, R. Meunier, H. Rohnert, P. Sommerlad, and M. Stal. Pattern-Oriented Software Architecture. John Wiley and Sons, 1996.
[11] F. Casati, S. Ilnicki, L. jie Jin, V. Krishnamoorthy, and M.-C. Shan. Adaptive and dynamic service composition in eFlow. In CAiSE ’00: Proceedings of the 12th International Conference on Advanced Information Systems Engineering, pages 13–31, London, UK, 2000. Springer-Verlag.
[12] H. Cervantes and R. S. Hall. Automating service dependency management in a service-oriented component model. In Proceedings of the 6th ICSE Workshop on Component-Based Software Engineering: Automated Reasoning and Prediction., 2003.
[13] H. Cervantes and R. S. Hall. Chapter I: Service Oriented Concepts and Technologies in the book Service-Oriented Software System Engineering: Challenges and Practices. Idea Group Publishing, 2005.
[14] D. Chakraborty and A. Joshi. Dynamic service composition: State-of-the-art and research directions. Technical report, 2001.
[15] A. Charfi and M. Mezini. Aspect-oriented web service composition with AO4BPEL. In Proceedings of ECOWS 2004, 2004.
[16] R. Chinnici, M. Gudgin, J. J. Moreau, and S. Weerawarana. Web services description language (WSDL) version 1.2 w3c working draft. W3C, 9 July 2002, http://www.w3.org/TR/wsdl.
[17] F. Curbera, M. Duftler, R. Khalaf, W. Nagy, and S. W. N. Mukhi. Spotlight - unraveling the web services web: An introduction to soap, wsdl, and uddi. IEEE Internet Computing, 3(4), 2002.
[18] F. Curbera, Y. Goland, and et al. Business process execution language for web service (BPEL4WS) 1.0. Technical report, IBM Corp. and Microsoft Corp., 2002.
[19] F. Curbera, F. Leymann, D. Roller, and S. Weerawarana. Web services flow language (WSFL) 1.0. Technical report, IBM Corporation, May 2001.
[20] S. Dustdar and W. Schreiner. A survey on web services composition. Technical report, Distributed Systems Group, Technical University of Vienna, 2004.
[21] A. Eden and Y. Hirshfeld. Principles in formal specification of object-oriented architectures. In Proceedings of the 2001 conference of the Centre for Advanced Studies on Collaborative research (CASCON’01), 2001.
[22] T. Erl. Service-Oriented Architecture: A Field Guide to integrating XML and Web Services. Prentice Hall PTR, 2004.
[23] T. Erl. Service-Oriented Architecture: Concepts, Technology, and Design. Prentice Hall PTR, 2005.
[24] T. B. et.al. Extensible markup language (XML) 1.0. Technical report, World Wide Web Consortium (W3C), February 1998, http://www.w3.org/TR/REC-xml.
[25] E. Gamma, R. Helm, R. Johnson, and J. Vlissides. Design Patterns: Elements of Reusable Object-Oriented Software. Addison-Wesley, 1994.
[26] O. M. Group. Unified modeling language: Superstructure, version 2.0. Technical report, Auguest, 2005.
[27] R. L. X. Guti´errez and M. N. Huhns. Chapter 14: On Building Robust Web Service-Based Applications in the book On Building Robust Web Service-Based Applications. Springer US, 2004.
[28] J. Hendler. Agents and the semantic web. IEEE Intelligent Systems, 16(2):30–37, 2001.
[29] J. Hendler and D. L. McGuinness. The semantic web and its languages - the DARPA agent markup language. IEEE Intelligent Systems, 15(6):72–73, 2000.
[30] M. C. Jaeger, G. Rojec-Goldmann, and G. Muhl. Qos aggregation for service composition using workflow patterns. In Proceedings of the 8th International Enterprise Distributed Object Computing Conference (EDOC 2004), pages 149–159, September 2004.
[31] R. Khalaf, N. Mukhi, and S. Weerawarana. ServiceVoriented composition in BPEL4WS. In Proceedings of WWW2003, May 20V24, 2003.
[32] J. Kopena and W. C. Regli. Damljesskb: A tool for reasoning with semantic web. http://edge.mcs.drexel.edu/assemblies/software/damljesskb/articles/DAMLJessKB2002.pdf.
[33] L. Lamport. The temporal logic of actions. Transactions on Programming Languages and Systems, 16(3):872–923, 1994.
[34] J. Lee, H.-M. Chen, S.-P. Ma, Y.-C. Wang, and S.-J. Lee. Possibilistic petri nets as a basis for cnp-based bidding mechanism. In Proceedings of IEEE International Conference on Systems, Man, and Cybernetics, 2006.
[35] J. Lee, Y. Kim, Y. Kim, and B.-H. Moon. Business process integration with web services. In Proceedings of Sixth International Conference on Software Engineering, Artificial Intelligence, Networking and Parallel/Distributed Computing, 2005 and First ACIS International Workshop on Self-Assembling Wireless Networks. SNPD/SAWN 2005., May 2005.
[36] J. Lee and L. F. Lai. Verifying task-based specifications in conceptual graphs. Information and Software Technology, 39:913–923, 1998.
[37] J. Lee, S.-J. Lee, and S.-P. Ma. Deliver advanced traveler information services. In Proceedings of IEEE Intelligent Vehicles Symposium, pages 682–687, 2005.
[38] J. Lee, K. F. Liu, and W. Chiang. Modeling uncertainty reasoning with possibilistic petri nets. IEEE Transactions on System, Man, and Cybernetics: Part B, 33(2):214–224, February, 2003.
[39] J. Lee, K. F. Liu, Y. C. Wang, and W. Chiang. Possibilistic petri nets as a basis for agent service description language. Fuzzy Sets and Systems, 2003.
[40] J. Lee, S.-P. Ma, L. F. Lai, N. L. Hsueh, and Y. Y. Fanjiang. University timetabling through conceptual modeling. International Journal of Intelligent Systems, 20(11):1137–1160, November 2005.
[41] J. Lee, Y. C. Wang, C. L. Wu, S. J. Lee, S. P. Ma, and W. Y. Deng. A possibilistic petri-nets-based service matchmaker for multi-agent system. International Journal Fuzzy Systems, 7(4), 2005.
[42] P. Monday. Web Service Patterns: Java Edition. The Author’s Press, 2003.
[43] M. N and M. Malek. Current solutions for web service composition. IEEE Internet Computing, 8(6):51–59, Nov 2004.
[44] J. Pasley. How bpel and soa are changing web services development. IEEE Internet Computing, 9(3):60–67, May 2005.
[45] C. Pautasso and G. Alonso. Flexible binding for reusable composition of web services. In Proceedings of Software Composition 2005, pages 151–166, 2005.
[46] S. R. Ponnekanti and A. Fox. Sword: A developer toolkit for web service composition. In Proceedings of the 11th World Wide Web Conference, 2002.
[47] P. Rajasekaran, J. Miller, K. Verma, and A. Sheth. Enhancing web services description and discovery to facilitate composition. In Proceedings of SWSWPC 2004: International Workshop on Semantic Web Services and Web Process Composition, 2004.
[48] J. Rao and X. Su. A survey of automated web service composition methods. Lecture Notes in Computer Science, 3387:43–54, 2004.
[49] T. Sandholm and V. Lesser. Issues in automated negotiation and electronic commerce: Extending the contract net framework. In Proceedings of the First International Conference on Multiagent Systems (ICMA-95), 1995.
[50] K. Scott. Fast Track UML 2.0. Apress, 2004.
[51] A. Shalloway and T. James R. Design Patterns Explained: A New Perspective on Object-Oriented Design. Addison-Wesley, 2005.
[52] K. Sivashanmugam, J. A. Miller, A. P. Sheth, and K. Verma. Framework for semantic web process composition. International Journal of Electronic Commerce, 9(2):71–106, 2005.
[53] R. G. Smith. The contract net protocol:high-level communication and control in a distributed problem solver. IEEE Transaction on Computers, 29(12):1104–1113, December 1980.
[54] H. Sun, X. Wang, B. Zhou, and P. Zou. Research and implementation of dynamic web services composition. In APPT 2003, pages 457–46. Springer-Verlag, 2003.
[55] K. Sycara, J. Lu, M. Klusch, and S. Widoff. Dynamic service matchmaking among agents in open information environment. In volume 28, ACM SIGMOD Record, 1999.
[56] T. Taibi. Formal specification of design patterns' relationships. In Proceedings of The IASTED International Conference on Advances in Computer Science and Technology, ACST 2006, pages 310–315, 2006.
[57] T. Taibi. Formalizing design patterns composition. IEE Proc. Software, 153(3):127–136, 2006.
[58] T. Taibi and D. C. L. Ngo. Formal specification of design patterns - a balanced approach. Journal of Object Technology, 2(4):127–140, 2003.
[59] T. Taibi and F. Taibi. Formal specification of design patterns and their instances. In Proceedings of ACS/IEEE AICCSA’06, pages 33–36, 2006.
[60] S. Thatte. XLANG. Technical report, Microsoft Corporation, 2001.
[61] The OWL-S Coalition. OWL-S (beta) draft release. Technical report, 2003.
[62] A. Tsalgatidou and T. Pilioura. An overview of standards and related technology in web services. Distributed and Parallel Databases, 12(2-3):135–162, 2002.
[63] W. van der Aalst, M. Dumas, and A. ter Hofstede. Web service composition languages: old wine in new bottles? In Proceedings of 29th Euromicro Conference, 2003, pages 298–305, September 2003.
[64] L. Xu and H. Weigand. The evolution of the contract net protocol. In Proceedings of Second International Conference, WAIM 2001, July 2001.
[65] J. Yang and M. Papazoglou. Web component: A substrate for web service reuse and composition. In Proceedings of 14th Conf. Advanced Information Systems Eng. (CAiSE 02), pages 21–36, 2002.
[66] J. Yang and M. Papazoglou. Service components for managing the life-cycle of service compositions. Information Systems, 29(2):97–125, 2004.
[67] J. Yang, M. Papazoglou, and W.-J. V. Heuvel. Tackling the challanges of service composition in e-marketplaces. In Proceedings of ICDE-RIDE Workshop on Engineering E-Commerce/E-Business, 2002.
[68] L. Zeng, B. Benatallah, and M. Dumas. Quality driven web services composition. In Proceedings of the WWW2003, May 2003.

指導教授

李允中(Jonathan Lee)

審核日期

2007-1-26

推文