基于消费者均衡和帕累托最优的云计算资源分配策略研究

发布时间：2022-01-23 21:21

　　云计算作为一种新的计算模式,通过互联网相连接,利用开放的技术和标准把硬件和软件抽象为动态的资源,对外以服务的形式提供给用户。但作为新兴发展领域,其大部分相关问题仍未得到合理解决,资源调度便是其中的一个难题。传统的资源调度算法大多以任务的完成时间最少或任务消费最低为目标,而在云计算中,由于其商业化的用途,决定了其更多的关注点应放在满足用户的差异性需求上,这仅仅依靠传统算法是难以实现的。本文研究了云计算技术及目前几种资源分配解决方案,总结了其存在的问题,以消费者均衡和帕累托最优为基础,提出了云计算环境下基于这两种经济学理论的资源调度模型和算法。该算法区别于传统资源分配策略注重系统指标的特点,更加适用于具有商业化特征的云计算,主要体现于两点：第一,从消费者角度出发,根据消费者的偏好,以提高其满意度为目标,满足不同用户对资源的不同需求；第二,使云计算中有限的计算资源得到充分利用,提高资源利用率。在从理论上分析了合理性后,本文利用云计算的CloudSim仿真软件,模拟了两个云任务在任务消费既定、任务偏好既定、资源价格既定的条件下,分配内存和磁盘这两种资源,实现了本文提出的基于消费者均衡和帕累托最... 

【文章来源】：云南大学云南省 211工程院校

【文章页数】：49 页

【学位级别】：硕士

【部分图文】：

云计算层次图

一一一~~~-一一_一一一一图4-1云计算基本模型.服务提供者向云中间件平台以一定的价格提供资源。.云中间件负责获取并量化资源，响应消费者的服务请求，使两方均得到合理的利益，主要功能包括资源的定价、资源的量化、任务的参数分析、资源和任务的匹配绑定等等。.服务消费者向云中间件请求服务，提出自己的QoS。由于非计算机专业的普通用户对于硬件知识的相对缺乏，在请求计算资源上，他们提供的信息也许仅限于期盼服务响应的时间、完成服务的费用、耗费内存的比例等等，无法给予确定的硬件信息，比如CPU个数、带宽、内存等等，所以云中间件平台的一个重要的功能是，将资源提供者提供的具体资源量匹配相应的服务请求

图5一1数据实体关系图如上图，给出了每个数据实体之间的比例关系，且给出了每个实体的属性，染黄的属性表示此算法需要重点用到。基于本文思想的仿真算法流程可分为以下几步:l)创建资源及用户:本仿真需要一个数据中心(DC)，一个主机(host)，两个虚拟机(VM)，一个用户(user)和两个云任务(eloudlet)。除了基本的任务长度等参数外，两个cloudlet分别存在各在的最大费用即maxCost，假设为30，表示在虚拟机上运行耗费的费用必须不大于30。同时，cloudlct有各自的效用函数，分别设为:1Ul==;(InXi+In姚)OUz=X20‘Y22

【参考文献】：
期刊论文
[1]基于GridSim的网格调度应用研究[J]. 郭玉华.  邢台职业技术学院学报. 2007(05)
[2]GridSim网格仿真工具研究[J]. 李立.  电脑知识与技术(学术交流). 2007(13)
[3]网格模拟技术分析[J]. 田翠华,常桂然,金海月,游新冬.  计算机应用研究. 2007(02)
[4]基于纳什均衡理论的网格资源调度机制[J]. 刘丽,杨扬,郭文彩,施水才.  计算机工程与应用. 2004(29)
[5]信息资源有效配置中帕累托最优理论的适用性问题[J]. 吴永臻.  中国图书馆学报. 2002(05)
[6]商品需求量变动中的Hicks替代效应和收入效应[J]. 王莉.  数量经济技术经济研究. 1995(04)



本文编号：3605172