基于期望效益的网格作业调度算法研究

来源 :青岛大学 | 被引量 : 0次 | 上传用户:july1126
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
网格计算(Grid)技术是近年来国际上兴起的重要信息技术,其目标是实现对地理上广泛分布的大量网上资源进行共享。其中,任务调度是网格技术的重要组成部分,主要包括资源发现、资源匹配和任务执行3个部分。它要根据任务需求采用适当策略把不同的任务分配到相应的资源结点上。由于网格系统的异构性,以及应用程序对于网格系统资源的不同需求,使得任务调度变得尤其复杂。又由于用户资源可动态进入网格系统,使网格资源调度成为一大难题。其中,利用信任控制技术是一个有效的方法。为此,本文在对网格计算和网格任务调度的知识背景以及该领域研究现状进行分析的基础上,研究了当前信任管理在网格资源调度方面的应用。本文主要运用Dempster-Shater(D-S)理论描述网格节点信度函数、似然函数的表示方法与更新策略。利用次序时间影响因子来计算历史交易数据对信任度的影响,并初步证明了次序影响因子的取值范围。同时,本文将网格节点为获得信任所付出的代价作为检测网格节点的可信度的依据,提出了一种基于期望效益的min-min调度算法。期望信任效益函数是某个作业在网格节点执行的预期效益,依此来预测作业的执行情况。仿真实验表明,采用历史交易数据能比较准确的判断网格节点的可信状况,而且本文提出的期望信任效益驱动算法在效益方面优于传统min-min算法,能提高网格系统的资源利用率。
其他文献
当前,入侵检测系统作为网络安全的关键技术,已经开始在各种不同的环境中发挥作用。由于免疫系统和入侵检测系统有着许多相似之处,基于免疫学的入侵检测系统正逐渐成为入侵检
随着网络传输服务业务种类的迅猛增加,人们要求互联网能够为不同业务提供不同的服务质量(QoS)。分组调度算法是实现网络服务质量控制的核心机制之一,是网络资源管理的重要内
清式家具有大量运用雕刻、镶嵌及图意结合手法的视觉特征,并分化出苏、广、京三大风格流派。其视觉特征的形成受到了西方巴洛克式和罗可可式艺术风格的影响,并与当时思想文化
内容管理系统(Content Management System,CMS)在当前得到了广泛的应用。本文以一个作为门户子系统的CMS——OncePortal CMS为应用背景,讨论了内容管理系统设计与实现时若干关
首都北京向北驱车400多公里,河北省最北端.一弯深深的绿色镶嵌于此.rn她叫塞罕坝.rn在中国森林分布图上,相对于全国2亿多公顷的森林面积,这112万亩的人工林似乎有些微不足道.
期刊
随着互联网技术的发展与普及,以及面对当前对大规模同步多用户漫游系统的日益增长的需求,愈来愈多的企业组织加入到此项研究设计领域的竞争中来,如何能让市场需求与策划设计
入侵检测是网络安全的重要内容,它是一种积极、有效的网络安全手段。对比传统的静止的防御手段而言,它能主动的进行网络攻击的识别、跟踪以及采取相应的预防措施,因此受到各
统一建模语言(Unified Modeling Language,UML)是一种易理解、易描述、直观的可视化建模语言,它提供多种模型元素从系统的各个角度描述系统性质、功能及运行环境。基于UML的
改性沥青是指掺加改性或采取对沥青轻度氧化等加工措施,使沥青或沥青混合料的性能得以改变而制成的沥青结合料.高等级公路路面通常采用沥青混凝土形式,其施工质量直接影响到
一枝横斜,一簇浓绿,高于春温低于秋露;一石一凳,安稳出尘世罅隙里的阒静与等闲;猫如雪,酣幽梦;书半开,墨香清;无人摇的一柄芭蕉扇,匍匐中心,盖住一地风声.rn人呢?rn其实人也
期刊