网格语义工作流关键技术研究
详细信息    本馆镜像全文|  推荐本文 |  |   获取CNKI官网全文
摘要
利用网格技术将异构及地理分布的自动化设施和研究人员聚集起来,成为一个协同的研究环境,是目前科学研究和商业应用的主要模式。网格工作流可以方便地构建、执行、管理和监控网格应用,使得网格应用自动实施并且效率较高,能够很好地支持协同工作和资源共享的需要。网格范围的扩大和资源的不断增加,给系统提出了智能化服务查找和服务组合的需求,传统的网格工作流不再适用。本文将语义Web技术和工作流技术引入到网格中,提出了“网格语义工作流”的概念,并给出了通用的网格语义工作流体系结构,对语义服务的自动标注和语义服务分类、网格工作流本体建模、工作流自动组合和优化调度进行了研究,主要内容包括:
     (1)网格语义工作流体系结构
     建立通用的网格语义工作流体系结构是本文研究的第一步。首先提出了网格语义工作流体系结构的概念,针对工作流与底层资源关系的疏密程度,提出了三层工作流抽象层次,分别是抽象工作流、具体工作流和可执行工作流。基于现有的工作流技术、网格计算、语义Web的相关规范和技术基础之上,设计了一个通用的网格语义工作流体系结构。研究了在本体库的支持下,进行各类语义资源的管理,包括资源语义标注、语义资源的分类和语义服务的Qos计算。
     (2)网格工作流本体建模
     本体是实现知识表示的重要方法,是对网格资源进行语义化描述的基础。本文针对协同应用的特定需要,通过研究工作流元模型,针对网格工作流涉及的知识领域和相关的概念术语,研究支持对组织、资源和过程进行语义建模的统一本体框架。基于特征知识建立应用领域的本体知识模型。并以此作为基于语义的网格应用的基础;研究网格内组织、人员和安全控制等概念术语,建立网格组织本体模型;研究OWL-S本体模型,结合实际需要,对其进行扩展,加上描述服务和资源Qos的语义本体,建立网格服务本体模型。
     (3)基于Qos感知的语义工作流自动生成
     工作流的自动生成,是一个非常有挑战性的难题。语义化描述的网格服务,为智能化的工作流自动生成,提供了基础;网格的分布性、异构性、自治性和动态变化的特点,对工作流的正确性、安全性、可靠性等都有很大影响。网格语义工作流自动组合必须同时考虑用户的IOPR功能需求和Qos性能约束。利用语义服务的相关向量及在此之上定义的一组运算来描述服务组合,利用服务组合匹配度来衡量服务组合满足用户需求的程度,将Qos感知的网格语义工作流自动组合问题转化为线性规划问题;对人工鱼群算法进行改进,加入遗传算法中的交叉算子和变异算子,研究适用于解决语义工作流自动组合问题的改进人工鱼群算法IAFSSCM(Improved Artificial-Fish-School-Based Service Composition Method);用Petri网来形式化描述服务组合方案,并研究支持控制结构的工作流Qos估算方法。与其他的AI算法比较,改进人工鱼群算法能够很快地找到满足服务组合匹配度的多个组合方案;利用petri网来计算工作流Qos,能够体现数据交换中隐含的控制结构。仿真实验证明,算法能够很好地支持Qos感知的网格语义工作流的自动生成,并能保证所生成的工作流的适应性和可靠性。
     (4)网格工作流调度
     在网格应用中,时间费用优化问题是用户最为关心的问题。采用相对效费比来描述调整服务对工作流完工期和总费用的影响,并以此为基础给出给定截至期的工作流的时间费用优化算法---RTCR算法;对于复杂结构的工作流,分析工作流的结构,考虑对工作流进行任务分段以降低问题复杂度,得到分段调度算法SL。SL算法将全局优化问题转化为几个局部问题,对于段内采用RTCR算法进行优化。通过理论分析和仿真试验,该算法可以得到较好的优化性能。
     (5)结构工程语义网格工作流管理系统原型
     在以上研究的基础上,建立了一个应用于结构工程实验领域的语义网格工作流管理系统原型,完成了一个模拟结构工程试验从定义、验证到运行的过程。
