基于虚拟资源的资源调度算法研究

【摘要】随着“云计算”的出现和快速发展,云计算正逐渐从理论走向实践,“云”作为一种新型的资源形式被越来越多的用户所使用,云计算也成为学术界和产业界研究的重点。云计算的关键是利用现在成熟的虚拟化技术,将传统的基础设施虚拟化成一个公共计算资源池,然后对资源池中的资源统一调度分配。因此云环境中的资源调度问题成为了云计算中不可忽略的问题。同时云提供商为满足用户的不同需求,提供了不同种类的虚拟资源。而当前主流的资源调度算法主要是从系统节能或者请求服务质量等角度考虑问题,并没有考虑到云提供商提供的虚拟资源之间的差异性。本文作者在调研云计算关键技术,特别是虚拟化技术的基础上,调研和总结了目前云计算中常用的资源调度算法,并在前人算法的基础上,考虑了虚拟资源间的差异性,提出了基于虚拟资源异构性的资源分配算法RA-HR;同时为确保系统较低的资源使用率和虚拟资源间的公平性,作者提出了双层的资源调度框架DTRAC。RA-HR算法首先从用户任务包的全局角度考虑,将用户提交的云任务按照最少剩余内存原则划分成不同的组合,再根据虚拟资源间的差异性,为相应的组合分配相应的虚拟资源。DTRAC包括请求调度层和局部资源分配层两层。请求调度层利用反馈回来的服务器资源使用情况,将应用请求调度到资源使用率最低的服务器上；资源调度层首先将服务器上虚拟资源分层聚类,然后按照应用请求的需求比例分别从各个类中为请求分配资源,以确保同一个服务器上各个虚拟机之间分配资源的公平性。文中通过Cloudsim工具对算法进行了仿真。在仿真RA-HR时,文中通过对虚拟资源充分和不充分两方面进行仿真看出：在云提供商提供不同类型虚拟资源时,RA-HR在虚拟资源的使用情况上优于传统算法,表明RA-HR算法能在满足用户需求的前提下,在节省虚拟资源使用上有较好的表现；同时通过对DTRAC的仿真得出：DTRAC在系统资源使用率、分配资源公平性上优于传统算法,表明DTRAC可以有效减少系统资源的资源使用率,在分配虚拟资源的公平性上有不错效果。
【作者】辛波；
【导师】郑烇；
【作者基本信息】中国科学技术大学，模式识别与智能系统，2014，硕士
【关键词】云计算；资源调度；虚拟资源；双层框架；

