用户名: 密码: 验证码:
网格环境下分布式仿真构建的相关问题研究
详细信息    本馆镜像全文|  推荐本文 |  |   获取CNKI官网全文
摘要
随着人类科学研究及社会实践活动的不断发展,分布式仿真系统越来越复杂。现代大规模分布式仿真对大量计算资源和数据的获取需求越来越高,并且需要使用在物理上处于分布式和隶属于不同组织的资源。新兴的网格技术目标为使用标准、开放的通信协议和接口实现分布式资源的协同管理,提供非平凡的服务质量,可为分布式仿真技术的发展提供良好的资源管理平台。
     如何结合网格技术对资源管理的优势为分布式仿真的发展提供良好的平台是一个重要的、较新的研究方向。本文围绕如何在网格环境组建分布式仿真涉及到的几个重要问题进行了研究。
     首先,为了在网格环境中构建分布式仿真应用,本文提出了网格环境中分布式仿真的集成框架GDSF(Grid-based Distributed Simulation Framework)。GDSF的目标是为构建各种领域相关的基于网格的分布式仿真系统提供了一个通用的实现框架。GDSF通过仿真功能模块提供仿真网格中基本的、通用的服务,通过这些模块间的交互,仿真网格平台可为用户提供包括仿真应用与模型的开发、仿真任务的提交、计算资源的选择、仿真应用的监控与管理以及仿真过程与结果数据查询等功能。
     由于分布式仿真应用的独特性,将其移植到网格环境中执行时,将涉及到较多需要研究解决的问题。本文接下来对在网格环境中开发和执行仿真应用涉及到的三个重要问题进行了研究,问题包括:HLA向网格环境的扩展、仿真服务资源的组织与发现以及仿真应用任务调度中的计算节点选择。
     1)基于HLA/RTI体系的分布式仿真已得到广泛应用,基于HLA/RTI开发的仿真模块如何融入到网格环境以及如何在网格环境组织基于HLA/RTI的仿真是需要研究的问题。针对上述问题,本文提出了基于网格服务实现HLA/RTI向网格环境扩展的系统结构。系统结构在考虑融入网格技术优势之外,同时考虑到了仿真组件的可重用性、互操作性和兼容性等问题。进一步研究了非基于HLA开发的仿真模块及其他类型服务如何融入到HLA/RTI系统结构中,给出了其通信结构。原型系统实验验证系统结构的可行性。
     2)仿真服务指以服务形式参与到仿真应用的子模块或者仿真应用运行过程访问的子服务。仿真服务资源是直接参与仿真应用核心资源,对其的有效管理是构建分布式仿真应用的前提和基础,是为仿真用户提供稳定、高效服务的关键。本文随后对GDSF中仿真服务资源管理问题进行了研究:在分析仿真资源的特征的基础上,仿真服务资源的局部集中、整体动态分布式的组织管理结构;给出了基于语义的仿真服务的描述;并根据语义描述给出了基于领域本体的仿真服务匹配算法。
     3)在仿真应用任务调度之前,如何针对具体仿真用户和应用的需求,优化选择计算节点资源,使仿真应用在满足需求的资源上顺利、高效和稳定的执行是一个需要解决的重要问题。本文最后对仿真应用任务调度过程中的网格计算节点的选择问题进行了研究:分析了基于GDSF仿真网格中仿真应用的常见的通信模式,将仿真应用分为计算密集的序列型仿真和交互通信密集型仿真。随后根据不同类型通信模式仿真应用对通信的需求,利用计算经济学和图论方法分别建立仿真应用任务计算节点选择模型,并设计相应的优化选择算法。相应的实验验证了该算法显著提高了应用执行和资源使用效率。
