面向云存储的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资源利用率和收益.

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