网格计算市场环境中作业调度和资源分配研究

来源 :中国科学技术大学 | 被引量 : 0次 | 上传用户:Seanecn
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
网格是建立在Internet上的一种新型的信息技术基础设施,目的是无缝地集成广域资源来合作解决问题,实现计算资源、存储资源、通信资源、软件资源、信息资源、知识资源的全面共享。如何有效管理广域、异构、动态、自治的网格资源是网格技术研究的重点和难点,而传统的作业调度方法和资源分配方法难以奏效。本文首先介绍网格的概念、演变和分类,分析了网格调度面临的问题。随后第二章在回顾传统调度理论的基础上,结合网格环境,归纳了调度问题在网格环境中的新特征:资源大规模异构性、环境动态不可靠性以及面向用户需求的特性,并介绍了实验工具OppSim模拟器。本文第三章提出了面向粗粒度网格应用的分组调度算法。在细粒度网格中,多个作业的处理是单独执行的。相比之下,粗粒度网格环境下的作业调度因其减少了多个作业提交过程中的额外开销,使整体执行效率提高,而得到了广泛的研究。在粗粒度网格环境基础上,采用对相似作业分组调度的思想,设计了一种网格资源调度算法,有效减少了用户作业在网格资源中的总执行时间。第四章研究网格市场中提高资源效益的作业控制方案。在网格市场基础上,重点分析了商业计算服务的三个重要因素:满足服务等级协议;保证资源稳定性;盈利。将其量化作为重要参数应用于对资源管理方案性能的单独分析和综合分析中,并从资源提供商的利益考虑,提出了一种作业准入控制方案,让资源选择性地接收并运行用户作业,充分利用自身资源,最大化自身利益。从实验结果可以看出,该方案能有效增加资源商的收益。第五章根据网格环境特点,结合现有网格以及其他分布式环境下资源查询分配的特点,提出了网格资源查询分配机制的分层框架,将网格中的资源组织为网格虚拟社区和资源两个基本层次,建立一种分层网格框架,按照资源属性,对网格进行逻辑划分。在此分层框架的基础上,根据小世界模型,提出一种基于推荐的资源共享信息机制,即通过第三方节点,将原本无关系的而需求相近的节点联系起来,共享各自的资源信息池信息。通过模拟仿真,和Globus MDS进行资源查询分配速度和匹配程度的比较,证明了该方案的高效性。第六章分析了网格环境中被访问节点范围的局限性问题,给出了历史信息更新的相关方案,通过仿真比较了这三种方案。首先介绍了网络中的Power Law定律,分析了网络局部性现象的缺点。通过实验证实网格环境中存在着被访问节点范围的局限性现象,并分析了这一现象带来的影响和问题。最后给出了解决这一局限性问题的三种资源更新方案,通过仿真实验比较了三种方案的效果。在原有转发基础上使用历史信息更新方案,有效的提高了被访问节点的范围,最好情况下,节点覆盖到了68%,有效的提高了网格节点的平均利用率和网格系统的负载平衡。本文从网格大规模、动态性和以用户为中心等特点出发,对典型网格环境的作业调度问题和资源分配问题进行了深入分析和有益实践,为未来经济可行的网格展示了全新的视角和美好的前景。
其他文献
感兴趣的物体检测和分割(统称为感兴趣物体的提取)一直是计算机视觉、图像理解和模式识别等研究领域的重要关注点之一。它在物体识别、基于内容的检索、基于内容的图像和视频
随着信息技术时代的到来以及互联网的飞速发展,大量数据出现在人们眼前。在当前运行的大多数数据库管理系统(DBMS)中,主要是通过数据库管理员(DBA)手工管理。数据库中负载种类
LBS(Location Based Service)通过数据库技术、地理信息系统(Geographic Information System,简称GIS)、移动定位技术、Internet技术和无线通信技术等多重技术的融合来提供位置服
以P2P技术为核心的流媒体系统,具有很高的系统可扩展性和良好的性价比。现有的P2P方案有树型、网状和分层混合,树型结构不能很好地适应节点的动态性和网络的异构性,网状结构
随着Internet/Web技术的快速普及和迅猛发展,Web数据已成为当今世界第一大“数据仓库”,怎样从海量的Web数据中发现知识,造福于人类,是Web数据挖掘这项技术被时代赋予的使命。然
随着计算机网络和通信技术的飞速发展,网络环境已经从早期相对静态的、面向特定组织和用户群体的封闭网络,转变为可公共访问的、面向大量动态用户的开放网络。开放网络促进了
Web服务是近年提出的一种新的面向Web的分布应用开发与集成框架,它基于面向服务的体系结构,采用Internet通信协议和XML编码传输消息,具有系统平台无关、开发语言无关、松散耦合
随着互联网的普及,越来越多的系统支持用户通过URL来获取系统的服务,而每个URL对应的Web用户界面(Web User Interfaces,WUI)则是系统为用户提供的图形化前端界面。因此,对这种提供
自因特网之父麻省理工学院万维网协会主席蒂姆·伯纳斯·李在XML2000大会上提出了新一代的万维网(语义网)以来,语义网已取得了巨大的发展。本体已经被证明对描述领域知识很有
随着改革开放步伐的日益深入,融资难成为制约我国中小企业发展的主要因素和瓶颈。动产质押业务拓宽了企业融资渠道,有利于企业存货资产和资金周转。近年来该业务呈现迅猛发展的