支持混合负载的储系统调度技术研究.pdf

摘要 支持混合负载的存储系统调度技术研究 摘要 现代的存储系统需要为包括best—e舫n应用和不同类型流媒体应用的混合负 载提供数据访问服务。支持混合负载的存储系统调度算法不仅要保证流媒体应用 的服务质量需求，而且还要保证best《胁rt应用不会饥饿。由于两种应用类型相 互干扰，现有的调度算法都无法为混合负载提供完善的调度服务。 本文建立了存储系统集成调度框架，对混合负载进行层次化的调度：首先将 存储系统的服务资源在best．e晒rt应用和流媒体应用两大类型之间进行保留与分 配，然后再根据不同应用类型自身的特点分别进行针对性的调度。 sTB．wFO调度算法是集成调度框架的关键技术，它将存储系统的服务资源 在best．e怕rt应用类型和流媒体应用类型之间进行公平而稳定的分配。best—e肋rt 应用利用被分配服务资源避免了饥饿的产生，流媒体应用利用稳定分配的服务资 源实现服务质量的保证。 QADPs调度算法实现了集成调度框架中针对流媒体应用的调度，它根据不 同流媒体应用在服务质量需求上的差异实现了有差别的调度服务，服务质量需求 越严格的应用将得到更多的服务机会。 支持混合类型流媒体负载的统计学访问控制算法为QADPs调度算法所调度 的流媒体应用提供服务质量的保证，能够在保证流媒体应用服务质量的前提卜， 接受更多流媒体应用的并发访问。 我们利用Disksim仿真系统建立了存储系统集成调度框架的原型，并对构成 集成调度框架的调度算法和访问控制算法进行了功能和性能的测试。实验结果表 明集成调度框架能够为混合负载提供完善的调度服务。 关键词：存储系统，混合负载，流媒体，调度算法，访问控制算法 服务质量 Mixed—worldoadSchemeofthe Scheduling StorageSystem Abstract the of mixed—workloadinthe Thisthesisaddresses problemscheduling storage tIlisworkthemixed-workloadconsiStsofboIhthetraditionalbest．e肋rl systems．h aIlddi肫rent of media best—e仃-on applications typesstreamingapplications．The need the time，butstre啪ing only acceptablethrou曲out锄dresponse 印plications have of tIlese伽。印plication nledia印plicationsspecincQoSrequirements．Bom ahardwork． classesinterfbrceach membecome ot}ler，eⅡ、ectivelyscheduling We t11e Fr锄eworktodiVerse Scheduli