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

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

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

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