Xen虚拟机存储系统优化

发布时间：2020-06-12 20:07

【摘要】：虚拟机管理器(VMM)在软件层实现硬件抽象，将物理资源映射到多个上层客户操作系统中。基于虚拟化的平台布置，比如将Web服务器，应用程序服务器和数据库服务器集合到一台物理计算机上，已经成为一种趋势。因此，实现虚拟机平台上的故障隔离和性能(公平性)保证有着重要的意义。但是，目前虚拟机体系结构下的性能和公平性保证相关的研究很少，而存储子系统方面的研究更为缺乏。本文提出两种提升Xen虚拟机平台存储系统公平性的算法：比例化的CPU分配算法以及基于权重的磁盘调度算法，分析并解决了之前研究没有涉及的问题。本文前两章介绍背景知识和相关研究工作。比例化的CPU调度架构在第三章介绍，而第四章论述了基于权重的磁盘调度算法。论文评估了改良后的系统性能，证明了这两类方法确实能够有效地提升存储系统的公平性表现。比例化的CPU分配算法在系统吞吐量和服务公平性之间做出权衡。论文提出一种系统拥塞分析机制。当CPU资源充分时，算法优先考虑系统吞吐量，允许每个域(domain)使用他们能获得的CPU资源。但当系统超负荷(CPU利用率超过一定阈值)时，算法使用一套基于回馈的自适应控制系统来保证CPU在各个域之间公平分配(按照权重比例)。论文引入了测量Xen虚拟机的分离设备域(IDD)CPU使用量的“系统监控程序”，设计了一套“控制器”以计算各个域应得的合理的CPU份额。最后，通过布置在内核态的“执行器”实现了CPU份额的公平设置。通过这套方法，系统在满载的时候能保证资源的公平分配，实现在该情况下各请求域性能的“平稳下降”。标准测试工具的分析结果表明该算法较之其他研究工作提供更令人满意的效果。本文还提出了基于权重的磁盘调度算法，解决了XenLinux的CFQ调度算法存在的公平性问题。称为wCFQ-CRR的改良算法，，引入了IO权重参数，并将磁盘服务时间作为公平性衡量的标准(取代了原CFQ算法以请求处理数量为公平性度量标准的做法)。同时，新算法将IO处理在一个轮转调度周期中多使用的磁盘时间从下一个调度周期的时间份额中减去，从而实现了各个用户域之间在磁盘服务时间纬度上的公平性保障。另外，当系统中只有一个活动的IO请求域时，时间补偿算法将不被使用，从而最大可能的提升系统的IO吞吐量。通过实验证明，wCFQ-CRR调度算法能较好的解决CFQ算法公平性缺失的问题，同时保持和CFQ算法相近的整体IO吞吐率。
【图文】：

分配算法,用户域,公平性,操作表

本节分析3.4提出的CPU控制算法在10相关用户域的性能和公平性保证这两个方面的作用。下文继续采用在3.1中使用的三个实验例子，分析改良的算法是否能够在Domaino满负荷的时候保证各个用户域的公平性。从表3一2和图3一3可以看到，Domainl中运行的APache服务器的响应时间和每个请求的平均处理时间在Doml，2情况下增加了6.72%，在Doml，2，3情况下增加12.64%，增加额较之修改前分别下降了52.31%和34.74%。表3一2修改后的CPU分配算法的10操作表现、、淤哭哭 TimePerrrDomoavgCPUUUDomOmaxCPUUUDomominCPUUU rrrrrequest(ms)))util(%)))util(%)))util(%))) DDDomlll1213.343339.644412.34446.2333DDDoml， 2221294.9022219.011127.599911.4555DDDoml
【学位授予单位】：浙江大学
【学位级别】：硕士
【学位授予年份】：2007
【分类号】：TP333

【引证文献】