It’s the orientation of science research and business to congregate geographically distributed and heterogenous facilities and researchers as a virtual environment by using grid technology. Coordination and resource sharing are the main purposes of building grid systems, which can be partly realized with grid workflow. A workflow is a series of associated tasks linked together, which can be easily constructed, managed, monitored, and can execute automatically and efficiently in case submitted. Expanding scale and increasing resources induce intelligent resource inquiry and service composition as essential requirements, which are out of the ability of the conventional grid workflow. The thesis inducts semantic web and workflow technologies into grid, gives out the common concept of grid semantic workflow, constitutes the ontology-based workflow architecture, and studies annotation of semantic services, classification of semantic services, construction of grid workflow ontology model, automatic workflow composition, and time-cost optimization scheduling. The detail is as follows:
     Grid semantic workflow architecture. By analyzing the characteristics of semantic grid applications, the concept“grid semantic workflow”and a common architecture are given. According to the relation with lower resources, grid semantic workflow can be fractionized as abstract workflow, concrete workflow and executable workflow. Based on exsiting technologies and specifications of workflow, grid, semantic web etc., the architecture is constituted as a five layers structure composing of user layer, semantic workflow engine layer, semantic layer, web service layer and physical resource layer. The thesis lay emphasis on grid semantic resource management, including the annotation and classification mechanics of semantic services, and the weighing of Qos parameters for semantic services.
     Grid workflow ontology model. Ontology is an important expression of domain knowledge, and is the base to semantically describe resources. Aiming to the special demands of coordination and cooperation of grid application, the ontology framework is presented, which composes of domain ontology, organization ontology and service ontology, and OWL is used to define ontology concepts.
     Automatic creation of Qos-awared grid semantic workflow. Under dynamic grid environment, many uncertain factors affect the correctness, security and reliability of grid workflow strongly. A service composition algorithm is proposed, which considers user’s IOPR requirements and Qos constraints jointly. Correlation vector of semantic services and a set of operations above it are used to represent service composition, and service composition is transferred as linear programming problem. An algorithm called IAFSSCM(Improved Artificial-Fish-School-Based Service Composition Method) is presented to solve service composition. A Qos weighing algorithm is introduced to evaluate user’s Qos requirements, which uses Petri net as formalization tool. Simulation result demonstrates the method’s affectivity.
     Semantic workflow scheduling. Aiming at the semantic Workflow scheduling with the objective of time-cost optimization, workflow is divided into segments according to its structure, and the deadline is partitioned to different segments. For tasks in each segment, their tasks are scheduled with Relative Time-Cost Rate algorithm. Simulative experiments show its performance improvement compared with other AI method.
     Grid workflow prototype and experiments. The prototype development is followed the architecture and research work introduced above. A simple simulated structural engineering experiment is demonstrated.
