基于网格计算的大规模分布式动态虚拟环境仿真研究
详细信息    本馆镜像全文|  推荐本文 |  |   获取CNKI官网全文
摘要
大规模虚拟环境及地形可视化仿真在流域水文气象分析、洪水演进模拟、防灾减灾、城市景观规划、虚拟旅游、在线角色游戏等领域越来越得到重视.卫星遥感技术的发展,使得获取高分辨率的地理空间数据成为可能.而计算机有限的处理能力与大规模虚拟环境仿真,尤其是海量地形数据实时显示与交互的矛盾是影响大规模虚拟环境仿真与地形可视化应用的一个主要障碍.另外,随着网络技术的进步与普及,实现远程在线协同仿真,将是大规模虚拟环境与地形可视化仿真的发展与应用方向.
     网格计算技术被认为是下一代的互联网,利用网格计算技术,可以将互联网上的各种资源(超级计算机、大规模存储设施、个人计算机、各种传感器、软件系统和各种外部设备等),整合成一个类似电力网的巨大“计算池”,将各种计算资源虚拟为一台“虚拟超级计算机”,解决大规模虚拟环境与地形可视化仿真中对计算能力的巨大需求,并可以实现远程多单位多主机协同在线仿真.
     基于以上需求,本文提出了基于网格计算的大规模虚拟环境仿真系统层次化体系结构.在整个体系结构中,处于系统最底层的是节点层,向上依次是通讯层、数据层、计算层、管理层和应用层,最上层是网格门户层.在此体系结构基础上,提出了以下关键算法和模型:
     (1)网格环境下大规模分布式动态虚拟环境仿真系统的安全与容错任务调度算法SAFTS(Security Aware and Fault-Tolerant Scheduling). SAFTS算法对用户仿真任务的安全需求和可用资源的信任等级进行匹配,在系统安全等级较低并且网络和主机可能失效的网格环境中进行容错任务调度.根据网格系统的安全等级,自适应调整任务备份数,并对失败的任务重新调度.本研究使用模糊推理来确定任务的备份数.仿真结果表明,该算法可以有效提高不安全网格环境下的任务调度成功率,具有很好的容错性和可扩展性.
     (2)一种改进的基于视点相关的大规模地形层次细节(LOD)显示算法VMLOD(View-dependent based modified Level of Details). VMLOD算法根据视点位置,建立连续的层次细节模型,并根据视截体的投影来对三角形进行裁减,避免了大规模地形绘制时裂缝的出现,并加快了地形绘制效率.
     (3)网格环境下大规模虚拟环境与地形仿真的海量数据管理模型.本文提出的海量数据管理三层体系结构,支持海量数据统一存储和管理、拓扑关系管理、元数据管理和数据并发处理,提高了大规模地形数据的访问效率、数据一致性和安全性.
     基于上述研究成果,本研究建立了一个用于大规模虚拟环境与地形仿真的硬件平台和软件平台,主要包括:八节点的局域网网格平台、网络通信系统、计算系统、数据库系统、仿真可视化终端、主控系统及网格操作系统,并编程实现了一个软件原型系统GLTVS(Grid-based Large-scale Terrain Visualization Simulation).
     在GLTVS中,处于系统最底层的是各种架构的网格计算节点,是整个仿真系统的计算能力提供者,它包括各种同构、异构以及能力不同的计算资源.高性能通信系统将各个网格节点进行互联,保证整个虚拟环境与地形仿真系统各个子节点、子任务间信息的透明传输.在高性能通信系统基础上,是高可靠性和高可用性的数据系统和网格存储系统,该系统不仅可以存储上述信息,还可以在不同节点间进行可靠的文件及数据传输,包括数据备份和恢复.
     在通信系统之上,是基于网格平台的虚拟环境与地形仿真系统的通用功能模块,包括用户认证系统、任务管理与调度系统和负荷平衡系统.
     在通用功能模块之上,是虚拟环境与地形仿真系统的应用模块集合,包括环境显示系统、仿真策略与专家知识库及其它专用系统等.
     GLTVS系统以Web页面作为对外提供服务的统一界面,具有平台无关性、高安全性和高易用性.
