本文關(guān)鍵詞：云環(huán)境中面向隨機任務(wù)的用戶效用優(yōu)化模型

  更多相關(guān)文章： 云計算 隨機任務(wù) 用戶效用 線性規(guī)劃 資源分配

【摘要】：資源分配方法和技術(shù)一直是云計算領(lǐng)域中的熱點問題,現(xiàn)有的解決方案在資源分配與調(diào)度方面未能充分考慮用戶的實際需要,首先通過引入用戶效用的概念,建立了云環(huán)境中用戶效用的描述模型,給出了用戶對任務(wù)執(zhí)行時間和費用滿意程度的量化方法,并針對用戶任務(wù)到達時間和任務(wù)類型的隨機性,基于線性規(guī)劃理論提出了云環(huán)境中面向用戶效用的任務(wù)調(diào)度優(yōu)化模型.該模型以任務(wù)完成的總效用值為目標,以用戶任務(wù)的預(yù)期時間、費用和并行加速比為約束條件,能真實描述用戶任務(wù)的隨機性,面向時間和費用兩個現(xiàn)實目標,求解出最合適的計算資源和排隊秩序.最后通過實驗表明,這種云環(huán)境中的任務(wù)調(diào)度方法能有效地滿足用戶對任務(wù)執(zhí)行時間和費用的需求.
【作者單位】： 湖南大學(xué)信息科學(xué)與工程學(xué)院;軟件工程國家重點實驗室(武漢大學(xué));長沙理工大學(xué)計算機與通信工程學(xué)院;
【關(guān)鍵詞】： 云計算 隨機任務(wù) 用戶效用 線性規(guī)劃 資源分配
【基金】：國家自然科學(xué)基金重點項目(61133005);國家自然科學(xué)基金項目(61070057,61103047) 武漢大學(xué)軟件工程國家重點實驗室開放基金項目(SKLSE2012-09-18)
【分類號】：TP393.01
【正文快照】： 不同云服務(wù)提供商提供的計算資源類型、價格和性能等都各不相同,不同用戶對于計算資源的需求也不相同[1].如何為用戶任務(wù)分配最合適的計算資源,使得資源使用率最大且用戶經(jīng)濟效益最高是云環(huán)境中資源分配與調(diào)度的目標之一,也是當前研究的熱點問題[2].云計算環(huán)境中的用戶效用是

【參考文獻】

中國期刊全文數(shù)據(jù)庫 前2條

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

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

【共引文獻】

中國期刊全文數(shù)據(jù)庫 前10條

1 王斌;王遵彤;;基于獎賞因子的改進最小松弛度算法[J];電子測量技術(shù);2011年10期

2 黃上星;周凌云;;基于GAE的云計算應(yīng)用開發(fā)[J];大眾科技;2013年10期

3 鄭哲;;一種物流云系統(tǒng)的架構(gòu)方法[J];電腦編程技巧與維護;2013年22期

4 錢晨;張鵬飛;;中國云計算建設(shè)及技術(shù)開發(fā)方向分析[J];福建電腦;2013年12期

5 陳江濤;張金隆;張亞軍;;基于企業(yè)應(yīng)用的SaaS顧客價值影響因素研究[J];中國地質(zhì)大學(xué)學(xué)報(社會科學(xué)版);2013年06期

6 謝文娟;黃松;張晶晶;李丙戌;;云安全管理框架綜述[J];電腦知識與技術(shù);2013年31期

7 劉煒;李陶深;黃汝維;;截止期限約束的實例密集型云服務(wù)流調(diào)度算法[J];電信科學(xué);2013年12期

8 范飛;黃文明;鄧珍榮;;Oozie工作流在Mahout分布式數(shù)據(jù)挖掘中的應(yīng)用[J];桂林電子科技大學(xué)學(xué)報;2014年01期

9 雷萬保;程園;崔珞琨;汪楊;;基于服務(wù)關(guān)聯(lián)模型的云服務(wù)權(quán)重計算算法[J];信息化研究;2014年01期

10 張正欣;;應(yīng)用于公共電子醫(yī)療領(lǐng)域的SOA服務(wù)組件管理系統(tǒng)[J];電子設(shè)計工程;2014年02期

中國重要會議論文全文數(shù)據(jù)庫 前5條

1 張瑋;牛正浩;史慧玲;孫萌;唐紹炬;;多目標優(yōu)化的云計算虛擬集群動態(tài)調(diào)整方法[A];山東計算機學(xué)會2013學(xué)術(shù)年會論文集[C];2013年

