基于合作博弈的网格资源管理研究

来源 :北京工业大学 | 被引量 : 0次 | 上传用户:Mr_Law
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
网格代表了一种先进的技术和基础设施,其目的是将地理上广泛分布的、异构的资源集合起来进行共享。由于网格资源的广域性、共享性、异构性、自相似性等特征,使得网格资源管理成为网格研究的一个重点。网格资源管理将对网格环境中应用程序的运行产生重要影响,因此,网格资源管理技术的研究对网格计算技术的发展有着重大的实际意义和研究价值。 基于市场的网格计算模型中,用户和资源之间具有各自的策略,出于自私性考虑,双方都希望自己的利益最大化,这就需要合理的资源管理方法来平衡这一矛盾。 本文在研究过程中,主要借鉴了基于市场的网格计算模型和经济学领域颇有成果的博弈论思想,将网格环境中资源的分配问题转化为合作博弈问题,通过寻找合作博弈的纳什均衡点来解决资源的分配,基于此,本文提出了一种基于合作博弈的网格资源管理算法CGRM和作业调度算法GSA-CGRM。 CGRM算法思想是将资源作为合作博弈的参与者,作业在资源上的等待时间作为合作博弈的收益函数,网格环境中的作业到来是一个随机过程,针对某一时间提交到网格环境中的作业量,通过合作博弈寻找资源之间接收作业量的纳什均衡点,形成资源合作联盟,来满足用户应用程序的需求。GSA-CGRM参考Min-min的作业调度策略,将网格中的作业按照资源接收作业的能力进行重新整合,为新的作业队列设置作业信息,提交到目标资源上进行处理,期望作业在目标资源上的等待时间最短,并且资源的负载在此次博弈过程中的达到均衡。 文章最后用GridSim模拟器实现并验证了算法,对实验数据进行了合理的分析和说明。
其他文献
随着环绕智能概念的提出,计算机领域迎来了新的计算模式。而感知系统是环绕智能环境中最核心的部分,也是当今研究热点。如何有效的设计并实现像感知系统这样一套复杂的嵌入式系
信息技术的发展尤其是互联网技术的飞速发展给人们的工作生产生活带来了极大的便利,网络信息成为一种人们熟知的便捷信息来源和休闲生活方式,但网络上大量的色情淫秽等不良信息
生物识别以生物技术为基础,以信息技术为手段,将两大热门技术融合为一体。指纹识别是生物识别技术中最早应用,技术最为成熟,价格最低廉的分支。 指纹识别是集光电技术、图像处
目前多数入侵检测系统存在检测率较低、误报率较高,整体性能较低的问题。针对上述问题,探讨了入侵检测系统、神经网络、遗传算法的基本概念及国内外研究现状;在深入分析相关理论
全景视频监控系统,即多路视频流实时传输并对每帧图像进行拼接为全景图,在医学构图、现场监控等很多领域都有十分广泛的应用,而对于视频全景的实时播放仍在研究阶段。视频解
环绕智能被誉为是下一代的信息革命,将极大地改变人们的生活方式。环绕智能系统为了实现自动向用户提供服务的目的,就必须要获取服务对象当前的位置信息。因此如何获取对象的准
电子邮件(简称邮件)是一种用电子手段提供信息交换的通信方式。目前已成为现代社会主要通讯方式之一和互联网上最重要、最普及的应用之一。但是目前所使用的电子邮件传输协议
随着互联网络的日益普及和无线通讯技术的迅猛发展,多媒体通信正逐步成为通信的主要业务。图像/视频的编码与传输技术成为当今信息科学与技术的研究热点。视频信息的庞大数据
当今社会是信息化高度发达的社会,人们与信息的关系达到了之前从来没有过的程度。人类获取和传递信息的手段不再是单单依靠报纸、电话等传统方法,更多的是通过微信、QQ、淘宝
近些年来,信息产业的高速发展,带来了信息技术的空前繁荣。但与此同时,危害信息安全的事件也不断发生,信息安全面临着越来越多的挑战。传统的解决方法是通过加密、解密等技术