【参考文献】
[1]刘绍宏.氟钛酸铵法制备二氧化钛光催化剂及其性能研究[D].东北大学,2010.
[2]梁爱梅.在华印尼留学生汉语语法偏误辨正能力的培养[D].河北大学,汉语国际教育（专业学位）,2014,硕士.
[3]杨娅婕.四齿β-二酮-Eu（Ⅲ）配合物荧光分子探针的设计与合成[D].大连理工大学,分析化学,2013,硕士.
[4]李冬.东胜县域经济发展战略研究[D].内蒙古大学,高级管理人员工商管理,2011,硕士.
[5]王江.论暴力型犯罪死刑量刑的规范化[D].苏州大学,法律（专业学位）,2012,硕士.
[6]艾乐.牵正散合温胆汤治疗风痰阻络型周围性面瘫的临床观察[D].湖北中医药大学,中西医结合临床（专业学位）,2013,硕士.
[7]刘建东.EIAV诱导的特异性T细胞免疫应答检测方法的建立[D].东北农业大学,微生物学,2013,硕士.
[8]唐亮.时间序列挖掘和相似性查找技术的研究[D].上海师范大学,计算机应用,2004,硕士.
[9]郭银.何首乌饮对运动性疲劳大鼠睾丸间质细胞分泌睾酮的影响[D].承德医学院,人体解剖与组织胚胎学,2011,硕士.
[10]苏宏业,褚健,金建祥,卢胜文,金心宇.基于状态预估的非线性时滞系统控制的分步设计[J].控制与决策,1997,06:643-648.
[11]张碧琴.毛冬青甲素对脑缺血后经典Wnt通路的调控作用与神经再生[D].福建医科大学,老年医学,2014,硕士.
[12]张祺乐.亚当·斯密的权利理论探析[D].西南政法大学,法学理论,2012,硕士.
[13]李欣.基于单目视觉的车辆前方障碍物测距[D].西安建筑科技大学,机械电子工程,2013,硕士.
[14]牛秀梅.延安新区城市规划设计中GIS技术应用研究[D].西安建筑科技大学,建筑与土木工程,2013,硕士.
[15]吴晓伟,徐克奇,吴伟昶.从研究主题和研究方法看我国竞争情报发展思路[J].情报杂志,2005,03:8-10.
[16]黄文娟.国家级自然保护区实施社区共管的初步研究[D].中南林学院,野生动植物保护与利用,2004,硕士.
[17]甘伟.不同级配常温沥青混合料的性能及应用研究[D].重庆交通大学,道路与铁道工程,2012,硕士.
[18]魏剑平.直流电弧炉偏弧控制的研究[J].冶金自动化,1999,05:43.
[19]曹佳煜.基于图像处理的路面裂缝自动检测技术研究[D].长安大学,交通运输工程（专业学位）,2014,硕士.
[20]全湖先.海马CA1区Ghrelin对糖尿病大鼠胃运动的影响[D].青岛大学,病理与病理生理学,2012,硕士.
[21]方洪全.国有商业银行信用风险评估方法及应用研究[D].电子科技大学,2004.
[22]李淼沅.治疗剂量的CsA、FK506及Rapa对独肾模型大鼠心脏、血压及血细胞的影响[D].广州医科大学,外科学,2014,硕士.
[23]杜建奇.油画的意象形态及其文化背景[D].河北师范大学,美术学,2012,硕士.
[24]王一伟.有权决定抑或有理决定[D].中国政法大学,法学理论,2014,硕士.
[25]林金桐,李秀峰.高校内部管理模式与运行机制的探讨——兼论大学职能与管理目标[J].北京邮电大学学报(社会科学版).1999(02)
[26]张立志.我国1978～2011年生态足迹时间序列研究与应用[D].河北大学,生态学,2014,硕士.
[27]杨帆.基于树自动机的Web信息抽取[D].华东交通大学,计算机软件与理论,2013,硕士.
[28]李保胜.不同种植体表面形貌对神经再生影响的初步研究[D].吉林大学,口腔医学,2013,硕士.
[29]孟晓笑.并行环境下0-1背包问题的解决策略[D].湖北大学,系统分析与集成,2011,硕士.
[30]马聪慧.河北省梨果物流体系优化研究[D].河北大学,企业管理,2014,硕士.
[31]宋姗.纤维支气管镜下白蛋白泡沫定位气胸肺破裂相关支气管[D].河北医科大学,内科学（专业学位）,2014,硕士.
[32]定梦君.教师幽默在高中英语教学中的使用研究[D].华中师范大学,学科教学,2014,硕士.
[33]李燕燕.EVA对我国上市公司股价的影响[D].吉林财经大学,会计学,2014,硕士.
[34]任颐.开发性金融支持浙江中小企业融资模式研究[D].浙江工业大学,工商管理,2012,硕士.
[35]高富明.血竭治疗活动期溃疡性结肠炎临床及实验研究[D].成都中医药大学,中医外科学,2012,硕士.
[36]卢琴.云南撒坝猪大肠杆菌HPI主要结构基因及其致病性研究[D].云南农业大学,基础兽医学,2014,硕士.
[37]陈凤庆,孙连进.次生干扰的压制方法与效果[J].石油地球物理勘探,1984,04:371-376.
[38]赵连静.螺旋型抗菌肽的疏水性对抗细菌与抗真菌活性的影响比较[D].吉林大学,生物化学与分子生物学,2013,硕士.
[39]曹璐.银川市城市湿地生态保护及其可持续发展体系构建研究[D].宁夏大学,水利工程（专业学位）,2014,硕士.
[40]彭波.大跨隧道交叉口开挖方法及力学行为研究[D].重庆交通大学,桥梁与隧道工程,2012,硕士.
[41]董泽波.高血压合并急性出血性脑卒中院内死亡相关风险研究[D].山西医科大学,内科学（专业学位）,2013,硕士.
[42]张福霞.选择性别终止妊娠行为的刑法规制问题研究[D].山东大学,法律（专业学位）,2013,硕士.
[43]甘芳.西部农业资源开发中生态补偿法律制度研究[D].广西师范大学,法学理论,2013,硕士.
[44]冯博夫.网络广告性诉求与卷入度对消费者注意影响的眼动研究[D].西南交通大学,企业管理,2014,硕士.
[45]陈锋莉.基于组件的库存管理系统的研究及开发[D].西北工业大学,管理科学与工程,2004,硕士.
[46]陈静.论未成年人校外教育的性质定位[D].华东师范大学,教育学原理,2013,硕士.
[47]王伟.基于可扩展商业报告语言XBRL的财务欺诈模糊判别[D].云南财经大学,计算机应用技术,2013,硕士.
[48]陈雷.中国地方政府债务规模的适度性研究[D].上海交通大学,金融,2013,硕士.
[49]董廣遠.《老子》的文學形式[D].山东大学,中國古代文學,2013,硕士.
[50]魏志文.绿色建筑小区阶梯式绿地截缓径流技术研究[D].重庆大学,市政工程,2014,硕士.