2 孫英華;郭振波;吳哲輝;杜樂樂;;基于混合云市場的計算資源交易模型的研究[A];山東計算機學(xué)會2013學(xué)術(shù)年會論文集[C];2013年

3 Deng Jianguang;Zhao Yuelong;Deng Jianguang;Yuan Huaqiang;;A Dynamic and Efficient Grid Task Scheduling Strategy[A];2012年計算機應(yīng)用與系統(tǒng)建模國際會議論文集[C];2012年

4 潘送軍;周沿東;;淺談開發(fā)測試資源池的建設(shè)及應(yīng)用[A];電力行業(yè)信息化優(yōu)秀論文集2013[C];2013年

5 周宇光;陳振義;盛中華;;探索云計算技術(shù)在企業(yè)信息化建設(shè)中的應(yīng)用[A];第十六屆中國科協(xié)年會——分7綠色設(shè)計與制造信息技術(shù)創(chuàng)新論壇論文集[C];2014年

中國博士學(xué)位論文全文數(shù)據(jù)庫 前10條

1 向軍;網(wǎng)絡(luò)處理器并行線速處理關(guān)鍵技術(shù)研究[D];華南理工大學(xué);2010年

2 蔣建春;異構(gòu)多核嵌入式軟件關(guān)鍵問題研究[D];重慶大學(xué);2011年

3 盧旭;面向分布式關(guān)鍵任務(wù)系統(tǒng)的自愈調(diào)控技術(shù)研究[D];哈爾濱工程大學(xué);2011年

4 李建國;實時異構(gòu)系統(tǒng)的集成動態(tài)調(diào)度模型與算法研究[D];中南大學(xué);2006年

5 謝志強;工件間有約束的復(fù)雜產(chǎn)品工序調(diào)度研究[D];哈爾濱理工大學(xué);2009年

6 劉彥;異構(gòu)多核片上系統(tǒng)的任務(wù)調(diào)度及應(yīng)用研究[D];湖南大學(xué);2009年

7 楊志邦;一類異構(gòu)多處理器片上系統(tǒng)任務(wù)調(diào)度算法研究與應(yīng)用[D];湖南大學(xué);2012年

8 曹海儐;海量視頻的分布式協(xié)作處理與檢索研究[D];中國科學(xué)技術(shù)大學(xué);2013年

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

10 徐麗俊;兩層網(wǎng)絡(luò)學(xué)習控制系統(tǒng)的快速優(yōu)化調(diào)度策略、分布式計算及擴展應(yīng)用[D];上海大學(xué);2013年

中國碩士學(xué)位論文全文數(shù)據(jù)庫 前10條

1 閆思柱;可重構(gòu)嵌入式系統(tǒng)軟硬件劃分及任務(wù)調(diào)度算法研究[D];哈爾濱理工大學(xué);2010年

2 于慶蓮;基于靜態(tài)并行時間確定可增加瓶頸設(shè)備的研究[D];哈爾濱理工大學(xué);2010年

3 王異奇;多處理器實時調(diào)度算法實現(xiàn)及模擬框架研究[D];遼寧師范大學(xué);2011年

4 滕宇崢;動態(tài)確定設(shè)備的綜合柔性調(diào)度算法[D];哈爾濱理工大學(xué);2011年

5 邵俠;存在延遲約束的綜合柔性調(diào)度的研究[D];哈爾濱理工大學(xué);2011年

6 尹偉;多處理器單調(diào)速率任務(wù)調(diào)度算法研究[D];東華大學(xué);2012年

7 郝淑珍;復(fù)雜產(chǎn)品柔性調(diào)度優(yōu)化研究[D];哈爾濱理工大學(xué);2009年

8 孫煦雪;面向多媒體編解碼應(yīng)用的多處理器系統(tǒng)芯片任務(wù)并行化方法的研究與實現(xiàn)[D];浙江大學(xué);2010年

9 范虹辰;考慮信息屬性的信息分發(fā)調(diào)度研究[D];華中科技大學(xué);2009年

10 甘露;多處理器環(huán)境中基于節(jié)能及容錯的實時動態(tài)調(diào)度算法[D];華中科技大學(xué);2009年

【二級參考文獻】

中國期刊全文數(shù)據(jù)庫 前4條

1 王 X,喬 穎,王宏安,方 亭,鄒 冰,戴國忠;實時異構(gòu)系統(tǒng)的動態(tài)調(diào)度算法研究[J];計算機研究與發(fā)展;2002年06期

2 周雙娥,袁由光,熊兵周,歐中紅;基于任務(wù)復(fù)制的處理器預(yù)分配算法[J];計算機學(xué)報;2004年02期