Large-scale virtual environment simulation and terrain visualization have been regarded as a key technique in the field such as watershed hydrological analysis, climate analysis and simulation, flood routing simulation, disaster prevention and alleviation, urban planning, virtual traveling, online games, and so on. The advances in Remote Sensing (RS) make it possible to acquire geographical and spatial data with higher resolution.Unfortunately, large-scale terrain visualization is not widely used and the performance is not satisfied due to the processing power limitations. In the future, remote online cooperative visualization and simulation will become true with the advances in computer networks and its wide usage.
     Grid computing, regarded as the Next Generation Internet, can help aggregate the resources on the Web, such as supercomputers, large-scale storage infrastructures, PCs, sensors, software, and computer peripherals, to a“Virtual Supercomputer”to break the processing power limitations in large-scale terrain visualization and remote cooperative simulations.
     In this thesis, a hierarchical architecture of grid computing based large scale distributed dynamic terrain visualization and simulation is proposed.The architecture is composed of grid sites, communication and authentication protocols, individual resource management, global resource management, simulation applications, and grid portal, in a view from bottom to top.
     Based on the architecture proposed above, some key algorithms and system models were proposed, such as:
     (1) Security Aware and Fault-Tolerant Scheduling (SAFTS) algorithm based on adaptive job replications. In risky and failure-prone grids, SAFTS is robust due to its adaptive job replications and rescheduling mechanism. Simulation results generated from SimGrid package show that the performance of SAFTS is better than non-security-aware scheduling algorithms based on fixed-number job replications and SAFTS is fault tolerant and scalable.
     (2) View-dependent based modified Level of Details (LOD) algorithm (VMLOD) for large-scale terrain visualization. In VMLOD, continuous LOD model is constructed according to the view position. Simulation results show that VMLOD is faster than conventional LOD algorithms and it can draw the terrain without slits.
     (3) A hierarchical architecture of massive data management. The architecture is composed of data storage nodes, data transferring and processing system, and computational facilities. The architecture supports global massive data management, topology management, meta-data management, and data concurrency. Experiment results show that the data management architecture here developed is highly efficient, reliable and robust.
     After comprehensive theory study of above mentioned key problems, a prototype system for Grid-based Large-scale Terrain Visualization Simulation(GLTVS) is constructed based on the above research results, which mainly consists of hardware and support software, including networking communication sub-system, computing sub-system, database sub-system, visualization terminals, control console terminal, and grid Operating System.
     In GLTVS, processing power is provided by the grid sites and the data are transferred transparently through grid sites and tasks. The grid storage subsystem provides high data availability and reliability, including file and data transferring, data replication and recovery. Computing sub-system includes various homogenous and heterogeneous computing resources with different computing powers.
     The common functional modules aggregate the applications such as environment visualization, simulation strategies and some other specific subsystems.
     In GLTVS, all the grid services are provided through a grid portal which makes the service easily accessible, safe, high usability, and can be easily manipulated by nonprofessional users. Tests of GLTVS were carried out on LAN (Local Area Network) gird computing platform. Results show that the hardware and software architecture of GLTVS we developed is efficient, reliable and robust. The response time of database server is within 1.5 seconds and can satisfy real time operation.
