铁路信息共享的Web服务组合关键技术研究
|
摘要
经过多年的努力,我国铁路信息化建设取得了一定成绩,建成了若干铁路业务信息系统,但是,各业务信息系统大多相互独立、自成体系,没有构成一个有机整体,导致各信息系统间信息交换困难,信息资源难以共享,综合利用难以展开,整体效益难以发挥,严重制约了铁路信息化的发展,其现状已不能适应铁路运输快速发展的需要。
面向服务架构(SOA)为突破信息孤岛、整合信息资源、深化业务协同、缩短开发周期、降低开发成本的铁路信息化应用带来了新的曙光。SOA的基本思想是以服务为核心,首先将企业的IT资源整合成可操作的、基于标准的服务,进而通过服务的快速组合和重用,保证应用的敏捷性与扩展性,满足铁路信息化发展的需要。基于SOA及Web服务组合的架构对于实现铁路信息共享具有重大的意义。
本文以铁路信息共享的需求为背景,对基于SOA的铁路信息共享及Web服务组合关键技术进行研究。首先在对铁路信息共享需求分析的基础上,提出了基于SOA的铁路信息共享平台架构,分析了铁路信息共享的策略及实施要点；针对现有Web服务组合方法存在的局限性,提出了基于与/或树的Web服务组合模型,对算法进行了程序实现,并结合算例验证了模型的合理性及算法的有效性；将线性物理规划理论引入到Web服务选择中,在对其进行改进的基础上,建立了基于线性物理规划及遗传算法的Web服务选择模型,对其进行了程序实现,并通过算例证明了方法的可行性及适用性。本文的主要研究内容及成果包括如下几个方面：
(1)基于SOA的铁路信息共享平台
针对铁路信息化建设中存在的信息孤岛问题,分析了铁路信息共享的需求,提出了基于SOA的铁路信息共享平台技术架构,分析了铁路信息共享的策略及实施要点。
(2)基于与/或树的Web服务组合
分析了基于智能规划及图搜索的Web服务组合方法在输入/输出依赖关系的表达上所存在的局限性,提出了基于与/或树的Web服务组合模型。首先给出了输入/输出依赖与/或树的形式化定义,进而讨论了构建输入/输出依赖与/或树的搜索算法,包括基本的与/或树搜索算法及针对Web服务组合的搜索策略。基于卡内基梅隆大学的“C++搜索类库”对Web服务组合的与/或树搜索算法进行了实现,并以铁路货物运输中货物运输费用的计算流程为例,分析了基于与/或树的Web服务组合的实施步骤,验证了模型的合理性及算法的有效性。
(3)对线性物理规划的两点改进
分析了线性物理规划中存在的两点局限性：求解凸度系数时存在的反复迭代及偏好函数表达形式的复杂性,提出了无循环的求解凸度系数的方法及针对Web服务选择问题的形式简单的分段线性偏好函数。
(4)基于线性物理规划及遗传算法的Web服务选择
针对现有的基于简单加权法的Web服务选择所存在的局限性,提出了基于线性物理规划及遗传算法的Web服务选择模型,包括基于线性物理规划的组合服务QoS评价方法以及基于遗传算法的Web服务选择求解模型。首先给出了该方法的实施步骤,进而对基于遗传算法的Web服务选择进行了程序实现,并通过算例证明了方法的可行性及适用性。
本文以铁路信息共享的需求为背景,对基于SOA的铁路信息共享及Web服务组合中的关键问题进行了研究,对于突破信息孤岛,实现信息共享及服务之间的无缝集成,形成功能强大的企业级流程服务以完成企业的业务目标提供了一定的理论支持。
After many years of hard work, we have gotten certain achievement in railway informatization construction. Many railway business information systems has been built, but these information systems are mostly independent and self-existent, and did not construct a organic whole, result in that information exchange and sharing is difficult, comprehensive utilization is difficult to deploy, whole benefit is difficult to play, and this seriously restricts the development of railway informatization construction, present situation can not adapt rapid development requirement of railway transportation.
Service-Oriented Architecture (SOA) bring new dawning for railway informatization application to break through information island, integrate information resources, shorten development period and reduce development cost. The basic idea of SOA is taking service as core, integrating enterprise IT resources into operable and standards-based services, through rapid composition and reuse to ensure agility and expansibility of application, and to meet the requirement of railway informatization development. SOA and web service composition based architecture has great meanings to realize railway information sharing.
This paper takes the requirements of railway information sharing as background, and studied SOA based railway information sharing and web service composition. Firstly based on the requirement analysis of railway information sharing, SOA based railway information sharing platform architecture is proposed; according to the limitation of existing web service composition method, AND/OR tree-based approach is proposed with program realization, and verified rationality of the model and effectiveness of the algorithm with numerical example; introduced Linear Physical Programming into web service selection field, based on the improvement of it, established Linear Physical Programming and Genetic Algorithm based web service selection model with program realization, and explained implementation details with numerical example. Main study contents and results of this paper include following several aspects:
(1) SOA based Railway Information Sharing Platform
According to the problems of Information Island in railway informatization construction, analyzed the requirement of railway information sharing, and proposed SOA based railway information sharing platform architecture, then emphatically described solution and implementation details of railway information sharing.
(2) AND/OR Tree-based Approach for Web Service Composition
Analyzed the description limitation of input/output dependency relationship in AI planning and graph searching based web service composition, proposed AND/OR tree-based approach for web service composition. Firstly formal definition of Input/Output Dependency AND/OR Tree is proposed, furthermore described searching algorithm to built Input/Output Dependency AND/OR Tree, including basic AND/OR tree search algorithm and special algorithm. We realized AND/OR tree search algorithm based on "AI C++ Search Class Library", and took the freight transportation cost calculation flow as example to explain implementation steps of AND/OR tree-based approach for web service composition.
(3) Tow Improvement of Linear Physical Programming
Analyzed two limitations of Linear Physical Programming:repeated iteration when solve convexity parameter and complex form of preference function, proposed new method to determine proper initial value of convexity parameter without iterations and simple form of preference function.
(4) Linear Physical Programming and Genetic Algorithm based Web Service Selection
According to the limitation of existing weight-based web service selection, Linear Physical Programming and Genetic Algorithm based web service selection model is proposed, including Linear Physical Programming based evaluation method of composite service QoS and Genetic Algorithm based web service selection model. Firstly execution steps of this method are proposed, furthermore realized it in program, and explained implementation details with numerical example.
This paper takes the requirements of railway information sharing as background, and studied SOA based railway information sharing and web service composition. This has theoretical support to break through Information Island, realize information sharing and seamless integration between web services, form powerful enterprise business flow to accomplish enterprise business target.
面向服务架构(SOA)为突破信息孤岛、整合信息资源、深化业务协同、缩短开发周期、降低开发成本的铁路信息化应用带来了新的曙光。SOA的基本思想是以服务为核心,首先将企业的IT资源整合成可操作的、基于标准的服务,进而通过服务的快速组合和重用,保证应用的敏捷性与扩展性,满足铁路信息化发展的需要。基于SOA及Web服务组合的架构对于实现铁路信息共享具有重大的意义。
本文以铁路信息共享的需求为背景,对基于SOA的铁路信息共享及Web服务组合关键技术进行研究。首先在对铁路信息共享需求分析的基础上,提出了基于SOA的铁路信息共享平台架构,分析了铁路信息共享的策略及实施要点；针对现有Web服务组合方法存在的局限性,提出了基于与/或树的Web服务组合模型,对算法进行了程序实现,并结合算例验证了模型的合理性及算法的有效性；将线性物理规划理论引入到Web服务选择中,在对其进行改进的基础上,建立了基于线性物理规划及遗传算法的Web服务选择模型,对其进行了程序实现,并通过算例证明了方法的可行性及适用性。本文的主要研究内容及成果包括如下几个方面：
(1)基于SOA的铁路信息共享平台
针对铁路信息化建设中存在的信息孤岛问题,分析了铁路信息共享的需求,提出了基于SOA的铁路信息共享平台技术架构,分析了铁路信息共享的策略及实施要点。
(2)基于与/或树的Web服务组合
分析了基于智能规划及图搜索的Web服务组合方法在输入/输出依赖关系的表达上所存在的局限性,提出了基于与/或树的Web服务组合模型。首先给出了输入/输出依赖与/或树的形式化定义,进而讨论了构建输入/输出依赖与/或树的搜索算法,包括基本的与/或树搜索算法及针对Web服务组合的搜索策略。基于卡内基梅隆大学的“C++搜索类库”对Web服务组合的与/或树搜索算法进行了实现,并以铁路货物运输中货物运输费用的计算流程为例,分析了基于与/或树的Web服务组合的实施步骤,验证了模型的合理性及算法的有效性。
(3)对线性物理规划的两点改进
分析了线性物理规划中存在的两点局限性：求解凸度系数时存在的反复迭代及偏好函数表达形式的复杂性,提出了无循环的求解凸度系数的方法及针对Web服务选择问题的形式简单的分段线性偏好函数。
(4)基于线性物理规划及遗传算法的Web服务选择
针对现有的基于简单加权法的Web服务选择所存在的局限性,提出了基于线性物理规划及遗传算法的Web服务选择模型,包括基于线性物理规划的组合服务QoS评价方法以及基于遗传算法的Web服务选择求解模型。首先给出了该方法的实施步骤,进而对基于遗传算法的Web服务选择进行了程序实现,并通过算例证明了方法的可行性及适用性。
本文以铁路信息共享的需求为背景,对基于SOA的铁路信息共享及Web服务组合中的关键问题进行了研究,对于突破信息孤岛,实现信息共享及服务之间的无缝集成,形成功能强大的企业级流程服务以完成企业的业务目标提供了一定的理论支持。
After many years of hard work, we have gotten certain achievement in railway informatization construction. Many railway business information systems has been built, but these information systems are mostly independent and self-existent, and did not construct a organic whole, result in that information exchange and sharing is difficult, comprehensive utilization is difficult to deploy, whole benefit is difficult to play, and this seriously restricts the development of railway informatization construction, present situation can not adapt rapid development requirement of railway transportation.
Service-Oriented Architecture (SOA) bring new dawning for railway informatization application to break through information island, integrate information resources, shorten development period and reduce development cost. The basic idea of SOA is taking service as core, integrating enterprise IT resources into operable and standards-based services, through rapid composition and reuse to ensure agility and expansibility of application, and to meet the requirement of railway informatization development. SOA and web service composition based architecture has great meanings to realize railway information sharing.
This paper takes the requirements of railway information sharing as background, and studied SOA based railway information sharing and web service composition. Firstly based on the requirement analysis of railway information sharing, SOA based railway information sharing platform architecture is proposed; according to the limitation of existing web service composition method, AND/OR tree-based approach is proposed with program realization, and verified rationality of the model and effectiveness of the algorithm with numerical example; introduced Linear Physical Programming into web service selection field, based on the improvement of it, established Linear Physical Programming and Genetic Algorithm based web service selection model with program realization, and explained implementation details with numerical example. Main study contents and results of this paper include following several aspects:
(1) SOA based Railway Information Sharing Platform
According to the problems of Information Island in railway informatization construction, analyzed the requirement of railway information sharing, and proposed SOA based railway information sharing platform architecture, then emphatically described solution and implementation details of railway information sharing.
(2) AND/OR Tree-based Approach for Web Service Composition
Analyzed the description limitation of input/output dependency relationship in AI planning and graph searching based web service composition, proposed AND/OR tree-based approach for web service composition. Firstly formal definition of Input/Output Dependency AND/OR Tree is proposed, furthermore described searching algorithm to built Input/Output Dependency AND/OR Tree, including basic AND/OR tree search algorithm and special algorithm. We realized AND/OR tree search algorithm based on "AI C++ Search Class Library", and took the freight transportation cost calculation flow as example to explain implementation steps of AND/OR tree-based approach for web service composition.
(3) Tow Improvement of Linear Physical Programming
Analyzed two limitations of Linear Physical Programming:repeated iteration when solve convexity parameter and complex form of preference function, proposed new method to determine proper initial value of convexity parameter without iterations and simple form of preference function.
(4) Linear Physical Programming and Genetic Algorithm based Web Service Selection
According to the limitation of existing weight-based web service selection, Linear Physical Programming and Genetic Algorithm based web service selection model is proposed, including Linear Physical Programming based evaluation method of composite service QoS and Genetic Algorithm based web service selection model. Firstly execution steps of this method are proposed, furthermore realized it in program, and explained implementation details with numerical example.
This paper takes the requirements of railway information sharing as background, and studied SOA based railway information sharing and web service composition. This has theoretical support to break through Information Island, realize information sharing and seamless integration between web services, form powerful enterprise business flow to accomplish enterprise business target.
引文
[1]Schahram Dustdar, Wolfgang Schreiner. A survey on web services composition. International Journal of Web and Grid Services.2005.1(1).1-30
[2]Nikola Milanovic, Miroslaw Malek. Current Solutions for Web Service Composition. Internet Computing.2004. Washington DC USA. IEEE Computer Society. Nov-Dec 2004.51-59
[3]Biplav Srivastava, Jana Koehler. Web Service Composition-Current Solutions and Open Problems. ICAPS 2003 Workshop on Planning for Web Services.2003.28-35
[4]Maurice ter Beek, Antonio Bucchiarone, Stefania Gnesi. Web Service Composition Approaches:From Industrial Standards to Formal Methods. Internet and Web Applications and Services.2007. Morne, Mauritius.13-19
[5]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. San Diego, California, USA. July 6th,2004.43-54
[6]Zhumin Chen, Jun Ma, Ling Song, Li Lian. An Efficient Approach to Web Services Discovery and Composition when Large Scale Services are Available. In proceeding of the 2006 IEEE Asia-Pacific Conference on Services Computing. Dec 2006. Washington DC USA. IEEE Computer Society.2006.34-41
[7]Richard Hull, Jianwen Su. Tools for composite Web services:A short overview. ACM SIGMOD Record.2005.34(2).86-95
[8]李景霞,侯紫峰.Web服务组合综述.计算机应用研究.2005.22(12).4-7
[9]冯名正.Web服务组合研究综述.计算机应用与软件.2007.24(2).23-27
[10]张佩云,孙亚民.动态Web服务组合研究.计算机科学.2007.34(5).4-7[11]史玉良.Web服务合成的若干关键技术研究[学位论文].天津.复旦大学.2006.16-27
[12]邓水光.Web服务自动组合与形式化验证的研究[学位论文].浙江.浙江大学.2007.61-91
[13]冯名正.Web服务组合关键技术研究[学位论文].南京.东南大学.2006.21-60
[14]A. Sheth. Semantic Web Process Lifecycle:Role of Semantics in Annotation, Discovery, Composition and Orchestration. Invited Talk, WWW 2003 Workshop on E-Services and the Semantic Web, Budapest, Hungary. May 20 2003
[15]Kaarthik Sivashanmugam, John Miller, Amit Sheth, Kunal Verma. Framework for Semantic Web Process Composition. International Journal of Electronic Commerce. Winter 2004-5. 9(2).71-106
[16]钱柱中,陆桑璐,谢立.基于Petri网的web服务自动组合研究.计算机学报.2006.29(7).1057-1066
[17]Cardoso J, Sheth A. Semantic e-workflow composition. Journal of Intelligent Information System.2003.12(3).191-225
[18]M Pistore, P Traverso, P.Bertoli, et al. Automated Synthesis of Composite PBEL4WS Web Services. Proceedings of the IEEE International Conference on Web Services.11-15 July 2005. 293-301
[19]李景霞.基于扩展颜色Petri网的Web服务组合建模研究[学位论文].北京.中国科学院研究生院(计算技术研究所).2006.15-20
[20]黄邵.Web服务组合的形式化建模与相容性分析[学位论文].湖南.湖南师范大学.2006.16-37
[21]闫新庆,李文锋,陈定方.基于有限状态自动机的Web服务组合.计算机工程与设计.2007.28(23).5624-5627
[22]蒋运承,汤庸,邓培民.基于有限状态自动机的服务组合模型.智能系统学报.2006.1(2).48-57
[23]Fabio Casati, Ski Ilnicki, LiJie Jin, Ming-Chien Shan. An Open, Flexible, and Configurable System for E-Service Composition. Advanced Issues of E-Commerce and Web-Based Information Systems. Milpitas, CA.8-9 June 2000. Washington DC USA. IEEE Computer Society. June 2000.125-132
[24]Fabio Casati, Ski Ilnicki, Li-Jie Jin. eFlow:a platform for developing and managing composite e-services. Academia/Industry Working Conference. Buffalo, NY.04/27/2000 04/29/2000. Washington DC USA. IEEE Computer Society.2000.341-348
[25]Boualem Benatallah, Marlon Dumas. The Self-Serv environment for Web services composition. Internet Computing, IEEE.2003. Washington DC USA. IEEE Computer Society.2003. 40-48
[26]Quan Z Sheng, Boualem Benatallah. SELF-SERV:a platform for rapid composition of web services in a peer-to-peer environment. Proceedings of the 28th international conference on Very Large Data Bases. Hong Kong, China.2002. Hong Kong.2002.1051-1054
[27]Joachim Peer. Web service composition as AI planning-a survey. Technical report, University of St. Gallen, March 2005.1-30
[28]姜云飞,吴康恒.智能规划的研究和应用.研究报告.1-61
[29]宋泾舸,查建中,陆一平.智能规划研究综述—一个面向应用的视角.智能系统学报.2007.2(2).18-25
[30]Yingjie Li Xueli Yu Lili Geng Li Wang. Research on Reasoning of the Dynamic Semantic Web Services Composition. Web Intelligence. Hong Kong.18-22 Dec.2006. Washington DC USA. IEEE Computer Society.2006.435-441
[31]Zhijun Ding Junli Wang Hong Song. AI Planning for Web Service Automatic Composition Using Petri Nets. Computer Supported Cooperative Work in Design. Melbourne, Vic. 26-28 April 2007. Washington DC USA. IEEE Computer Society.2007.519-524
[32]Lirong Qiu Fen Lin Changlin Wan Zhongzhi Shi. Semantic Web Services Composition Using AI Planning of Description Logics. Services Computing. Guangzhou, Guangdong.2006. Washington DC USA. IEEE Computer Society.2006.340-347
[33]Sheila McIlraith, Tran Cao Son. Adapting Golog for Composition of Semantic Web Services. Proceedings of the 8th Intemational Conference on Principles and Knowledge Representation and Reasoning. Morgan Kaufmann,2002.482-496
[34]Seog-Chan Oh, Dongwon Lee, Soundar. A Comparative illustration of AI Planning-based Web Services Composition. ACM SIGecom Exchanges.2005.5(5).1-10
[35]Srivastava R. Automatic Web Services Composition Using Planning. Proceedings of 3rd Internation Conference on Knowledge-based Computer Systems.2002.467-477
[36]Franz B., Carsten L., Maja M., et al. A Description Logic Based Approach to Reasoning about Web Services. Proceedings of the WWW 2005 Workshop on Web Service Semantics (WSS2005). Chiba,Japan.636-647
[37]Daniela B, Diego C, Giuseppe. Automatic Service Composition Based on Behavioral Descriptions. International Journal of Cooperative Information Systems.2005.14(4).333-337
[38]陈旭晖.基于规划的语义Web服务组合技术研究[学位论文].福州.福州大学.2005.2647
[39]王鹏超.基于规划的语义Web服务组合[学位论文].吉林.吉林大学.2005.19-56
[40]Dana Nau, Tsz Chiu Au, Okhtay Ilghami, Ugur Kuter. SHOP2:An HTN Planning System. Journal of Artificial Intelligence Research.2003.20.379-404
[41]D Nau, T C Au, O Ilghami, U Kuter, H Munoz-Avila, J W Murdock, D Wu, F Yaman. Applications of SHOP and SHOP2. IEEE Intelligent Systems.2005.20 (2).34-41
[42]Zhang Jianhong, Zhang Shensheng, Cao Jian, Mou Yujie. Improved HTN planning approach for service composition. Services Computing.2004. Washington DC USA. IEEE Computer Society.2004.609-612
[43]Evren Sirin, Bijan Parsia, Wu Dan, J A Hendler, D S Nau. HTN-Planning for Web Service Composition Using SHOP2. Journal of Web Semantics.2004.1(4).377-396
[44]Dan Wu, Bijan Parsia, Evren Sirin, James Hendler, Dana Nau. Automating DAML-S Web services composition using SHOP2. In:Proc. of the 2nd Int'l Semantic Web Conf. (ISWC 2003). Sanibel Island,2003.92-107
[45]Dan Wu, Evren Sirin, James Hendler, Dana Nau. Automatic Web Services Composition Using SHOP2. In Workshop on Planning for Web Services. Trento,Italy. June 2003.92-107
[46]Seyyed Vahid Hashemian, Farhad Mavaddat. A Graph-based Approach to Web Services Composition. Applications and the Internet.2005. Washington DC USA. IEEE Computer Society. 2005.183-189
[47]Hashemian SV, Mavaddat F. A graph-based framework for composition of stateless Web services. proceedings of 4th European conference on web services. Zurich.2006. Washington DC USA. IEEE Computer Society.2006.75-86
[48]Yan Gao, Bin Zhang, Jun Na, Lei Yang, Yu Dai, Qiang Gong. Optimal Selection of Web Services for Composition Based on Interface-Matching and Weighted Multistage Graph. Parallel and Distributed Computing, Applications and Technologies.2005. Washington DC USA. IEEE Computer Society.2005.336-338
[49]oh.S.-C. On.B-W. Larson.E.J Lee.D. BF*:Web Services Discovery and Composition as graph search problem. Proceedings of 2005 IEEE International Conference on e-Technology, e-commence and e-service.2005. Washington DC USA. IEEE Computer Society.2005.784-786
[50]曹立培,刘静,缪淮扣.基于图的Web服务组合优化的研究.计算机科学.2007.34(2).95-99
[51]刘峰,谭庆平,杨艳萍.基于图论的Web服务合成算法.华中科技大学学报.2005.33(增刊).202-204
[52]刘峰.基于图论和MDA的Web服务组合方法[学位论文].湖南.国防科技大学研究生院.2005.28-54
[53]于守健,何丰,乐嘉锦.基于接口匹配的web服务自动组合.计算机科学.2007,34(3)： 61-68
[54]Lerina A, Gerardo C, Anna C. An algorithm for Web service discovery through their composition. Proceedings of the IEEE International Conference on Web Services.6-9 July 2004. 332-339
[55]贲可荣,张彦铎.人工智能.第1版.北京.清华大学出版社.2006年3月.322-343
[56]王万森.人工智能原理及其应用.第1版.北京.电子工业出版社.2000年9月.169-199
[57]Qianhui A Liang, Lakshmi N Chakarapani, Stanley Y W Su,Raman N Chikkamagalur, Herman Lam. A Semi-automatic Approach to Composite Web Service Discovery, Description and Invocation. International Journal of Web Services Research.2004.1(4).64-89
[58]Qianhui Althea Lang, Stanley Y W Su. AND/OR Graph and Search Algorithm for Discovering Composite Web Services. International Journal of Web Services Research.2005.2(4). 46-64
[59]长风开放标准平台软件联盟.SOA电子政务总体技术架构及解决方案.2006.14-31
[60]Peter bouthoorn. c++ search class library.1993.1-19
[61]代钰.基于QoS的动态Web服务组合中服务选取问题的研究[学位论文].沈阳.东北大学.2006.1-31
[62]Jiehan Zhou, Niemela E. Toward Semantic QoS Aware Web Services-Issues, Related Studies and Experience. Web Intelligence,2006. WI 2006. IEEE/WIC/ACM International Conference. Hong Kong.2006. Hong Kong.2006.553-557 [63] Bikash Sabata, Saurav Chatterjee, Michael Davis, Jaroslaw J Sydir, Thomas F Lawrence. Taxonomy for QoS Specifications. Object-Oriented Real-Time Dependable Systems,1997. Newport Beach, CA, USA.1997.100-107
[64]郭乐深,刘锦德,张乃靖,郭乐群.服务质量(QoS)的分类学.计算机科学.2000.27(11).29-45
[65]Menasce, D.A. QoS Issues in Web Services. Internet Computing, IEEE. Nov-Dec 2002. Washington DC USA. IEEE Computer Society.2002.72-75
[66]Tao Yu, Kwei-Jay Lin. service selection algorithms for web service with End-to-End QoS Constraints. e-Commerce Technology.6-9 July 2004. Washington DC USA. IEEE Computer Society. 2004.129-136
[67]Akhil Sahai, Jinsong Ouyang, Vijay Machiraju, Klaus Wurster. Specifying and Guaranteeing Quality of Service for Web Services through Real Time Measurement and Adaptive Control. Hewlett-Packard Labs Technical Report.2001.1-19
[68]SHUPING RAN. A Model for Web Services Discovery with QoS. ACM SIGecom Exchanges.2003.4(1).1-10
[69]Saeed Araban, Leon Sterling. Measuring Quality of Service for Contract Aware Web-Services [A]. Proceedings of the 1st Australian Workshop on Engineering Service-Oriented Systems. Melbourne, Australia.2004. Australia.2004.54-56
[70]Stephen J H yang, Blue C W Lan, Jen-Yao Chung. Analyses of QoS aware Web services. International Computer Symposium on Web Technologies and Information Security Workshop.2006. 880-885
[71]Cardoso J, Sheth A, Miller J, Arnold J, Kochut K. Quality of service for workflows and Web service processes. Journal of Web Semantics.2004.1(3).281-308
[72]SeokHyun Yoon, DongJoon Kim, SangYong Han. WS-QDL containing static, dynamic, and statistical factors of Web services quality. Web Services,2004. Proceedings. IEEE International Conference.2004.808-809
[73]杨文军,李涓子,王克宏.领域自适应的Web服务评价模型.计算机学报.2005.28(4).514-523
[74]郑奕.Web Services的服务质量模型与度量研究[学位论文].上海.复旦大学.2006.4-37
[75]Gerhard Weikum. Towards Guaranteed Quality and Dependability of Information Service. 8th{GI} Fachtagung:Datenbanksysteme. Buero, Technik und Wissenschaft,1999.379-409
[76]蔡美玲.基于QoS的Web服务选择及组合服务运行时容错研究[学位论文].湖南.湖南师范大学.2007.19-52
[77]张晓光.基于遗传算法的组合服务QoS敏感问题研究[学位论文].济南.山东大学.2007.25-37
[78]褚娟.Web服务组合的全局约束分析[学位论文].济南.山东大学.2007.17-33
[79]Liangzhao Zeng, Boualem Benatallah, Marlon Dumas. Quality Driven Web Services Composition. Proceedings of the 12th international conference on World Wide Web.2003.411-421
[80]Liangzhao Zeng Benatallah, B. Ngu, A.H.H. Dumas, M. Kalagnanam, J. Chang, H. QoS-aware middleware for Web service composition. Software Engineering, IEEE Transactions. 2004.30(5).311-327
[81]Jianqiang Hu, Changguo Guo, Huaimin Wang, Peng Zou. Quality driven Web services selection. e-Business Engineering,2005.2005.681-688
[82]Michael C Jaeger, Gero M uhl and Sebastian Golze. QoS-aware composition of Web services:a look at selection algorithms. Web Services,2005. ICWS 2005. Proceedings.2005 IEEE International Conference.2005.807-808
[83]Michael C Jaeger, Gero Miihl, Sebastian Golze. QoS-Aware Composition of Web Services: An Evaluation of Selection Algorithms. OTM Conferences.2005.646-661
[84]TAO YU, YUE ZHANG, KWEI-JAY LIN. Efficient algorithms for Web services selection with end-to-end QoS constraints. e-Commerce Technology,2004. CEC 2004. Proceedings. IEEE International Conference.2004.129-136
[85]Yutu Liu, Anne H H Ngu, Liangzhao Zeng. QoS Computation and Policing in Dynamic Web Service Selection. Proceedings of the 13th international World Wide Web conference.2004. New York. ACM Press.2004.66-73
[86]Tao Yu, Kwei-Jay Lin. Service Selection Algorithms for Composing Complex Services with Multiple QoS Constraints.3th International Conference on Service Oriented Computing.2005. 130-143
[87]Wentao Zhang, Yan Yang, Shengqun Tang, Lina Fang. QoS-driven Service Selection Optimization Model and Algorithms for Composite Web Services. Computer Software and Applications Conference,2007.2007. Beijing, China.2007.425-431
[88]M Tian, A Gramm, H Ritter, J Schiller. Efficient Selection and Monitoring of QoS-aware Web services with the WS-QoS Framework. Web Intelligence,2004. WI 2004. Proceedings.2004. 152-158
[89]Michael C Jaeger, Gregor Rojec-Goldmann, Gero Muhl. QoS Aggregation forWeb Service Composition using Workflow Patterns. Enterprise Distributed Object Computing Conference,2004. 2004.149-159
[90]Aggarwal R, Kunal Verma, Miller J, Milnor W. Constraint driven Web service composition in METEOR-S. Services Computing,2004.2004.23-30
[91]Steve Cuddy, Michael Katchabaw, Hanan Lutfiyya. Context-aware service selection based on dynamic and static service attributes. Wireless And Mobile Computing, Networking And Communications,2005.2005.13-20
[92]Nan Luo, Junwei Yan, Min Liu, Shuxin Yang. Towards Context-Aware Composition of Web Services. Grid and Cooperative Computing,2006. GCC 2006. Fifth International Conference. 2006.494-499
[93]李杰.基于服务质量的Web服务模型及应用研究[学位论文].北京.中国科学院研究生院.2005.23-51
[94]张成文.基于遗传算法的具有全局QoS限制的Web服务选择[学位论文].北京.中国邮电大学.2007.49-84
[95]马雅凡.基于QoS的服务选择模型与研究[学位论文].济南.山东大学.2006.29-37
[96]牟玉洁,曹健,张申生,张建宏.扩展的Web Service服务质量模型研究.计算机科学.2006.33(1).4-9
[97]代钰,杨雷,张斌,高岩.支持组合服务选取的QoS模型及优化求解.计算机学报.2006.29(7).1168-1178
[98]田志刚.智能多目标优化理论及工程应用研究[学位论文].大连.大连理工大学.2003.19-30
[99]Messac A. Physical Programming:Effective Optimization for Computational Design. AIAA Journal.1996.34(1).149-158
[100]Messac, A, Wilson, B. Physical Programming for Computational Control. AIAA Journal. 1998.36(2).219-226
[101]Messac, A, Gupta, S, Akbulut, B. Linear Physical Programming:A New Approach to Multiple Objective Optimization. Transactions on Operational Research, Oct.1996.8(1).39-59
[102]Messac, A, Melachrinoudis E, Sukam C P. Mathematical and Pragmatic Perspectives of Physical Programming. AIAA Journal.2001.39(5).885-893
[103]王允良,李为吉.物理规划方法及其在飞机方案设计中的应用.航空学报.2005.26(5).562-566
[2]Nikola Milanovic, Miroslaw Malek. Current Solutions for Web Service Composition. Internet Computing.2004. Washington DC USA. IEEE Computer Society. Nov-Dec 2004.51-59
[3]Biplav Srivastava, Jana Koehler. Web Service Composition-Current Solutions and Open Problems. ICAPS 2003 Workshop on Planning for Web Services.2003.28-35
[4]Maurice ter Beek, Antonio Bucchiarone, Stefania Gnesi. Web Service Composition Approaches:From Industrial Standards to Formal Methods. Internet and Web Applications and Services.2007. Morne, Mauritius.13-19
[5]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. San Diego, California, USA. July 6th,2004.43-54
[6]Zhumin Chen, Jun Ma, Ling Song, Li Lian. An Efficient Approach to Web Services Discovery and Composition when Large Scale Services are Available. In proceeding of the 2006 IEEE Asia-Pacific Conference on Services Computing. Dec 2006. Washington DC USA. IEEE Computer Society.2006.34-41
[7]Richard Hull, Jianwen Su. Tools for composite Web services:A short overview. ACM SIGMOD Record.2005.34(2).86-95
[8]李景霞,侯紫峰.Web服务组合综述.计算机应用研究.2005.22(12).4-7
[9]冯名正.Web服务组合研究综述.计算机应用与软件.2007.24(2).23-27
[10]张佩云,孙亚民.动态Web服务组合研究.计算机科学.2007.34(5).4-7[11]史玉良.Web服务合成的若干关键技术研究[学位论文].天津.复旦大学.2006.16-27
[12]邓水光.Web服务自动组合与形式化验证的研究[学位论文].浙江.浙江大学.2007.61-91
[13]冯名正.Web服务组合关键技术研究[学位论文].南京.东南大学.2006.21-60
[14]A. Sheth. Semantic Web Process Lifecycle:Role of Semantics in Annotation, Discovery, Composition and Orchestration. Invited Talk, WWW 2003 Workshop on E-Services and the Semantic Web, Budapest, Hungary. May 20 2003
[15]Kaarthik Sivashanmugam, John Miller, Amit Sheth, Kunal Verma. Framework for Semantic Web Process Composition. International Journal of Electronic Commerce. Winter 2004-5. 9(2).71-106
[16]钱柱中,陆桑璐,谢立.基于Petri网的web服务自动组合研究.计算机学报.2006.29(7).1057-1066
[17]Cardoso J, Sheth A. Semantic e-workflow composition. Journal of Intelligent Information System.2003.12(3).191-225
[18]M Pistore, P Traverso, P.Bertoli, et al. Automated Synthesis of Composite PBEL4WS Web Services. Proceedings of the IEEE International Conference on Web Services.11-15 July 2005. 293-301
[19]李景霞.基于扩展颜色Petri网的Web服务组合建模研究[学位论文].北京.中国科学院研究生院(计算技术研究所).2006.15-20
[20]黄邵.Web服务组合的形式化建模与相容性分析[学位论文].湖南.湖南师范大学.2006.16-37
[21]闫新庆,李文锋,陈定方.基于有限状态自动机的Web服务组合.计算机工程与设计.2007.28(23).5624-5627
[22]蒋运承,汤庸,邓培民.基于有限状态自动机的服务组合模型.智能系统学报.2006.1(2).48-57
[23]Fabio Casati, Ski Ilnicki, LiJie Jin, Ming-Chien Shan. An Open, Flexible, and Configurable System for E-Service Composition. Advanced Issues of E-Commerce and Web-Based Information Systems. Milpitas, CA.8-9 June 2000. Washington DC USA. IEEE Computer Society. June 2000.125-132
[24]Fabio Casati, Ski Ilnicki, Li-Jie Jin. eFlow:a platform for developing and managing composite e-services. Academia/Industry Working Conference. Buffalo, NY.04/27/2000 04/29/2000. Washington DC USA. IEEE Computer Society.2000.341-348
[25]Boualem Benatallah, Marlon Dumas. The Self-Serv environment for Web services composition. Internet Computing, IEEE.2003. Washington DC USA. IEEE Computer Society.2003. 40-48
[26]Quan Z Sheng, Boualem Benatallah. SELF-SERV:a platform for rapid composition of web services in a peer-to-peer environment. Proceedings of the 28th international conference on Very Large Data Bases. Hong Kong, China.2002. Hong Kong.2002.1051-1054
[27]Joachim Peer. Web service composition as AI planning-a survey. Technical report, University of St. Gallen, March 2005.1-30
[28]姜云飞,吴康恒.智能规划的研究和应用.研究报告.1-61
[29]宋泾舸,查建中,陆一平.智能规划研究综述—一个面向应用的视角.智能系统学报.2007.2(2).18-25
[30]Yingjie Li Xueli Yu Lili Geng Li Wang. Research on Reasoning of the Dynamic Semantic Web Services Composition. Web Intelligence. Hong Kong.18-22 Dec.2006. Washington DC USA. IEEE Computer Society.2006.435-441
[31]Zhijun Ding Junli Wang Hong Song. AI Planning for Web Service Automatic Composition Using Petri Nets. Computer Supported Cooperative Work in Design. Melbourne, Vic. 26-28 April 2007. Washington DC USA. IEEE Computer Society.2007.519-524
[32]Lirong Qiu Fen Lin Changlin Wan Zhongzhi Shi. Semantic Web Services Composition Using AI Planning of Description Logics. Services Computing. Guangzhou, Guangdong.2006. Washington DC USA. IEEE Computer Society.2006.340-347
[33]Sheila McIlraith, Tran Cao Son. Adapting Golog for Composition of Semantic Web Services. Proceedings of the 8th Intemational Conference on Principles and Knowledge Representation and Reasoning. Morgan Kaufmann,2002.482-496
[34]Seog-Chan Oh, Dongwon Lee, Soundar. A Comparative illustration of AI Planning-based Web Services Composition. ACM SIGecom Exchanges.2005.5(5).1-10
[35]Srivastava R. Automatic Web Services Composition Using Planning. Proceedings of 3rd Internation Conference on Knowledge-based Computer Systems.2002.467-477
[36]Franz B., Carsten L., Maja M., et al. A Description Logic Based Approach to Reasoning about Web Services. Proceedings of the WWW 2005 Workshop on Web Service Semantics (WSS2005). Chiba,Japan.636-647
[37]Daniela B, Diego C, Giuseppe. Automatic Service Composition Based on Behavioral Descriptions. International Journal of Cooperative Information Systems.2005.14(4).333-337
[38]陈旭晖.基于规划的语义Web服务组合技术研究[学位论文].福州.福州大学.2005.2647
[39]王鹏超.基于规划的语义Web服务组合[学位论文].吉林.吉林大学.2005.19-56
[40]Dana Nau, Tsz Chiu Au, Okhtay Ilghami, Ugur Kuter. SHOP2:An HTN Planning System. Journal of Artificial Intelligence Research.2003.20.379-404
[41]D Nau, T C Au, O Ilghami, U Kuter, H Munoz-Avila, J W Murdock, D Wu, F Yaman. Applications of SHOP and SHOP2. IEEE Intelligent Systems.2005.20 (2).34-41
[42]Zhang Jianhong, Zhang Shensheng, Cao Jian, Mou Yujie. Improved HTN planning approach for service composition. Services Computing.2004. Washington DC USA. IEEE Computer Society.2004.609-612
[43]Evren Sirin, Bijan Parsia, Wu Dan, J A Hendler, D S Nau. HTN-Planning for Web Service Composition Using SHOP2. Journal of Web Semantics.2004.1(4).377-396
[44]Dan Wu, Bijan Parsia, Evren Sirin, James Hendler, Dana Nau. Automating DAML-S Web services composition using SHOP2. In:Proc. of the 2nd Int'l Semantic Web Conf. (ISWC 2003). Sanibel Island,2003.92-107
[45]Dan Wu, Evren Sirin, James Hendler, Dana Nau. Automatic Web Services Composition Using SHOP2. In Workshop on Planning for Web Services. Trento,Italy. June 2003.92-107
[46]Seyyed Vahid Hashemian, Farhad Mavaddat. A Graph-based Approach to Web Services Composition. Applications and the Internet.2005. Washington DC USA. IEEE Computer Society. 2005.183-189
[47]Hashemian SV, Mavaddat F. A graph-based framework for composition of stateless Web services. proceedings of 4th European conference on web services. Zurich.2006. Washington DC USA. IEEE Computer Society.2006.75-86
[48]Yan Gao, Bin Zhang, Jun Na, Lei Yang, Yu Dai, Qiang Gong. Optimal Selection of Web Services for Composition Based on Interface-Matching and Weighted Multistage Graph. Parallel and Distributed Computing, Applications and Technologies.2005. Washington DC USA. IEEE Computer Society.2005.336-338
[49]oh.S.-C. On.B-W. Larson.E.J Lee.D. BF*:Web Services Discovery and Composition as graph search problem. Proceedings of 2005 IEEE International Conference on e-Technology, e-commence and e-service.2005. Washington DC USA. IEEE Computer Society.2005.784-786
[50]曹立培,刘静,缪淮扣.基于图的Web服务组合优化的研究.计算机科学.2007.34(2).95-99
[51]刘峰,谭庆平,杨艳萍.基于图论的Web服务合成算法.华中科技大学学报.2005.33(增刊).202-204
[52]刘峰.基于图论和MDA的Web服务组合方法[学位论文].湖南.国防科技大学研究生院.2005.28-54
[53]于守健,何丰,乐嘉锦.基于接口匹配的web服务自动组合.计算机科学.2007,34(3)： 61-68
[54]Lerina A, Gerardo C, Anna C. An algorithm for Web service discovery through their composition. Proceedings of the IEEE International Conference on Web Services.6-9 July 2004. 332-339
[55]贲可荣,张彦铎.人工智能.第1版.北京.清华大学出版社.2006年3月.322-343
[56]王万森.人工智能原理及其应用.第1版.北京.电子工业出版社.2000年9月.169-199
[57]Qianhui A Liang, Lakshmi N Chakarapani, Stanley Y W Su,Raman N Chikkamagalur, Herman Lam. A Semi-automatic Approach to Composite Web Service Discovery, Description and Invocation. International Journal of Web Services Research.2004.1(4).64-89
[58]Qianhui Althea Lang, Stanley Y W Su. AND/OR Graph and Search Algorithm for Discovering Composite Web Services. International Journal of Web Services Research.2005.2(4). 46-64
[59]长风开放标准平台软件联盟.SOA电子政务总体技术架构及解决方案.2006.14-31
[60]Peter bouthoorn. c++ search class library.1993.1-19
[61]代钰.基于QoS的动态Web服务组合中服务选取问题的研究[学位论文].沈阳.东北大学.2006.1-31
[62]Jiehan Zhou, Niemela E. Toward Semantic QoS Aware Web Services-Issues, Related Studies and Experience. Web Intelligence,2006. WI 2006. IEEE/WIC/ACM International Conference. Hong Kong.2006. Hong Kong.2006.553-557 [63] Bikash Sabata, Saurav Chatterjee, Michael Davis, Jaroslaw J Sydir, Thomas F Lawrence. Taxonomy for QoS Specifications. Object-Oriented Real-Time Dependable Systems,1997. Newport Beach, CA, USA.1997.100-107
[64]郭乐深,刘锦德,张乃靖,郭乐群.服务质量(QoS)的分类学.计算机科学.2000.27(11).29-45
[65]Menasce, D.A. QoS Issues in Web Services. Internet Computing, IEEE. Nov-Dec 2002. Washington DC USA. IEEE Computer Society.2002.72-75
[66]Tao Yu, Kwei-Jay Lin. service selection algorithms for web service with End-to-End QoS Constraints. e-Commerce Technology.6-9 July 2004. Washington DC USA. IEEE Computer Society. 2004.129-136
[67]Akhil Sahai, Jinsong Ouyang, Vijay Machiraju, Klaus Wurster. Specifying and Guaranteeing Quality of Service for Web Services through Real Time Measurement and Adaptive Control. Hewlett-Packard Labs Technical Report.2001.1-19
[68]SHUPING RAN. A Model for Web Services Discovery with QoS. ACM SIGecom Exchanges.2003.4(1).1-10
[69]Saeed Araban, Leon Sterling. Measuring Quality of Service for Contract Aware Web-Services [A]. Proceedings of the 1st Australian Workshop on Engineering Service-Oriented Systems. Melbourne, Australia.2004. Australia.2004.54-56
[70]Stephen J H yang, Blue C W Lan, Jen-Yao Chung. Analyses of QoS aware Web services. International Computer Symposium on Web Technologies and Information Security Workshop.2006. 880-885
[71]Cardoso J, Sheth A, Miller J, Arnold J, Kochut K. Quality of service for workflows and Web service processes. Journal of Web Semantics.2004.1(3).281-308
[72]SeokHyun Yoon, DongJoon Kim, SangYong Han. WS-QDL containing static, dynamic, and statistical factors of Web services quality. Web Services,2004. Proceedings. IEEE International Conference.2004.808-809
[73]杨文军,李涓子,王克宏.领域自适应的Web服务评价模型.计算机学报.2005.28(4).514-523
[74]郑奕.Web Services的服务质量模型与度量研究[学位论文].上海.复旦大学.2006.4-37
[75]Gerhard Weikum. Towards Guaranteed Quality and Dependability of Information Service. 8th{GI} Fachtagung:Datenbanksysteme. Buero, Technik und Wissenschaft,1999.379-409
[76]蔡美玲.基于QoS的Web服务选择及组合服务运行时容错研究[学位论文].湖南.湖南师范大学.2007.19-52
[77]张晓光.基于遗传算法的组合服务QoS敏感问题研究[学位论文].济南.山东大学.2007.25-37
[78]褚娟.Web服务组合的全局约束分析[学位论文].济南.山东大学.2007.17-33
[79]Liangzhao Zeng, Boualem Benatallah, Marlon Dumas. Quality Driven Web Services Composition. Proceedings of the 12th international conference on World Wide Web.2003.411-421
[80]Liangzhao Zeng Benatallah, B. Ngu, A.H.H. Dumas, M. Kalagnanam, J. Chang, H. QoS-aware middleware for Web service composition. Software Engineering, IEEE Transactions. 2004.30(5).311-327
[81]Jianqiang Hu, Changguo Guo, Huaimin Wang, Peng Zou. Quality driven Web services selection. e-Business Engineering,2005.2005.681-688
[82]Michael C Jaeger, Gero M uhl and Sebastian Golze. QoS-aware composition of Web services:a look at selection algorithms. Web Services,2005. ICWS 2005. Proceedings.2005 IEEE International Conference.2005.807-808
[83]Michael C Jaeger, Gero Miihl, Sebastian Golze. QoS-Aware Composition of Web Services: An Evaluation of Selection Algorithms. OTM Conferences.2005.646-661
[84]TAO YU, YUE ZHANG, KWEI-JAY LIN. Efficient algorithms for Web services selection with end-to-end QoS constraints. e-Commerce Technology,2004. CEC 2004. Proceedings. IEEE International Conference.2004.129-136
[85]Yutu Liu, Anne H H Ngu, Liangzhao Zeng. QoS Computation and Policing in Dynamic Web Service Selection. Proceedings of the 13th international World Wide Web conference.2004. New York. ACM Press.2004.66-73
[86]Tao Yu, Kwei-Jay Lin. Service Selection Algorithms for Composing Complex Services with Multiple QoS Constraints.3th International Conference on Service Oriented Computing.2005. 130-143
[87]Wentao Zhang, Yan Yang, Shengqun Tang, Lina Fang. QoS-driven Service Selection Optimization Model and Algorithms for Composite Web Services. Computer Software and Applications Conference,2007.2007. Beijing, China.2007.425-431
[88]M Tian, A Gramm, H Ritter, J Schiller. Efficient Selection and Monitoring of QoS-aware Web services with the WS-QoS Framework. Web Intelligence,2004. WI 2004. Proceedings.2004. 152-158
[89]Michael C Jaeger, Gregor Rojec-Goldmann, Gero Muhl. QoS Aggregation forWeb Service Composition using Workflow Patterns. Enterprise Distributed Object Computing Conference,2004. 2004.149-159
[90]Aggarwal R, Kunal Verma, Miller J, Milnor W. Constraint driven Web service composition in METEOR-S. Services Computing,2004.2004.23-30
[91]Steve Cuddy, Michael Katchabaw, Hanan Lutfiyya. Context-aware service selection based on dynamic and static service attributes. Wireless And Mobile Computing, Networking And Communications,2005.2005.13-20
[92]Nan Luo, Junwei Yan, Min Liu, Shuxin Yang. Towards Context-Aware Composition of Web Services. Grid and Cooperative Computing,2006. GCC 2006. Fifth International Conference. 2006.494-499
[93]李杰.基于服务质量的Web服务模型及应用研究[学位论文].北京.中国科学院研究生院.2005.23-51
[94]张成文.基于遗传算法的具有全局QoS限制的Web服务选择[学位论文].北京.中国邮电大学.2007.49-84
[95]马雅凡.基于QoS的服务选择模型与研究[学位论文].济南.山东大学.2006.29-37
[96]牟玉洁,曹健,张申生,张建宏.扩展的Web Service服务质量模型研究.计算机科学.2006.33(1).4-9
[97]代钰,杨雷,张斌,高岩.支持组合服务选取的QoS模型及优化求解.计算机学报.2006.29(7).1168-1178
[98]田志刚.智能多目标优化理论及工程应用研究[学位论文].大连.大连理工大学.2003.19-30
[99]Messac A. Physical Programming:Effective Optimization for Computational Design. AIAA Journal.1996.34(1).149-158
[100]Messac, A, Wilson, B. Physical Programming for Computational Control. AIAA Journal. 1998.36(2).219-226
[101]Messac, A, Gupta, S, Akbulut, B. Linear Physical Programming:A New Approach to Multiple Objective Optimization. Transactions on Operational Research, Oct.1996.8(1).39-59
[102]Messac, A, Melachrinoudis E, Sukam C P. Mathematical and Pragmatic Perspectives of Physical Programming. AIAA Journal.2001.39(5).885-893
[103]王允良,李为吉.物理规划方法及其在飞机方案设计中的应用.航空学报.2005.26(5).562-566