3 喬穎,王宏安,戴國忠;一種新的實時多處理器系統(tǒng)的動態(tài)調(diào)度算法[J];軟件學(xué)報;2002年01期

4 喬穎,鄒冰,方亭,王宏安,戴國忠;一種實時異構(gòu)系統(tǒng)的集成動態(tài)調(diào)度算法[J];軟件學(xué)報;2002年12期

【相似文獻】

中國期刊全文數(shù)據(jù)庫 前10條

1 俞華鋒;;基于效益函數(shù)的云計算調(diào)度算法的研究[J];科技信息;2011年03期

2 李雙權(quán);王燕偉;;云計算中服務(wù)器虛擬化技術(shù)探討[J];郵電設(shè)計技術(shù);2011年10期

3 湯小春;劉健;;基于元區(qū)間的云計算基礎(chǔ)設(shè)施服務(wù)的資源分配算法研究[J];計算機工程與應(yīng)用;2010年34期

4 朱勇;;淺談云計算與圖書館數(shù)據(jù)中心[J];科技情報開發(fā)與經(jīng)濟;2010年24期

5 劉金芝;余丹;朱率率;;一種新的云存儲服務(wù)模型研究[J];計算機應(yīng)用研究;2011年05期

6 張瑞平;陳雅娟;王小猛;胡慶平;;一種基于云計算的新型移動增值業(yè)務(wù)測試平臺設(shè)計與實現(xiàn)[J];移動通信;2010年22期

7 王金倫;樊秀菊;夏嘉;王薇;趙麗平;;基于云計算的新一代電信業(yè)務(wù)支撐系統(tǒng)測評平臺的設(shè)計與實現(xiàn)[J];計算機應(yīng)用與軟件;2011年03期

8 劉之家;張體榮;謝雄程;;基于云計算的“用戶期待”任務(wù)調(diào)度算法的研究[J];大眾科技;2011年04期

9 張媛媛;趙廣宇;余華鴻;;云計算與高校教學(xué)教育資源整合[J];今日科苑;2009年04期

10 高嵐嵐;;云計算與網(wǎng)格計算的深入比較研究[J];海峽科學(xué);2009年02期

中國重要會議論文全文數(shù)據(jù)庫 前10條

1 魏安貴;許宗澤;;一種基于線性規(guī)劃無線網(wǎng)絡(luò)最大最小公平性帶寬分配算法[A];2008通信理論與技術(shù)新發(fā)展——第十三屆全國青年通信學(xué)術(shù)會議論文集（下）[C];2008年

2 李弘;李長青;王耀球;;一種面向軍需物資分配問題的解決方案[A];節(jié)能環(huán)保 和諧發(fā)展——2007中國科協(xié)年會論文集（一）[C];2007年

3 孔云峰;;義務(wù)教育學(xué)�？臻g布局優(yōu)化之模型、工具與應(yīng)用[A];地理學(xué)核心問題與主線——中國地理學(xué)會2011年學(xué)術(shù)年會暨中國科學(xué)院新疆生態(tài)與地理研究所建所五十年慶典論文摘要集[C];2011年

4 曲曉飛;王眾托;;多目標資源分配協(xié)商對策理論在資源分配研究中的應(yīng)用[A];科學(xué)決策與系統(tǒng)工程——中國系統(tǒng)工程學(xué)會第六次年會論文集[C];1990年

5 陳士成;李橋興;何麗紅;;線性規(guī)劃決策模型Excel求解的簡化方法[A];第二十九屆中國控制會議論文集[C];2010年

6 王劍鋒;;“虛擬”豐“云”——虛擬化和云計算技術(shù)淺析[A];中國新聞技術(shù)工作者聯(lián)合會五屆一次理事會暨學(xué)術(shù)年會論文集（上篇）[C];2009年

7 周明中;;用線性規(guī)劃(LP)方法編排工廠經(jīng)營計劃[A];江蘇省機械工程學(xué)會第六次會員代表大會論文集[C];2002年

