本文關(guān)鍵詞：異構(gòu)云計(jì)算體系結(jié)構(gòu)及其多資源聯(lián)合公平分配策略　出處：《計(jì)算機(jī)研究與發(fā)展》2015年06期 　論文類型：期刊論文

  更多相關(guān)文章： 多資源公平分配 占優(yōu)資源熵 占優(yōu)資源權(quán)重 最大最小公平性 異構(gòu)云

【摘要】：資源分配策略是當(dāng)前云計(jì)算研究領(lǐng)域中的一個(gè)重要研究熱點(diǎn),異構(gòu)云計(jì)算體系結(jié)構(gòu)下的復(fù)雜應(yīng)用問題研究中,最基本的問題在于如何將總體有限的資源分配給多個(gè)租戶或應(yīng)用,以達(dá)到效率或收效最大化.但是,在經(jīng)典的資源分配問題中,任務(wù)或者用戶往往是"貪婪"的;因此,在總體資源有限的前提下,資源分配的公平性就顯得尤為重要.為了滿足不同的任務(wù)需求,達(dá)到多種資源分配的公平性,設(shè)計(jì)了一個(gè)虛擬化的異構(gòu)云計(jì)算體系結(jié)構(gòu),提出了該體系結(jié)構(gòu)下基于占優(yōu)資源的多資源聯(lián)合公平分配算法(maximizing multi-resource fairness based on dominant resource,MDRF),并且證明了算法的帕累托等相關(guān)屬性;給出了占優(yōu)資源熵(dominant resource entropy,DRE)和占優(yōu)資源權(quán)重(dominant resource weight,DRW)的定義,占優(yōu)資源熵更加精確地刻畫了用戶資源請求與任務(wù)所調(diào)度到的服務(wù)器資源之間的適應(yīng)程度,使系統(tǒng)的自適應(yīng)能力更強(qiáng)同時(shí)提高了資源利用率.占優(yōu)資源權(quán)重保障了用戶優(yōu)先獲取資源的優(yōu)先次序,協(xié)同所采用保障公平性的Max-Min Fairness策略,使資源的分配更加有序.實(shí)驗(yàn)表明,我們的策略有更高的系統(tǒng)資源利用率,并且使需求與供給更加匹配,進(jìn)而使用戶的占優(yōu)資源獲取更多,提高了服務(wù)質(zhì)量.
[Abstract]:Resource allocation strategy is an important research focus in the field of cloud computing, and complex applications under heterogeneous cloud computing architecture. The most basic problem is how to allocate the overall limited resources to multiple tenants or applications to maximize efficiency or effectiveness. However, in the classical resource allocation problem. Tasks or users are often "greedy"; Therefore, under the premise of limited overall resources, the fairness of resource allocation is particularly important. In order to meet different task needs, to achieve the fairness of resource allocation. A virtualized heterogeneous cloud computing architecture is designed. In this architecture, a multi-resource joint fair allocation algorithm based on dominant resources is proposed. Maximizing multi-resource fairness based on dominant resource. MDRF, and proved the algorithm of Pareto and other related attributes; The dominant resource entropy is given. Dre) and dominant resource weight DRWs. The dominant resource entropy more accurately describes the adaptability between the user resource request and the server resource scheduled by the task. The adaptive ability of the system is stronger and the resource utilization ratio is improved. The dominant resource weight ensures the priority of the user to obtain the resources. Max-Min Fairness strategy is adopted to ensure fairness, which makes the allocation of resources more orderly. Experiments show that our strategy has a higher utilization rate of system resources. And make the demand and supply more match, and then make the user's dominant resources to obtain more, improve the quality of service.
【作者單位】： 武漢大學(xué)計(jì)算機(jī)學(xué)院;
【基金】：國家自然科學(xué)基金項(xiàng)目(61373040,61173137) 教育部博士點(diǎn)基金項(xiàng)目(20120141110073) 新疆維吾爾自治區(qū)自然科學(xué)基金項(xiàng)目(2015211B030)
【分類號(hào)】：TP303
【正文快照】： 源熵更加精確地刻畫了用戶資源請求與任務(wù)所調(diào)度到的服務(wù)器資源之間的適應(yīng)程度,使系統(tǒng)的自適應(yīng)能力更強(qiáng)同時(shí)提高了資源利用率.占優(yōu)資源權(quán)重保障了用戶優(yōu)先獲取資源的優(yōu)先次序,協(xié)同所采用保障公平性的Max-Min Fairness策略,使資源的分配更加有序.實(shí)驗(yàn)表明,我們的策略有更高的系

【參考文獻(xiàn)】

相關(guān)期刊論文 前3條

1 師雪霖清華大學(xué)計(jì)算機(jī)科學(xué)與技術(shù)系 清華信息科學(xué)與技術(shù)國家實(shí)驗(yàn)室(籌);徐恪;;云虛擬機(jī)資源分配的效用最大化模型[J];計(jì)算機(jī)學(xué)報(bào);2013年02期