引文
1 I Foster, C Kesselman, J Nick, S Tuecke. The physiology of the grid: An open grid services architecture for distributed systems integration. Open Grid Service Infrastructure WG, Global Grid Forum. 2002:1~15.
    2都志辉等.网格计算.清华大学出版社. 2002:5~12.
    3 NEESinc. Network for Earthquake Engineering Simulation, http: //www.nees.org.
    4 The Enabling Grids for E-science(EGEE) project. http://eu-egee.org
    5 Kim J. K. KOCED collaboratory program. Proceedings of the 2004 ANCER Annual Meeting: Network of Young Earthquake Engineering Researchers and Professionals. USA: Hawaii 2004.
    6 YANG Y S , WANG S J , WANG K J , et al . ISEE: Internet-based simulations for earthquake engineering , Part I : the database approach. Proceedings of the International Work2 shop on Steel and Concrete Composite Construction. Taipei . 2003 :301~310.
    7 WANG K J , WANG S J , YANG Y S , et al . ISEE: Internet-based simulations for earthquake engineering , Part II : the application protocol approach. Proceedings of the International Workshop on Steel and Concrete Composite Construction.Taipei . 2003 :311~320.
    8陈吉荣,李凤霞,战守义.中国地震减灾网格试验床计算网格平台的构建,北京理工大学学报. 25,2005 (1):41~44.
    9田石柱,蔡新江.远程协同结构试验方法研究与发展.地震工程与工程振动. 26, 2006(5):47~54.
    10龚强.地震工程远程协同试验支持系统--NEES Grid CN的研究.信息技术.2006(3):1-6.
    11龚强.网格技术支持下的我国地震工程远程协同试验系统.自然灾害学报. 15,2006 (6):188~192.
    12 https://www.nees.org/it/.
    13 J. Aalst, W.M.P. van der. The Application of Petri Nets to Workflow Management. The Journal of Circuits, Systems and Computers. 18, 1998 (3): 21~66.
    14罗海滨,范玉顺,吴澄.工作流技术综述.软件学报. 11, 2000 (7):899~907.
    15 WFMC. Workflow Management Coalition Specification, Workflow Reference Model.Document Number TC00-1003, http://www.wfmc.org.
    16 Hugh,P.Bivens,Grid Workflow. Global Grid Forum,2001.
    17 D. C. Marineseu. A Grid workflow Management Architecture. GGF white Paper.
    18程渤.服务网格工作流管理技术研究.电子科技大学博士论文. 2006:41~63.
    19张传富.仿真网格资源管理系统关键技术研究.国防科学技术大学博士论文.2006:17~29.
    20 Hu Song-Lin, Xiong Jin-Hua, Li Gang, Han Yan-Bo. On business-oriented, just-in-time application integration in service grid. Journal of Computer Research and Development. 40, 2003 (12): 1700~1704(in Chinese).
    21曹雷.基于Agent的网格工作流技术研究.上海交通大学博士论文. 2007:33~53.
    22李峰.支持群体工作的工作流系统关键技术研究.中国科学院研究生院博士论文. 2001:23~48.
    23李秀军.自适应Web服务工作流体系结构的研究.计算机工程与应用. 2005(12):169~172.
    24 WANG S, SHEN W, HAO Q. Agent based workflow ontology for dynamic business processcomposition. The 9th International Conference on Computer Supported Cooperative Work in Design.Coventry, UK. 2005: 452~457.
    25闰新庆.语义网格体系结构中若干关键技术及应用研究.武汉理工大学博士论文. 2006:29~48.
    26 Akiragiu R, Goodwin R, Doshi P, et al. A method for semantically enhancing the service capabilities of UDDI(A).Proceedings of IJCAI-03 Workshop on Information Integration.Acapulco,Mexico: ACM. 2003:87~92.
    27 Verma K, Sivashanmugam K, Sheth A, et al. METEOR-S WSDI: A Scalable P2P Infrastructure of Registries for Semantic Publication and Discovery of Web Services. Journal of Information Technology and Management, Special Issue on Universal Global Integration,. 6, 2005 (1): 17~39.
    28 Clement L, Hately A, Von Riegen C, et al. UDDI Spec Technical Committee Draft, Dated 20041019. http://uddi.org/pubs/uddi v3.htm, 2005.11.
    29 Clement L, Atkinson B, Bellwood T, et al. UDDI Version 2.01 Operator's Specification. http://uddi.org/pubsl0perators-V2.01-Published-20020719.pdf, 2005.11.
    30 W3C. Resource Description Framework (RDF). http://www.w3.org/RDF/, 2005.6.
    31 DAML. DAML+OIL. httpa/www.daml.org/2001/03/daml+oil-index.html, 2005.6.
    32 DeborahL Mc Guinness: Frank van Harmelen. OWL Web Ontology Language Overview. http://www.w3.orgfI'R/owl-features/. 2005.6.
    33 Ankolekar A, Burstein M, Hobbs JR,et al. DAML-S: Semantic markup for web services. Stanford University,California, USA: International Semantic Web Workshop (SWWS), 2004.
    34. Akkiraju R, Farrell J, Miller J, et al. Web Service Semantics-WSDL-S Version l.0. http: //Isdis.cs.uga.edu/projects/METEOR-S/WSDL-S, 2005.9
    35 Web Service Semantics - WSDL-S,http://www.w3.org/Submission/WSDL-S/,2005.
    36 The DAML Services Coalition., DAML-S: Semantic Markup for Web Service, December, 2001, http://wvv.daml.org.services/damls/2001/10/1daml-s.html.
    37 Owl- S.http://www.daml.org/services/Owl- s/1.1/. 2004.11
    38 Foster, C.Kesselman, et al.A distributed resource management architecture that supports advance reservation and coallocation, Proceedings of the International Workshop on Quality of Service. 1999:27~36,.
    39 Stefan Tai,Tomas Mikalsen,Eric Wohlstadter,Nirmit Desai and Isabelle Roumellou, Transaction policies for service-oriented computing, Data&knowledge Engineering, In Press, April 2004.
    40 JIN Hai, CHEN Han-Hua, LU Zhi-Peng.. QoS Optimizing Model and Solving for Composite Service in CGSP Job Manager. Chinese Journal of Computer. 28, 2005 (4):578~588.
    41 Ian Foster, Carl Kesselman and Steven Tuecke, The Anatomy of the Grid, international Journal of Supercomputer applications. 15, 2001(3):8~19.
    42 FosterⅠ,Kesselman C. The Grid 2:Blueprint for a new computing infrastructure .Morgan Kaufmann, 2004:12~18.
    43 Zhou C, Chia L T, Lee B S. DAML-QoS ontology for Web services. In the Int. Conf. on Web Services ( ICW S04) . 2004:2472~2479.
    44张磊.基于语义的制造网格资源集成与调度技术研究.西北工业大学博士论文.2006:92~112.
    45金海,武浩,李运发,陈汉华. OntoSLA:本体支持的SLA建模及管理.小型微型计算机系统. 27,2005 (7):1322~1368.
    46李杰.基于服务质量的WEB服务模型及应用.中科院计算技术研究所博士论文. 2005:107~132.
    47 Wang Y, Hu CM, Du ZX. Qos-Awared grid workflow schedule. Journal of Software. 17,2006 (11):2341~2351.
    48 Wang Y, Huai JP. Comparative analysis of BPEL4WS and a grid workflow language called GPEL. In: Proc. of the 2005 IEEE Int' l Conf. on Services Computing, Vol 2. Orlando: IEEE Computer Society. 2005, 253~254.
    49 A. Goh, Y.K.Koh, D.S. Domazet. ECA Rule-based Support for Workflows. Artificial Intelligence in Engineering. 2001 (15): 37~46.
    50 N.K. Cicekli, Y. Yildirim. Formalizing Workflows Using the Event Calculus. In Proceedings of DEXA 2000: 222~234.
    51 G. Knolmayer, R. Endl, M. Pfahrer. Modeling Processes and Workflows by Business Rules. Business Process Management, 2000: 16~21.
    52李建中,陈良酋.扩展事件过程链建模方法及其在过程管理中的应用,系统工程. 18,2000 (1):42~48.
    53 Paul Grefen, Jochem Vonk. Global Transaction Support for Workflow Management Systems. The VLDB Journal. 2001(10): 316~333.
    54 Winograd T, Flores F. Understanding Computers and Cognition- A New Foundation for Design, USA: Adison Wesley Publishing. 1987:35~56.
    55 Georgakopolous D, Hornick M, Sheth A. An overview of workflow management: from process modeling to workflow automation infrastructure. Distributed and Parallel Database,.
    3,1995 (2): 119~152.
    56 Muth P, Wodtke D, Weissenfels J, et al. Enterprise-Wide Workflow Management based on State and Activity Charts, workflow Management Systems and Interoperabitity, 6, 1998.
    57 Amit Basu, Akhil Kumar. Research Commentary: Workflow Management Issues in e-Business, Information Systems Research. 13, 2002 (1):1~14.
    58 K.M.van Hee, H.A.Reijers, et al. On the Optimal Allocation of Resources in Stochastic Workflow Nets, Proc. of the 17 UK Performance Engineering Workshop, 2001:23~34.
    59 Raposo Alberto Barbosa, Magalhaes Leo Pini, Ricarte Ivan Luiz Marques. Petri nets based Coordination Mechanisms for Multi-workflow Environments, International Journal of Computer Systems Science and Engineering. 1,2000. (6):315~326.
    60 J. Aalst, W.M.P. van der. The Application of Petri Nets to Workflow Management. The Journal of Circuits, Systems and Computers. 18, 1998 (3): 21~66.
    61 Khodakaram Slimifard, Mike Wright. Petri net-based Modeling of Workflow Systems: An Overview. European Journal of Operational Research. 2001 (134): 664~676.
    62金海,王述振.一种基于有色Petri网的网格工作流模型.华中科技大学学报(自然科学版). 34,2006 (7):39~41.
    63 W.M.P.Var der Aalst. Process-oriented architectures for electronic commerce and inter-organizational workflow.Information Systems. 24,1999 (8):639~671.
    64 Sea Ling, Heinz Schmidt. Time Petri for workflow modeling analysis. IEEE International Conf on Systems, Man, and Cybernetics, Nashville, TN, 2000:3039~3044.
    65杜栓柱,谭建荣等.一个基于TWF-net的扩展时间工作流模型及其应用.计算机研究与发展, 40, 2003 (4):524~530.
    66张绍华.网格工作流关键技术研究.复旦大学博士论文.2004:46~59.
    67曹化工,杨曼红.基于对象Petri网的工作流过程定义.计算机辅助设计与图形学学报. 13,2001 (1):13~18.
    68 Jang-Eui Hong, Doo-Hwan Bae. Incremental scenario modeling using hierarchical object-oriented Petri-net.International Journal of Software Engineering and Knowledge Engineering. 11,2001 (3):357~386.
    69 W.M.P. van der Aalst and K.M. van Hee. Workflow Management: Models, Methods and Systems. MIT press, Cambridge, MA, 2002.
    70 Frank Leymann. Web Services Flow Language. http://www-4.ibm.com/software/solutions/ webservices/pdf/WSFL.pdf, May 2001.
    71 S.Krishnan, P.Wagstrom, G.vonLaszewski. GSFL:A Workflow Framework for Grid Services.ANL/MCS. Argonne,2002 :980~982.
    72 BECO S, CANTALUPO B, GIAMMARINO L, et al. OWL-WS: a workflow ontology for dynamic grid service composition. Proceedings of the First International Conference on e-Science and Grid Computing (e-Science'OS). Nottingham, UK. 2005:148~155.
    73 Ilraith S, Son T C. Adapting Golog far Composition of Semantic Web Services. Proceedings of the 8th International Conference on Knowledge Rep resentation and Reasoning (KR2002). Toulouse. France. 2002:482~493.
    74 Peer J. A PDDL Based Tool for Automatic Web Service Composition. PPSWR 2004. Springer-Verlag Berlin Heidelberg, 2004: 149~163.
    75 Medjahed B, Bouguettaya A, Elmagarmid A K. Composing Web services on the Semantic Web,Journal on Very Large Data Bases (VLDB). l2, 2003 (4): 333~351.
    76 Rao J. Kungas P. Matskin M. Logic-based Web services composition: from service description to process model. In Proceedings of the 2004 international Conference on Web Services. San Diego USA: IEEE. 2004:446~453.
    77 Wu D,Sirin E. Hendler J. et al. Automatic Web services composition using SHOP2. In Proceedings of Planning for Web Services Workshop in ICAPS 2003: Trento, Italy. 2003:226~233.
    78 Indrakshi Ray, Tai Xin, and Yajie Zhu. Ensuring Task Dependencies during Workflow Recovery.2004, LNCS 3180:24~33.
    79王杰生,李舟军,李梦君.用描述逻辑进行语义web服务组合.软件学报. 19,2008(4):967~980.
    80 D. Wu, E. Sirin, J. Hendler, D. Nau, and B. Parsia. Automatic Web Services Composition Using SHOP2. In Proc. of the Workshop on Planning for Web Services, Trento, Italy, June 2003: 34~49.
    81 Zhang RY, Arpinar BI, Aleman-Meza B. Automatic composition of semantic Web services. In: Zhang LJ, ed. Proc. of the Int’l Conf. on Web Services. Las Vegas: IEEE Computer Society, 2003. 38-41.
    82史玉良. Web服务组合的若干关键技术研究.上海大学博士论文.2006:67~92
    83马炳先.语义Web服务自动组合的Petri网方法研究.中国科学院计算技术研究所博士论文. 2006:72~103.
    84刘方方,史玉良,张亮.基于进程代数的Web服务组合的替换分析.计算机学报. 30, 2007 (11):2033~2039.
    85史玉良,王海洋,张亮. Web服务合成的相容性与替换性分析,计算机研究与发展. 44, 2007 (11):1955~1961.
    86 Paolucci M, Kawamura T, Payne T R, et al. Importing the Semantic Web in UDDI. Web Services, E-Business and the Semantic Web Workshop. Toronto, Canada. 2002: 225~236.
    87 Jaeger M C, Rojec-Goldmann G, Muhl C G, et al. Ranked matching for service descriptions using owl-s. http://user.cs.tu-Berlin.de/-michi/resources/kivs05-aegeretal-owlsmatch maker.pdf, 2005.10.
    88 Shen D, Ge Y, Tiezheng N, et al. A Common Application-Centric QoS Model for Selecting Optimal Grid Services. In Proc. of 7th Asia-Pacific Web Conference (APWeb2005). Shanghai, China: Springer-Verlag Berlin Heidelberg. 2005:807~819.
    89 Yuan Y P, Yu T, Xiong F, et al. QoS-based dynamic scheduling for manufacturing grid workflow. Proceedings of the Ninth International Conference on Computer Supported Cooperative Work in Design. Coventry:England. 2005:1123~1129.
    90 Abraham A, Buyya R, Nath B. Nature's heuristics for scheduling jobs on computational grids.http://alciteseer.nj.nec.com/article/abraham00natures.htrnl. 2000.
    91 Demeulemeester E, Herroelen W, Elmaghraby S E. Optimal procedures for the discrete time/cost trade-off problem in project networks. European Journal of Operational Research. 88,1996 (1): 50~68.
    92 L Z Zeng, B Benatallah, AHHNgu,et al. QoS-aware middleware for Web services composition [J]. IEEE Trans on Software Engineering. 30, 2004 (5): 311~327.
    93 Yu Mingyuan,Zhu Yihua,Liang Ronghu,A grid service-workflow schedule using hybrid particle swarm, J. Huazhong Univ. of Sci. & Tech. (Natural Science Edition). 36, 2008(4):45~47.
    94 Buyya R, Abramson D, Giddy J, Stockinger H. Economic models for resource management and scheduling in grid computing. Concurrency and Computation: Practice and Experience Journal (Special Issue on Grid Computing Environments), 14, 2002 (13~15): 1507~1542.
    95 Abramson D, Buyya R, Giddy J. A computational economy for grid computing and its Implementation in the Nimrod-G resource broker. Future Generation Computer Systems(FGCS) Journal. 18, 2002 (8): 1061~1074.
    96 R. Buyya, J. Giddy, and D. Abramson, An Evaluation of Economy-based Resource Trading and Scheduling on Computational Power Grids for Parameter Sweep Applications, Proceedings of the 2nd International Workshop on Active Middleware Services (AMS 2000), August 1, 2000, Pittsburgh, USA, Kluwer Academic Press, USA, 2000 : 221~230.
    97 Buyya R, Murshed M. A deadline and budget constrained cost–time optimize algorithm for scheduling parameter sweep applications on the Grid. GridSim Toolkit Release Document, December 2001. http://www.buyya.com/gridsim.
    98 CHEN Hong-wei, WANG Ru-chuan. A Grid DAG Scheduling Algorithm for Cost-Time Optimization[J], ACTA ELECTRONICA SINIC. 33,2005(8):1375~1380.
    99 YUAN Ying-Chun,LI Xiao-Ping,WANG Qian,ZHANG Yi.Bottom Level Based Heuristic for Workflow Scheduling in Grids. Chinese Journal of Computer. 31, 2008 (2):282~290.
    100 Yuan Yingchun, Li Xiaoping, and Wang Qian,Cost Optimization Heuristics for Grid Workflows Scheduling Based on Serial Reduction. Journal of Computer Research and Developmen. 45, 2008 (2): 246~253.
    101 Berners-Lee, T., Hendler, J., & Lassila, O. (2001, May). The Semantic Web. Scientific American 284. 2001: 34~43.
    102 C. Goble. Using the Semantic Web for e-Science: inspiration, incubation, irritation. 4th International Semantic Web Conference. 2005:1~3.
    103 P.Shvaiko. Iterative Schema-based Semantic Matching.Italy:International Doctorate School in Information and Communication Technology (ICT),University of Trento. 2006:28~51.
    104 P. Shvaiko, J. Euzenat. A Survey of Schema-based Matching Approaches.Journal on DataSemantics. 2005:1~28.
    105 F. Giunchiglia, M. Yatskevich, P. Shvaiko. Semantic Matching: Algorithms and Implementation.Journal on Data Semantics (JoDS),I X, LNCS 4601, 2007:1~38.
    106 N. Noy. Ontology Mapping and Alignment.Report on the Third Summer School on Ontological Engineering and the Semantic Web (SSSW 05). http://www.ontologymatching.org/presentations.html.[2007-9-20].
    107许斌,李涓子,工克宏.Web服务语义标注方法.清华大学学报(自然科学版). 46, 2006(10).1784~1787,1792.
    108 Verma K, Sivashanmugam K, Sheth A, et al. METEOR-S WSDI: A Scalable P2P Infrastructure of Registries for Semantic Publication and Discovery of Web Services. Journal of Information Technology and Management,Special Issue on Universal Global Integration. 6, 2005 (1): 17~39.
    109 Miles, S., Papay, J., Dialani, V., Luck, M., Decker, K., Payne, T., and Moreau, L. Personalized Grid Service Discovery . Nineteenth Annual UK Performance Engineering Workshop (UKPEW'03), University of Warwick, Conventry:England, 2003.
    110 Ali ShaikhAli, Omer Rana, Rashid Al-Ali and David W. Walker.., UDDIe: An Extended Registry for Web Services, Proceedings of the Service Oriented Computing: Models, Architectures and Applications, SAINT-2003 IEEE Computer Society Press. Oralndo Florida: USA, January 2003.
    111 jUDDI. http://ws.apache.org/juddi/.
    112 Corcho O, Alper P, Kotsiopoulos I, etc. An overview of s-ogsa: a reference semantic grid architecture .Journal of Web Semantics. 4, 2006 (2) :102~115.
    113 A Krause, NW Paton, S Laws, J Melton. The WS-DAI family of specifications for web service data access and integration. ACM SIGMOD Record, 2006.
    114 Domingue J.Tadzebao and WebOnto: Discussing, browsing,and editing ontologies on the web. Proceedings of the 11th Knowledge Acquisition for Knowledge-Based Systems. Workshop 2000.
    115A. Y. Levy. The Information Manifold Approach to Data Integration. IEEE Intelligent Systems. 1998, (13): 12~16.
    116 E. Mena, V. Kashyap, A. Sheth, A. Illarramendi. Observer: An Approach for Query Processing in Global Information Systems Based On Interoperability Between Pre-Existing Ontologies. 1st IFCIS International Conference on Cooperative Information, Brussels, 1996:223~271.
    117 Y. Arens, C. A. Knoblock, W. Shen. Query Reformulation for Dynamic Information Integration. Journal of Intelligent Information Systems. 1996:99~130.
    118 A. Firat. Information Integration Using Contextual Knowledge and Ontology Merging. MIT, PhD, 2003:62~63.
    119 C. H. Goh, S. Bressan, S. E. Madnick, M. D. Siegel. Context Interchange: New Features and Formalisms for the Intelligent Integration of Information. ACM Trans. on Information Systems. 17, 1999 (3): 270~193.
    120 R. A. FALBO, GUIZZARDI G, DUARTE K. An ontological approach to domain engineering. in Proc. of the Int. Conf. on Software Engineering and Knowledge Engineering (SEKE′02), Ischia. 2002:351~358.
    121 KANG K, COHEN S, HESS J, et al. Feature-Oriented Domain Analysis (FODA): feasibility study, Software Engineering Institute, Technical Report: CMU/SEI-90-TR-021, 1990. Available: http://www.sei.cmu.edu.
    122 He Keqing, Wang Jian, He Yangfan, Wang Chong. Report: RGPS: Metamodel forOn-Demand Model Selection. Wuhan University. 2008-04.
    123 HEPP M, ROMAN D. An ontology framework for semantic business process management. Proceedings of Wirtschaftsinformatik. 2007:1~18.
    124 C. Atkinson and T. Kuhne,“Model-driven development: a meta-modeling foundation”, IEEE Software. 20, 2003 (5):36~41.
    125 Chamoun M., Kilany R., Serhrouchni A.. Proposition of a network policy management ontology. IEEE Signal Processing and Information Technology. 2004: 262-266.
    126 Neches R. R. Fikes, T. Finin. Enabling Technology for Knowledge Sharing. AI Magazine. 12, 1991 (3):536~560.
    127 Borst. Construction of Engineering Ontologies for Knowledge Sharing and Reuse. University of Twente: Enschede. 1997:25~53.
    128 Studer, R. Benjatoins. Knowledge Engineering, Principles and Methods. Data and Knowledge Engineering. 25, 1998 (1-2):161~197.
    129 Perez,A. G..V. ,R.Benjamins. Overview of Knowledge Sharing and ReuseComponents: Orntologies and Problem-Solving Methods.In Proceedings of the IJCAI-99 workshop on Ontologies and Problem-Solving Methods,Stockholm,Sweden. 1999:1~15.
    130 M. Gagnon. Ontology-Based Integration of Data Sources. 10th International Conference on Information Fusion. 2007: 1~8.
    131 Sanchez G. The WIDE workflow model and language. Deliverable D5.2.1 ESPRIT project 20280. http://dis.sema.es/projects/WIDE/documents/.
    132赵文,胡文惠,张世琨等.工作流元模型的研究与附用.软件学报. 14, 2003 (6):1052~1059.
    133 OWL Web Ontology Language Guide Recommendation: http:// www.w3.org/TR/2004/REC-owl-guide-20040210.
    134 Constantinescu I, Faltings B, Binder W.“Large Scale, Type-Compatible Service Composition".ICWS. 2004:506~513.
    135 Rao JH.Kunnas P, M aLskin M.Logic based Web Services Composition: from Service Description to Process Model . Proceeding of 2004 International Conference on Web Services. San Dieno: IEEE. 2004: 446~453.
    136 Lang QHA, Su SYW. AND/OR graph and search algorithm for discovering composite Web services. Int'l Journal of Web Services Research. 2, 2005 (4):46~64.
    137 Li M, Wang DZ, Du XY, Wang S. Dynamic composition of Web services based on domain ontology. Chinese Journal of Computers. 28, 2005 (4):644~650 (in Chinese with English abstract).
    138门鹏,段振华.一种基于Petri网的自动Web服务组合算法.西安电子科技大学学报(自然科学版). 35, 2008 (4):609~613.
    139汤宪飞,蒋昌俊,丁志军等.基于Petri网的语义Web服务自动组合方法.计算机学报. 29,2006(7):1057~1066.
    140 Liangzhao Zeng, Boualem Benatallah, Anne H.H. Ngu. QoS-Aware Middleware for Web Services Composition.IEEE TRANSACTIONS ON SOFTWARE ENGINEERING.. 30, 2004 (5):311 ~327.
    141赵俊峰,谢冰,张路,杨芙清一种支持领域特性的Web服务组装方法.计算机学报. 28, 2005 (4):731~738.
    142刘书雷,刘云翔,张帆等一种服务聚合中QoS全局最优服务动态选择算法,软件学报. 18, 2007 (3):646~656.
    143张成文,苏森,陈俊亮.基于遗传算法的QoS感知的Web服务选择.计算机学报. 29, 2006(7):1029~1037.
    144 Lei Yang, Yu Dai, Bin Zhang, Yan Gao. Dynamic Selection of Composite Web Services Based on a Genetic Algorithm Optimized New Structured Neural Network. CW 2005:515~522.
    145李晓磊,邵之江,钱积新.一种基于动物自治体的寻优模式:鱼群算法.系统工程理论与实践. 22, 2002 (11):32~38.
    146 Akkan C, Drexl A, Kimms A. Network decomposition-based benchmark results for the discrete time-cost tradeoff problem. European Journal of Operational Research. 2005,165(2): 339~358.
    147 Jia Yu, Rajkumar Buyya, Chen Khong Tham. Cost-based scheduling of workflow applications on utility grids. The 1st IEEE Int’l Conf on e-Science and Grid Computing, Melbourne,Australia, IEEE Press. 2005: 140~147.
    148 M. Uschold. Ontologies Principles, Methods and Applications. Knowledge Engineering Review. 11, 1996(2): 93~136.
    149 S. Nierenburg, S. Beale, K. Mahesh, et al. Lexicons in the Mikrokosmos Project. F. Busa, M. Johnston, eds. Proc. of the AISB Workshop on Multilinguality in the Lexicon. 1996: 26~33.
    150 M Fernandez, A Gomez-Perez, N Juristo. Methontology: From ontological art towards ontological engineering. Proceedings of the AAAI97. Spring Symposium Series. 1997:33-40.
    151 XOL. http://www.ai.sri.com/pkarp/xol/.
    152 SHOE. http://www.cs.umd.edu/projects/plus/SHOE/.

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

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

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