摘要
HLA是目前分布式仿真系统架构的国际标准,在促进仿真系统的互操作和重用方面取得了巨大的成功。但是随着仿真需求的增长,仿真规模的不断增大,仿真系统越来越复杂,需求的变化越来越快,需要开发人员能够利用已有的仿真资源灵活、快速、高效地构建分布式仿真系统。但是,现有HLA架构中,基于OMT的对象模型对仿真组件描述能力有限,重用性差,导致仿真组件无法得到重用:大量仿真资源由于没有统一的管理,缺乏有效地查找、发现和组合机制,无法得到有效地使用;由于技术的限制,大多数联邦成员同RTI的通信受到网络和平台的限制,制约了仿真系统的互操作性。围绕着这些问题,本文对分布式仿真系统进行了一系列的理论和技术研究。
本文主要工作如下:
1.通过对比HLA和SOA两种架构,利用SOA的思想,构建基于HLA的分布式仿真系统架构SO-HLA.架构保留了HLA高效性和时间一致性等优势,同时扩展了仿真组件的互操作性、重用性,实现了仿真组件的可组合性。
2.提出了仿真组件对象模型(SCOM),从互操作模式和互操作内容两个方面对仿真组件进行描述。对SCOM及其分类给出形式化定义,并对SCOM的操作进行形式化描述,为仿真组件的查找和组合提供理论基础。
3.采用面向实体的系统分析方法构建仿真系统本体的概念体系,利用本体中的概念增加SCOM的语义信息。进一步从语义上增强SCOM的描述能力,实现仿真组件的重用和组合的智能化。
4.通过制定基于语义的SCOM操作规则,本体语言同霍恩语句的转换,以及基于Prolog的SCOM操作流程,实现基于逻辑推理的SCOM操作。利用Amzi! Prolog工具实现SCOM操作服务。
5.设计并实现了面向服务的运行时框架SO-RTI。该框架利用Web服务实现RTI同联邦成员的松散耦合,扩展了仿真应用的互操作性;通过RTI调用联邦成员大使服务的方式实现回调服务,确保联邦的时空一致性。
6.设计与实现可重构的仿真联邦。通过SCOM同联邦、联邦成员的映射,实现联邦拆分、联邦成员查找以及联邦成员组合的自动化。
主要创新点:
1.从概念模型和软件结构两方面设计基于SOA和HLA的分布式仿真系统的软件架构SO-HLA,提高分布式仿真系统的互操作性、重用性和组合性。
2.提出了基于本体的仿真组件对象模型(SCOM),从语法和语义两个层面提高了对象模型对仿真组件的描述能力,便于仿真组件的发布、查找和组合。
3.提出了基于语义的SCOM的操作规则,在此基础上,实现仿真联邦分解、仿真组件查找以及仿真组件组合自动化。
4.设计并实现了面向服务的运行时框架SO-RTI。
本文的研究成果在多个总部科研计划项目中得到应用,应用的结果表明:基于本体的SCOM大大提高了对仿真组件的描述能力,基于逻辑的推理实现了SCOM自动分解、查找和组合,两者的结合有力地支持了仿真组件的重用和组合。面向服务的SO-RTI的构建,对广域网和互联网的分布式仿真系统构建提供了支持,扩展了仿真系统的可操作性。基于SOA和HLA的仿真系统架构SO-HLA,能够灵活、快捷、高效的构建仿真系统。
Nowadays, HLA is the international standard of the architecture of the distributed simulation system. It has made great achievements in promoting the interoperability and the reusability of the simulation system. However, with the ever-increasing demand for simulation and the expansion of simulation scale, the simulation system has become increasingly complicated and the change of the demand has become progressively faster. Therefore, the developers are required to construct the distributed simulation system agilely, rapidly, and efficiently by taking advantage of the existing simulation resources. Nevertheless, the existing HLA architecture still has the following disadvantages:
1. The simulation components can not be reused because of the limited description ability and poor reusability of the object model based on OMT.
2. A great amount of simulation resources can not be used effectively because of the lack of the unified management and the effective mechanism of searching, finding and combining.
3. Due to the limitation of technology, the communication between the majority of federates and RTI is restricted by the network and the platform, thus interoperation of the simulation system is restricted.
4. Based on these problems, this dissertation makes a series of theoretical and technological researches on the distributed simulation system.
The main work of this dissertation can be summarized as follows:
1. Through the comparison between the architecture of HLA and that of SOA, a new architecture of distributed simulation system named SO-HLA is built based on HLA with SOA ideology. The new architecture retains the efficiency, the time consistency and other advantages of HLA. Meanwhile, it extends the interoperability and the reusability of the simulation components and realizes the composability of simulation components.
2. Simulation Component Object Model (SCOM) is proposed, which describes simulation components from the interoperation patterns and the interoperation content. Moreover, the SCOM and its classification are formally defined, and the operation of SCOM is formally described, which provide the theoretical basis for searching and combining the simulation components.
3. The conceptual system of the simulation system ontology is constructed by means of the entity-oriented systematic analysis method, and the semantic information of SCOM is increased with the help of the concepts in ontology. In this way, the description ability of SCOM is further enhanced semantically, and the reusing and combining intelligentization of simulation components is achieved.
4. With the help of the establishment of the SCOM operation rules based on semantics, the transformation between ontology language and Horn statement, as well as the SCOM operation procedures based on Prolog, the operation of SCOM based on logical reasoning came to fruition. Meanwhile, the SCOM operating services are achieved by means of Amzi! Prolog instrument.
5. The Service-Oriented Run-time Infrastructure SO-RTI is designed and implemented. This Run-time Infrastructure realizes the loose coupling between RTI and federates with the aid of the Web service, and extends the interoperability of the simulation application; realizes the callback service in the manner of calling the service of federate ambassador through RTI and thus ensures the temporal consistency of the federation.
6. The restructurable simulated federation is designed and implemented. Through the mapping between SCOM and federation and federates, the automation of federation resolution as well as that of searching and combining federate are effected.
The innovations in the dissertation can be listed as bellow:
1. The software architecture SO-HLA of the distributed simulation system based on HLA and SOA is designed from the perspectives of concept model and software structure so as to enhance the interoperability, the reusability and the combination of the distributed simulation system.
2. The ontology-based Simulation Component Object Model (SCOM) is proposed, which improves the ability of the object model in describing simulation components from both grammatical and semantic levels, and makes the publishing, searching, and combining of simulation components much more convenient.
3. The rules of SCOM operations based on semantics are presented. On the basis of this, the automation of simulation federation decomposing, simulation component searching and simulation component combining is realized.The Service-oriented Run-time Infrastructure SO-RTI is designed and implemented.
4. The Service-oriented Run-time Infrastructure SO-RTI is designed and implemented.
The achievements of the research in this dissertation have been applied to many scientific research programs of the headquarter. The results of these applications indicate that ontology-based SCOM has greatly enhanced the ability of describing simulation components, and the logical reasoning has led to automatic decomposing, searching and combination of SCOM, and integration of the previous two has strongly supported the reuse and combination of simulation components. The construction of the service-oriented SO-RTI provides the support for constructing the distributed simulation system of WAN and the Internet and extends the operability of the simulation system. Therefore, the architecture SO-HLA of the simulation system based on HLA and SOA can construct a simulation system agilely, rapidly, and efficiently.
引文
[1]President's Information Technology Advisory Committee. Computational Science:Ensuring America's Competitiveness [R]. Report to the President. USA:National Coordination Office for Information Technology Research & Development,2005:10-13
[2]Morse K L, Drake D L, Brunton R P. Web Enabling an RTI-an XMSF Profile[C]. Proc. of the 2003 European Simulation Interoperability Workshop, June 2003.
[3]张卫,查亚兵.Web使能RTI关键技术研究[J].系统仿真学报,2008,20(23):6414-6417.
[4]Moller B, L f S. A Management Overviewof theHLAEvolved Web Service API[C]. Proc. of the 2006 Fall Simulation Interoperability Workshop,2006.
[5]Moller B, L f S. Mixing Service Oriented and High Level Architectures in Support of the GIG[C]. Proc. of the 2005 Spring Simulation Interoperability Workshop,2005.
[6]J. M. Pullen, R. Brunton, D. Brutzman, D. Drake, M.Hieb, K. L. Morse and A. Tolk, "UsingWeb Services to Integrate Heterogeneous Simulations in a Grid Environment".Future Generation Computer Systems,Vol.21, No.1, January 2005, pp.97-106.
[7]温昱.软件架构设计[M].北京:电子工业出版社.2007.P4.
[8]Philippe Kruchten. The Rational Unified Process:An Introduction (3rd Edition) [M]. USA: Addison-Wesley Professional.2003.
[9]Mary Shaw, David Garlan. Software Architecture:Perspectives on an Emerging Discipline [M]. USA: Prentice Hall (April 12,1996).1996.
[10]Richard W Selby. Software Engineering:Barry W. Boehm's Lifetime Contributions to Software Development, Management, and Research (Practitioners) [M]. USA:Wiley-IEEE Computer Society Pr. 2007.
[11]Len Bass, Paul Clements, Rick Kazman. Software Architecture in Practice (2nd Edition) [M]. USA: Addison-Wesley Professional.2003.
[12]IEEE Std 1516. IEEE Standard for Modeling and Simulation(M&S) High Level Architecture (HLA)-Framework and Rules [S].2000.9.
[13]IEEE Std 1516.1. IEEE Standard for Modeling and Simulation(M&S) High Level Architecture(HLA)-Federate Interface Specification [S].2000.4.
[14]IEEE Std 1516.2. IEEE Standard for Modeling and Simulation(M&S) High Level Architecture(HLA)-Object Model Template (OMT) Specification [S].2000.4.
[15]张家祥.HLA仿真技术应用教程[M].北京:国防工业出版社,2007.
[16]IEEE Std 1516-2010. IEEE Standard for Modeling and Simulation(M&S) High Level Architecture (HLA)-Framework and Rules [S].2010.8
[17]IEEE Std 1516.2-2010. IEEE Standard for Modeling and Simulation(M&S) High Level Architecture (HLA)-Object Model Template (OMT) Specification [S].2010.8.
[18]IEEE Std 1516.1-2010. IEEE Standard for Modeling and Simulation(M&S) High Level Architecture (HLA)-Federate Interface Specification [S].2010.8.
[19]Frederick Kuhl, Richard Weatherly, Judith Dahmann著.付正军,王永红译.计算机仿真中的HLA技术[M].北京:国防工业出版社,2003.
[20]Bjorn Moller, Staffan Lof. Mixing Service Oriented and High Level Architectures in Support of the GIG [C]. Proc. of the 2005 Spring Simulation Interoperability Workshop,2005.
[21]Bjorn Moller,Katherine L Morse, Mike Lightner, etc. A First Look at the HLA Evolved Web Service API [C]. Proc. of the 2006 European Simulation Interoperability Workshop.2006.
[22]Eric Newcomer, Greg Lomow,许涵译. Understanding SOA with Web Services[M]. 北京:电子工业 出版社,2007:3-22,72-104,103-120.
[23]Dale Waldt, Rik Drummond. EBXML-The Global Standard for Electronic Business [EB/OL]. http://www.xml.org/xml/waldt_ebxml_global_ebusiness. pdf.2003.
[24]Dirk Krafzig, Karl Banke, and Dirk Slama. Enterprise SOA:Service-Oriented Architecture Best Practices [M]. Prentice Hall,2006:41-48.
[25]毛新生.SOA原理、方法、实践[M].北京:电子工业出版社,2007:3-13
[26]朱振杰.SOA的关键技术研究与应用实现[D].电子科技大学硕士论文,2006.
[27]喻坚,韩燕波.面向服务的计算——原理和应用[M].北京:清华大学出版社,2006:114-170.
[28]W3C. Simple Object Access Protocol (SOAP) 1.2 [EB/OL]. http://www.w3.org/TR/soap12.2007.
[29]郑蓉蓉.基于WSDL/SOAP接口的测试系统研究与实现[D].北京邮电大学,2009.
[30]Ka Iok, Kent Tong. Developing Web Services with Apache Axis[M]. TipTec Development,2005.
[31]袁雪莉.基于扩展WSDL的测试用例自动生成[D].西南大学,2009.
[32]W3C. Web Services Description Language (WSDL) Version2.0 Part1:Core Language [EB/OL]. http://www.w3.org/TR/wsd120/,2003-11-10.
[33]OASIS. White Paper:UDDI Executive Overview:Enabling Service-Oriented Architecture [EB/OL]. OASIS,2004.
[34]Yinong Chen. Modeling and Simulation for and in Service-Orientated Computing Paradigm [J]. Simulation,2007,83 (1):32
[35]王文广,刘喜春,王维平,李群.面向服务的高层体系结构研究进展[J].计算机集成制造系统,2008,14(9):1665-1675.
[36]Andreas Tolk, James A. Muguira. The Levels of Conceptual Interoperability Model [C]. Proceedings of Fall Simulation Interoperability Workshop. Orlando, Fla. USA:Simulation Interoperability Standards Organization,2003.
[37]雷永林.仿真模型重用理论、方法与异构集成技术研究[D].长沙:国防科技大学,2006.
[38]DMSO. DoD Modeling and Simulation (M&S) Glossary [EB/OL]. http://www. dmso. mil.2006.
[39]W.T. TSAI. Service Oriented System Engineering:a New Paradigm [C]. Proceedings of the 2005 IEEE International Workshop on Service Oriented System Engineering. USA:IEEE,2005:326.
[40]郭义喜,李海林.HLA中的对象模型浅析[J].系统仿真学报.2006,18(1):277-279.
[41]陈凌云,姜振东.HLA中对象模型的研究[J].计算机仿真.2003,20(1):79-80.
[42]龚建兴.基于BOM的可扩展仿真系统框架研究[D].长沙:国防科学技术大学.2007.6.
[43]Dr. Andreas Tolk.Composable Mission Spaces and M&S Repositories Applieabillty of Open Standards [C]. Proeeedings of the 2004 Spring Simulation Interoperability Workshop.2004
[44]张琦.使命空间功能描述理论和方法研究[D]..长沙:国防科学技术大学,2005.10.
[45]Don Brutzman, Michael Zyda, Mark Pullen, Katherine L. Morse Extensible Modeling and Simulation Framework (XMSF) Challenges for Web-Based Modeling and Simulation [C]. Findings And Recommendations Report:Technical Challenges Workshop, Strategic Opportunities Symposium,22 OCTOBER 2002.
[46]SISO-STD-003.1-2006. Guide for Base Object Model (BOM) Use and Implementation [S]. SISO.31 March 2006.
[47]刘秀罗.可组构性建模与仿真技术研究及应用[D].北京:国防大学,2005.
[48]龚建兴,韩超,邱晓刚,黄柯棣.构建可扩展的HLA联邦成员架构[J].系统仿真学报,2006,18(11):3127-3130.
[49]Gustavson Paul L, et al. The Base Object Model(BOM) Primer:ADistilled Look at a Component Reuse Methodology for Simulation Interoperability [A]. Spring Simulation Interoperability Workshop, March 2001.
[50]Gruber T. A Translation Approach to Portable Ontology Specifications[J]. Knowledge Acquisition.1993, 5(2):199-220.
[51]Studer R, Benjamins V R, Fensel D. Knowledge engineering:principles and methods[J]. Data & Knowledge Engineering.1998,25(1-2):161-197.
[52]宋炜,张铭.语义网简明教程[M].高等教育出版社,2004.
[53]吴善明.基于本体的语义地理信息Web服务研究[D].信息工程大学.2009
[54]Farrugia J, Egenhofer M J. Presentations and Bearers of Semantics on the Web[J]. Special Track on Semantic Web at FLAIRS 2002.2002:408-412.
[55]Antoniou G, Van Harmelen F. Web ontology language:Owl[J]. Handbook on ontologies.2004,2:45-60.
[56]Smith M, Welty C, Mcguinness D. OWL Web Ontology Language Guide[Z].2004:2007.
[57]Luke S, Heflin J. SHOE 1.01. Proposed specification[Z]. Project S.2000.
[58]Sri. XOL:An XML-based ontology exchange language[S].1999.
[59]Fensel D. Ontologies:a silver bullet for knowledge management and electronic commerce[M]. Springer, 2003.
[60]Van Harmelen F, Patel-Schneider P F, Horrocks I. Reference description of the DAML+OIL ontology markup language[Z].2001.
[61]Manola F, Miller E. RDF Primer[Z].2004:2007.
[62]Brickley D, Guha R. RDF Vocabulary Description Language 1.0:RDF Schema, W3C Working Draft[Z]. 2004:2007
[63]Genesereth M R, Fikes R E. Knowledge interchange format, version 3.0 reference manual[S].1992.
[64]Gruber T R. Ontolingua:A Mechanism to Support Portable Ontologies.[M]. Stanford University, Knowledge Systems Laboratory,1992.
[65]Mcgregor R. Inside the LOOM Classifier [J]. SIGART bulletin.1991,2(3):70-76.
[66]陆建江,张亚非,苗壮,etal语义网原理与技术[M].北京:科学出版社,2007
[67]Karp P D, R T. A Generic Knowledge-Based Access Protocol:the International Joint Conference on Artificial Intelligence[Z]. Montreal:1995.
[68]Arpirez J, Gomez-Perez A, Lozano A, et al.2Agent:An ontology-based WWW broker to select ontologies[C].1998.
[69]Guarino N. Some ontological principles for designing upper level lexical resources[C].1998.
[70]Rector A, Drummond N, Horridge M, et al. Owl pizzas:Common errors & common patterns from practical experience of teaching owl-dl[C].2004.
[71]李景.本体理论在文献检索系统中的应用研究[M].北京图书馆出版社,2005.
[72]Gaaevic D, Djuric D, Devedzic V, et al. Model driven architecture and ontology developmentfM]. Springer-Verlag New York, Inc. Secaucus, NJ, USA,2006.
[73]胡晓峰,司光亚,吴琳,张国春.战争模拟引论[M].北京:国防大学出版社.2004.
[74]胡晓峰.战争模拟原理与系统[M].北京:国防大学出版社,2009.
[75]陈小平.语义网基础教程[M].北京:机械工业出版社,2008
[76]李发英,陆武魁.面向推理服务的Web本体语言与描述逻辑[J].科技信息(科学教研).2007(29).
[77]吴强.语义web中以描述逻辑为本体语言的推理[J].计算机工程与应用.2003(33).
[78]Mcilraith S A, Zeng T. Semantic web services[J]. IEEE intelligent systems.2001,16(2):46-53.
[79]Patel-Schneider P F. DLP system description[C].1998.
[80]聂卉,龙朝晖.描述逻辑语义推理机制的应用研究[J].现代图书情报技术.2006(11).
[81]汪智勇.本体查询与推理研究及其实现[D].中南大学.2007.
[82]史忠植,常亮.基于动态描述逻辑的语义Web服务推理[J].计算机学报.2008,31(9):1599-1611.
[83]史忠植,董明楷,蒋运承,et al语义Web的逻辑基础[J].中国科学E辑.2004(10).
[84]徐贵红,张健.语义网的一阶逻辑推理技术支持[J].软件学报.2008(12).
[85]朱创录.基于语义Web的自动推理技术研究[D].西北大学.2006.
[86]Schild K. A correspondence theory for terminological logics:Preliminary report[A]. In:Proceedings of the IJCAI-91[C].1991.
[87]Rector A, Drummond N, Horridge M, et al. OWL pizzas:Common errors & common patterns from practical experience of teaching OWL-DL[A]. In:Proceedings of the 11th International Conference on World Wide Web[C].2002:89-98.
[88]尼罗德,肖尔著.丁德成译,应用逻辑[M].北京:机械工业出版社.2007.
[89]IEEE Std 1516/D4 [M]. Draft Standard for Modeling and Simulation(M&S) High Level Architecture (HLA)-Framework and Rules.2008.1.
[90]Bjom Moller, Staffan Lof. A Management Overview of the HLA Evolved Web Service API [C]. Proc. of the 2006 Fall Simulation Interoperability Workshop,2006.
[91]Extensible Modeling and Simulation Framework (XMSF) Project [EB/OL]. https://www.movesinstitute. org/xmsf/xmsf.html.