基于改进的Vickrey拍卖模型的网格作业调度算法研究

来源 :湖北工业大学 | 被引量 : 0次 | 上传用户:Jany9538235
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
网格技术是在当前各领域对计算资源和计算能力不断增长的形势下发展起来的,它是并行与分布式计算技术的一个重要方向,其目的是实现网格虚拟环境上的资源共享和协同工作。由于网格固有的异构性、分布性和动态性,使得资源管理与作业调度成为网格计算领域中的关键部分。一个良好的资源管理与作业调度策略能高效地分配网格资源,有效降低网格计算的总时间和总耗费,使网格达到很好的性能。本文阐述了网格环境中引入经济学方法的必要性和可行性,分析了基于市场经济的网格作业调度模型,重点分析了拍卖模型下网格的作业调度模型,探讨了改进的拍卖模型的网格作业调度算法实现。本文围绕如何高效地调度网格作业,主要做了如下研究工作:1、探讨了网格的基本概念,比较了网格资源管理中各种不同的经济模型,分析了一种基于拍卖机制的网格作业调度模型。2、详细介绍了Vickrey拍卖的原理并根据其特点,分析了网格作业调度Vickrey拍卖模型中存在的问题,并提出改进的策略。3、详细描述了改进的Vickrey拍卖模型的网格作业调度算法实现过程。重点阐述了网格作业调度模型的建立,算法的实现方法与思路,算法将问题转变为子集树遍历问题,选择调度的最短路径,不仅保证了资源高效准确地分配到作业上,而且降低了系统负荷,满足了用户个性化和多样化的需求。4、实现了基于改进的Vickrey拍卖的网格作业调度算法的仿真实验。实验结果表明,提出的算法和策略是可行的,能够提高作业调度效率,减少和避免不必要的损失。
其他文献
随着实时监控系统数据流、网络应用中的网页记录和点击流等动态的应用环境中,不断产生海量的、时序的、实时变化和潜在无限的数据流,对数据流的挖掘已经成为数据挖掘的研究热
优化问题作为生活和生产系统中最为常见的问题,进一步提升优化技术的求解效率具有十分显著的理论和现实意义。传统基于梯度的优化方法具有理论完备、算法效率高、计算结果稳
人类主要通过视听觉感知系统来获取外界环境信息以认识世界,随着神经生理学和认知心理学的发展,人类对自身感知系统的了解逐步深入,如何模拟视听觉的注意机制,并将其应用到对运动
为了能够满足业务变化频繁的实际需求,提高开发效率,节约开发维护成本,论文将面向服务的架构引入到网络评审系统的开发中。利用面向服务架构,可大大提高系统的可复用性,保持
随着网络的广泛应用,特别是政府信息和军事数据在网络上的传输,给网络安全提出了更高的要求。当前网络攻击方法层出不穷,入侵手段更是不断更新,使得网络安全问题日益突出。如何使
Internet的快速发展不仅为组播的应用提供了良好的环境,还提供了许多机会,但同时也对组播的安全和性能提出了更多的要求。目前,已经提出了许多可靠组播协议,但大多是针对不同
面对日趋激烈的全球化市场竞争与社会化信息程度的不断提高,企业要想获得长足的发展,就必须拥有自身可靠的业务核心系统。核心系统关系到企业的生死存亡,如何在定制与实现核
商务复杂系统的建模仿真近些年得到了广泛的关注,国内外的众多公司企业、科研机构都投入了很大的精力。本文针对供应链的库存时间序列,采用的定性建模与仿真方法与以往的研究方
21世纪的社会正随着互联网和个人计算机迅速发展,得益于此,互联网上流通的信息也在不断地增长,并已经成为当今人类工作和生活中紧密联系的一部分。与此同时,由于万维网是一个
信息技术与因特网的迅猛发展为多媒体信息的存取和交换提供了极大的便利,但同时数字化技术精确、廉价、大规模的复制功能和因特网在全球传播的巨大能力,为版权保护带来了极大