8 田娜;王海燕;;線性規(guī)劃支持矢量機在水中目標識別中的應(yīng)用[A];中國聲學(xué)學(xué)會2003年青年學(xué)術(shù)會議[CYCA'03]論文集[C];2003年

9 陳圣賓;許宏;李永庚;蔣高明;;O_3污染和N素供應(yīng)對植物資源分配和生長的影響[A];中國植物學(xué)會七十五周年年會論文摘要匯編（1933-2008）[C];2008年

10 石紅;;基于云計算概念的企業(yè)信息化模式研究[A];第九屆全國會計信息化年會論文集（上）[C];2010年

中國重要報紙全文數(shù)據(jù)庫 前10條

1 丹東一中 姜峰 黃維清;線性規(guī)劃，，一個不容小覷的問題[N];丹東日報;2005年

2 記者 熊磊　通訊員 亦楚;財政資源分配要體現(xiàn)民生優(yōu)先[N];宿遷日報;2011年

3 木佳 傅春榮;資源分配制度改革推進太慢[N];中華工商時報;2004年

4 記者　 牟同飛;政策資源分配應(yīng)多向農(nóng)民傾斜[N];臺州日報;2006年

5 ;俄哈簽署里海資源分配協(xié)議[N];人民日報;2002年

6 本報記者 江濰;讓教育資源分配更均衡[N];秦皇島日報;2006年

7 季譚;專家：財政資源分配應(yīng)更傾斜農(nóng)村[N];第一財經(jīng)日報;2008年

8 四川省畜牧科學(xué)研究院 易禮勝;飼料配方軟件的算法[N];中國畜牧獸醫(yī)報;2008年

9 竇毅;神碼總裁郭為：國家資源分配應(yīng)效法VC原則[N];中國經(jīng)營報;2006年

10 莫林浩;“權(quán)力優(yōu)先”滋長的傲慢與偏見[N];中國經(jīng)濟時報;2006年

中國博士學(xué)位論文全文數(shù)據(jù)庫 前10條

1 梁輝;基于OFDM的多準則下認知無線電資源分配問題的研究[D];吉林大學(xué);2011年

2 尚慶紅;半分布式系統(tǒng)資源發(fā)現(xiàn)與資源分配研究[D];電子科技大學(xué);2013年

3 王瑋;資源分配復(fù)雜系統(tǒng)的統(tǒng)計性質(zhì)研究[D];復(fù)旦大學(xué);2012年

4 宋滸;面向用戶服務(wù)需求的云計算管理機制研究[D];中國科學(xué)技術(shù)大學(xué);2013年

5 王永成;機載多傳感器信息融合技術(shù)研究[D];南京理工大學(xué);2005年

6 劉心;經(jīng)濟優(yōu)化分析方法的研究及擴展[D];東北財經(jīng)大學(xué);2009年

7 王海鵬;普適資源管理關(guān)鍵技術(shù)研究[D];西北工業(yè)大學(xué);2006年

8 丁晶晶;基于DEA的并聯(lián)生產(chǎn)系統(tǒng)評價與資源分配方法研究[D];中國科學(xué)技術(shù)大學(xué);2011年

9 韓冰青;移動Ad Hoc網(wǎng)絡(luò)中資源分配及跨層技術(shù)研究[D];南京理工大學(xué);2010年

10 李世勇;基于效用最優(yōu)化的多路徑網(wǎng)絡(luò)資源分配研究[D];北京交通大學(xué);2010年

中國碩士學(xué)位論文全文數(shù)據(jù)庫 前10條

1 朱敏;云環(huán)境中面向隨機任務(wù)的用戶效用優(yōu)化模型研究[D];湖南大學(xué);2013年

2 趙春燕;云環(huán)境下作業(yè)調(diào)度算法研究與實現(xiàn)[D];北京交通大學(xué);2009年

3 來琢;基于網(wǎng)格的神經(jīng)計算平臺資源分配的設(shè)計與實現(xiàn)[D];浙江大學(xué);2004年

4 胡建華;HS港口設(shè)備管理研究[D];電子科技大學(xué);2005年

5 程球;證券交易模型在網(wǎng)格計算中的應(yīng)用[D];安徽大學(xué);2005年

6 陳昊成;基于網(wǎng)格計算的資源管理與分配系統(tǒng)的設(shè)計與實現(xiàn)[D];哈爾濱工業(yè)大學(xué);2010年

7 蘇艷華;黃土高原北部集雨補灌區(qū)的種植業(yè)結(jié)構(gòu)調(diào)整模式研究[D];中國農(nóng)業(yè)大學(xué);2005年

8 趙亮;基于k-DOPs的碰撞檢測及其算法改進研究[D];青島大學(xué);2005年

9 陳湘;多Agent系統(tǒng)中的拍賣與聯(lián)盟生成研究[D];福州大學(xué);2006年

10 馬曉鵬;北京生活垃圾處理技術(shù)綜合評選和垃圾物流優(yōu)化調(diào)度研究[D];清華大學(xué);2005年

本文編號：519610