光子网格资源搜索技术的分析-电子与通信工程专业论文.docxVIP

目录第一章绪论11.1光子网格的由来11.1.1网格的定义21.1.2网格的特点41.1.3光子网格的产生背景51.2光子网格国内外研究状况61.2.1国外研究状况61.2.2国内发展状况81.3本论文的研究方向组织结构91.3.1研究方向91.3.2组织结构10第二章光子网格112.1光子网格的研究问题及特点112.1.1光子网格研究的关键问题112.1.2光子网格基本特点122.2网格与光子网格的关系14第三章现有光子网格资源搜索算法173.1光子网格中的资源173.1.1光子网格资源特点173.1.2光子网格资源监控的概念及特点183.1资源搜索算法分析与比较193.1.1简单搜索算法193.1.2新兴资源搜索算法20第四章超立方体搜索算法264.1超立方体搜索算法264.1.1超立方体结构算法264.1.2算法描述274.1.3算法实现过程28第五章模拟仿真和结果335.1网格模拟环境335.1.1网格模拟工具335.1.2GridSim的安装与配置错误!未定义书签。5.2模拟过程及结果345.2.1仿真环境的建立345.2.2搜索算法验证与结论35第六章总结41参考文献42攻读硕士学位期间发表的论文44致谢45第一章绪论1.1光子网格的由来生活在信息时代，人们生活中时时刻刻都离不开信息，在这个时代的最重要的工具就是人们普遍熟悉的计算机。计算机和通信技术的结合产生的计算机网络，更是极大地延伸了人们有限的触觉。它不仅把地理空间上的距离缩小了，而且满足了人们互相交流以及对资源的需求。随着网络技术的飞速发展，人们对数据信息的传输能力提出了更高的要求。单一的语音业务已经被集中视频、音频、数据的综合业务所取代，大规模、分布式的数据密集型业务都在不断发展。密集数据业务的最重要的特征就是海量数据的传输，这样巨大的数据量远远超出了单一位置主机所能出来和存储的能力。在这种情况下，就必须使用分布在不同位置的各种计算资源；同时，在信息化发展的过程中，有些地方信息基础设施不足，需要投入大量资金建设，而有些地方又随处可见信息孤岛、资源极度浪费、应用系统无法互联互通的不合理现象。如何充分利用网络中的丰富资源，开展协同工作，提高应用质量，降低开发难度，从而降低信息化的整体成本，是急需解决的重大问题。未来的通信需求不仅需要较高的海量信息传输能力，网络技术更是将分散的网络资源组成一个有机的整体，包括高性能计算机资源、数据资源、存储资源、信息资源、专家资源、知识资源、网络、数据库、传感器等等，要实现资源的全面共享和协作，使人们能够透明地使用资源的整体能力并按需获取信息。网格（Grid）技术以其支持资源共享、协同工作的固有能力和面向服务的基本特征，提供了解决上述问题的新的技术手段。网格是二十世纪九十年代发展起来的一项技术，其标志性应用为全球范围内的大规模科学计算。它将位于不同地理位置的科学仪器、高性能计算机、分布式数据库、传感器、远程设备等通过网络连接起来，以解决复杂的科学问题，比如高能物理、气候气象模拟、基因学图谱的测绘、生物医学研究、虚拟专家会议、核工程的模拟试验、大规模信息和决策支持系统等。网格技术使人们能够共享分出在各地的网络计算资源、存储资源和其它相关服务。因此它在天文、航空、航天、交通、气象、制造、核物理等诸多领域的科学计划和产业发展中起了至关重要的作用。网格最初是借鉴了电力网格（Power Grid）的概念，希望计算资源能够像电力一样“打开电源开关就可以使用”，不用关心是谁、怎样提供的这些服务，它的目标是将分布式的各种IT资源利用网络互联后，再将这些资源提供给需要的用户，以完成这些用户各自的任务或者支持一个分布式的网格应用。因此，网格是一种动态、分布式的信息技术环境，它能够为用户提供各式各样独立于特定底层基础支持设施的服务。网格的定义简单地讲，网格是把整个互联网整合成一台巨大的超级计算机，实现计算资源、存储资源、数据资源、信息资源、知识资源、专家资源的全面共享。当然，我们也可以构造地区性的网格（如中关村科技园区网格）、企事业内部网格、局域网网格、甚至家庭网格和个人网格。网格的根本特征并不一定是它的规模，而是资源共享，消除了资源孤岛。网格（Grid）的概念来自于电力网格（PowerGrid）：计算机的网络交错纵横，类似于电力网；而且，电力网格将分散在各地的发电站用高压线路连接起来，提供无尽的电力给用户。用户无需知道所使用的电能是从哪边的电站送来的，用户仅仅是接通电源就可以用电，更不需要知道电的来源类型是火力、核能或是水力。这与网格建设的目的是大同小异、如出一辙的，其最终目的是希望将纵横交错的信息整合起来，成为一个虚拟而强大的超级智能计算机，使人们能够极其方便和自由的使用各种计算机资源。整个信息世界将被整合成一个有机的整体，各种计算机、存储器、数