With the continuous development of human scientifical research and social practice activities, distributed simulation system is becoming more and more complex. Modern large scale distributed simulation places strongly requirements on huge amounts of computing and data resources, which will be geographically distributed and subjected to different organizations. As a newly arisen technology, computing Grid is an integrated computing and resource infrastructure that implements distributed resource coordinative operations and guarantees a certain level of QoS to users based on standardized, open and common protocols and interfaces. It provides favorable resource management platform for distributed simulation.
     To take advantage of computational Grid in distributed resources collaboration and management for distributed simulation technology development is an important, new research direction. This paper focuses on several important subjects involving in establishing distributed simulation application on Grid environment.
     Firstly, to construct Grid-based distributed simulation system, Grid-based Distributed Simulation Framework (GDSF) is proposed, which aims to providing a general implementation framework for establishing domain specific Grid-based distributed simulation system. Through the interaction of the simulation function modules of GDSF, Grid-based simulation platform provides universal basic services including modeling, simulation application development, simulation task submitting, computing resource scheduling, job monitoring and simulation results inquiry.
     Because of the particularity of distributed simulation application, to run it on Grid envirionment, many involved problems need to be researched. Then in this paper, three problems including extending HLA to Grid environment, simulation service resource organization and discovery, computing node selection for simulation application tasks scheduling, involving in simulation application development and execution on Grid environment, are studied.
     1) The HLA-based distributed simulation has been widely used. According to the requirement that integrating simulation federate modules developed based on HLA/RTI into Grid and organizing HLA-based simulation application in Grid environment, a system frame which realizes extending HLA/RTI to Grid environment based on Grid service is proposed. The frame aims to the advantage of Grid technology as well as the reusability and interoperability of simulation modules. And to integrate not-HLA-based simulation modules and other kinds of service into HLA/RTI system, according communication structure is given. The results of experiments of the prototype indicate the feasibility of the frame.
     2 ) Simulation service includes the sub-simulation-modules that participate in simulation application on form of service and the services that accessed in process simulation application execution. Since simulation service resource is the key resource that directly participates in simulation application, the effective management of it plays a prominent role in running Grid-based simulation application and is important for providing stable effective service to user. Subsequently, this paper studies the problem of simulation service resource management, which including: A local hierarchical-concentration and global dynamically-distributed simulation service resource organization and management model that considering simulation resource characteristic, semantic representation of simulation service, and the semantic-based matching of simulation service based domain ontology.
     3 ) Before simulation application task scheduling, according to the specific requirement of simulation user and application, in order to execute simulation application efficiently and stably, optimal selection of computing nodes is the key problem. This paper studies the problem of Grid computing node selection on the process of simulation application tasks scheduling. Firstly simulation applications are classified as compute-intensive applications and communication-intensive applications based on analyzing the common communication patterns of the simulation applications running on the Grid. And then according to requirement of different simulation application communication patterns, using computational economics and graph theory, the computing node selection models and optimization algorithms are proposed for the two kinds of simulation application respectively. The corresponding experiments verify that the algorithms significantly improve the resource use efficiency and application execution performance.
