一種基于共享公平和時(shí)變資源需求的公平分配策略
發(fā)布時(shí)間:2021-04-28 14:25
在云計(jì)算系統(tǒng)中,有效和公平地分配多種類型的資源是非常關(guān)鍵的,而通過資源共享的方式在云計(jì)算系統(tǒng)中分配計(jì)算和存儲(chǔ)資源,是一種提高系統(tǒng)資源利用率的有效方式.而現(xiàn)有的研究多是基于用戶需求的任務(wù)數(shù)無限制而且需求不會(huì)變化的前提下進(jìn)行的.為了解決云計(jì)算資源共享系統(tǒng)中用戶有多組數(shù)量有限的時(shí)變?nèi)蝿?wù)資源需求的資源分配問題,提出了一種基于資源共享公平概念的多資源公平分配機(jī)制.該機(jī)制根據(jù)用戶不同時(shí)刻的有限任務(wù)資源需求和用戶共享資源量建立規(guī)劃模型,使全局累計(jì)占優(yōu)資源份額向量滿足字典序最優(yōu),證明了在這種機(jī)制下,用戶所得分配滿足4個(gè)屬性:激勵(lì)共享、帕累托最優(yōu)、無嫉妒、可信性.進(jìn)而在具體分配問題上,提出一種啟發(fā)式算法,通過用戶共享系數(shù)概念設(shè)計(jì)了分配策略,可以保證分配滿足公平性的同時(shí),用戶不發(fā)生共享缺損.理論和實(shí)驗(yàn)結(jié)果表明:所提出資源分配機(jī)制在資源共享用戶提出多組時(shí)變資源需求時(shí),在保證用戶資源分配公平和保證較高資源利用率方面取得了很好的效果.
【文章來源】:計(jì)算機(jī)研究與發(fā)展. 2019,56(07)北大核心EICSCD
【文章頁數(shù)】:11 頁
【文章目錄】:
1 問題描述及模型定義
1.1 問題描述
1.2 資源共享公平定義
1.3 資源動(dòng)態(tài)分配公平性質(zhì)
1.3.1 激勵(lì)共享
1.3.2 帕累托最優(yōu)
1.3.3 無嫉妒
1.3.4 可信
2 TV-DRF機(jī)制設(shè)計(jì)
3 TV-DRF算法
4 實(shí)驗(yàn)及分析
1) 使用戶累計(jì)占優(yōu)資源份額滿足字典序最優(yōu)
2) 高資源利用率
5 結(jié)束語
【參考文獻(xiàn)】:
期刊論文
[1]基于共享資源量的動(dòng)態(tài)多資源公平分配策略[J]. 張瀟璐,劉曦,李偉東,張學(xué)杰. 通信學(xué)報(bào). 2016(07)
本文編號(hào):3165638
【文章來源】:計(jì)算機(jī)研究與發(fā)展. 2019,56(07)北大核心EICSCD
【文章頁數(shù)】:11 頁
【文章目錄】:
1 問題描述及模型定義
1.1 問題描述
1.2 資源共享公平定義
1.3 資源動(dòng)態(tài)分配公平性質(zhì)
1.3.1 激勵(lì)共享
1.3.2 帕累托最優(yōu)
1.3.3 無嫉妒
1.3.4 可信
2 TV-DRF機(jī)制設(shè)計(jì)
3 TV-DRF算法
4 實(shí)驗(yàn)及分析
1) 使用戶累計(jì)占優(yōu)資源份額滿足字典序最優(yōu)
2) 高資源利用率
5 結(jié)束語
【參考文獻(xiàn)】:
期刊論文
[1]基于共享資源量的動(dòng)態(tài)多資源公平分配策略[J]. 張瀟璐,劉曦,李偉東,張學(xué)杰. 通信學(xué)報(bào). 2016(07)
本文編號(hào):3165638
本文鏈接:http://sikaile.net/guanlilunwen/sjfx/3165638.html
最近更新
教材專著