技術(shù)特征:
技術(shù)總結(jié)
本發(fā)明公開(kāi)了一種基于效用函數(shù)的面向大數(shù)據(jù)處理的公平資源調(diào)度方法,首先獲取所有作業(yè)的基本特征,然后通過(guò)分析基本特征將作業(yè)分為流數(shù)據(jù)處理、交互式以及批處理作業(yè);接著對(duì)于流數(shù)據(jù)處理的作業(yè)以平均分布和緊湊的原則來(lái)預(yù)留系統(tǒng)中的資源;對(duì)于交互式和批處理的作業(yè),先分析各自的特征向量導(dǎo)出作業(yè)的效用函數(shù),再通過(guò)截止時(shí)間系數(shù)進(jìn)行約束創(chuàng)建當(dāng)前可調(diào)度作業(yè)的預(yù)備作業(yè)池,最后使用最大資源點(diǎn)乘法選擇能夠提高資源利用率的任務(wù)進(jìn)行調(diào)度,丟棄排隊(duì)隊(duì)列中不能為系統(tǒng)產(chǎn)生正面效用的工作。本發(fā)明方法將效用函數(shù)作為衡量作業(yè)重要性的指標(biāo),能夠更加完善、準(zhǔn)確以及滿足用戶公平性,提高作業(yè)服務(wù)質(zhì)量,系統(tǒng)的總體處理能力以及整體效用。
技術(shù)研發(fā)人員:韓晨晨;錢柱中;陸桑璐
受保護(hù)的技術(shù)使用者:南京大學(xué)
技術(shù)研發(fā)日:2017.05.17
技術(shù)公布日:2017.09.22