2 唐卓;朱敏;楊黎;唐小勇;李肯立;;云環(huán)境中面向隨機(jī)任務(wù)的用戶效用優(yōu)化模型[J];計(jì)算機(jī)研究與發(fā)展;2014年05期

3 左利云;曹志波;董守斌;;云計(jì)算虛擬資源的熵優(yōu)化和動(dòng)態(tài)加權(quán)評(píng)估模型[J];軟件學(xué)報(bào);2013年08期

【共引文獻(xiàn)】

相關(guān)期刊論文 前10條

1 梁梅;;云計(jì)算在多媒體教學(xué)系統(tǒng)中的應(yīng)用[J];電子世界;2014年04期

2 趙明;;一種聯(lián)邦云系統(tǒng)中的資源分配算法[J];科技和產(chǎn)業(yè);2015年01期

3 張麗敏;;云計(jì)算中一種高效的虛擬機(jī)在線動(dòng)態(tài)分配算法[J];電信科學(xué);2015年04期

4 莊城山;;虛擬機(jī)技術(shù)在網(wǎng)絡(luò)操作系統(tǒng)課程實(shí)踐教學(xué)中的應(yīng)用[J];安慶師范學(xué)院學(xué)報(bào)(自然科學(xué)版);2015年02期

5 張斌;朱孟笑;趙秀濤;張長勝;;面向成本優(yōu)化的SBS虛擬化資源分配[J];東北大學(xué)學(xué)報(bào)(自然科學(xué)版);2015年07期

6 周鳳;艾中良;劉忠麟;;云環(huán)境下計(jì)算資源適用性評(píng)估[J];計(jì)算機(jī)與現(xiàn)代化;2014年01期

7 李世勇;宋飛;孫微;張宏科;;基于效用最優(yōu)化的多路徑網(wǎng)絡(luò)資源公平分配[J];計(jì)算機(jī)學(xué)報(bào);2014年02期

8 Wei FENG;Sui-li FENG;Yue-hua DING;Xin HUANG;;Cross-layer resource allocation in wireless multi-hop networks with outdated channel state information[J];Journal of Zhejiang University-Science C(Computers & Electronics);2014年05期

9 劉波;劉青鳳;;基于QoS和效用的云計(jì)算資源調(diào)度模型[J];計(jì)算機(jī)測量與控制;2014年03期

10 何丹丹;;云環(huán)境下基于節(jié)能和負(fù)載均衡的混沌粒子群資源優(yōu)化調(diào)度[J];計(jì)算機(jī)測量與控制;2014年05期

相關(guān)會(huì)議論文 前1條

1 謝永略;鄒凱;蔣知義;肖锎;;基于粗糙集條件信息熵的社區(qū)信息資源配置評(píng)價(jià)研究[A];“兩型社會(huì)”建設(shè)與管理創(chuàng)新——第十五屆中國管理科學(xué)學(xué)術(shù)年會(huì)論文集（上）[C];2013年

相關(guān)博士學(xué)位論文 前7條

1 張小慶;基于云計(jì)算環(huán)境的資源提供優(yōu)化方法研究[D];武漢理工大學(xué);2013年

2 高沖;異構(gòu)網(wǎng)絡(luò)環(huán)境下多徑并行傳輸若干關(guān)鍵技術(shù)研究[D];華東理工大學(xué);2014年

3 張帆;基于QoS保證的無線Ad hoc網(wǎng)絡(luò)調(diào)度技術(shù)研究[D];山東大學(xué);2014年

4 馮維;基于狀態(tài)感知和誤差補(bǔ)償?shù)臒o線Mesh網(wǎng)絡(luò)跨層優(yōu)化方法的研究[D];華南理工大學(xué);2014年

5 李明明;IMT-Advanced系統(tǒng)中多播資源分配策略的研究[D];北京郵電大學(xué);2014年

6 劉永磊;基于體系結(jié)構(gòu)的無線局域網(wǎng)安全弱點(diǎn)研究[D];天津大學(xué);2014年

7 徐昕;基于博弈論的云計(jì)算資源調(diào)度方法研究[D];華東理工大學(xué);2015年

相關(guān)碩士學(xué)位論文 前7條

1 劉通;基于用戶效用的Ad Hoc網(wǎng)絡(luò)資源分配方法[D];哈爾濱工業(yè)大學(xué);2013年

2 王偉;衛(wèi)星互聯(lián)網(wǎng)跨層調(diào)度及資源分配方法研究[D];哈爾濱工業(yè)大學(xué);2013年

3 謝永略;社區(qū)信息資源配置及評(píng)價(jià)研究[D];湘潭大學(xué);2013年

4 張凱;基于運(yùn)行模式的云計(jì)算資源調(diào)度方法研究[D];哈爾濱理工大學(xué);2013年

