云服务系统任务调度负载均衡的研究

《云服务系统任务调度负载均衡的研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、臂奔巧絳貿矣若爭ＣａｐｉｔａｌＵｎｉｖｅｒｓｉｔｙｆＥｃｏｎｏｍｉｃｓａｎｄＢｕｓｉｎｅｓｓｏ硕±学位论文ＴｈｅｓｉｓｆｏｒＤｅｒｅｅｏｆＭａｓｔｅｒｇ论文题目：是服务系统任务调度负载均衡的研究产业经济学：专业２２０１３０７０４８９：学号．貴如云：作者金继东指导教师：完成时间２０１６年５月：．＊—？＇詞独创性声明本人郑重声明：今所呈交的《吉服务系统任务调度负载均衡研究》论丈是我个人在导师指导下进行的研究工作及取得的科研成果。尽我所知，文中除了特别加从标注和致谢

2、的地方外，论文中不包含其他人已经发表或撰写的内容义科研成果，也不狂含为获得首都经济贸易大学或其它教育机构的学位或证书所使用过的材料。：藻如日期：於八年《月３日作者签名关于论文使用授权的说明本人完全了解首都经济贺易大学有关保留、使用学位论文的有关规目：、定，允，Ｐ学校有权保留送交论文的复印件许论文被查阅借阅或网＾乂、络索引，可采取影印缩印或；学校可＾乂公布论文的全部或部分内容其它复制手段保存论文。（保密的论文在解密后应遵守此规定）作者签名：＾如爲导师签名：令化訂期：乂年＾月＾日首都经济贸易大学硕士学位论文THESISOFMA

3、STERDEGREE论文题目：云服务系统任务调度负载均衡的研究院系：信息学院专业：产业经济学学号：22013070489作者：聂如云指导教师：金继东完成日期：2016年5月摘要随着时代的进步和科技日新月异的发展，云计算日渐被人们重视，已然成为计算机科学领域当前研究的热门话题。云计算采取虚拟化技术，将云服务系统中的各类资源虚拟化为资源池进行统一的管理和向用户服务，并形成了一种以用户为中心的“按需使用、按量付费”的商业服务模式。如何高效地调度用户提交的任务以及合理地分配资源池中的资源，从而使用户提交的任务的排队时间较短、用户花费较低并且系统维持在一个相对负载均衡的状态是

4、云计算中的重点和难点。因此,本文将负载均衡作为任务调度的首要目标,并做了以下的研究工作:介绍了云计算和云计算任务调度的概念、特点、目标及任务调度模型，并阐述了任务调度与负载均衡的意义及当前存在的问题。任务调度模型分为四类：集中式任务调度模型、分层式任务调度模型、分布式任务调度模型以及扩散式任务调度模型。本文利用扩散式调度模型来实验模拟云服务系统的负载均衡情况。论述了静态负载模型是服务器系统没有任务输入输出的情况下，对初始任务量进行负载均衡操作，整个服务器系统达到负载均衡。本文重点研究了扩散式任务调度模型对动态负载均衡的影响。在全连通服务器系统中，服务器系统输入输出均

5、衡的情况下，即服务器系统的输入任务量与输出任务量相等，服务器系统可达到负载均衡；在服务器系统输入输出不均衡的情况行下，服务器采用泊松分布函数获取输入任务量时，服务器系统无法达到完全的动态负载均衡，并实验验证了当服务器输出任务量与泊松分布函数平均数相等时，可达到更好的负载均衡效果。在不完全连通服务器系统中，在服务器系统中各个服务器输入相等时，整个服务器系统可达到动态负载均衡；在服务器系统中各个服务器输入不相等时，整个服务器系统没有达到完全的动态负载均衡，但在此基础上，采用优化策略：增加子网之间的通路或者增大子网间的负载转移系数，可以优化动态负载均衡；在服务器系统输入输

6、出不均衡的情况行下，服务器采用泊松分布函数获取输入任务量时，服务器系统无法达到完全的动态负载均衡，并实验验证了当服务器输出任务量与泊松分布函数平均数相等时，云服务系统中各服务器的任务量更均衡。关键字：云计算；任务调度；负载均衡；扩散式调度IAbstractAlongwiththeprogressofscience,technologychangerapidly,cloudcomputinghasgottenmoreandmoreattention,hasbecomeahottopicinthefieldofcomputerscience.Cloudcomputing

7、takesvirtualizationtechnology,sointhiswayallkindsofresourceswillbevirtualizedintoresourcepoolinthecloudsysteminordertobemanagedandofferservicestousers,thusformingacommercialmode“paymentbasedontheneedandamount”whichisusers-centered.Howtoefficientlyassignthetaskssubmittedbyusersandther