论文部分内容阅读
现代的存储系统需要为包括best-effort应用和不同类型流媒体应用的混合负载提供数据访问服务。支持混合负载的存储系统调度算法不仅要保证流媒体应用的服务质量需求，而且还要保证best-effort应用不会饥饿。由于两种应用类型相互干扰，现有的调度算法都无法为混合负载提供完善的调度服务。
本文建立了存储系统集成调度框架，对混合负载进行层次化的调度：首先将存储系统的服务资源在best-effort应用和流媒体应用两大类型之间进行保留与分配，然后再根据不同应用类型自身的特点分别进行针对性的调度。
STB-WFQ调度算法是集成调度框架的关键技术，它将存储系统的服务资源在best-effort应用类型和流媒体应用类型之间进行公平而稳定的分配。best-effort应用利用被分配服务资源避免了饥饿的产生，流媒体应用利用稳定分配的服务资源实现服务质量的保证。
QADPS调度算法实现了集成调度框架中针对流媒体应用的调度，它根据不同流媒体应用在服务质量需求上的差异实现了有差别的调度服务，服务质量需求越严格的应用将得到更多的服务机会。
支持混合类型流媒体负载的统计学访问控制算法为QADPS调度算法所调度的流媒体应用提供服务质量的保证，能够在保证流媒体应用服务质量的前提下，接受更多流媒体应用的并发访问。
我们利用DiskSim仿真系统建立了存储系统集成调度框架的原型，并对构成集成调度框架的调度算法和访问控制算法进行了功能和性能的测试。实验结果表明集成调度框架能够为混合负载提供完善的调度服务。