5 楊芙蓉;認(rèn)知無線傳感網(wǎng)的節(jié)能型跨層優(yōu)化研究[D];浙江理工大學(xué);2014年

6 劉青;云環(huán)境下數(shù)據(jù)庫系統(tǒng)的分層排隊(duì)網(wǎng)絡(luò)模型研究[D];太原理工大學(xué);2014年

7 高宏偉;無線傳感網(wǎng)視頻流傳輸?shù)膬?yōu)化研究[D];寧波大學(xué);2014年

【二級(jí)參考文獻(xiàn)】

相關(guān)期刊論文 前5條

1 趙明宇;張?zhí)镂?;一種分布式計(jì)算環(huán)境下并行應(yīng)用的調(diào)度算法[J];計(jì)算機(jī)研究與發(fā)展;2008年04期

2 賓雪蓮;楊玉海;金士堯;;一種基于分組與適當(dāng)選取策略的實(shí)時(shí)多處理器系統(tǒng)的動(dòng)態(tài)調(diào)度算法[J];計(jì)算機(jī)學(xué)報(bào);2006年01期

3 李強(qiáng);郝沁汾;肖利民;李舟軍;;云計(jì)算中虛擬機(jī)放置的自適應(yīng)管理與多目標(biāo)優(yōu)化[J];計(jì)算機(jī)學(xué)報(bào);2011年12期

4 陳康;鄭緯民;;云計(jì)算:系統(tǒng)實(shí)例與研究現(xiàn)狀[J];軟件學(xué)報(bào);2009年05期

5 李世勇;楊冬;秦雅娟;張宏科;;基于效用最大化的網(wǎng)絡(luò)跨層映射[J];軟件學(xué)報(bào);2011年08期

相關(guān)博士學(xué)位論文 前1條

1 胡周君;計(jì)算網(wǎng)格中面向QoS的資源可用性評(píng)估模型研究[D];中南大學(xué);2010年

【相似文獻(xiàn)】

相關(guān)期刊論文 前10條

1 余科軍;;高校云計(jì)算體系結(jié)構(gòu)的探討[J];軟件導(dǎo)刊;2012年10期

2 黃鶴;;云計(jì)算體系結(jié)構(gòu)論述[J];現(xiàn)代商貿(mào)工業(yè);2010年05期

3 汪青;;一種課時(shí)費(fèi)計(jì)算方法體系[J];內(nèi)江科技;2007年03期

4 唐國純;羅自強(qiáng);;云計(jì)算體系結(jié)構(gòu)中的多層次研究[J];鐵路計(jì)算機(jī)應(yīng)用;2012年11期

5 馬衛(wèi)春;張耀波;;“天地圖·安徽”平臺(tái)的云計(jì)算體系架構(gòu)設(shè)計(jì)[J];測繪與空間地理信息;2013年11期

6 匡勝徽;李勃;;云計(jì)算體系結(jié)構(gòu)及應(yīng)用實(shí)例分析[J];計(jì)算機(jī)與數(shù)字工程;2010年03期

7 ;Java計(jì)算體系結(jié)構(gòu)(三)[J];信息系統(tǒng)工程;1997年06期

8 馬林兵,陳曉翔;LBS服務(wù)中的位置感知計(jì)算體系研究[J];中山大學(xué)學(xué)報(bào)(自然科學(xué)版);2005年S1期

9 林立;;基于SOA的云計(jì)算體系研究[J];福建電腦;2009年08期

10 王生;CA90s:CA公司的90年代計(jì)算體系結(jié)構(gòu)[J];軟件世界;1995年04期

相關(guān)重要報(bào)紙文章 前2條

1 向陽;聯(lián)想攜手伙伴布局移動(dòng)云計(jì)算體系[N];科技日報(bào);2011年

2 本報(bào)記者 霍光　李奕;產(chǎn)學(xué)研共推下一代計(jì)算機(jī)體系結(jié)構(gòu)[N];中國計(jì)算機(jī)報(bào);2012年

相關(guān)碩士學(xué)位論文 前4條

1 夏原野;面向公共衛(wèi)生突發(fā)事件應(yīng)急管理的云計(jì)算體系分析與構(gòu)建[D];合肥工業(yè)大學(xué);2012年

2 溫謙;基于XML的松散耦合分布式計(jì)算體系結(jié)構(gòu)的分析及應(yīng)用研究[D];中國原子能科學(xué)研究院;2001年

3 張曉麗;基于JINI服務(wù)的分布式計(jì)算體系及其資源發(fā)現(xiàn)應(yīng)用探討[D];中國海洋大學(xué);2004年

4 曹小坤;邊緣云計(jì)算體系結(jié)構(gòu)及數(shù)據(jù)遷移方法研究[D];西安電子科技大學(xué);2013年

，

本文編號(hào)：1373609