面向云存储的I/O资源效用优化调度算法研究

来源 :计算机研究与发展 | 被引量 : 0次 | 上传用户:owennb1
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着云计算的普及,越来越多的客户选择使用基于云的服务,以避免冗余的设施购买费用和繁杂的系统设计与维护,从而将精力集中在自己的专业领域.通常,云服务的客户从云服务供应商购买虚拟机,并根据双方商定达成的服务水平目标(service level objective,SLO)约束购买到的计算资源.分布式存储中大量的文件分布在不同的存储节点上,现有的CPU、内存以及带宽等资源的分配调度算法并不适用磁盘I/O资源.从云服务提供商的角度来说,高效用的I/O资源调度算法有利于提高其系统的利用率,节约资源开销并增加企业收益率.从云存储提供商为获取高效率高收益率的角度考虑,通过对用户的虚拟机在不同存储节点上的访问特性建模,提出了一个新的自适应分布式I/O资源调度算法,简称为PC算法.PC算法能够:1)根据用户与服务商之间制定的SLO,动态地在各个存储节点中为每个虚拟机制定适当的局部SLO,满足虚拟机对个体节点的访问需求;2)为各虚拟机提供高效健壮的资源分配策略,既能尽可能利用I/O资源,又避免由无序的I/O资源竞争导致的虚拟机I/O资源饥饿.PC算法能够根据不同的I/O资源供应状况在两种调度策略间自动切换,当系统I/O资源充足时,算法采用最早截止时间优先算法(earliest deadline first,EDF)方式提高I/O资源使用率;反之则根据每个I/O请求的预计效益来提高总收益率.实验结果表明,在不采用预先设定虚拟机对各个节点访问量的前提下,PC算法能根据访问模式制定合理的资源分配,提高系统的I/O资源利用率和收益.
其他文献
利用线粒体DNA的细胞色素b(cytb)和控制区(D-loop)的部分序列来研究大泷六线鱼4个群体(包括野生和养殖群体)的遗传多样性。PCR扩增后分别得到365bp(cytb)和387bp(D-loop)的碱
<正> 艾丰近年来在我国新闻界被广泛注意,可以说,他在新闻理论与实践上的闪光点,就是哲学思辩。哲学,是研究自然科学、社会科学、思维科学一般规律的科学。艾丰正是以哲学的
<正>斜面上的电磁感应是中学物理的一个重要"节点",不少问题涉及到力和运动、动量和能量、电路和安培力等多方面的知识,综合性强,也是高考的重点和难点,往往是以"计算题"形式
核酸适体是指采用指数富集配体的系统进化技术从随机单链寡核苷酸库中筛选出的能与靶物质高特异性、高亲和力结合的配体。鉴于适体特有的亲和力高、特异性强、精确识别、易体
经济与环境是融合的统一体。即使处于金融危机时期,也不能以牺牲环境为代价来换取经济的复苏,而应采取拉动内需、寻找市场、建立新的经济增长点等积极有效措施来化解当前的危机
探索学生素质的有效培养模式是当前高职院校教育改革的一项重大课题。“三三”模式立足于高职院校的特.最,注重学生素质培养的系统性,其组成部分包括培养内容、途径和平台。结合
伴随着国内城市化进程的快速发展,城际交通的需求日渐增长,而动车组以其灵活的编组方式、优良的调速性能成为城际交通的首选。动车组列车网侧变流器直流侧加装LC滤波回路会导
文中提出了一种新的实用化光纤耦合方案,将大芯径石英光纤的一端熔成球形(用于与半导体激光器的耦合),另一端拉制成变芯径光纤,这样有利于与其它光学系统的连接。结果表明:采