支持混合負(fù)載的存儲系統(tǒng)調(diào)度技術(shù)研究.pdf

1、現(xiàn)代的存儲系統(tǒng)需要為包括best-effort應(yīng)用和不同類型流媒體應(yīng)用的混合負(fù)載提供數(shù)據(jù)訪問服務(wù)。支持混合負(fù)載的存儲系統(tǒng)調(diào)度算法不僅要保證流媒體應(yīng)用的服務(wù)質(zhì)量需求，而且還要保證best-effort應(yīng)用不會饑餓。由于兩種應(yīng)用類型相互干擾，現(xiàn)有的調(diào)度算法都無法為混合負(fù)載提供完善的調(diào)度服務(wù)。 本文建立了存儲系統(tǒng)集成調(diào)度框架，對混合負(fù)載進(jìn)行層次化的調(diào)度：首先將存儲系統(tǒng)的服務(wù)資源在best-effort應(yīng)用和流媒體應(yīng)用兩大類型之間進(jìn)行保

2、留與分配，然后再根據(jù)不同應(yīng)用類型自身的特點分別進(jìn)行針對性的調(diào)度。 STB-WFQ調(diào)度算法是集成調(diào)度框架的關(guān)鍵技術(shù)，它將存儲系統(tǒng)的服務(wù)資源在best-effort應(yīng)用類型和流媒體應(yīng)用類型之間進(jìn)行公平而穩(wěn)定的分配。best-effort應(yīng)用利用被分配服務(wù)資源避免了饑餓的產(chǎn)生，流媒體應(yīng)用利用穩(wěn)定分配的服務(wù)資源實現(xiàn)服務(wù)質(zhì)量的保證。 QADPS調(diào)度算法實現(xiàn)了集成調(diào)度框架中針對流媒體應(yīng)用的調(diào)度，它根據(jù)不同流媒體應(yīng)用在服務(wù)質(zhì)量需求上的

3、差異實現(xiàn)了有差別的調(diào)度服務(wù)，服務(wù)質(zhì)量需求越嚴(yán)格的應(yīng)用將得到更多的服務(wù)機會。 支持混合類型流媒體負(fù)載的統(tǒng)計學(xué)訪問控制算法為QADPS調(diào)度算法所調(diào)度的流媒體應(yīng)用提供服務(wù)質(zhì)量的保證，能夠在保證流媒體應(yīng)用服務(wù)質(zhì)量的前提下，接受更多流媒體應(yīng)用的并發(fā)訪問。 我們利用DiskSim仿真系統(tǒng)建立了存儲系統(tǒng)集成調(diào)度框架的原型，并對構(gòu)成集成調(diào)度框架的調(diào)度算法和訪問控制算法進(jìn)行了功能和性能的測試。實驗結(jié)果表明集成調(diào)度框架能夠為混合負(fù)載提供完善