引文
[1]Richard M.Fujimoto.Parallel and Distributed Simulation Systems.Proceedings of the 2001 Winter Simulation Conference.2001.
    [2]Miller,D.C.and J.A.Thorpe.SIMNET:The Advent of Simulator Networking.Proceedings of the IEEE1995 83(8):p1114-1123.
    [3]IEEE Std 1278.1-1995.IEEE Standard for Distributed Interactive Simulation-Application Protocols.New York,NY,Institute of Electrical and Electronics Engineers,Inc.1995.
    [4]DIS Steering Committee.The DIS Vision,a Map to the Future of Distributed Simulation.Orlando,Florida,Institute for Simulation and Training.1994.
    [5]Ian Foster.Internet Computing and the Emerging Grid http://www.nature.com/webmatters/grid/grid.html,2000.
    [6]Ian Foster,Carl Kesselman.The Grid2:Blueprint for a New Computing Infrastructure,2003.
    [7]I.Foster,What is the Grid? A Three Point Checklist,Grid Today,Vol.1,No.6,July 2002.http://www.gridtoday.com/02/0722/100136.html.
    [8]Global Grid Forum.Http://www.gridforum.org/.
    [9]Ian Foster,Karl Czajkowski,Donald F.Ferguson,et al.Modeling and Managing State in Distributed Systems:The Role of OGSI and WSRF.Proceedings of the IEEE,VOL.93,NO.3,March 2005.
    [10]W3C(2003) Web Services Description Language(WSDL).http://www.w3.org/TR/wsdl.
    [11]柴晓路,梁宇奇.Web Services技术、架构和应用.北京:电子工业出版社,2002.
    [12]Globus.http://www.globus.org/.
    [13]Rajkumar Buyya,Steve Chapin,David DiNucci.Architectural Models for Resource Management in the Grid.In Proceedings of First IEEE/ACM International Workshop,Bangalore,India,December 2000.
    [14]F.Berman,R.Wolski.The AppLeS Project:A Status Report.In:Proceedings of the 8~(th) NEC Research Symposium,Berlin,Germany.May 1997.
    [15]H.Casanova,G.Obertelli,F.Berman,R.Wolski.The AppLeS Parameter Sweep Template:Userlevel Middleware for the Grid.Scientific Programming,2000,8(3):p111-126.
    [16] J. Basney and M. Livny. Deploying a High Throughput Computing Cluster. High Performance Cluster Computing. Vol. 1, Chapter 5, Prentice Hall PTR, May 1999.
    [17] K. Czajkowski, I. Foster, N. Karonis, C. Kesselman, et al. A Resource Management Architecture for Metacomputing Systems. In Proceedings of the IPPS/SPDP Workshop on Job Scheduling Strategies for Parallel Processing, Mar. 1998, Orlando, Florida, LNCS, 1998, Vol.1459: p62-82.
    [18] J. Frey, T. Tannenbaum, M. Livny, I. Foster, and S. Tuecke, Condor-G: A Computation Management Agent for Multi-Institutional Grids,. Proceedings of the Tenth International Symposium on High Performance Distributed Computing (HPDC-10), IEEE CS Press, Aug. 2001.
    [19] R. Raman and M. Livny, Matchmaking: Distributed Resource Management for High Throughput Computing, Proceedings of the Seventh IEEE International Symposium on High Performance Distributed Computing, Chicago. July, 1998.
    [20] S. Chapin,D. Katramatos, J. Karpovich, A. Grimshaw. Resource Management in Legion. Future Generation Computer Systems, 1999, 15(5): p583-594.
    [21] S. Chapin, J. Karpovich, and A. Grimshaw, The Legion Resource Management System, Proceedings of the 5~(th) Workshop on Job Scheduling Strategies for Parallel Processing, April 16, 1999, San Juan, Puerto Rico, USA, Springer Verlag Press, Germany, 1999.
    [22] Buyya, R., D. Abramson, and J. Giddy. Nimrod/G: An Architecture for a Resource Management and Scheduling System in a Global Computatinal Grid. In proc. Of Int'l Conference on High Performance Computing in Asia-Pacific Region (HPC Asia 2000), May 2000.
    [23] Buyya, R., Abramson, D., and Giddy, J., Nimrod/G: An Architecture for a Resource Management and Scheduling System in a Global Computational Grid, HPC ASIA 2000, China, IEEE CS Press, USA, 2000.
    [24] Buyya R, Abramson D, and Giddy J, Economy Driven Resource Management Architecture for Computational Power Grids, International Conference on Parallel and Distributed Processing Techniques and Applications (PDPTA2000), Las Vegas, USA. 2000.
    [25] Buyya R., Murshed M., Abramson D., et al. Scheduling parameter sweep applications on global grids: A deadline and budget constrained cost-time optimization algorithm. Software-Practice and Experience, 2005, 35(5): p491-512.
    [26] European Union DataGrid (EU DataGrid) Project. Http://www.eu-datagrid.org.
    [27]National e-Science Center.Http://www.nesc.ac.uk/.
    [28]苗再良.网格技术发展现状和趋势.信息技术与信息化.2,2005,pp:A17-A20.
    [29]863网格计算专项.Http://www.863.org.cn/8632105/applygride/applygride2/information-app/.
    [30]Berners-Lee T.RDF and the Semantic Web.Technical Report,XML 2000Confernce in Washington,D.C.,USA,2000.
    [31]Tim Berners-Lee,Semantic Web Architecture.http://www.w3c.org/2000/Talks/1206-xml2k-tbl/slide10-0.html
    [32]Guarino N.Semantic Matching:Formal Ontological Distinctions for Information Organization,Extraction,and Integration.In:Pazienza MT,eds.Information Extraction:A Multidisciplinary Approach to an Emerging Information Technology,Springer Verlag,1997,P139-170.
    [33]OWL-S:Semantic Markup for Web Services,W3C Member Submission 22November 2004.http://www.w3.org/Submission/2004/SUBM-OWL-S-20041122/
    [34]Andy Ceranowiez.STOW,the Quest for a Joint Synthetic BattlesPace.http://ww.weng.rue.fedu/people/proctor/Interoperability/Chapter8/,2000.
    [35]Wayne Civinskas,Brett Dufault,DeborahWilbert.RTI-NG Performance in Large-Scale,Platform-Level Federations.Paper 00f-siw-041 in Proeeedings of the 2000 Fall Simulation Interoperability Workshop,http://siso.sc.ist.ucf.edu/siw/,2000.
    [36]Ceranowicz A.Millennium Challenge 02 Scalability,JFCOM MC02 Document.http://www.jfcom.mil/about/experiments/mc02.htm.2002.
    [37]Ronald G.Bertin,William C.,Beavin.Bandwidth,Latency,Jitter,and Synehornization:A High Fidelity Simulation Perspective.Paper 01S-SIW-096 in Proeeedings of the 2001 Spring Simulation Interoperability Wokrshop,2001.
    [38]Kuhl,F.,R.Weatherly,et al.Creating Computer Simulation Systems:An Introduction to the High Level Architecture for Simulation,Prentice Hall.1999
    [39]S.Brunett,D.Davis,T.Gottschalk,P.Messina,and C.Kesselman.Implementing distributed synthetic forces simulations in metacomputing environments.Proceedings of the Heterogeneous Computing Workshop,IEEE Computer Society Press,1998,p29-42.
    [40]D.Bernholdt,G.Fox,W.Furmanski,B.Natarajan,H.Ozdemir,Z.Ozdemir,and T.Pulikal.WebHLA-an interactive programming and training environment for high performance modeling and simulation. In Proceedings of the DoD HPC 98 Users Group Conference, Houston, TX, June 1998.
    [41] GC. Fox, W. Furmanski, S. Nair, et al. WebHLA - An Interactive Multiplayer Environment for High Performance Distributed Modeling and Simulation. In the Proceedings of the 1999 International Conference on Web-Based Modeling and Simulation, San Francisco, CA, Jan. 1999, p163-168.
    [42] Ulrikson Jenny, Moradi Farshad, and Svensson Olof. A Web-based Environment for building Distributed Simulations. In: Simulation Interoperability Workshop. London: University of Westminster, June 2001, S.02E-SIW-036.
    [43] Andreas Kemkes. Using HLA for Commercial Web-Based Collaboration. Paper available as 02F-SIW-073.doc for 2003 Spring Simulation Interoperability Workshop. 2003.
    [44] K. Zaja,c, A. Tirado-Ramos, Z. Zhao and P. Sloot. Grid Services for HLA-based Distributed Simulation Frameworks, 1 st European AcrossGrids Conference, Spain, Feb. 2003, p147-154.
    [45] K. Zajac, M. Bubak, M. Malawski, and P. M. A. Sloot. Towards a grid management system for HLA-based interactive simulations. In Proceedings of Seventh IEEE International Symposium on Distributed Simulation and Real Time Applications (DS-RT 2003), pages 4-11, Delft, The Netherlands, Oct. 2003.
    [46] W. Cai, S. J. Turner and H. Zhao. A Load Management System for Running HLA-based Distributed Simulations over the Grid. Proceedings of the 6th IEEE International Symposium on Distributed Simulation and Real Time Application, Oct. 2002, p7-14.
    [47] Y. Xie, Y. M. Teo, W. Cai, and S. J. Turner. A distributed simulation backbone for executing HLA-based simulation over the Internet. In Workshop on Grid Computing & Applications, Proceedings of the 2~(nd) International Conference on Scientific and Engineering Computation. June 2004, p96-103.
    [48] Z. J. Yuan, W. T. Cai, M. Y. H. Low. Federate Migration in HLA-based Distributed Simulation. Computational Science-ICCS 2004, the 4th International Conference. Jun. 2004, p856-864.
    [49] W. Zong, Y. Wang, W. Cai, and S.J. Turner. Grid Services and Service Discovery for HLA-based Distributed Simulation. Proc. 8th IEEE International Symposium on Distributed Simulation and Real Time Applications, 2004.
    
    [50] Yong Xie, Yong Meng Teo, Wentong Cai and Stephen John Turner. Service Provisioning for HLA-based Distributed Simulation on the Grid.Proceedings of the Workshop on Principles of Advanced and Distributed Simulation(PADS'05),IEEE 2005.
    [51]Brutzman D.,Zyda M.et al.Extensible Modeling and Simulation Framework (XMSF) Challenges for Web-Based Modeling and Simulation.Technical Challenges Workshop,Strategic Opportunities Symposium,October,2002.http://www.movesinstitute.org/xmsf.
    [52]White,E.L.and J.M.Pullen.Adapting Legacy Computational Software for XMSF.Fall Simulation Interoperability Workshop.03F-SIW-112,Fall Simulation Interoperability Workshop,Orlando,FL,2003.
    [53]K.L.Morse,D.L.Drake,and R.P.Brunton.Web enabling an RTI-an XMSF profile.In Proceedings of the IEEE2003 European Simulation Interoperability Workshop,number 03E-SIW-046,2003.
    [54]J.Mark Pullena,Ryan Bruntonb,Don Brutzmanc,et al.Using Web services to integrate heterogeneous simulations in a grid environment.Future Generation Computer Systems.2005,21:p97-106.
    [55]S.k.Numrich,Michael Hieb,Andreas Tolk.M&S in the GIG Environment:An Expanded View of Distribution Simulation.Interservice/Industry Training,Simulation,and education Conference(IITSEC) 2004.
    [56]BJ("|O)RN M("|O)LLER,STAFFAN L("|O)F,LINK("|o)PING.Mixing Service Oriented and High Level Architectures in Support of the GIG.Interservice/Industry Training,Simulation,and education Conference(IITSEC) 2005.
    [57]Wojtek Furmanski.SPEEDES Installation and Training at ERDC MSRC.ERDC MSRC PET Technical Report No.01-23.2001.5.
    [58]Metron,Inc.SPEEDES User's Guide.Metron,Inc,2001.http://www.speedes.com.
    [59]H.Jin,Y.Pan,N.Xiao,and J.Sun,Service-Oriented RunTime Infrastructure on Grid[C].GCC 2004 Workshops,LNCS 3252,2004,p736-743.
    [60]J.B.Fitzgibbons,R.Fujimoto,D.Fellig,D.Kleban,and A.J.Scholand.IDSim:An extensible framework for interoperable distributed simulation.In Proceedings of the IEEE International Conference on Web Services(ICWS2004),2004,p532-539.
    [61]李伯虎,柴旭东,朱文海等.SBA支撑环境技术的研究.系统仿真学报,2004,16(2):p181-185.
    [62]卿杜政,熊新平,李伯虎等.仿真网格的初步实践.现代防御技术,2004,32(4):p67-72.
    [63]王江云,彭晓源,王行仁.基于网格技术的先进分布仿真协同环境.计算机工程.2004.30(8):p98-108.
    [64]王飞,黄宁.基于网格的HLA分布式交互仿真研究与实现.计算机集成制造系统,2004,12,10(专):17-20.
    [65]张童,刘云生,张传富等.开放网格服务体系结构OGSA及其仿真应用.计算机仿真.2004,21(9):p105-108.
    [66]魏洪涛,石峰,李群等.网格计算在军事仿真中的应用.系统仿真学报.2005,17(3):p746-750.
    [67]刘云生,查亚兵,张传富等.分布式仿真系统容错机制研究.系统仿真学报.2,2005.17(2):p355-357.
    [68]Wei Wu,Zhong Zhou,Shaofeng Wang,and Qinping Zhao.Aegis:A Simulation Grid Oriented to Large-Scale Distributed Simulation.GCC 2004,LNCS 3251,2004,p.413-422.
    [69]Wan Hu,Yang Qing,Yu Ming-hui and Fei Qi.Grid-based Platform for Disaser Response Plan Simulation Over Internet.Simulation Modeling Practice and Theory.2008:16(3),pp379-386.
    [70]刘小虎,蒋从锋,王乘.基于网格的分布式虚拟环境仿真.计算机工程与应用.2007,43(29).PP.110-113.
    [71]袁平鹏,陈清茶,圹坪等.基于网格的联合仿真平台.华中科技大学学报(自然科学版).2007(35).PP.1-3.
    [72]杨庆,王红卫,王丽娟,万虎.基于HLA分布演练系统的事件管理与调度.华中科技大学学报(自然科学版).2007(35).PP:32-34.
    [73]G.Theodoropoulos,S.J.Turner,W.Cai and B.Logan.Large Scale Distributed Simulation on the Grid.EPSRC e-Science Sister Project GR/S82862/01,2003.
    [74]T.Haupt.Grid Job and Distributed Simulation Systems.Distributed Marine Environment Forecast System White Paper:Cooperative Computing Laboratory,Center for Advanced Vehicular Systems(CAVS),Engineering Research Center (ERC),Mississippi State University.2003.http://www.erc.msstate.edu/}haupt/DMEFS_WEB/GridJobes whitepaper.pdf.
    [75]胡明生.网格环境下决策资源协同调度研究[博士学位论文],华中科技大 学,2006.
    [76]尹俊文,邹鹏,王广芳编著.分布式操作系统.国防科技大学出版社,2000年,第一版.
    [77]张珂.联邦全过程全系统管理方法及技术研究.工学博士学位论文,国防科技大学研究生院,2005.4.
    [78]J.Frey,T.Tannenbaum,I.Foster,M.Livny,and S.Tuecke.Condor-G:A Computation Management Agent for Multi-Institutional Grids.Cluster Computing.2002,5(3):p237-246.
    [79]Parabon Computation Inc.2000,http://www.parabon.com.
    [80]Entropia Inc.2002,http://www.entropia.com.
    [81]Czajkowski,K.,Fitzgerald,S.,Foster,I.,and Kesselman C.Grid information services for distributed resource sharing.In 10th IEEE International Symposium on High Performance Distributed Computing.San Francisco,IEEE Computer Society Press,Los Alamitos,CA,2001,p181-184.
    [82]Jarek Nabrzyski.Grid Resource Management-State of the Art and Future Trends [M].Kluwer Academic Publishers,Boston,2003.
    [83]马应龙.基于进化分布式木体的语义Web服务动态发现.计算机学报.2005,28(4):p603-614.
    [84]Li Lei,Horrocks I.A Software Framework for Matchmaking Based on Semantic Web Technology.Proceedings of International WWW Conference,Budapest,Hungary,2003.
    [85]Berners-Lee T.RDF and the Semantic Web.Technical Report,XML 2000Confernce in Washington D.C.,USA,2000.
    [86]史忠植,蒋运承,张海俊等.基于描述逻辑的主体服务匹配.计算机学报,2004,27(5):p625-635.
    [87]OWL-S 1.1 Specification White Paper.http://www.daml.org.
    [88]Paolucci M,Kawamura T,Payne T,Sycara K.Semantic Matching of Web Services Capabilities.In Proc of the International Semantic Web Conference 2002,p333-347.
    [89]Paolucci M,Sycara K and Kawamura T.Delivering Semantic Web Services.Report CMU-RI-TR-02-32,RoboticsInstitute,Carnegie Melton University.2003.
    [90]Martin D,Paolucci M,Mcllraith S,et al.Bringing Semantics to Web Services:The OWL-S Approach.In Proc of the International Workshop on Semantic Web Services and Web Process Composition 2004,p26-42.
    [91]A.S.Ali,S.Majithia,O.F.Rana,D.W.Walker.Reputation-based Semantic Service Discovery.Concurrency and Computation:Practice & Experience,2006.18(8):p817-826.
    [92]J.Luo,B.Montrose,A.Kim,A.Khashnobish.Adding OWL-S Support to the Existing UDDI Infrastructure.IEEE Inernational Conference on Web Service (ICWS).2006.
    [93]张钋.基于语义的网络服务匹配机制的研究与实现.硕士学位论文.清华大学,2005.
    [94]U.Keller,R.Lara,A.Polleres.WSMO Web Service Discovery.2004.
    [95]M.Kifer,R.Lara,A.Polleres,C.Zhao.A Logical Framework for Web Service Discovery.ISWC Workshop on Semantic Web Services,2004.
    [96]T.Syeda-Mahmood,G.Shah,R.Akkiraju,A.A.Ivan.Searching service Repositories by Combining Semantic and Ontological Matching.IEEE International Conference on Web Service.2005.
    [97]Graeme H,David S.Lexical Chains as Representations of Context for the Detection and Correction of Malapropisms.In Fellbaum 1998:p305-332.
    [98]Tversky A.Features of Similarity.Psychological Review.1977,84(4):p327-333.
    [99]Resnik P.Using Information Content to Evaluate Semantic Similarity in Taxonomy.Proceedings of the 14~(th) International Joint Conference on Artificial Intelligence,Montreal,1995.San Francisco:Morgan Kaufinann Publishers,1995,p448-453.
    [100]吴健,吴朝晖,李莹等.基于本体论和词汇语义相似度的Web服务发现.计算机学报,2005.28(4):p595-602.
    [101]于守健,何丰,乐嘉锦.基于接口匹配的Web服务自动组合.计算机科学,2007.34(3):p61-68.
    [102]丁文文.基于WordNet的Web服务发现模型.微计算机信息,2007(23).p191-193.
    [103]王志武.基于网格的DSS模型服务管理.博士学位论文.华中科技大学,2007.
    [104]John A.Miller,Paul A.Fishwick.Investigating Ontologies for Simulation Modeling.Proceeding of the 37th Annual Simulation Symposium.2004.
    [105]Felbaum C.WordNet:An Electronic Lexical Database.MIT Press,Cambridge,Massachusetts,1998.
    [106]陈群秀.一个在线义类词库:词网WordNet.语言文字应用,1998(2),93-99.
    [107] Y. Li, Z. Bandar. An Approach for Measuring Semantic Similarity between Words Using Multiple Information Sources. IEEE Transactions on Knowledge and Data Engineering, 2003. 15(4): p871-882.
    [108] http://projects.semwebcentral.org/projects/owls-tc/
    [109] v. Sarkar. Partitioning and Scheduling Parallel Programs for Execution on Multiprocessors, the MIT Press, 1989.
    [110] P.Chretienne and C.Picouleau. Scheduling Theory and its Applications, chapter 4, Scheduling with Communication Delays: A Survey. John Wiley and Sons Ltd, 1995, p65-89.
    [111] H. El-Rewini, T.G Lewis and H.H. Ali. Task Scheduling in Parallel and Distributed Systems. Prentice Hall, 1994.
    [112] Y.K. Kwok and I. Ahmad. Dynamic Critical-Path Scheduling: An Effective Techinique for Allocating Task Graphs to Multiprocessors. IEEE Transactions on Parallel and Distributed Systems, May 1996, 7(5): p506-521.
    [113] T. Yang and A. Gerasoulis. DSC Scheduling Parallel Tasks on an Unbounded Number of Processors. IEEE Transactions on Parallel and Distributed Systems, September 1994, 5(9): p951-967.
    [114] M. Eshaghian and Y. Wu. Mapping heterogeneous task graphs onto heterogeneous system graphs. In Proceedings of Heterogeneous Computing Workshop, 1997.
    [115] M. Maheswaran and H. J. Siegel. A dynamic matching and scheduling algorithm for heterogeneous computing systems. In Proceedings of Heterogeneous Computing Workshop, 1998.
    [116] R. F. Freund, M. Gherrity, S. Ambrosius, et al. Scheduling resources in multi-user, heterogeneous, computing environments with SmartNet. In Proceedings of Heterogeneous Computing Workshop, 1998: pl84-199.
    [117] M.A. Palis, J-C. Liou, and D.S.L. Wei. Task Clustering and Scheduling for Distributed Memory Parallel Architectures. IEEE Transactions on Parallel and Distributed Systems, Jan. 1996, 7 (1): p46-55.
    [118] C.H. Papadimitrious and M. Yannakakis. Toward an Architecture Independent Analysis of Parallel Algorithms. SIAM Journal on Computing, 1990, 19(2): p322-328.
    [119] G Park, B. Shirazi, and J. Marquis. DFRN: A New Approach for Duplication Based Scheduling for Distributed Memory Multi-processor Systems. Proc. Intel Conf Parallel Processing, 1997, p157-166.
    [120] T. Yang and A. Gerasoulis. DSC: Scheduling Parallel Tasks on an Unbounded Number of Processors. IEEE Trans. Parallel and Distributed Systems, Sept. 1994, 5(9): p951-967.
    [121] M. Wu and D. Gajski. Hypertool: A Programming Aid for Message Passing Systems. IEEE Trans. Parallel and Distributed Systems, July 1990, vol. 1, P330-343.
    [122] J. Liou and M. A. Palis. An Efficient Clustering Heuristic for Scheduling DAGs on Multiprocessors. Proc Symp. Parallel and Distributed Processing 1996.
    [123] E. S. H. Hou, N. Ansari, and H. Ren. A Genetic Algorithm for Multiprocessor Scheduling. IEEE Trans. Parallel and Distributed Systems. Feb. 1994, 5(2): p113-120.
    [124] H. Singh and A. Youssef. Mapping and Scheduling Heterogeneous Task Graphs Using Genetic Algorithms. Proc. Heterogeneous Computing workshop, 1996, p86-97.
    [125] P. Shroff. D. W. Watson, N. S. Flann, and R. Freund. Genetic Simulated Annealing for Scheduling Data-Dependent Tasks in Heterogeneous Environments. Proc. Heterogeneous Computing Workshop, 1996, p98-104.
    [126] R. C. Correa, A. Ferreria and P. Rebreyend. Tntegrating List Heuristics into Genetic Algorithms for Multiprocessor Scheduling. Proc. Eighth IEEE Symp. Parallel and Distributed Processing ( SPDP '96 ), Oct. 1996.
    [127] Junwei Cao, S. Jarvis, D. Spooner, et al. Performance prediction technology for agent-based resource management in grid environments. In 16th International Parallel and Distributed Processing Symposium, Washington, April 2002, p86-92.
    [128] Tracy D. B., Howard J. S., Noah Beck. A Comparison of Eleven Static Heuristics for Mapping a Class of Independent Tasks onto Heterogeneous Distributed Computing Systems. Journal of Parallel and Distributed Computing. 2001, p810-837.
    [129] Buyya R., Murshed M., Abramson D. A Deadline and Budget Constrained Cost-Time Optimization Algorithm for Scheduling Task Farming Applications on Global Grids. Proceedings of the 2002 International Conference on Parallel and Distributed Processing Techniques and Applications, 2002.
    [130] J. Subhlok, P. Lieu, B. Lowekamp. Automatic Node Selection for High Performance Applications on Networks. Proceedings of the Seventh ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming. Atlanta, GA,May 1999:p164-172.
    [131]R.Wolski,N.Spring,J.Hayes.The Network Weather Service:A Distributed Resource Performance Forecasting Service for Metacomputing.Future Generation computer Systems.Oct.1999,15(5-6):p757-768.
    [132]P.Dinda,T.Gross,R.Karrer,et al.The Architecture of the Remos System.Proceedings of the 10th IEEE International Symposium on High Performance Distributed Computing.San Francisco,CA,USA:IEEE Computer Society Press,2001:p252-265.
    [133]M.Kuhnemann,T,Rauber,CZ Runger.A Source Code Analyzer for Performance Prediction.Proc.of the Fourth Workshop on Massively Parallel Processing 04.IEEE Computer Society,2004:p262-270.
    [134]M.Kuhnemann,T.Rauber,G Runger.Performance Modeling for Task-Parallel Programs.Performance Analysis and Grid Computing.Kluwer Academic Publishers,2004,p77-91.
    [135]S.Goteti,J.Subhlok.Communication Pattern Based Node Selection for Shared Networks.The 5th Annual Workshop on Active Middleware Services,Seattle,WA:IEEE Computer Society Press,2003:p69-76.
    [136]L.Huang,M.Oudshoorn,J.Cao.Design and Implementation of an Adaptive Task Mapping Environment for Parallel Programming.Australian Computer Science Communications.Feb.1997,19(1):p326-335.
    [137]M.Kuhnemann,T.Rauber,G.Runger.A Source Code Analyzer for Performance Prediction.Proc of the Fourth Workshop on Massively Parallel Processing 2004(WMPP) at the IPDPS 04.IEEE Computer Society,Apr.2004.
    [138]G Shao,F.Berman,R.Wolski.Master/Slave Computing on the Grid.Heterogeneous Computing Workshop.Washington,D.C.USA,IEEE Computer Society Press,2000,p628-637.
    [139]Barry Wilkinson等著,陆鑫达等译.并行行程序设计.北京:机械工业出版社,2002.
    [140]D.Bailey,T.Hams,W.Saphir,R.,etc.The NAS Parallel Benchmarks 2.0.Technical Report NAS-95-020,NAS Systems Division,NASA Ames Research Center,December 1995.
    [141]黄柯棣,张金槐,查亚兵等.系统仿真技术.长沙:国防科技大学出版社.1998.10.
    [142] 王维平,李群,朱一凡等.柔性仿真原理与应用.长沙:国防科技大学出版社.2003.9.
    [143] High Level Architecture Run-Time Infrastructure: RTI 1.3-Next Generation Programmer's Guide Version 6. (U.S.) DoD DMSO, 1999, http://www.dmso.mil/.
    [144] Portable Runtime Infrastructure (pRTI) [EB/OL]. Pitch Inc, Sweden, 2004.
    [145] Mak Technology. http://www.mak.com/rti.php.
    [146] Dr. Peter Hoare. HLA RTI Performance in High Speed LAN Environments. In Fall Simulation Interoperability Workshop (98F-SIW-085), Orlando, USA, 1998.
    [147] B. BR'EHOL 'E E AND P. SIRON. CERTI: Evolutions of the ONERA RTI Prototype. In Fall Simulation Interoperability Workshop (02F-SIW-018), Orlando, USA, September 2002.
    [148] Takefusa A., Malsuoka S., Nakada H. Overview of a Performanes Evaluation System for Global Computing Scheduling Algorithms. Ln: 8~(th) IEEE International Symposium on High Performance Distributing Computing (HPDC8). IEEE Computer Society Press, 1997.
    [149] Xia H., Dail H., Casanova H. et al. The Microgrid: Using Online Simulation to Predict Application Performance in Diverse Grid Network Environments. In: Proceedings of the Second International Workshop on Challenges of Large Applications in Distributed Environments 2004. IEEE Computer Society Press, 2004.
    [150] Legrand A., Marchal L., Casanova H. Scheduling Distributed Applications: the SimGrid Simulation Framework. In: Cluster Computing and the Grid 2003, Proceedings CCGrid 2003, 3~(rd) IEEE/ACM International Symposium. IEEE Computer Society Press, 2003.
    [151] H. Casanova. Simgrid: A Toolkit for the Simulation of Application Scheduling. Proceedings of the First IEEE/ACM International Symposium on Cluster Computing and the Grid, Brisbane, Australia. May 2001.
    [152] Buyya R., Murshed M. GridSim: A toolkit for the Modeling and Simulation of Distributed Resource Management and Scheduling for Grid Computing. Concurrency and Computation: Practice and Experience, 2002. 14(13-15): p1175-1220.
    [153] Bell W. H., Cameron D. G, Capozza L., et al. Simulation of Dynamic Grid Replication Strategies in OptorSim. In: Parashar M.ed 3~(rd) International Workshop on Grid Computing, Lecture Notes in Computer Science. Berlin Heidelberg: Springer-Verlag, 2002.
    [154] Ranganathan K., Foster I. Decoupling Computation and Data Scheduling in Distributed Data-Intensive Applications. In: 11~(th) IEEE International Symposium on High Performanse Distributed Computing. Edinburgh, Scotland, 2002.
    [155] Rajkumar Buyya. Service and Utility Oriented Distributed Computing Systems: Challenges and Opportunities for Modeling and Simulation Communities. 41st Annual Simulation Symposium, 2008.
    [156] A. Sulistio, G. Poduval, R. Buyya, and C. K. Tham. On incorporating differentiated levels of network service into GridSim. Future Generation Computer Systems, May 2007. 23(4):606-615.
    [157] http://www.gridbus.org/.
    [158] The European DataGrid project homepage. http://eudataGrid.web.cern.ch/eu-dataGrid, 2005.
    [159] M.R. Garey and D.S. Johnson. Computers and Intractability: A Guide to the Theory of NP-completeness. New York, USA: W. H. Freeman & Co. 1990.
    [160] O. Glodschmidt and D. S. Hochbaum. Polynomial algorithm for the k-cut problem. Proc. 29th Annual Symp. On the Foundations of Computer Science. Tokyo: Springer-Verlag. 1988:p444-451.

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

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

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