基于拍卖机制的网格作业调度遗传算法研究

来源 :太原理工大学 | 被引量 : 4次 | 上传用户:xianxing599
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
网格计算属于分布式计算的一种,但是由于网格资源在广域上分布、本质上异构、归属不同的人和组织拥有、相异的存取和花费模式、负载和可用性动态变化,因此网格计算环境远比传统的分布式计算环境复杂。这就使得针对传统的分布式计算环境设计的资源调度策略在网格环境中并不理想。这主要表现为不能很好的预测网格环境中动态的资源变化,不能全面考虑网格环境对作业或者资源所设的限制,没有充分考虑网格环境中资源耗费对网格资源调度的影响等一系列问题。本文提出了基于拍卖机制的在线信誉网格资源管理模型,是基于计算经济网格的资源管理模型,为资源提供者提供了贡献与共享资源的动机,吸引更多更好的资源加入网格,实现资源优化分配。保证交易双方均获取最大利益,有利于网格资源的市场管理及供需均衡。本文设计了基于遗传算法(Genetic Algorithm)的网格作业全局调度策略。在算法中,引入了时间和花费两方面经济因素,用户可以设置不同的影响因子,将两个因素综合考虑进去,根据用户需求得到最优化的资源分派策略,从而提高网格系统的总体性能。基于GridSim工具包构建网格仿真环境,该仿真环境已经包含了通常的网格环境中所需的所有基本因素。并将本文提出的算法纳入GridSim模拟器进行系统测试,测试算法的性能。经测试表明,本文设计的基于遗传算法的网格作业全局调度策略能降低用户作业的总执行时间和总花费,从而提高网格系统的利用率和性价比。
其他文献
在没有软件源代码的情况下,为了对其增加功能或修正错误,需要在机器指令级别上对软件进行修改,将机器代码嵌入到宿主软件中。这就是软件或代码嵌入。软件嵌入由来已久,文件补丁、
当今,人类已经进入了网络时代。然而,人们在得益于信息革命带来的巨大机遇的同时,也不得不面对信息安全问题的严峻考验。入侵检测技术作为确保计算机网络信息安全的一个重要手段
随着信息技术的迅速发展,网络信息不断膨胀。如何让网络信息更好地为人类服务,已成为未来几年的一个研究热点。一方面是人们对快速、准确而全面获取信息的渴望,而另一方面却是网
计算机作为互联网的一种重要信息终端,是目前人们获取网络信息的主要工具。然而,由于传统的上网方式限制了上网人数,互联网的访问模式逐渐从单一访问方式向多种用户终端发展。近
在本文中,我们将考虑如下三个在网络设计中抽象出来的优化问题,一是内点带权最小生成树问题,二是多商品设备选址问题,三是多层次设备选址问题。本文中考虑的这三个问题的若干版本
在网络数据交换日益增多的今天,XML作为一种半结构化数据以其简单易标记和跨平台等优点被越来越广泛的应用到数据存储和数据传输领域。XML数据库是一项在最近几年发展起来的新
随着数据库技术的发展和信息时代的来临各行各业都积累了大量的数据,数据库中存储的数据量急剧增加。因此,为了提高工作效率和生活质量,人们必须获取蕴藏在其中的有价值的信息。
90年代,随着PC、工作站的成熟和广泛应用,面向科学计算的问题求解环境也进入了迅速发展时期。1991年Stratis Gallopoulos在其报告“FutureResearch Directions in Problem Solv
近年来,随着多媒体技术和数字网络通讯的飞速发展,信息的发布和传输实现了“数字化”和“网络化”。然而,数字媒体信息极易被仿制、处理、公开和传播。这样就引发出数字信息
随着计算机网络的不断完善扩大和多媒体信息处理技术的迅速发展,我们能够方便的创作、存储、编辑、传播数字多媒体信息。然而,技术发展的同时也带来了如何保证信息安全的问题