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

云计算论文：基于消费者均衡和帕累托最优的云计算资源分配策略研究【中文摘要】云计算作为一种新的计算模式,通过互联网相连接,利用开放的技术和标准把硬件和软件抽象为动态的资源,对外以服务的形式提供给用户。但作为新兴发展领域,其大部分相关问题仍未得到合理解决,资源调度便是其中的一个难题。传统的资源调度算法大多以任务的完成时间最少或任务消费最低为目标,而在云计算中,由于其商业化的用途,决定了其的关注点应放在满足用户的差异性需求上,这仅仅依靠传统算法是难以实现的。本文研究了云计算技术及目前几种资源分配解决方案,总结了其存在的问题,以消费者均衡和帕累托最优为基础,提出了云计算环境下基于这两种经济学理论的资源调度模型和算法。该算法区别于传统资源分配策略注重系统指标的特点,更加适用于具有商业化特征的云计算,主要体现于两点：第一,从消费者角度出发,根据消费者的偏好,以提高其满意度为目标,满足不同用户对资源的不同需求；第二,使云计算中有限的计算资源得到充分利用,提高资源利用率。在从理论上分析了合理性后,本文利用云计算的CloudSim仿真软件,模拟了两个云任务在任务消费既定、任务偏好既定、资源价格既定的条件下,分配内存和磁盘这两种资源,实现了本文提出的基于消费者均衡和帕累托最优的云计算资源调度算法,使任务的效用最大。此外,本文将帕累托最优两个任务两种资源的基本模式扩展成了多任务两种资源的模式,为下一步的工作做了铺垫。【英文摘要】As a new computing pattern, Cloud computing connects to computers through Internet, abstracts dynamic resources from the hardware and software by the use of open technology and standards, and provides to users appearing in the state of service, so users can get a superior user experience. However, as a new thing, most parts of Cloud computing are still not solved well, such as resources scheduling, and how to use reasonable tactics to guarantee userssatisfactory and prove serversutilization is the most important aim of resources scheduling. Traditional scheduling methods usually judge it by servers utilization or responding time, but the ultimate aim of Cloud computing is satisfy usersneeds and whether the users can get the most benefits through the less cost. Obviously, traditional scheduling methods cannot do that. Under the circumstance of resources scheduling, it should change from a system-centric to user-centric, as to improve customer satisfaction in the premise of ensuring system performance.This paper does many researches about Cloud computing and resources scheduling methods summarizes the problems, then applies Consumer Equilibrium theory and Pareto Optimal theory to the resources scheduling of Cloud computing and brings up the model and algorithm. This algorithm is different from the traditional resources allocation strategies and fit to the commercial characteristics of Cloud computing, which mainly reflects in two points:first, it is order to enhance consumer satisfaction and maximize the usersutilities from the consumer point of view; second, it can improve the serversutilization and make full use of the limited resources. Combining these two theories aims at maximizing the tasks utilities and resources utilization. After a reasonable analysis, this paper finishes a test by the use of simulation software called CloudSim, which simulates two cloudlets to be allotted resources to get the maximum utility under the conditions of limited resources, known cloudlets costs, known cloudlets preferences, known resources cost.In addition, the paper extends the basic Pareto optimal theory model on two tasks and two kinds of resources into multitasking model of the two resources for the further work.【关键词】云计算 消费者均衡 帕累托最优 资源调度【英文关键词】Cloud computing Consumer Equilibrium Pareto optimality Resource Scheduling【目录】基于消费者均衡和帕累托最优的云计算资源分配策略研究摘要3-4Abstract4-5第一章 绪论8-121.1 研究背景及意义8-91.2 国内外研究现状9-101.3 本文主要工作及创新10-111.4 本文结构11-12第二章 云计算的发展及研究12-192.1 云计算的定义及特点12-132.2 云计算的发展现状13-142.3 云计算资源调度综述14-182.3.1 云计算的结构层次14-162.3.2 IaaS平台的资源调度16-172.3.3 存在的问题17-182.4 本章小结18-19第三章 分布式环境下基于经济学理论的资源调度19-263.1 经济网格的资源分配概述19-203.2 经济学理论引入的原因20-213.3 消费者均衡理论的介绍21-223.4 帕累托理论的介绍22-253.5 本章小结25-26第四章 基于经济学理论的IAAS平台资源分配26-344.1 云计算的基本模型26-274.2 基于消费者均衡的云计算资源分配27-294.2.1 资源调度模型27-284.2.2 资源调度算法28-294.3 云计算资源的帕累托最优29-334.3.1 2*2的帕累托最优30-314.3.2 扩展的N*2帕累托最优31-334.4 本章小结33-34第五章 仿真实验3