引文
[1] Al Gore.The Digital Earth: Understanding. our planet in the 21st Century. Given at the California Science Center, Los Angeles, California, on January 31, 1998.
    [2]刘小虎,蒋从锋,王乘.基于网格的分布式虚拟环境仿真海量数据管理.计算机工程与设计.2008(4) (待刊)
    [3] Foster Ian, Kesselman Carl. The Grid 2: Blueprint for a new computing infrastructure. (2nd edtion).金海,袁平鹏,石柯.北京:电子工业出版社, 2004.2-7.
    [4]刘小虎,蒋从锋,王乘.基于网格的分布式虚拟环境仿真.计算机工程与应用. 43(29):110-112.
    [5]徐志伟,冯百明,李伟.网格计算技术.北京:电子工业出版社, 2004.1-17.
    [6] DeFanti T, Foster I, Papka M, et al.Overview of the I-WAY: Wide Area Visual Supercomputing.Internaltional journal of Supercomputer Applications, 1996, 10(2):123-130.
    [7] The FAFNER Project. http://www.npac.syr.edu/factoring.html.
    [8] Foster Ian, Kesselman Carl. Globus: A Metacomputing Infrastructure Toolkit. International Journal of Supercomputer Applications, 1997, 11(2):115-128
    [9] Grimshaw A, Wulf W. Legion Vision of a Worldwide Virtual Computer. Communication of the ACM, 1997, 40(1):39-45
    [10] Foster Ian, Kesselman Carl, Nick M.Jeffrey, et al.The Physiology of the Grid:An Open Grid Services Architecture for Distributed Systems Integration. http:// www.globus.org/alliance/publications/papers/ogsa.pdf
    [11] The DataGrid Project.http://eu-datagrid.web.cern.ch/eu-datagrid/
    [12] The GRIDCC project: Grid Enabled Remote Instrumentation with Distributed Control and Computation. http://www.gridcc.org/
    [13] Johnson C.Visualization and VR for the Grid.In: Bal Henri E.,L?hr Klaus-Peter, Reinefeld Alexander(Eds.).Proceedings of 2nd IEEE/ACM International Symposium on Cluster Computing and the Grid(CCGrid2002). Piscataway, NJ, USA: IEEE Comput. Soc, 2002.13-13
    [14] Weissman J, Lee B.-D.The service grid: supporting scalable heterogeneous services in wide-area networks. In: Proceedings of 2001 Symposium on Applications and the Internet (SAINT2001). 95-102
    [15] Nikolaos Giannadakis, Anthony Rowe, Moustafa Ghanem, et al. InfoGrid: providing information integration for knowledge discovery .Information Sciences, 2003, 155(3-4):199-226
    [16] Zhuge Hai. A knowledge grid model and platform for global knowledge sharing .Expert Systems with Applications, 2002, 22(4):313-320.
    [17] Global Information Grid. www.nsa.gov/ia/industry/gig.cfm.
    [18]黄柯棣,刘宝宏,黄键,等.作战仿真技术综述.系统仿真学报,2004,16(9):1887-1895
    [19] IBM ebusiness.http:// ibm.com/e-business.
    [20] National Grid: UK .http://www.nationalgrid.com/uk/
    [21] The UNICORE Project.http://www.unicore.eu/
    [22] WANG Cheng, JIANG Congfeng, LIU Xiaohu. Fuzzy logic based secure and fault tolerant grid job scheduling. Tsinghua Science and Technology.2007, 12(S1):15-50
    [23] JIANG Congfeng, WANG Cheng, LIU Xiaohu, et al. A Survey of job scheduling in grids.in: Guozhu Dong,Xuemin Lin, Wei Wang ,Yun Yang, Jeffrey Xu Yu (Eds.).Proceedings of Joint 9th Asia-PacificWeb Conference, APWeb 2007 and 8th International Conference onWeb-Age Information Management,WAIM 2007(Lecture Notes in Computer Science Vol.4505). Heidelberg: Springer-Verlag Berlin, 2007.419-427
    [24]潘志庚,姜晓红,张明敏,等.分布式虚拟环境综述.软件学报,2000,11(4):461-467
    [25] Simulation Interoperability Standards Committee.IEEE 1516-2000,IEEE Standard for Modeling and Simulation (M&S) High Level Architecture (HLA)-Framework and Rules.New York,USA:The Institute of Electrical and Electronics Engineer,2000
    [26]Simulation Interoperablilty Standards Committee.IEEE 1516.3-2003, IEEE Recommended Practice for High Level Architecture (HLA) Federation Development and Execution Process (FEDEP).New York, USA: The Institute of Electrical and Electronics Engineer, 2003
    [27]黄柯棣,刘宝宏,黄键,等.作战仿真技术综述.系统仿真学报,2004,16(9):1887-1895
    [28]耿浩,蒋志文.基于网格的分布式仿真技术.航天控制, 2004 ,22(6):46-48
    [29] Brunett S.,Davis D.,Gottschalk T, et al.Implementing Distributed Synthetic Forces Simulations in Metacomputing Environments.In: John K. Antonio (Eds). Proceedings of the Seventh Heterogeneous Computing workshop (HCW98), Los Alamitos,CA,USA:IEEE Comput. Soc Press, 1998.29-42
    [30]刘云生,张童,张传富,等.基于网格的分布式仿真系统容错机制.国防科技大学学报,2005, 27(1):35-38
    [31]王飞,黄宁.基于网格的HLA分布式交互仿真研究与实现.计算机集成制造系统, 2004(10):17-20
    [32] Messina P., Brunett S., Davis D., et al. Synthetic Forces Express: A New Initiative in Scalable Computing for Military Simulation. Technical Report CACR-136, California Institute of Technology. Pasadena,CA,1998. http://www.cacr.caltech.edu/SFExpress/pubs/cacr136.pdf.
    [33] Brunett S., Gottschalk T. An Architecture for Large ModSAF Simulations Using Scalable Parallel Processors. Technical Report CACR-155, California Institute of Technology. Pasadena, CA, 1997.http://www.cacr.caltech.edu/SFExpress/pubs/cacr155.pdf.
    [34] CAI Wentong,Turner Stephen J.,ZHAO Hanfeng.A Load Management System for Running HLA-based Distributed Simulations over the Grid.In: Stephen J. Turner, Katherine L. Morse, and Mikel D. Petty(Eds).Proceedings of the 6th IEEE International Workshop on Distributed Simulation and Real-Time Applications (DS-RT'02). Los Alamitos, CA, USA: IEEE Comput. Soc Press, 2002.7-14
    [35] Taylor Simon J. E., Fox Geoffrey, Fujimoto Richard, et al. Revisiting distributed simulation and the Grid: A panel. In: Azzedine Boukerche, Stephen J. Turner ,David Roberts , Georgios K. Theodoropoulos (Eds).Proceedings of 9th IEEE International Symposium on Distributed Simulation and Real-Time Applications (DS-RT05). Los Alamitos, CA, USA: IEEE Comput. Soc Press, 2005.161
    [36] Allcock W,Bresnahan J,Kettimuthu R,et al.The Globus Striped GridFTP Framework and Server,SC'05,ACM Press,2005:3-5.
    [37] Foster I., Kesselman C., Tuecke S. The anatomy of the grid: enabling scalable virtual organizations. International journal of High Performance Computing Applications, 2001, 15(3): 200-222
    [38] Arnaud Legrand, Loris Marchal, Henri Casanova. Scheduling Distributed Applications: the SimGrid Simulation Framework. In: Frances Titsworth, Deeber Azada (Eds) Proceedings of the 3rd IEEE/ACM International Symposium on Cluster Computing and the Grid (CCGRID03). Los Alamitos: IEEE Computer Society Press, 2003.1-8
    [39] Ibarra O.H., Kim C.E. Heuristic Algorithms for Scheduling Independent Tasks on Nonidentical Processors, Journal of ACM, 1997, 24(2):280-289
    [40] Braun T.D., Hensgen D., Freund R.,et al. 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, 61( 6):810-837.
    [41] Regev O, Nisan N. The popcorn market-An online market for computational resources. In:Proceedings of the 1st International Conference on Information and Computation Economies. Charleston: ACM Press, 1998.148-157.
    [42] Rajkumar Buyya, David Abramson, Srikumar Venugopal. The grid economy. Proceedings of the IEEE, 2005, 93(3):698-714
    [43] Atakan Dogana, Füsun. Scheduling of a meta-task with QoS requirements in heterogeneous computing systems. Journal of Parallel and Distributed Computing, 2006, 66(2):181–196
    [44]韩耀军.网格计算资源调度方案及其Petri网建模与分析.系统仿真学报,2006,18(4):824-828
    [45] Song Shanshan, Hwang Kai, Kwok Yu-Kwong. Risk-Resilient Heuristics and Genetic Algorithms for Security-Assured Grid Job Scheduling .IEEE Transactions on Computers, 2006, 55(6):703-719
    [46] Berman F, Wolski R, Casanova H, et al. Adaptive Computing on the Grid Using AppLeS, IEEE Transactions on Parallel and Distributed Systems, 2003,14(4):369-382
    [47] Abawajy J. H. Fault-Tolerant Scheduling Policy for Grid Computing Systems, In: Proceedings of IEEE International Parallel and Distributed Processing Symposium.Los Alamitos: IEEE Computer Society Press, 2004.238-244
    [48] JIANG Congfeng, WANG Cheng, LIU Xiaohu, and Yinghui ZHAO. Adaptive Replication Based Security Aware and Fault Tolerant Job Scheduling for Grid Computing. In:Wenying Feng,Feng Gao(eds.),Proceedings of the 8th ACIS International Conference on Software Engineering, Artificial Intelligence, Networking, and Parallel/Distributed Computing (SNPD2007),Volume II, Qingtao,China. Los Alamitos, CA: IEEE Computer Society Press, pp.597-602.
    [49] N. Fujimoto, K. Hagihara. Near-Optimal Dynamic Task Scheduling of Independent Coarse-Grained Tasks onto a Computational Grid, In: Proceedings of International Conference on Parallel Processing. Los Alamitos:IEEE Computer Society Press, 2003.391-398
    [50] M.A.Iverson, F.Ozguner, L.Potter. Statistical prediction of task execution times through analytic benchmarking for scheduling in a heterogeneous environment. In: Proceedings of the 1999 8th Heterogeneous Computing Workshop (HCW 99).Los Alamitos: IEEE Computer Society Press, 1999.99-111.
    [51] S.Ali, H.J. Siegel,M.Maheswaran, D.Hensgen,S.Ali. Task execution time modeling for heterogeneous computing systems. In: Proceedings of 9th Heterogeneous Computing Workshop (HCW 2000).Los Alamitos:IEEE Computer Society Press,2000.185-99[52] J.Yang,A.Khokhar,S.Sheikh,A.Ghafoor. Estimating execution time for parallel tasks in heterogeneous processing (HP) environment .In:Proceedings of Heterogeneous Computing Workshop (HCW 94),Los Alamitos:IEEE Computer Society Press,1994.23-28 [53] M.A.Iverson , F.Ozguner.Dynamic, competitive scheduling of multiple DAGs in a distributed heterogeneous environment.In: Proceedings of IEEE Heterogeneous Computing Workshop (HCW '98).Los Alamitos:IEEE Computer Society Press,1998.70-78. [54] Yu.-K.Kwok,S.Song,K.Hwang. Selfish grid computing: game-theoretic modeling and NAS performance results .IEEE International Symposium on Cluster Computing and the Grid,2005(CCGrid 2005).Piscataway:IEEE Press,2005.Volume 2, 1143 -1150 [55] M. Maheswaran, S. Ali, H.J. Sigel, Debra Hensgen,Richard F.Freund.Dynamic Mapping of a Class of Independent Tasks onto Heterogeneous Computing Systems, Journal of Parallel and Distributed Computing,1999,59(2):107-131. [56] Henri Casanova,Arnaud Legrand, Dmitrii Zagorodnov, F.Berman. Heuristics for Scheduling Parameter Sweep Applications in Grid Environments. In:Proceedings of 9th Heterogeneous Computing Workshop(HCW2000).Los Alamitos:IEEE Computer Society Press,2000. 349-363 [57] DiMartino V, Mililotti,M. Scheduling in A Grid Computing Environment Using Genetic Algorithms ,In: Proceedings of International Parallel and Distributed Processing Symposium(IPDPS 2002).Los Alamitos:IEEE Computer Society Press,2002.235-239 [58]李茂胜,杨寿保,付前飞,等.基于赔偿的网格资源交易模型.软件学报,2006,17(3): 472-480. [59]王嫚,徐惠民.一种基于市场竞拍机制的网格资源管理分配方法.计算机应用研究, 2005(5): 84-88. [60] Davoli R, Giachini L A, Babaoglu O. Parallel computing in networks of workstations with parallex. IEEE Transactions on Parallel and Distributed Systems,1996,7(4):371-384 [61]秦啸,韩宗芬,庞丽萍,等.混合型实时容错调度算法的设计和性能分析.软件学报, 2000,10(5):686-693. [62] Kieckhafer R M, Walter C J, Finn A M, Thambidurai P M. The MAFT architecture for distributed fault tolerance. IEEE Transactions on Computers,1988,37(4):398-405 [63] Oh Y, Son S H. An algorithm for real-time fault-tolerant scheduling in multiprocessor systems. In: Proceedings of the 4th Euro micro Work shop on Real-Time Systems.Los Alamitos:IEEE Computer Society Press,1992.190-195
    [64] S. Hwang, C. Kesselman. A Flexible Framework for Fault Tolerance in the Grid, Journal of Grid Computing.2003, 1(3): 251-272.
    [65] Soonwook hwang. Grid workflow:A flexible framework for fault tolerance in the grid,[Ph.D.thesis],University of Southern California,2003
    [66] Lin T H, Shin K G. Damage assessment for optimal rollback recovery. IEEE Transactions on Computers,1998,47(5):603-613.
    [67] Wang Dongsheng, Zheng Weimin, Wang Dingxing,Shen Meiming. Checkpoint and rollback recovery for network of workstations. Science China Series E Technological Sciences,1999,42(2):207-214.
    [68] Xu Li-Hao, Bruck J. Deterministic voting in distributed systems using error correcting codes. IEEE Transactions on Parallel and Distributed Systems, 1998, 9(8):813-824.
    [69]温钰洪,王鼎兴,郑纬民.异构机群系统中的最优处理机分配算法.计算机学报,1996, 19(3):161-167.
    [70]陈华平,计永昶,陈国良.分布式动态负载平衡调度的一个通用模型.软件学报,1998, 9(1):25-29.
    [71]刘振英,方滨兴,胡铭曾,等.一个有效的动态负载平衡方法.软件学报,2001,12(4): 563-569.
    [72] R. Wolski. Dynamically Forecasting Network Performance Using the Network Weather Service. In: Proceedings of 6th High-Performance Distributed Computing Conference,Piscataway:IEEE Press,1997.316-325.
    [73] Foster, Ian .Globus toolkit version 4: Software for service-oriented systems. In: Proceedings of IFIP International Conference on Network and Parallel Computing (NPC 2005).Heidelberg:Springer Verlag,2005.2-13.
    [74] S.Zhou. A trace-driven simulation study of dynamic load balancing. IEEE Transactions on Software Engineering,1988,Volume 14, Issue 9:1327-1341
    [75] R. Mirchandaney, D. Towsley, J. A. Stankovic. Adaptive load sharing in heterogeneous distributed systems. Journal of Parallel Distributed Computing, 1990, 9(4):331-346.
    [76] Junwei Cao, Daniel P. Spooner, Stephen A. Jarvis,S.Saini, G.R. Nudd. Agent-Based Grid Load Balancing Using Performance-Driven Task Scheduling .In: Proceedings of International Parallel and Distributed Processing Symposium (IPDPS’03).Los Alamitos:IEEE Computer Society Press,2003.10-10.
    [77] Arun Kejariwal,Alexandru Nicolau. An Efficient Load Balancing Scheme for Grid-based High Performance Scientific Computing. In:Proceedings of 4th International Workshop on Parallel and Distributed Computing (ISPDC’05).Los Alamitos:IEEEComputer Society Press,2005.217-225
    [78] http://setiathome.ssl.berkeley.edu/
    [79] F. Azzedin , M. Maheswaran. Integrating Trust into Grid Resource Management Systems. In: Proceedings of International Conference on Parallel Processing. Los Alamitos: IEEE Computer Society Press,2002.47-54
    [80] M. Humphrey, M.R. Thompson. Security Implications of Typical Grid Computing Usage Scenarios. In: Proceedings of IEEE 10th International Symposium on High Performance Distributed Computing. Los Alamitos: IEEE Computer Society Press, 2001.95-103.
    [81] T. Xie, X. Qin. Enhancing Security of Real-Time Applications on Grids through Dynamic Scheduling. In: Proceedings of 11th Workshop on Job Scheduling Strategies for Parallel Processing (JSSPP2005). Berlin: Springer-Verlag, 2005.146-158.
    [82] T. Xie, X. Qin, A. Sung, SAREC: A Security-Aware Scheduling Strategy for Real-Time Application on Clusters. In: Proceedings of International Conference on Parallel Processing (ICPP-2005).Los Alamitos: IEEE Computer Society Press, 2005.5-12.
    [83] Resnick P,Zeckhauser R, Friedman E, Kuwabara K.Reputation systems.Communications of the ACM,2000,43(12):45-48.
    [84] Cornelli F, Damiani E, Vimercati S, S. Paraboschi, P. Samarati. Choosing reputable servants in a P2P network.In: Proceedings of 11th International WWW Conference. New York: ACM Press, 2002. 376-386.
    [85] Shanshan Song ,Kai Hwang. Trusted grid computing with security assurance and resource optimization. Proceedings of the 17th International Conference on Parallel and Distributed Computing Systems (PDCS-2004),110-117
    [86] Shanshan Song , Kai Hwang,Runfang Zhou,Yu-Kwong Kwok. Trusted P2P transactions with fuzzy reputation aggregation. IEEE Internet Computing,Volume 9, Issue 6, and Nov.-Dec. 2005 Page(s):24-34
    [87] Shanshan Song,Kai Hwang,Yu-Kwong Kwok. Trusted grid computing with security binding and trust integration. Journal of grid computing, 2005,3(1-2):53-73
    [88] Kai Hwang, Yu-Kwong Kwok, Shanshan Song, Min Cai Yu Chen,Ying Chen, Runfang Zhou, and Xiaosong Lou. GridSec: Trusted grid computing with security binding and self-defense against network worms and DDoS attacks.In: Proceedings of 5th International Conference on Computational Science. Berlin:Springer-Verlag, 2005. (Lecture Notes in Computer Science Vol. 3516),187-195
    [89] S. Song, Y.K. Kwok, K. Hwang. Trusted Job Scheduling in Open Computational Grids:Security-Driven Heuristics and a Fast Genetic Algorithm.In: Proceedings of IEEE International Parallel and Distributed Processing Symposium (IPDPS’05). Los Alamitos: IEEE Computer Society Press, 2005.33-40
    [90]张伟哲,刘欣然,云晓春,等.信任驱动的网格作业调度算法.通信学报,2006,27(2):73-79
    [91]张伟哲,方滨兴,胡铭曾,等.基于信任QoS增强的网格服务调度算法.计算机学报,2006,29(7):1157-1166
    [92]袁禄来,曾国荪,姜黎立,等.网格环境下基于信任模型的动态级调度.计算机学报,2006,29(7)1217-1224
    [93]黄宝边,曾文华.网格计算中基于信任机制的动态任务调度.计算机应用.2006, 26(1):65-69
    [94] Serafeim Zanikolas,Rizos Sakellariou. Application-Level Simulation Modeling of Large Grids.In: Proceedings of 5th International Symposium on Cluster Computing and Grid(CCGrid 2005).Piscataway:IEEE Press,2005.582-589
    [95] S. Phatanapherom, P. Uthayopas, V. Kachitvichyanukul. Fast Simulation Model for Grid Scheduling Using HyperSim. In:Proceedings of 2003 Winter Simulation Conference. Piscataway:IEEE Press,2003.1494–1500.
    [96] H. Casanova, L. Marchal. A Network Model for Simulation of Grid Application. Technical Report 2002-40, Laboratoire de l’Informatique du Parallelisme, Ecole Normale Superieure de Lyon, Oct. 2002.
    [97] J.R. Douceur. Is Remote Host Availability Governed by a Universal Law? ACM SIGMETRICS Performance Evaluation Review, 2003, 31(3):25–29.
    [98] W. J Bolosky, J.R. Douceur, D. Ely, M.Theimer. Feasibility of a Serverless Distributed File System Deployed on an Existing Set of Desktop PCs. In: Proceedings of 2000 ACM SIGMETRICS, International Conference on Measurement and Modeling of Computer Systems. New York:ACM Press,2000,28(1):34-43.
    [99] J. S. Plank and W. R. Elwasif. Experimental assessment of workstation failures and their impact on checkpointing systems. In: Proceedings of Symposium on Fault-Tolerant Computing, 1998.48–57,
    [100] N.Thomas, J.T. Bradley,W.J. Knottenbelt. Stochastic analysis of scheduling strategies in a grid-based resource model. In: Proceedings of IEE Proceedings: Software: Performance Engineering.2004, 151(5):232-239.
    [101]李志林,朱庆.数字高程模型.武汉:武汉测绘科技大学出版社,2000.
    [102]石教英.虚拟现实基础及实用算法.北京:科学出版社,2002.
    [103]杨波.基于视相关多分辨率地形建模仿真. [硕士学位论文].武汉:华中科技大学,2007
    [104]任敏,詹荣开.基于面向对象空间数据库的三维地景可视化研究.计算机工程与应用,2002,38(19):209-211.
    [105] Chen Bin, MA Zhi-Gang, WANG Guo-Ping, DONG Shi-Hai,Network Based Realtime Flythrough on Massive Terrain Dataset, Proceeding of The Seventh International Conference On Computer Aided Design And Computer Graphics (CAD/Graphics’2001),International Academic Publishers,500-505.
    [106]李捷,唐泽盛.三维复杂模型的实时连续多分辨率绘制.计算机学报,1998, 21(6):481-491.
    [107]肖金城,李英成.大规模地形场景三维实时漫游显示技术研究.遥感信息,2002(6):11-14.
    [108]齐敏,郝重阳,佟明安.三维地形生成及实时显示技术研究进展.中国图形图像学报,2000,5A(4):269-275.
    [109]李汇军,孔玉寿,阮鲍,等.三维地形的可视化研究.解放军理工大学学报(自然科学版),2001,2(6):90-94.
    [110]刘占平,王宏武,汪国平,等.面向数字地球的虚拟现实系统关键技术研究.中国图象图形学报,2002, 7A(2):160-164.
    [111]游雄.基于虚拟现实技术的战场环境仿真.测绘学报.2002,31(1):7-11.
    [112]张可岐,宋友厉,杨国东,等.三维地面模型的可视化研究.世界地质,2001,20(4): 410-412.
    [113]李辉,王丹霞等.大地形三维可视化系统设计与关键技术方案.四川大学学报(自然科学版),2002,39(3):439-442.
    [114]涂超,毋河海,王新生.大规模地形快速渲染算法的研究.昆明理工大学学报(理工版),2002,27(1):1-5.
    [115]李凤霞,王尚洋,黄都培.大规模地形模型的多分辨率显示技术研究.计算机工程与应用,2002,38(15):244-246.
    [116]王文海.数字地形模型转换算法研究.计算机工程与应用,2002,38(18):110-113.
    [117]马东洋,谭兵,徐青.一种视相关多分辨率模型及其在地形绘制中的应用.测绘学院学报,2002,19(1):28-31.
    [118]何晖光,田捷,张晓鹏,等.网格模型化简综述.软件学报,2002,13(12):2215-2224.
    [119]谭兵,徐青,周扬.大区域地形可视化技术的研究.中国图像图形学报.2003,18(5): 578-584.
    [120]李胜,冀俊峰,刘学慧,等.超大规模地形场景的高性能漫游,软件学报,2006,17(3): 535-545.
    [121] Boukerche A; McGraw N J, Dzermajko C, Lu K .Grid-filtered region-based data distribution management in large-scale distributed simulation systems [A]. Proceedings of 38th Annual Simulation Symposium (ANSS-38 2005) [C], Los Alamitos, CA, USA: IEEE Comput. Soc.2005.259-266.
    [122]王爱玲,李京,刘素红,等.多尺度遥感影像数据库管理的设计与实现.计算机工程与应用,2007, 43(3):227-229
    [123]张毅,喻占武,李锐.基于对象存储的遥感影像数据管理系统的研究.计算机应用研究,2007, 24(1):120-123
    [124]蔡晓兵.Geodatabase中基于规则的拓扑关系管理机制.国土资源信息化,2002,4,40-43.
    [125]冯学兵,杨伯纲.Du.om基础地理信息数据库元数据引擎研究.测绘通报,2006(12): 48-50.
    [126]万波,周顺平,陈波,等.基于DBMS的MAPGIS7.0版本管理的设计与实现.地球科学-中国地质大学学报.2006, 31(5):600-604.
    [127]李嘉.面向分布式仿真的网格资源管理系统设计与实现[硕士学位论文].武汉:华中科技大学,2005.
    [128] Y.Xie, Y. Teo, W. Cai,et al. Service provisioning for HLA-based distributed simulation on the Grid[C]. Proceedings of Workshop on Principles of Advanced and Distributed Simulation (PADS 2005). Piscataway, NJ: IEEE Press,2005.282-291.
    [129]蒋从锋,王乘.局域网内的网格计算平台.计算机工程与设计,2006,27(8):1408-1410
    [130] Clark J H. Hierarchical Geometric Models for Visible Surface Algorithms . Communication of ACM, 1976, 19(10):547-554.
    [131] Hoppe, H. Progressive meshes. Proceedings of the ACM SIGGRAPH Conference on Computer Graphics (SIGGRAPH’96).New York: ACM Press .1996. 99-108.
    [132] Hoppe, H. View-Dependent refinement of progressive meshes. Proceedings of the 24th annual conference on Computer graphics and interactive techniques(SIGGRAPH’97). New York: ACM Press ,1997.189-198.
    [133] Hoppe, H. Smooth view-dependent level-of-detail control and its application to terrainrendering. Proceedings of the 1998 IEEE Visualization Conference. Los Alamitos:IEEE Computer Society Press,1998.35-42.
    [134] Bloom C. View Independent Progressive Meshes(VIPM). http://www.cbloom.com/3d/techdocs/vipm.txt
    [135] Lindstrom, P., Koller, D., Ribarsky, W., et al. Real-Time, continuous level of detail rendering of height fields. Proceedings of the 23rd annual conference on Computer graphics and interactive techniques (SIGGRAPH’96). New York: ACM Press,1996.109-118.
    [136] Lindstrom, P., Turk, G. Fast and memory efficient polygonal simplification. Proceedings of the 1998 IEEE Visualization Conference.Los Alamitos:IEEE Computer Society Press,1998.35-42.1998. 279-286.
    [137] Mark A.Duchaineau,Murry Wolinsky,David E.Sigeti. ROAMing Terrain:Real-time Optimally Adapting Meshes. Proceedings of the 1997 IEEE Visualization Conference(Visulization’97), Los Alamitos:IEEE Computer Society Press,1997.81-88.
    [138] Jonathan Cohen ,Amitabh Varshney,Dinesh Manocha, et al. Simplification envelopes. Proceedings of the 23rd annual conference on Computer graphics and interactive techniques (SIGGRAPH’96). New York: ACM Press,1996.119-128.
    [139] Garland, M. Multiresolution modeling: Survey and future opportunities. In: Proceedings of the Eurographics’99. 1999. http://graphics.cs.uiuc.edu/~garland/papers/STAR99.pdf.
    [140]赵友兵,石教英,潘志庚等.一种大规模地形的快速漫游算法.计算机辅助设计与图形学学报.2002, 14(7):624-628.
    [141] Lindstrom Peter, Pascucci Valerio. Visualization of large terrains made easy. Proceedings of 2001 IEEE Visualization Conference(VIS '01). Los Alamitos:IEEE Computer Society Press,2001.363-370.
    [142]Rottger Stefan,Heidrich Wolfgang,Slusakkek Philipp,et al. Real-time generation of continuous level of details for height fields. http:// www.vis.uni-stuttgart.de/~roettger/data/Papers/TERRAIN.PDF
    [143]李伯虎,柴旭东,朱文海等.现代建模与仿真技术发展中的几个焦点.系统仿真学报,2004,16(9):1871-1878.
    [144]侯宝存,柴旭东,李伯虎等.面向多学科虚拟样机协同仿真的仿真网格技术研究.计算机集成制造系统,2006,12(12):2004-2010.
    [145]黄继杰,李伯虎,柴旭东.网格环境下的Web-Enabled RTI研究.系统仿真学报,2007,19(18):4189-4192.
    [146] Bryan Turner.Real-Time Dynamic Level of Detail Terrain Rendering with ROAM. http://www.gamasutra.com/features/20000403/turner_01.htm
    [147]石宣化,金海,羌卫中等.自适应网格错误检测框架研究.小型微型计算机系统,2006,27(8):1461-1466.
    [148]石宣化,金海,羌卫中.通用网格容错框架研究.华中科技大学学报(自然科学版)2006,34(7):42-45.
    [149]石宣化,金海.有服务质量保证的数据密集型网格应用管理研究.计算机科学,2007,34(6):131-135.
    [150]黄瑾,金海,谢夏等.网格系统中的层次化资源分配与任务调度.华中科技大学学报(自然科学版),2006,34(10):51-54.
    [151]廖振松,金海,李赤松等.自动信任协商及其发展趋势.软件学报,2006,17(9):1933-1948.
NGLC 2004-2010.National Geological Library of China All Rights Reserved.
Add:29 Xueyuan Rd,Haidian District,Beijing,PRC. Mail Add: 8324 mailbox 100083
For exchange or info please contact us via email.