分布式环境下基于整体最优的资源分配研究

来源 :大连理工大学 | 被引量 : 0次 | 上传用户:xjy_1666
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在科技化和信息化飞速发展的今天,计算机系统已经开始由单机系统向分布式系统方向转变。如何在分布式环境下通过互连网络整合不同资源以提供更高的计算和服务能力已经成为目前关注的焦点。本文设计并实现一种基于资源代理的网格平台,针对两种典型的分布式环境中的资源分配问题进行研究。用户应用在分布式环境中执行时,往往被分成多个独立或者非独立的任务,非独立的任务之间存在执行顺序和数据传输。本文分别针对独立任务和非独立任务资源分配问题建立问题描述模型,并进行博弈分析,找出纳什均衡状态并证明其存在,分析任务之间博弈对整个系统性能的影响。在独立任务的资源分配模型中,集体利益可以由所有任务的总成本表现出来,是反应系统性能的重要指标。本文通过改变博弈参与人的支付函数提出基于集体利益最大化的资源分配算法(RACGR)在非独立任务的资源分配模型中,任务之间的关系可以用DAG图表示,集体利益体现为调度长度,本文提出一种基于拓扑排序的资源分配算法(TSBS),通过对任务进行排序减少任务之间的静态博弈对系统性能的影响,从而缩短调度长度,提升系统性能。本文通过仿真实验根据独立和非独立任务的不同性能指标将两种资源分配算法分别与轮询算法、Max-min算法和Min-min算法等进行比较。RACGR算法在系统总成本和资源公平性方面有较好的表现,分析资源花费函数的设置对资源上任务执行数量的影响。而TSBS算法对随机产生的DAG图和现实应用的DAG图都可以有效缩短调度长度,提高资源利用率。
其他文献
当前,烟草行业物流信息化建设正在深入推进之中。加快物流信息化进程,对于整合行业物流资源、提升现代物流运行水平具有重要的作用。各卷烟工业企业转变物流发展观念,引入现代物
复杂网络成为近年来很多领域科学家研究的热点,对复杂网络的研究蕴藏着巨大的潜在应用价值,然而复杂网络所表现出的脆弱性,成为其在实际应用中的一大缺陷,尤其是在面对随机攻
随着微电子及网络技术的发展,无线传感器网络(WSN)的广阔应用前景日益获得国内外学术界的广泛关注。无线传感器节点(SN)以其低成本,低功率,分布式,多功能的特点得到广泛应用,但这
高速高精度数模转换器是无线通信、音视频信号处理、图像信号处理等系统的关键器件,也是制约我国无线通信,医疗仪器等民用系统和雷达等军用系统的瓶颈,在高新信息产业中有着极高
Ad Hoc网络是一种无中心的分布式网络。它具有不依赖基础设施支持、动态自组织和快速展开等优点,这些优点引起了人们的广泛关注。近年来,研究Ad Hoc网络的人越来越多,大量的
可穿戴传感网络是目前信息科学和计算机领域研究的一个新的热点问题,它是将多个传感器节点放置在人体等目标载体不同位置从而实时监测、追踪载体信息的一种新型无线网络,本文研
互联网的成功引领人类进入了信息化社会,深刻地改变了人们的生活方式。随着互联网规模的不断扩大和网络应用需求的日益多样化,传统互联网暴露出了网络体系结构僵化、可扩展性
随着“互联网+”的不断发展,气象信息服务的传播方式更加便捷,服务形式也更加多元,对气象服务在我国航天领域的应用推动巨大,因此,气象部门须跟随现阶段“互联网+”的发展方向,变革
机器学习方法研究计算机系统如何通过自动化学习的过程来提升系统性能的算法。对于很多机器学习问题,例如高光谱遥感图像分类、搜索引擎的排序学习、语音识别等,学习模型的泛化
数字信号处理器(Digital Signal Processing,简称DSP)在信号处理、数字通信领域具有很强的应用。现代高性能数字信号处理器大多数采用超长指令字(Very Long Instruction Word,VLIW