【摘 要】
:
随着科学的日新月异,网络技术的发展正向着网格迈进。网格是地理上分布的异构的动态的各种高性能计算资源,它将高速互联网、计算机、大型数据库、传感器、远程设备等融为一体
论文部分内容阅读
随着科学的日新月异,网络技术的发展正向着网格迈进。网格是地理上分布的异构的动态的各种高性能计算资源,它将高速互联网、计算机、大型数据库、传感器、远程设备等融为一体,为人们提供更多的资源、功能和服务。网格的最终目的就是给用户提供一种与地理位置无关、与具体计算设施无关的透明的计算能力。网格是要将合适的资源分配给用户使用,基于该问题的求解称为网格计算,它是近年兴起的一种重要的并行分布式计算技术,在统一的框架下把广域分布的资源互连、解决日益增长的计算需求以及飞速发展的互联网通讯技术。但是由于网格计算具有扩展性、异构性、不可预测性,使得其资源管理及任务调度策略面临了很大的挑战。本文介绍了网格的基本概念,着重讨论了网格环境下计算任务在地理分布的各种资源之间的动态调度。这类问题可描述为将n个相互独立的任务分配到m个异构可用资源上以获取最小的完成时间和最大的资源利用率[13],这是一个NP完全问题[3]。本文采用启发式遗传算法[6]来解决该问题,通过设计染色体编码、解码方式获得初始种群,依据有向无环图(DAG)图定义任务执行的逻辑关系,选取适应值函数计算每一代的适应值,制定复制、交叉、变异算子的取得方式,并根据网格调度必须解决异构计算系统以及多处理器之间的通信延迟
其他文献
近半个世纪以来,交通拥挤、道路阻塞和交通事故频繁发生,这些问题正越来越严重地困扰着世界各国的大城市。为了提高运输网络的使用效率,解决交通拥挤和交通安全问题,世界各国纷纷
随着电信市场的逐渐放开,电信企业之间对客户的争夺将越来越激烈。由于电信市场日趋饱和,获取新客户的成本比留住现有客户要昂贵得多。因此,如何尽可能将现有客户尤其是高价值客
无线传感器网络(Wireless Sensor Network)是将终端节点、路由节点与汇聚节点按照一定的网络拓扑结构组网,通过其可以将终端节点感知采集到的原始数据传递到上位机数据库服务
随着三维测量技术的快速发展,人们能够很便捷地获得实物模型表面的散乱点云数据,这大大促进了逆向工程技术的发展。基于点云数据的曲面重构是逆向工程中的一个热点研究方向,在工
由于无线移动计算是无线通信、网络技术与移动计算设备相结合的产物,它具有独特的性质,如:设备的移动性、频繁断接性、无线连接的低带宽、低可靠性和资源有限性等,因此对移动
图像分割是图像处理与计算机视觉领域的重点和难点。图像分割是图像分析的基础,分割质量的好坏直接影响到后续的分析研究工作。现有的岩石节理裂隙分割算法基本上都是针对灰度
由于计算机网络环境日趋复杂,新的攻击方法层出不穷,传统单一安全技术难以确保网络的安全。为弥补防火墙和入侵检测系统等传统安全技术之不足,入侵防御系统(Intrusion Preventio
航空发动机是飞机、导弹等航空航天飞行器的动力装置,是航空装备的核心,更是国家战略必争的关键装备之一。在高速旋转的航空发动机系统中主轴轴承是最关键的零件之一,同时也
无线传感器网络(WSN)是一种由大量随机部署在监测区域内具有信息采集、数据处理及数据传输等功能的廉价微型传感器节点以无线通信方式形成的多跳式自组织网络。本文针对无线