| 研究生: |
施宗毅 Shih, Zong-Yi |
|---|---|
| 論文名稱: |
應用複製技術於網路服務容錯機制之研究 Study of Fault Tolerant Mechanism of the Web Services with Replication Technology |
| 指導教授: |
蔡長鈞
Tsai, Chang-Chun |
| 學位類別: |
碩士 Master |
| 系所名稱: |
管理學院 - 資訊管理研究所 Institute of Information Management |
| 論文出版年: | 2006 |
| 畢業學年度: | 94 |
| 語文別: | 中文 |
| 論文頁數: | 65 |
| 中文關鍵詞: | 複製技術 、容錯 、網路服務 |
| 外文關鍵詞: | replication, fault tolerant, Web Services |
| 相關次數: | 點閱:121 下載:0 |
| 分享至: |
| 查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報 |
網路服務(Web Services)是一項新興的技術,其分散式且可組裝的特性被許多企業認為是未來建立分散式系統的重要元件,鬆偶合式(loosely coupling)的架構、跨越異質環境或平台、防火牆的穿透性、最大的重覆使用性都是其專屬特色,這技術可應用在各種領域,包括電子商務、系統整合…等,因此透過網路服務技術在企業的各系統之間做整合,可以使得企業專注在關鍵工作上。
由於網路服務技術越來越受到各界的歡迎,因此它的穩定度與可靠度更形重要,本研究設計與實作完成的網路服務容錯機制模組,可以提供網路服務於容錯機制上的參考方向,並以兩種不同的策略實作容錯機制物件。
在容錯能力方面,不考慮拜占庭錯誤(Byzantine Faults)的情況下,除了程序、主機故障外,還可以解決網路分割所造成的錯誤情況,效能評估方面,以Quorum-base Protocol對於系統回應時間上有較好的表現,但是動態投票演算法在容錯能力上卻比Quorum-base Protocols來的好。
本研究建構一個應用於網路服務的容錯機制,透過系統實作與評估,經由實驗數據分析顯示,證明本研究所設計的機制,在只增加原系統些微的負荷便能夠使服務提供者架構起具有容錯能力的網路服務,使得在程序、主機故障或是網路分割發生時,可以有效的調派其他網路服務副本來遞補錯誤的發生。
Web Services are a new developing technology, and the characteristic that can be assembled and distributed is thought it is an important component setting up the distributed system in the future by a lot of enterprises. The key advantage of using Web Services is the ability to create applications on the fly through the use of loosely coupled, reusable software components. Businesses can be released from the burden of complex, low, and expensive software integration and focus instead on the value of their offerings and mission critical tasks.
Web Services are becoming popular in Web applications, so its stability and reliability is more important. The fault tolerant mechanism of Web Services designed in this research can offer Web Services in the fault tolerant direction.
In fault tolerant ability, not considering it under the situation of Byzantine Faults, besides trouble of the host computer, can also solve the network partition problem. In efficiency, Quorum-base Protocol does well in response time, but Dynamic Voting algorithm is better than Quorum-base Protocols on fault tolerant ability.
This research sets up a fault tolerant mechanism applied to Web Services, show via the experimental data, and prove the mechanism designed in this research only increases the load slightly of the original system. This mechanism makes a service provider set up Web Services with fault tolerant ability, when the trouble of host computer or network partition problem, can assign other Web Services copy effectively.
【1】李昇暾、詹智安。Java Web Services 實務程式設計。台北。旗標出版股份有限公司。民93。
【2】戚玉樑、彭淑芸、賴德優、張琪瑩。Web Services 探索與應用。台北。全華科技圖書股份有限公司。民92。
【3】作業系統原理(謝德鑫等編譯)。台北:台灣培生教育出版股份有限公司。(原著出版年:2003年)。民93。
【4】Atkinson, B., Giovanni, D. L., Hada, S., Hondo, M., Phillip, H. B., Klein, J., et al., “Web Services Security (WS-Security).”, IBM developer Works, http://www-106.ibm.com/developerworks/webservices/library/ws-secure/, 2002.
【5】Banerji, A., Bartolini, C., Beringer, D., Chopella, V., Govindarajan, K., Karp, A., et al., “Web Services Conversation Language (WSCL) 1.0.”, World Wide Web Consortium, http://www.w3.org/TR/wscl10/, 2002.
【6】Bartel, M., Boyer, J., Fox, B., LaMacchia, B., & Simon, E., “XML-Signature Syntax and Processing.”, World Wide Web Consortium, http://www.w3.org/TR/2002/REC-xmldsig-core-20020212/, 2002.
【7】Benjamins, V. R., “Web Services Solve Problems, and Problem-Solving Methods Provide Services.”, IEEE Intelligent Systems, vol. 18, Issue 1, pp. 76-77, 2003.
【8】Booth, D., & Liu, C. K., “Web Services Description Language (WSDL) Version 2.0 Part 0: Primer.”, World Wide Web Consortium, http://www.w3.org/TR/2005/WD-wsdl20-primer-20050803/, August 2005.
【9】Bussler, C., Maedche, A., & Fensel, D., “Web Services: Quo Vadis?.”, IEEE Intelligent Systems, vol. 18, Issue 1, pp. 80-82, 2003.
【10】Cantor, S., Kemp, J., Philpott, R., & Maler, E., “Assertions and Protocols for the OASIS Security Assertion Markup Language (SAML) V2.0.”, Organization for the Advancement of Structured Information Standards (OASIS), http://docs.oasis-open.org/security/saml/v2.0/, 2005.
【11】Champion, M., Ferris, C., Newcomer, E., & Orchard, D., “Web Services Architecture.”, World Wide Web Consortium, http://www.w3.org/TR/2002/WD-ws-arch-20021114/, November 2002.
【12】Clement, L., Hately, A., Riegen, C., & Rogers, T., “UDDI Version 3.0.2 Specification.”, Organization for the Advancement of Structured Information Standards, http://uddi.org/pubs/uddi-v3.0.2-20041019.htm, October 2004.
【13】Curbera, F., Duftler, M., Khalaf, R., Nagy, W., Mukhi, N., & Weerawarana, S., “Unraveling the Web Services Web: an Introduction to SOAP, WSDL, and UDDI.”, IEEE Internet Computing, vol. 6, Issue 2, pp. 86-93, 2002.
【14】Defago, X., Schiper, A., & Sergent, N., “Semi-Passive Replication.”, Symposium on Reliable Distributed Systems, pp. 43-50, 1998.
【15】Fense, D., & Bussler, C., “The Web Service Modeling Framework WSMF.”, Electronic Commerce Research and Applications, vol. 1, Issue 2, pp. 113-137, 2002.
【16】Florescu, D., Grunhagen, A., & Kossmann, D., “XL: an XML Programming Language for Web Service Specification and Composition.”, Proceedings of the Eleventh International World Wide Web Conference, pp. 7-11, Honolulu, Hawaii, USA, May 2002.
【17】Gifford, D. K., “Weighted Voting for Replicated Data.”, Proceedings of the seventh ACM symposium on Operating systems principles, pp. 150-162, 1979.
【18】Gudgin, M., Hadley, M., Moreau, J. J., & Nielsen, H. F., “SOAP Version 1.2.”, World Wide Web Consortium, http://www.w3.org/TR/2001/WD-soap12-20010709/, July 2001.
【19】Guerraoui, R., & Schiper, A., “Fault-Tolerance by Replication in Distributed Systems.”, Reliable Software Technologies, pp. 38-57, Springer-Verlag, 1996.
【20】Imamura, T., Dillaway, B., & Simon, E., “XML Encryption Syntax and Processing.”, World Wide Web Consortium, http://www.w3.org/TR/2002/REC-xmlenc-core-20021210/, 2002.
【21】Jajodia, S., & Mutchler, D., “Dynamic Voting Algorithms for Maintaining the Consistency of a Replicated Database.”, ACM Transactions on Database Systems, vol. 15, no. 2, pp. 230-280, 1990.
【22】Lamport, L., Shostak, R., & Pease, M., “The Byzantine Generals Problem.”, ACM Transactions on Programming Languages and Systems, vol. 4, Issue 3, pp. 382-401, 1982.
【23】Leymann, F., “Web Services Flow Language (WSFL 1.0).”, IBM Software Group, http://www-3.ibm.com/software/solutions/webservices/pdf/WSFL.pdf, 2001.
【24】Liang, D., Fang, C. L., Chen, C., & Lin, F., “Fault Tolerant Web Service.”, Software Engineering Conference, Tenth Asia-Pacific 2003, pp. 310-319, 2003.
【25】Moses, T., “eXtensible Access Control Markup Language (XACML) Version 2.0.”, Organization for the Advancement of Structured Information Standards, http://docs.oasis-open.org/xacml/2.0/access_control-xacml-2.0-core-spec-os.pdf, 2005.
【26】Naedele, M., “Standards for XML and Web Services Security.”, IEEE Computer, vol. 36, Issue 4, pp. 96-98, 2003.
【27】Narayanan, S., & McIlraith, S., “Simulation, Verification and Automated Composition of Web Services.”, Proceedings of the Eleventh International World Wide Web Conference (WWW), pp. 7-11, Honolulu, Hawaii, USA, May 2002.
【28】Roberts, A., & Tauber, J., “The Web Services Revolution.”, Sun's 2001 World Wide Java Developer Conference, 2001.
【29】Sanjiva, W., & Francisco, C., “Business Processes: Understanding BPEL4WS, Part 1.”, IBM developer Works, http://www-128.ibm.com/developerworks/webservices/library/ws-bpelcol1/, 2002.
【30】Schneider, F. B., “Implementing Fault-Tolerant Services Using the State Machine Approach: a tutorial.”, ACM Computing Surveys, vol. 4, no. 22, pp. 299-319, 1990.
【31】Su, J., Hull, R., Bultan, T., & Fu, X., “Conversation Specification: a New Approach to Design and Analysis of E-Service Composition.”, Proceedings of the Twelfth International World Wide Web Conference, pp. 20-24, Budapest, Hungary, May 2003.
【32】Thatte, S., “XLANG-Web Services for Business Process Design.”, Microsoft Corporation, http://www.gotdotnet.com/team/xml_wsspecs/xlang-c/default.htm, 2001.
【33】Thomas, R. H., “A Majority Consensus Approach to Concurrency Control for Multiple Copy Databases.”, ACM Transactions on Database Systems, vol. 4, no. 2, pp. 180-209, 1979.
【34】Wales, E., “Web Services Security.”, Computer Fraud & Security, vol. 2003, Issue 18, pp. 15-17, 2003.
【35】Wang, H., Huang, J. Z., Qu, Y., & Xie, J., “Web Services: Problems and Future Directions.”, Web Semantics: Science, Services and Agents on the World Wide Web vol. 1, Issue 3, pp. 309-320, 2004.
【36】Wolf, T., & Strohmeier, A., “Fault Tolerance by Transparent Replication for Distributed Ada 95.”, International Conference on Reliable Software Technologies - Ada-Europe'99, pp. 412-424, Santander, Spain, 1999.
【37】Zeng, L., Benatallah, B., & Dumas, M., “Quality Driven Web Services Composition.”, Proceedings of the Twelfth International World Wide Web Conference, pp. 20-24, Budapest, Hungary, May 2003.
校內:2072-06-22公開