Web服务发现若干关键技术研究
详细信息    本馆镜像全文|  推荐本文 |  |   获取CNKI官网全文
摘要
开放的网络化应用和面向服务计算(Service-oriented Computing)导致Internet环境下软件系统的主要形态、生产方式、运行方式和使用方式发生了巨大变化。软件系统正处在一个由软件服务实体组成的开放协同的软件环境中,未来网络软件的一种趋势表现为通过服务发现和服务动态组合构造软件应用系统。以Web服务为代表的软件服务及软件服务协同已成为一种新型的Web应用形态,如何实现服务按需发现,以保证服务有效复用、相容组合,对提高网络软件生产效率,实现跨组织的业务集成具有极其重要的意义。目前的Web服务发现在服务描述语言的全面性、匹配算法的灵活性和对服务组合支持的有效性等方面存在不足,是当前面向服务计算领域面临的一个重要挑战。为应对这一挑战,本文首先围绕一个完整的Web服务发现过程,深入研究Web服务描述语言、服务匹配算法、服务选择和系统拓扑等关键技术,然后建立一个Web服务发现系统的体系结构,从而为实现Web服务之间正确、灵活的交互以及服务动态组合提供更有效的支撑。本文的主要工作包括:
     (1) 在Web服务描述方面,针对现有Web服务描述缺乏全面性描述的不足,在系统研究Web服务能力描述语言的基础上,提出了通用Web服务能力描述模型{S,C,P},并且设计了一种基于服务质量的轻量级Web服务描述语言QWSDL(Qos-based Web Service Description Language),较全面描述了Web服务的功能、行为以及服务质量。
     (2) 在服务匹配算法方面,将现有的服务匹配算法归纳为“三层次,五类型”的匹配模型。针对现有Web服务能力描述的匹配算法缺乏灵活性的不足,引进相似函数来度量松弛匹配的服务相似程度,在保证较高查准率和查全率的同时,较大地提高了服务匹配效率。针对Web服务流程执行描述语言因过于复杂而难以直接匹配的问题,引入标识确定性有限状态机ADFSA(Annotated Deterministic Finite State Automata)模型,将该问题简化为可到达路径有限状态机的匹配问题,从而降低了服务匹配的复杂性并有利于避免潜在的Web服务组合不相容。
     (3) 在服务选择方面,将满足服务功能和流程行为需求的服务选择问题建模为多属性决策问题,提出了多维服务质量属性的决策模型DQos。针对主、客观赋权模式确定权重系数的局限性,提出了主客观结合的赋权模式,以更加自然的方式克服单纯使用主、客观赋权模式的偏面性,为选取优质Web服务以及筛选劣质Web服务提供重要依据。
     (4) 在系统拓扑方面,针对集中式拓扑存在可扩展性差的不足,提出了一种基于双层结构的分布式系统拓扑Stratus。在处理查询请求时,提出了适合Stratus的二阶段查询传
The open Internet application, together with the service-oriented computing, leads to great changes of Internet-based software system in main shape, production mode, execution way, and occupation mode under Internet environment. Application system is under an open coordination software environment composed of various software service entities, and one of the trends that Internet software will behave in the future is to construct software application system through service discovery and service dynamic composition. Software service and software service coordination represented by Web service have become a new Web application shape, and how to make service discovery effectively guarantee service reuses and composition compatibility are of great importance both in the improvement of Internet software production efficiency and in the implementation of cross-organization business integration.
    However, the current Web services discovery has problems in all-sidedness of service description, flexibility of matching algorithm, and validity of supporting service composition, which are challenges in the field of service-oriented computing. Facing these challenges, this dissertation firstly deeply studies some key techniques including Web service description language, service matching algorithm, service selection, and system topology, around an intact Web service discovery process. Then, it establishes an architecture of Web service discovery system to provide more effective support for the realization of correct and flexible interaction, as well as service dynamic composition among Web services. Main works of the dissertation are as follows:
    (1) For Web service description, the dissertation not only puts forward a common Web service capability description model{S, C, P}, but also designes QWSDL(Qos-based Web Service Description Language), on basis of systematically study on Web service capability description language, which gives a full description of Web service functionality, service behavior as well as Qos (quality of serivce) information.
    (2) For service matching algorithm, the dissertation presents a "three levels, five kinds" matching model by inducing the existing service matching algorithm. Since the current Web service capability matching algorithm is not flexible enough, the dissertation introduces similar function to evaluate service similarity of relaxed match, which on one hand, ensures high recall and high precision of service discovery, on the other hand, improves the efficiency of service
