NoMan-Grid:一种无资源管理自协调网格

来源 :南开大学 | 被引量 : 0次 | 上传用户:fang_pi
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
网格系统具有动态性强、异构性复杂和节点数量庞大的特点,在这样的环境下正确并高效的完成应用就必须解决动态性屏蔽、异构性屏蔽和系统扩展性等问题。当前的网格项目能够做到动态性和异构性的屏蔽,但是在系统扩展性上很难达到Internet计算的节点数量级,这是因为资源管理和数据传输等重要问题的解决还存在困难。本文介绍的NoMan-Grid系统采用了一种无资源管理自协调网格计算模型使得系统规模扩大的同时系统内部不会形成资源管理瓶颈,从而使系统的扩展性得以提高。   本文的主要研究内容包括NoMan-Grid的体系结构、算法、原型系统的实现、针对主要特性设计相应实验并分析实验数据。   NoMan-Grid基于无资源管理自协调网格计算模型实现,该模型整体组织形式上采用自组织方式构成,系统中没有中心资源管理节点也没有任何节点具有全局知识,所有节点的地位、功能都相同。节点只管理自身的资源,只需将需要计算的任务根据给定的算法传递给相邻的节点。系统中每个节点只需遵守一定的相对简单的算法对任务及自身资源进行管理,整个系统全局即形成了无中心管理的自治网格系统。   NoMan-Grid提出了一系列算法来保障系统的动态性和扩展性。完全分布式的任务调度算法,系统中的每个节点在没有全局知识的情况下能够将任务发送到相邻的节点,任务负载分布会遵循压力传递分布模式,算法保证任务可以传达到系统的所有节点。在系统中存在多个任务源节点的情况下,会出现多个应用争用计算资源的现象,对于这种情况可以使用资源竞争算法判定并分配被竞争的计算资源。根据边界解除算法及时释放已经不再需要的资源以供其它用户的应用使用,可以提高系统内资源利用率。针对应用环境的动态性NoMan-Grid提出了有限任务复制算法,此算法能够屏蔽动态性保证用户提交的应用正确完成。   对于无资源管理自协调网格计算模型和各种算法的验证需要建立一个原型系统即NoMan-Grid,然后针对NoMan-Grid的不同特性设计实验方案,从实验数据分析NoMan-Grid的特性是否符合设计的初衷。原型系统根据无资源管理自协调网格计算模型设计并实现,开发环境使用Java开发平台,在开发过程中采用了模块化的设计思想。   设计了两组实验验证NoMan-Grid系统的两个主要特性:任务负载分布符合压力传递分布模式和资源管理成本不随系统规模扩大而上升。根据实验数据结果分析说明NoMan-Grid适用于节点数量庞大的系统环境。
其他文献
在医学上利用光纤根管显微内窥镜进行牙齿疾病的诊断大大提高了诊治的准确性和有效性,但是由于采集过程中受到光照不足等不利因素的影响,利用内窥镜采集到的牙齿病灶图像不清晰
研究显示,不同的图像可以唤起人不同的情感,而传统的图像检索技术主要是根据图像视觉特征的相似性来进行图像检索,大多忽略了情感的影响和作用,这不能满足用户的真正需求,因
随着当前计算机网络和嵌入式系统的迅速发展,拥有独立操作系统的嵌入式系统在当今各个行业被广泛应用于网络环境中。因此,嵌入式操作系统受到越来越多的高校、研究机构和软件
随着社会的进步和人们生产生活方式的改变,网络上的图像数据的数量呈现激增的趋势。基于内容的图像检索技术作为近年来处理图像数据的重要手段之一,受到了广泛关注。将其推广
针对网络终端信息安全问题,为了提高嵌入式计算机系统整体的安全性,863课题“安全结构智能网络终端技术”提出并研制完成了一种具有自主知识产权的面向嵌入式应用的新型计算
无线传感器网络(wireless sensor network,WSN)是由部署在监测区域内大量的廉价微型传感器节点组成,通过无线通信方式形成的一个多跳的自组织的网络系统,其目的是协作地感知、采
在信息技术飞速发展的今天,大多企业在面对越来越激烈的市场竞争时,都进行了信息化建设并从中获益。虽然信息系统能够对企业的生产和经营管理过程提供强大的支持,但是一些信
21世纪是网络的世纪,网络已经完全融入了人们的学习、工作和生活。随着Internet技术的高速发展,Web已经成为人们获取信息的一个重要途径。Web上图片资源日益丰富,人们对Web图
针对传统带钢表面缺陷检测手段检测速度和识别率不高的问题,本文分析了基于机器视觉的带钢表面检测系统框架及软件构成,分别对其中的初检、分割、特征提取、分类识别等关键技
计算机科学和互联网技术的迅速发展一方面给人们的生产生活提供了极大的便利,但另一方面也带来了很多不容忽视的安全隐患。这些安全隐患滋生了网络上的各种攻击技术。如今每