高性能處理器和系統(tǒng)需要高存儲帶寬和高效的外部I/O處理,需要同時服務(wù)吞吐率密集應(yīng)用和延遲敏感應(yīng)用,給多道程序計(jì)算機(jī)系統(tǒng)和多租戶模式的超級計(jì)算機(jī)系統(tǒng)的公平性帶來巨大的挑戰(zhàn)。針對這兩類應(yīng)用共享SSD （solid-state disks）等可并發(fā)的存儲設(shè)備問題,開發(fā)一款基于隊(duì)列的干擾公平（interference fair queueing,IFQ）調(diào)度器。在Linux操作系統(tǒng)實(shí)現(xiàn)IFQ調(diào)度器,并與其他調(diào)度器進(jìn)行對比,包括Linux的CFQ調(diào)度器、STF調(diào)度器、MFAP的時間片流轉(zhuǎn)調(diào)度器和MFAP的短時間片流轉(zhuǎn)調(diào)度器�；诤铣晒ぷ骷⒃L問蹤跡工作集和真實(shí)應(yīng)用工作集的結(jié)果顯示, IFQ調(diào)度器可以同時保證公平性和響應(yīng)延遲。 

【文章來源】：北京大學(xué)學(xué)報(bào)(自然科學(xué)版). 2020,56(06)北大核心EICSCD

【文章頁數(shù)】：8 頁

【部分圖文】：

SSD設(shè)備的并行訪問特性示意圖

不同類型的調(diào)度器下公平性和響應(yīng)延遲示意圖

圖2 不同類型的調(diào)度器下公平性和響應(yīng)延遲示意圖從總體上看,4個原則最終都可能歸因于經(jīng)濟(jì)學(xué)或博弈論的公平問題,它們符合常識的直覺。如DRF中討論的,策略最優(yōu)和共享激勵原則在商業(yè)化數(shù)據(jù)中心的環(huán)境下對保證不同付費(fèi)用戶之間的公平性非常重要。策略最優(yōu)避免了嚴(yán)重的虛構(gòu)特征的問題,例如用戶在他們的代碼中加入無限循環(huán),人為地膨脹資源消耗,以便提升其性能[5]。此外,滿足共享激勵原則的任何策略還提供性能隔離,因?yàn)樗行У乇ＷC了每個用戶的最小分配性能不受其他用戶需求的影響。性能單調(diào)是一個非常直觀的公平性概念。多勞多得原則獎勵客戶消耗較少的資源,如果用戶消耗更少的資源,將對系統(tǒng)貢獻(xiàn)更多,其他用戶就可以共享更多資源,并在性能方面受益。

【參考文獻(xiàn)】：
期刊論文
[1]異構(gòu)云計(jì)算體系結(jié)構(gòu)及其多資源聯(lián)合公平分配策略[J]. 王金海,黃傳河,王晶,何凱,史姣麗,陳希.  計(jì)算機(jī)研究與發(fā)展. 2015(06)
[2]EasiCC:一種保證帶寬公平性的傳感器網(wǎng)絡(luò)擁塞控制機(jī)制[J]. 鞠海玲,崔莉,黃長城.  計(jì)算機(jī)研究與發(fā)展. 2008(01)



本文編號：3311846