收藏本站
收藏 | 手机打开
二维码
手机客户端打开本文

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

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


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 ;系统管理[J];计算机工程与应用;1974年03期
2 王红;多用户系统的进程调度算法讨论[J];潍坊高等专科学校学报;2000年04期
3 刘金梅,王思明;区分服务中AF类的一种调度算法[J];电子与信息学报;2003年12期
4 田辉,谢芳,李迎阳,胡健栋;Ad hoc网络基于信息的调度算法[J];无线电工程;2003年02期
5 于淑云,邱智亮,杨帆,杨君刚;分组交换网络调度算法概述[J];电子科技;2004年10期
6 汪锦岭,金蓓弘,李京;一种基于强可有序化标准的长事务调度算法[J];计算机研究与发展;2005年08期
7 冯友兵,张荣标,李华,陈相朝;网络控制系统时延分析现状[J];微计算机信息;2005年21期
8 张璋;李辉;甘新荣;;支持大规模定制生产的动态订单管理系统[J];实验科学与技术;2005年04期
9 朱欣刚;武月红;;CDMA2000 1xEV-DO中的分组调度算法[J];中兴通讯技术;2006年01期
10 王斌;陈斌;张小东;丁炜;;消息机制的多信道公平调度算法[J];北京邮电大学学报;2006年02期
11 王斌;戴琼海;丁嵘;;基于VBR视频流量预测技术的DVB-H复用器调度算法[J];电子学报;2006年08期
12 刘建伟;焦风川;牛涛;申建德;王蕾;;车载操作系统的调度算法分析与改进[J];单片机与嵌入式系统应用;2006年10期
13 刘培植;杨岚君;阙蔚;郑艳;;无线网络实时业务调度算法研究[J];武汉理工大学学报;2007年04期
14 范晓静;田秀华;;Cdma 2000 1x EV-DO网络中基于信道感知算法的VoIP系统Qos分析[J];科技信息(学术研究);2007年27期
15 庄如平;;虚拟电工电子实验系统软件平台探论[J];安顺学院学报;2008年02期
16 侯秀杰;祝永志;孔令鑫;;Web服务器集群负载均衡技术的应用与研究[J];计算机与信息技术;2008年05期
17 刘怀;黄建新;;基于令牌控制总线网络的实时信息调度算法[J];微计算机信息;2008年18期
18 丁万夫;郭锐锋;李培楠;毕思捷;李博;;面向系统负载的分段式实时调度算法及其实现[J];小型微型计算机系统;2009年03期
19 张磊;戴浩;马明凯;胥少卿;;一种伪随机自治服务可生存调度算法[J];计算机工程;2009年11期
20 徐炜遐;李琼;蒋艳凰;;一种自适应负载的I/O调度算法[J];计算机工程与科学;2009年11期
中国重要会议论文全文数据库 前10条
1 彭洪;涂菶生;;面向操作的调度算法[A];1994中国控制与决策学术年会论文集[C];1994年
2 金伟伟;刘强生;李晓彤;岑兆丰;;网格计算在大规模光学计算中的应用[A];2007年光电探测与制导技术的发展与应用研讨会论文集[C];2007年
3 魏利胜;江明;宋杨;费敏锐;;MIMO网络控制系统调度方法及稳定性研究[A];2009中国控制与决策会议论文集(1)[C];2009年
4 孔峰;刘琦;李立;张雪林;;多处理器网络控制系统的反馈调度算法研究[A];2008中国仪器仪表与测控技术进展大会论文集(Ⅰ)[C];2008年
5 史军晖;程良伦;;EASNS:一种能量敏感、负载均衡的感知节点调度算法[A];中国自动化学会中南六省(区)2010年第28届年会·论文集[C];2010年
6 李琪林;甄威;周明天;;一种适用于Master-Worker应用的动态统一调度算法的研究[A];2008'中国信息技术与应用学术论坛论文集(一)[C];2008年
7 王璐璐;张素伟;任颉;;网格调度算法[A];先进制造技术论坛暨第三届制造业自动化与信息化技术交流会论文集[C];2004年
8 何俊;;cdma2000 1xEV-DV前向链路分组数据业务调度算法[A];2005'中国通信学会无线及移动通信委员会学术年会论文集[C];2005年
9 胥进;陈明;;LTE系统中的非实时数据业务上行调度算法[A];2007北京地区高校研究生学术交流会通信与信息技术会议论文集(下册)[C];2008年
10 刘威;赵尔敦;;无线网络中基于信道状态的改进PF调度算法[A];全国第19届计算机技术与应用(CACIS)学术会议论文集(下册)[C];2008年
中国博士学位论文全文数据库 前10条
1 刘惠;嵌入式系统节能调度算法研究[D];西安电子科技大学;2011年
2 孙志刚;路由器高速交换开关调度算法的研究与实现[D];中国人民解放军国防科学技术大学;2000年
3 周双娥;实时分布容错系统的任务调度技术研究[D];哈尔滨工程大学;2003年
4 宣孝英;无线局域网MAC层的准入控制与调度机制的研究[D];华中科技大学;2005年
5 姚念民;改进单服务器性能[D];吉林大学;2003年
6 谭伟;光突发交换中核心节点的关键技术研究[D];电子科技大学;2005年
7 伊鹏;基于带缓存交叉开关的交换结构研究[D];解放军信息工程大学;2006年
8 郑燕峰;基于输入排队的可扩展交换结构调度算法的研究[D];中国科学院研究生院(计算技术研究所);2006年
9 刘勤让;T比特高性能路由器QoS实现机制研究[D];中国人民解放军信息工程大学;2004年
10 李波;支持网格资源预留的作业调度算法研究[D];华中科技大学;2005年
中国硕士学位论文全文数据库 前10条
1 张翔;OBS核心节点控制模块BHP调度处理设计与实现[D];电子科技大学;2005年
2 何立淮;单元货格式立体仓库出入库优化调度研究[D];山东大学;2005年
3 甄皓琮;无线多媒体网络中具有QoS保证的动态资源分配与优化研究[D];西南交通大学;2006年
4 张遵福;交换结构及其调度与带宽分配算法研究[D];电子科技大学;2007年
5 周路明;工控环境下实时数据库事务管理技术研究[D];中南大学;2008年
6 刘文晓;分布式实时数据库查询优化技术研究[D];山东大学;2008年
7 林尚静;LTE系统跨层调度算法研究[D];武汉邮电科学研究院;2011年
8 吴学军;嵌入式实时内核调度算法研究及其在无线数据收发器中的应用[D];天津工业大学;2003年
9 何汪平;基于以太网的音频传输系统研究[D];浙江大学;2005年
10 陆家珍;eCos的优化、移植及在UPS监控系统中的应用研究[D];武汉理工大学;2005年
中国重要报纸全文数据库 前10条
1 三星电子中国通信系统部 李英文;三星 Mobile WiMAX 绽放ITU世界电信展[N];通信产业报;2006年
2 ;朗讯领航未来HSDPA市场[N];通信产业报;2005年
3 张建辉 吴松;TD—SCDMA积跬步 HSDPA以致千里[N];通信产业报;2005年
4 ;小下载也有大学问[N];电脑报;2006年
5 ;WCDMA加快引入增强型技术[N];人民邮电;2005年
6 本报记者 孟祥初;HSPA解决方案以质取胜[N];通信产业报;2007年
7 张建辉 吴松;TD-SCDMA HSDPA向多载波演进[N];通信产业报;2006年
8 何川 方兴;运筹帷幄决胜千里[N];计算机世界;2001年
9 徐洋刘晶;2007通信展“更高速”方案推荐[N];中国电子报;2007年
10 ;中国普天积极推进HSDPA[N];人民邮电;2007年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978