簡易檢索 / 詳目顯示

研究生: 賴威慎
Lai Wei Shen
論文名稱: 利用網路服務程式的品質與本體論自動組合網路服務程式 – 以尋找開放讀架為範例
Automatic Web Service Composition Using Ontology and QoS – A Case Study on Finding Open Reading Frames
指導教授: 蘇豐文
Von-Wun Soo
口試委員:
學位類別: 碩士
Master
系所名稱: 電機資訊學院 - 資訊工程學系
Computer Science
論文出版年: 2005
畢業學年度: 93
語文別: 英文
論文頁數: 74
中文關鍵詞: 本體論
外文關鍵詞: Web Service, QoS, Quality of Service, Bioinformatics, Ontology
相關次數: 點閱:3下載:0
分享至:
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報
  • 這一篇論文提出了一個智慧型代理人整合 web service 的系統架構, 方便使用者對網路上許多的生物資訊工具程式整合使用. 結合 web service 的過程使用了 QoS 和 本體論來幫助代理人更有效率的完成工作.


    As more bioinformatics tools were public on line nowadays, building them into web services and composing them automatically becomes more and more desirable and compelling. In this article, we develop a framework for integrating bioinformatics tools based on Semantic Web technology. Bioinformatics tools in this framework are wrapped as Web Services that are described semantically in terms of ontology. The web services we wrapped are registered in a broker service so that we can dynamically discovers them through matching queries against their semantic descriptions. Specification of abstract workflows is also expressed in Business Process Execution Language for Web Services (BPEL4WS). A problem solving agent is responsible for automatic analyzing and discovering the web services in the abstract workflow, and selecting among them in order to optimize some quality of service (QoS). The abstract workflow is then instantiated as a concrete workflow. As more new genome sequences were reported these days, analyzing the functions of a new genome sequence becomes more and more desirable and compelling. However, the determination of the functions of a genomic sequence is not an easy task, and it is also labor-intensive one. The workflow of the genomic analysis of SARS Coronavirus is taken as a test case and is automatically carried out using the service-based framework. The framework automates the efficient analysis of genomic sequences and enhances the interoperability and workflow optimization.

    Acknowledgement 2 Abstract 3 Chapter 1. Introduction 7 1.1. Motivation 7 1.2. Improvement 8 1.3. Contribution 9 1.4. Organization 10 Chapter 2. Background 11 2.1. Semantic description technology in our system 11 2.1.1. To describe a process 11 2.1.2. To describe a workflow 11 2.2. Overview of Present Standards for Process Specification 11 2.2.1. WSDL 11 2.2.2. OWL-S 13 2.3. Overview of Present Standards for Workflow Specification 14 2.3.1. BPEL4WS 14 2.4. Overview of bioinformatics tools and Scenario 16 Chapter 3. System Architecture 19 3.1. System Overview 19 3.2. Service Ontology 20 3.2.1. Semantic Description 22 3.2.2. Syntactic Description 22 3.2.3. QoS Ontology 25 3.2.4. QoS of Workflow 29 3.3. Broker Service 29 3.4. Problem Solving Agent 32 3.4.1. Goal Language 33 3.4.2. Parameter Handling 33 3.4.3. Workflow Handling 34 3.4.4. Execution Handling 36 Chapter 4. Experimentation 37 4.1. Experimentation of QoS in Dynamic Environment 37 4.1.1. Purpose of experimentation 37 4.1.2. Designation of experimentation 37 4.1.3. Results 38 4.1.4. Discussions 42 Chapter 5. Conclusion & Future work 43 5.1. Conclusion 43 5.2. Future Work 43 5.2.1. Parameter Handling 43 5.2.2. Execution Handling 44 Reference 45 Appendix 49 Appendix 1. Web Services we wrapped 49 Appendix 2. WSDL document of ORFFinder 50 Appendix 3. Example of abstract workflow 52 Appendix 4. Example of concrete workflow 54 Appendix 5. QoS Detailed data 58

    [1] Keith Decker, Salim Khan, Carl Schmidt, Gang Situ, Ravi Makkena, Dennis Michaud: “Biomas: A multi-agent system for genomic annotation.”, International Journal of Cooperative Information Systems, Vol. 11 No. 3-4: p. 265-292, 2002.
    [2] Flavio Corradini, Leonardo Mariani and Emanuela Merelli: “An Agent-Based Layered Middleware as Tool Integration.”, International Journal on Software Tools for Technology Transfer (STTT) - special section on tool integration applications and frameworks, Springer-Verlag Heidelberg, Vol. 6, No. 3, p. 231-244, 2004.
    [3] Luc Moreau, Simon Miles, Carole Goble, Mark Greenwood, Vijay Dialani, Matthew Addis, Nedim Alpdemir, Rich Cawley, David De Roure, Justin Ferris, Rob Gaizauskas, Kevin Glover, Chris Greenhalgh, Mark Greenwood, Peter Li, Xiaojian Liu, Phillip Lord, Michael Luck, Darren Marvin, Tom Oinn, Norman Paton, Stephen Pettifer, Milena V Radenkovic, Angus Roberts, Alan Robinson, Tom Rodden, Martin Senger, Nick Sharman, Robert Stevens, Brian Warboys, Paul Watson, and Chris Wroe: “On the Use of Agents in a BioInformatics Grid.” In Network Tools and Applications in Biology (NETTAB'2002) - Agents in Bioinformatics, Bologna, Italy, 2002..
    [4] Simple Object Access Protocol. Available: http://www.w3.org/TR/soap/
    [5] Web Services Description Language. Available: http://www.w3.org/TR/wsdl/
    [6]Chris Wroe, Robert Stevens, Carole A. Goble, Angus Roberts, R. Mark Greenwood: “A Suite of Daml+Oil Ontologies to Describe Bioinformatics Web Services and Data.” International Journal of Cooperative Information Systems, Vol. 12, No. 2: p. 197-224, 2003.
    [7] Robert Stevens, Carole A. Goble, Ian Horrocks, Sean Bechhofer: “Building a bioinformatics ontology using OIL.” IEEE Transactions on Information Technology in Biomedicine Vol. 6, No. 2: p. 135-141, 2002.
    [8] Judith A. Blake, Midori A. Harris: "The Gene Ontology Project: Structured vocabularies for molecular biology and their application to genome and expression analysis." In: Baxevanis AD, Davison DB, Page R, Stormo G and Stein L, eds., Current Protocols in Bioinformatics. Wiley and Sons, Inc., New York. 2003.
    [9] Hendler James, Berners-Lee Tim and Miller Eric: "Integrating Applications on the Semantic Web." Journal of the Institute of Electrical Engineers of Japan, Vol 122 No: 10: p. 676-680, 2002.
    [10] David Martin, Massimo Paolucci, Sheila McIlraith, Mark Burstein, Drew McDermott, Deborah McGuinness, Bijan Parsia, Terry Payne, Marta Sabou, Monika Solanki, Naveen Srinivasan, Katia Sycara: "Bringing Semantics to Web Services: The OWL-S Approach.", Proceedings of the First International Workshop on Semantic Web Services and Web Process Composition (SWSWPC), San Diego, California, USA, 2004.
    [11] Web Ontology Language. Available: http://www.w3.org/2004/OWL/
    [12] OWL-S: Semantic Markup for Web Services. Available: http://www.daml.org/services/owl-s/1.0/owl-s.html
    [13] Paul Hsueh-Min Chang, Von-Won Soo, Tai-Yu Chen, Wei-Shen Lai, Shiun-Cheng Su, Yu-Ling Huang: "Automating the Determination of Open Reading Frames in Genomic Sequences Using the Web Service Techniques -- A Case Study using SARS Coronavirus" IEEE International Conference on Bioinformatics and Bioengineering (BIBE): p. 451-458, 2004.
    [14] Business Process Execution Language for Web Services Version 1.1. Available: ftp://www6.software.ibm.com/software/developer/library/ws-bpel.pdf
    [15] NCBI Server. Available: http://www.ncbi.nlm.nih.gov/
    [16] Jorge Cardoso, Amit Sheth, John Miller, Jonathan Arnold, and Krys Kochut: “Quality of Service for Workflows and Web Service Processes.” Journal of Web Semantics: p. 281-308, 2004.
    [17] Liangzhao Zeng, Boualem Benatallah, Anne H. H. Ngu, Marlon Dumas, Jayant Kalagnanam, Henry Chang: "QoS-Aware Middleware for Web Services Composition." IEEE Transactions on Software Engineering. Vol. 30, No. 5: p. 311-327, 2004.
    [18] Marco A. Marra, Steven J. M. Jones, Caroline R. Astell, Robert A. Holt, Angela Brooks-Wilson, Yaron S. N. Butterfield, Jaswinder Khattra, Jennifer K. Asano, Sarah A. Barber, Susanna Y. Chan, Alison Cloutier, Shaun M. Coughlin, Doug Freeman, Noreen Girn, Obi L. Griffith, Stephen R. Leach, Michael Mayo, Helen McDonald, Stephen B. Montgomery, Pawan K. Pandoh, Anca S. Petrescu, A. Gordon Robertson, Jacqueline E. Schein, Asim Siddiqui, Duane E. Smailus, Jeff M. Stott, George S. Yang, Francis Plummer, Anton Andonov, Harvey Artsob, Nathalie Bastien, Kathy Bernard, Timothy F. Booth, Donnie Bowness, Martin Czub, Michael Drebot, Lisa Fernando, Ramon Flick, Michael Garbutt, Michael Gray, Allen Grolla, Steven Jones, Heinz Feldmann, Adrienne Meyers, Amin Kabani, Yan Li, Susan Normand, Ute Stroher, Graham A. Tipples, Shaun Tyler, Robert Vogrig, Diane Ward, Brynn Watson, Robert C. Brunham, Mel Krajden, Martin Petric, Danuta M. Skowronski, Chris Upton, Rachel L. Roper: "The Genome Sequence of the SARS-Associated Coronavirus." Science: p. 1399-1404, 2003.
    [19] Jinghai Rao, Xiaomeng Su: "A Survey of Automated Web Service Composition Methods." In Proceedings of the First International Workshop on Semantic Web Services and Web Process Composition (SWSWPC), San Diego, California, USA, 2004.
    [20] Tim Berners-Lee, James Hendler and Ora Lassila: “The Semantic Web.” Scientific American , Vol. 284, No. 5, p. 34-43, 2001.
    [21] Phillip W. Lord, Sean Bechhofer, Mark D. Wilkinson, Gary Schiltz, Damian Gessler, Duncan Hull, Carole A. Goble, Lincoln Stein: "Applying Semantic Web Services to Bioinformatics: Experiences Gained, Lessons Learnt." International Semantic Web Conference: p. 350-364, 2004.
    [22] E. Michael Maximilien, Munindar P. Singh: "A Framework and Ontology for Dynamic Web Services Selection." IEEE Internet Computing Vol. 8, No. 5: p. 84-93, 2004.
    [23] Kaarthik Sivashanmugam, John Miller, Amit Sheth, and Kunal Verma: "Framework for Semantic Web Process Composition." Special Issue of the International Journal of Electronic Commerce (IJEC), 2004

    無法下載圖示 全文公開日期 本全文未授權公開 (校內網路)
    全文公開日期 本全文未授權公開 (校外網路)

    QR CODE