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

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

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

【部分圖文】：

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

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

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



本文編號(hào)：3311846