引文
[1] 徐峰.开放协同软件软件中信任管理研究.博士学位论文,南京大学,2003.4
    [2] 杨芙清.软件工程技术发展思索.软件学报,2005,16(01),PP.1~7
    [3] 杨芙清,梅宏,吕建,金芝.浅论软件技术发展.电子学报,2002,30(12A),pp.1901~1906
    [4] The Object Management Group. The Common Object Request Broker: Architecture and Specification. Version 2.3, June 1999.
    [5] Sun Microsystems. JavaTM 2 Platform Enterprise Edition. http://java.sun.com/j2ee/index.html, 2001.
    [6] Jianqiang Hu, Peng Zou, Huai-min Wang, Bin Zhou. Research on Web Service Ontology Language QWSDL and Service Matching Model. Chinese Journal of Computers, 2005, 28(4), pp.505~513.
    [7] Antonio Jorge, Silva Cardoso. Quality of service and semantic composition workfiows [Ph.D. Dissertation]. Department of Computer Science, University of Georgia, 2002.
    [8] 岳昆,王晓玲,周傲英.Web服务核心支撑技术:研究综述.软件学报,2004,15(3),pp.428~442
    [9] 王丰锦.基于语义Web服务的动态服务组合技术研究.[博士学位论文],中国科学院研究生院,2003.7.
    [10] 胡春明,怀进鹏,孙海龙.基于Web服务的网格体系结构及其支撑环境研究.软件学报,2004,15(8),pp.1064~1073.
    [11] Foster I., Kesselman C., Nick J., Tuecke S.. The Physiology of the grid: An Open Grid Services Architecture for Distributed Systems Integration. 2002. http://www.globus.org/research/papers/ogsa.pdf
    [12] Feisi Science and Technique Center of Research and Development of Java Web Services. Beijing: Publishing House of Electronics Industry, 2002, pp. 190~196
    [13] Shmueli O. Architecture for Internal Web Services deployment. In Proceedings of the 27th Int'l Conference on Very Large Data Bases, Roma, Morgan Kaufman Publishers, 2001, pp.641~644
    [14] W3C. Web Service Description Language (WSDL), version 1.1, 2001. Avaiablle from:??http://www.w3.org/TR/wsdl
    [15] Wolfgang Hoschek. A Unified Peer-to-Peer Database Framework for Xqueries Over Dynamic Distributed Content and Its Application for Scalable Service Discovery. [PhD] Dissertation. 2002.
    [16] The OWL Services Coalition. Semantic markup for Web Services (OWL-s), Version 1.0, 2004. http://www.daml.org/services/owl-s/1.0/
    [17] Xiang Gao, Jian Yang, and Midke. P. Papazoglou. The capability matching of Web services. In: Proceedings of the IEEE Four International Symposium on Multimedia Software Engineering (MSE'02), California, USA, 2002, pp. 56~63
    [18] IBM. Business Process Execution Language for Web Services, v1.1, 2003. Available from: ftp://www6.software.ibm.com/software/developer/library/ws-bpel11.pdf
    [19] WSCL. Web Services Conversation Language(WSCL), v1.0, 2002. Available from: http://www.w3.org/TR/2002/NOTE-wsc110-20020314/
    [20] UDDI.org. UDDI Spec TC, Version 3.0.2, 2004. http://www.uddi.org/pubs/uddi_v3.htm
    [21] SUN JAXR. http://www.sun.corn/xml/jarxr
    [22] Massimo Paolucci, Takahiro Kawamura, Terry R. Payne and Katia Sycara. Importing the semantic Web in UDDI. In: Proceedings of Web services, E-business and semantic Web workshop (CAiSE workshop), Toronto, Canada, 2002, pp.225~236
    [23] K. Sivashanmugam, K. Verma, R. Mulye, Z. Zhong. Speed-R: Semantic P2P environment for diverse Web services registries. Final Presentation, CSCI:8350, Enterprise Integration, CS Dept, UGA, 2002.
    [24] Kunal Verma, Kaarthik Sivashanmugam, Amit Sheth, Abhijit Patil, Swapna Oundhakar, John Miller. METEOR-S WSDI: A Scalable P2P Infrastructure of Registries for Semantic Publication and Discovery of Web Services.
    [25] Hung-Chang Hsiao, Chung-Ta King. Neuron-A Wide-Area Service Discovery Infrastructure. In Proceedings of International Confernece on Parallel Processing (ICPP 2002).
    [26] The DAML Service Coalition. DAML-s: Semantic Markup for Web Services. http://www.daml.org/services/daml-s/0.7/daml-s.pdf
    [27] Podgurshi A., Pierce L.. Retrieving Reusable Software by Sampling Behavior. ACM Transactions on Software Engineering and Methodology, 1993, 2(3), pp.286~303
    [28] Zarmski, A. M.. Signature and Specification Matching [Ph.D Thesis]. School of Computer Science Carnegie Mellon University, 1996.[29] Chang, Ji-chuan, Li, Ke-qin, Guo, Li-feng, et al. Representing and Retrieving Reusable Software Components in JB(JadeBird) System. Electronica Journal, 2002, 28(8), pp. 20~24. (in Chinese)
    [30] 徐如志,钱乐秋,程建平,王渊峰,朱三元.基于XML的软件构件查询匹配算法研究.2003,14(7),PP.1195~1202
    [31] 董方鹏,龚弈利,李伟,查礼.网格环境中资源发现机制的研究.计算机研究与发展,2003,12.PP.1749~17'55.
    [32] The Globus MDS. http://www.globus.org/mds.
    [33] 武秀川,鞠九滨.计算网格的资源管理方法研究.计算机科学,2003,30(2),pp.87~89
    [34] 尚尔凡,郁志辉.基于虚拟组织和小世界模型的高效网格服务定位机制.计算机研究与发展,2003.12,PP.1743~1747.
    [35] Roman Dumitru, Lausen Holger et al.. D2vl. 1. Web Service Modeling Ontology (MSMO). WSMO Working Group, Working Draft, 2004, http://www.wsmo.org/2004/d2/v1.1/20041010/
    [36] 张波,冯玉琳,黄涛.体系结构描述语言XADL和组合失配检测.软件学报,2002,13(12),pp.2238~2243
    [37] Sheth, J. Cardoso, J. Miller, and K. Kochut. Qos for Service-oriented middleware. In: Proceedings of the 6th World Multiconference on Systemics, Cybernetics and Informatics, Orlando, FL, 2002. 528~534
    [38] M. Zaremski and J. M. Wing. Sepcification matching of software components. ACM Transactions on software Engineering and Methodology, 1997, 6(4):333-369
    [39] Guarino N.. Formal ontology, conceptual analysis and knowledge representation. International Journal of Human-Computer Studies, 1995, 43, pp.625~640.
    [40] Amy Moormann Zaremski. Signature and specification matching [Ph. D. Dissertation]. School of Computer Science, Carnegie Mellon University (CS-CMU-96-103), Pittsburgh, USA, 1996.
    [41] Hu Jianqiang, GUO Changguo, WANG Huaimin, JIA Yan, ZOU Peng. The matching model of Web services based on Qos description. In: Proceedings of the 10th Joint International Computer Conference (JICC'04), Kunming, China, 2004, pp.266~271
    [42] S. Meggletion and L. D. Raedt. Inductive logic programming: theory and methods. Journal of Logic Programming, 1994, 19(20), pp.629-679
    [43] Kverskey, A. Features of similarity in a taxonomy: An information-based measure and its application to problems of ambiguity and natural language. Journal of Artificial Intelligence??Research, 1999, 11,pp.95~130
    
    [44] M.Andrea Rodriguez, and Max J.Egenhofer. Determining semantic similarity among entity classes from different ontologies. IEEE Transactions on Knowledge and Data Engineering,2003,15(2),pp.442~456
    
    [45] The StarWebService Group. http://www.starmiddleware.net/ws
    
    [46] WfMC, The Workflow Reference Model, January 1995. http://www.wfmc.org
    
    [47] Leymann F. Web Service Flow Language (WSFL), vl.0, 2001, http://www-4.ibm.com/software/solutions/webservices/pdf/WSFL.pdf
    
    [48] Microsoft Corporation. XLANG-Web Services for Business Process Design. http://www.gotdotnet.com/team/xml_wsspecs/xlang-c/default.htm
    
    [49] Jianqiang Hu, Changguo Guo, Huaimin Wang, Peng Zou. Web Services Peer-to-peer Discovery Service for Automatic Web Service Composition. In proceedings of the International Conference on Computer Networks and Mobile Computing (ICCNMC' 05), Zhangjiajie, China, 2005,509~518
    
    [50]Axel Martens: On usability of Web Service. In Proceedings of Fourth International Conference on Web Information Systems Engineering Workshops, Roma, Italy, December 13, 2003.
    
    [51] A. Wombacher, P. Fankhauser, B. Mahleko, and E. Neuhold: Matchmaking for Business Process Based on Choreograhpies. In Proceedings of International Conference on e-Technology, e-Commerce and e-Service, Taipei, Taiwan, March 2004.
    
    [52] Xiang Fu, Tevfik Bultan, Jianwen Su. Analysis of Interaction BPEL Web Services. WWW 2004.
    
    [53] Andreas Wombacher, Peter Fankhauser, Erich J. Neuhold: Transforming BPEL into Annotated Deterministic Finite State Automata for Service Discovery. In the proceedings of International Conference on Web services, pages 316-323, California, USA, 2004, pp.316~323
    
    [54] I. Stocia, R. Monies, D. Karger, M. F. Kaashoek, and H. Valakrishnan. Chord: A Scalable Peer-to-peer Lookup Service for Internet Applications. In Proceedings of ACM SIGCOMM, 2001, pp. 149~160.
    
    [55] LTSA. http://www.doc.ic.ac.uk/ltsa/bpel4ws/ltsaeclipse031 .zip
    
    [56] B. Benatallah and F. Casati, editors, "Distributed and Parallel Database", Special issue on Web services, 2002.
    
    [57]Liangzhao Zeng, Boualem Benatallah, Marlon Dumas, Jayant Kalagnanam, and Quan Z.??Sheng, "Quality Driven Web Services Composition", In Proc. of 12th International Conference on World Wide Web (WWW-03), Budapest, Hungary, 2003.
    [58] Amit Sheth, Jorge Cardoso, John Miller, and Krys Kochut, "Qos for Service-oriented Middleware", In Proc. of the 6th World Multiconference on Systemics, Cybernetics and Informations (SCI02), Orlndo, FL, 2002.
    [59] Yutu Liu, Anne H. H. Ngu, Liangzhao Zeng, "Qos Computation and Policing in Dynamic Web Service Selection", In Proc. of 13th International Conference on World Wide Web (WWW-04), New York, USA, 2004.
    [60] Tao Yu, Kwei-Jy Lin, "Service Selection Algorithms for Web Services with End-to-end Qos Constraints", In Proc. of the IEEE International Conference on E-Commerce Technology, 2004.
    [61] 岳超源编著.决策理论与方法,科学出版社,ISBN 7-03-01081607,2003.3.
    [62] E. Michael Maximillien, Munindar P. Singh, "Reputation and endorsement for Web Services", ACM SIGecom Exchenges, 3(1): 24-31, 2002.
    [63] E. Michael Maximillien, Munindar P. Singh, "Toward Autonomic Web Services Trust and Selection", In Proc. of 2nd International Conference on Service Oriented Computing (ICSOC), New York, Nov. 2004.
    [64] Chu A. T. W., Kalaba R. E., Spingarn K., "A Comparison of Two Methods for Determining the Weights of Belonging to Fuzzy Sets", Journal of Optimization Theory and Application, 27: 531-538, 1979.
    [65] Hwang, C. L., and Yoon, K., "Multiple Attribute Decision Making", Springer-Verlag, Berlin Heidelberg New York, 1981.
    [66] Derong Shen, Ge Yu, Tiezheng Nie, and Zhibin Zhao. A Common Application-centric Qos Model for Selecting Optimal Grid Services. In proceedings of 7th Asia-Pacific Web Conference(ApWeb), Shanghai, Chia, 2005.
    [67] Jianqiang Hu, Changguo Guo, Peng Zou, "WSCF: A Framework for Web Service Application Supporting Environment", In Proc. of IEEE International Conference on Web Services (ICWS), Florida, USA, 2005.
    [68] Quan Z. Sheng, Boualem Benatallah, Marion Dumas, Eileen Oi-Yan Mak, "SELF-SERV: A Platform for Rapid Composition of Web Services in a Peer-to-Peer Environment", In Proc. of the 28th VLDB Conference, Hong Kong, China, 2002.
    [69] Castai F., Ilnicki S., Jian L. -J., Krishnamoorthy V., and Shan M. -C., "eFlow: A Platform for Developing and Managing Composite e-Services", Technical Report HPL-2000-36, HP??Laboratories, Palo Alto, 2000
    [70] Fan Z. P. "A New Method for Multiple Attribute", Journal of Decision Making, System Engineering 12, 1994, pp. 25~28.
    [71] Jian Ma, Zhi-Ping Fan, Li-Hua Huang, "A Subjective and Objective Integrated Approach to Determine Attribute Weights", European Journal of Operational Research, 112(2), pp. 397~404.
    [72] NACIS. http://www.nacis.org/
    [73] Ali ShaikhAli, Omer F. Rana, Rashid Al-Ali, David W. Walker. UDDIe: An Extended Registery for Web Services.
    [74] 陈德伟,许斌,蔡月茹,李涓子.服务部署与发布绑定的基于P2P网络的Web服务发现机制.计算机学报,2005,28(4),pp.615~626.
    [75] F. Dabek., M. F. Kaashoek, D. Karger, R. Morris, and I. Stocia. Wide-area cooperative storage with CFS. In Proceedings of the 18th ACM Symposium on Operating Systems Principles (SOSP'01), Banff, Canada, ACM Press, 2001. 10, pp. 202~215.
    [76] S. Ratnasamy, M. Handley, R. Karp, and S. Shenker. Application-level multicast using content-addressable networks. Proceedings of Third International Workshop on Network Group Communication, London, England, Springer-Verlag, LNCS 2233, 2001.11, pp. 14~21.
    [77] http://www.jxta.org
    [78] Jianqiang Hu, Changguo Guo, Yan Jia, Peng Zou. Stratus: A Distributed Web Service Discovery Infrastructure Based on Double-overlay Network. In Proceedings of the 7th Asia Pacific Web Conference (ApWeb 05), March 29, 2005, Shanghai, China.
    [79] W Hoschek. A Database for Dynamic Distributed Content and its Application for Service and Resource Discovery. In Int'l. IEEE symposium on Parallel and Distributed Computing (ISPDC 2002), Iasi, Romania, July 2002.
    [80] Dou Wen. The research on trust-aware P2P topologies and constructing technologies [Ph.D. Thesis]. Changsha National University of Defense Technology, 2003
    [81] M Ripeanu. Peer-to-Peer Architecture Case Study: Gnutella Network. In Int'l. Conf. on Peer-to-Peer Computing (P2P2001), Linkoping, Sweden, August 2001.
    [82] Farnoush Banaei-Kashani, Ching-Chien Chen et al. WSDPS: Web Services Peer-to-Peer Discovery Service.
    [83] D Tsoumakos, N Roussopoulos. A Comparison of Peer-to-Peer Search Methods. International Workshop on the Web and Databases (WebDB), June 12-13, 2003, San Diego, California.[84] D A. Menasce, L Kanchanapalli. Probabilistic Scalable P2P Resource Location Services. SIGMETRICS Perf. Eval. Review, 2002.
    [85] Zhu C, Liu Z, Zhang WM et al. Analysis on Greedy Search based Service Location in P2P Service Grid. In: Proceedings of the 3rd IEEE International Conference on Peer-to-Peer Computing (P2P2003), IEEE Press, 2003.
    [86] Zegura, E. w., Calvert. K., and Bhattacharjee, S.. How to model an internetwork. In Proceedings of IEEE INFOCOM.
    [87] Wilfgang Hoschek. Dynamic Timeouts and Neighbor Selection Queries in Peer-to-Peer Networks.
    [88] IBM Corporation, Microsoft Corporation. Web Services Conceptual Architecture. http://www.microsoft.com/net/wsca.pdf
    [89] Li-jie Jin, Vijay Machiraju and Akhil Sahai. Analysis on Service Level Agreement of Web Services. http://www.hpl.hp.com/techreports/2002/HPL-2002-180.pdf
    [90] Karl Czajkowski, Donald F Ferguson, Ian Foster, Jeffrey Frey, et al. The WS-Resource Framework. v1.0. http://www.globus.org/wsrf/
    [91] CapeClear Corporation. Reference and Advanced Topics, CapeClear v4.1.
    [92] IONA Corporation.
    [93] Apache, Apache AXIS SOAP, http://xml.apache.org/axis
    [94] Foster I., Kesselman C., Nick J., Tuecke S.. Grid Services for Distributed System Integration. IEEE Computer, 2002, 35(6), pp. 37~46.
    [95] Gokhale A., Natarajan B.. GriT: A CORBA-based Grid Middleware Architecture. In Proceedings of the 36th Annual Hawaii Int'l Conference on System Sciences (HICSS 2003). Big Island: IEEE Society Press, 2003. http://computer.org/proceedings/hiccs/1874/track9.
    [96] International Business Machines Corporation, Microsoft Corporation, VeriSign, Inc. Web Services Security (WS-Security). Version 1.0. http://www.verisign.com/wss/wss.pdf
    [97] 马晓星,余萍,陶先平,吕建.一种面向服务的动态协同架构及其支撑平台.计算机学报,2005,28(4),pp.467~477.
    [98] Kurt Geihs, Robert Kalcklosh, and Andreas Grode. Single Sign-on in Service-Oriented Computing. ICSOC 2003, LNCS 2910, 2003, pp 384~394.
    [99] Object Management Group. CORBA to WSDL/SOAP interworking Specification. January 2003.
    [100] R. Venkatavaradan, A. Dhesiaseelan. Managing Web Services: A Container-Based??Approach. http://www.developer.com/
    [101] 黄罡.反射式软件中间件原理与技术研究.[博士学位论文].北京大学,2003.10.
    [102] Jianqiang Hu, Bin Zhou, Yan Jia, Peng Zou: Research and Implementation of CORBA Web Services. Proceedings of COMWIM of 23rd ER. (2004)
    [103] 马应龙,金蓓弘,冯玉琳。基于进化分布式本体的语义Web服务动态发现.计算机学报,2005,28(4),pp.604~614.
    [104] 杨文军,李涓子,王克宏.领域自适应的Web服务评价模型.计算机学报,2005,28(4),pp.514~523.

© 2004-2018 中国地质图书馆版权所有 京ICP备05064691号 京公网安备11010802017129号

地址:北京市海淀区学院路29号 邮编:100083

电话:办公室:(+86 10)66554848;文献借阅、咨询服务、科技查新:66554700