發(fā)布時間：2018-08-14 10:45

【摘要】：針對已有的云計算環(huán)境下資源調(diào)度模型往往僅考慮任務(wù)執(zhí)行跨度而忽略了能提高用戶滿意度的效用因素,為此,提出了一種基于用戶需求QoS和最大化效用為目標的云計算資源調(diào)度模型;首先給出了云計算資源調(diào)度的框架和數(shù)學模型,并將滿足用戶預算和最遲完完工時間約束的總效用函數(shù)作為優(yōu)化目標;然后對所有任務(wù)構(gòu)造決策矩陣和歸一化處理,并采用拉格朗日松弛求取屬性權(quán)重向量,從而構(gòu)造出最終的基于多維屬性的總效用函數(shù);最后,定義了基于QoS和以最大化效用為目標的云計算資源調(diào)度算法;采用CloudSim工具進行仿真實驗,結(jié)果表明:文中方法能獲得最優(yōu)的資源調(diào)度方案,且與其它方法相比,具有較少的平均執(zhí)行時間和執(zhí)行花費,具有較大的優(yōu)越性。
[Abstract]:In view of the existing resource scheduling model in cloud computing environment, only the task span is considered and the utility factors that can improve the user satisfaction are ignored. This paper proposes a cloud computing resource scheduling model based on user demand QoS and maximization of utility. Firstly, the framework and mathematical model of cloud computing resource scheduling are given. The total utility function, which satisfies the user's budget and the deadline of completion time, is taken as the optimization objective, and then the decision matrix and normalized processing are constructed for all tasks, and the attribute weight vector is obtained by Lagrange relaxation. Finally, the paper defines the resource scheduling algorithm based on QoS and maximization of utility, and uses CloudSim tools to carry out the simulation experiment, and then constructs the final utility function based on multidimensional attributes, finally, defines the scheduling algorithm of cloud computing resources based on QoS and the goal of maximizing utility. The results show that the proposed method can obtain the optimal resource scheduling scheme, and compared with other methods, it has less average execution time and execution cost, and has more advantages.
【作者單位】： 安陽工學院飛行學院;安陽工學院北校區(qū)計算機系;
【基金】：國家自然科學基金河南人才培養(yǎng)聯(lián)合基金項目(U1204613)
【分類號】：TP393.02

【參考文獻】

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

1 李喬;鄭嘯;;云計算研究現(xiàn)狀綜述[J];計算機科學;2011年04期

2 薛勝軍;劉芳芳;唐晨杰;;改進粗粒度并行遺傳算法在網(wǎng)格任務(wù)調(diào)度中的應用[J];計算機測量與控制;2012年02期

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

4 季一木;王汝傳;;基于粒子群的網(wǎng)格任務(wù)調(diào)度算法研究[J];通信學報;2007年10期

5 羅軍舟;金嘉暉;宋愛波;東方;;云計算:體系架構(gòu)與關(guān)鍵技術(shù)[J];通信學報;2011年07期

6 王興偉;王學毅;黃敏;;云計算環(huán)境下一種基于雙向拍賣的資源分配模型[J];小型微型計算機系統(tǒng);2013年02期

【共引文獻】

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

1 孫傳明;路紅;廖龍龍;;基于云操作系統(tǒng)的網(wǎng)絡(luò)互動學習平臺開發(fā)研究[J];中國遠程教育;2012年06期

2 王琴;王寶俊;;基于云計算的虛擬多媒體教室的研究與架構(gòu)[J];電化教育研究;2012年01期

3 陳小燕;;云計算的應用與研究[J];電腦編程技巧與維護;2012年12期

4 王杰;;基于云計算的實驗機房解決方案[J];電腦知識與技術(shù);2011年31期

5 韓志宏;曾慶燕;杜彥濤;王子虎;章歡樂;;云終端電子閱覽室架構(gòu)的經(jīng)濟性分析與實踐[J];電腦知識與技術(shù);2012年03期

6 付艷娟;李國平;趙海武;滕國偉;王國中;李萍;;基于云計算的數(shù)字電視前端系統(tǒng)的研究與實現(xiàn)[J];電視技術(shù);2012年10期

7 白麗瑞;李彤;謝仲文;宋琛;;基于成本利潤Petri網(wǎng)的應用云計費模式分析[J];電信科學;2012年01期

8 吳俊;徐溟;;公有云服務(wù)計費模式比較研究[J];電信科學;2012年01期

9 許知博;劉釗;;基于云計算的工廠信息監(jiān)測系統(tǒng)設(shè)計[J];電子科技;2012年05期

10 李秀娟;;從專利保護規(guī)則看多方參與云計算專利[J];電子知識產(chǎn)權(quán);2011年12期

相關(guān)會議論文 前7條

1 劉懷;林秋實;黃建新;;網(wǎng)絡(luò)控制系統(tǒng)中信息與任務(wù)的混合調(diào)度算法設(shè)計與分析[A];第二十九屆中國控制會議論文集[C];2010年

2 ;Optimal Scheduling Algorithm for Periodic Tasks in Distributed Control Systems Based on PSO[A];Proceedings of the 2011 Chinese Control and Decision Conference（CCDC）[C];2011年

3 ;Typical Cloud Computing System Design[A];Information Technology and Computer Science—Proceedings of 2012 National Conference on Information Technology and Computer Science[C];2012年

4 關(guān)亞東;;財經(jīng)傳媒數(shù)據(jù)中心的發(fā)展趨勢[A];中國新聞技術(shù)工作者聯(lián)合會2013年學術(shù)年會、五屆五次理事會暨第六屆“王選新聞科學技術(shù)獎”和優(yōu)秀論文獎頒獎大會論文集（廣電篇）[C];2013年

5 劉海光;潘毅;李立新;;基于云計算的智能電網(wǎng)經(jīng)濟調(diào)度研究[A];2013年中國電機工程學會年會論文集[C];2013年

6 趙天然;劉陳榮;;基于云計算技術(shù)的企業(yè)門戶[A];2013電力行業(yè)信息化年會論文集[C];2013年

7 司煒;;IT支撐系統(tǒng)云計算資源池實現(xiàn)研究[A];2013年中國通信學會信息通信網(wǎng)絡(luò)技術(shù)委員會年會論文集[C];2013年

相關(guān)博士學位論文 前10條

1 譚佳琳;粒子群優(yōu)化算法研究及其在海底地形輔助導航中的應用[D];哈爾濱工程大學;2010年

2 劉燦燦;科學工作流管理及調(diào)度研究[D];國防科學技術(shù)大學;2011年

3 祖?zhèn)?基于粒子群優(yōu)化算法的水下潛器實時路徑規(guī)劃技術(shù)研究[D];哈爾濱工程大學;2008年

4 謝曉蘭;制造網(wǎng)格若干關(guān)鍵技術(shù)研究[D];西安電子科技大學;2009年

5 蔣蕊;網(wǎng)格環(huán)境下企業(yè)信息系統(tǒng)集成關(guān)鍵問題研究[D];北京交通大學;2010年

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

7 李元振;城市場景車載Ad Hoc網(wǎng)絡(luò)單播路由機制的研究[D];北京郵電大學;2010年

8 邢長明;基于因特網(wǎng)的資源共享模型及關(guān)鍵技術(shù)研究[D];山東師范大學;2010年

9 陳洪富;HAZ-China地震災害損失評估系統(tǒng)設(shè)計及初步實現(xiàn)[D];中國地震局工程力學研究所;2012年

10 陳亞睿;云計算環(huán)境下用戶行為認證與安全控制研究[D];北京科技大學;2012年

相關(guān)碩士學位論文 前10條

1 李芳芳;個人數(shù)據(jù)空間管理系統(tǒng)中數(shù)據(jù)抽取及語義關(guān)聯(lián)構(gòu)建[D];北京交通大學;2011年

2 田園;基于歷史信息及多維QoS的網(wǎng)格資源選擇研究[D];新疆大學;2011年

3 陳鵬;遺傳算法的改進及在調(diào)度優(yōu)化中的應用研究[D];中國地質(zhì)大學;2011年

4 胡金;基于改進PSO算法的網(wǎng)格任務(wù)調(diào)度算法[D];中南大學;2011年

5 曹永恒;基于粒子群優(yōu)化算法的船舶航跡規(guī)劃方法研究[D];復旦大學;2010年

6 魏秋娟;網(wǎng)格環(huán)境下電力營銷系統(tǒng)任務(wù)調(diào)度的研究[D];華北電力大學;2011年

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

8 賈雄;數(shù)值天氣預報云計算環(huán)境關(guān)鍵技術(shù)研究與實現(xiàn)[D];國防科學技術(shù)大學;2011年

9 郭怡;基于云計算平臺的電信業(yè)務(wù)支撐系統(tǒng)中資源提供策略的研究[D];南京郵電大學;2012年

10 陳寧;基于云計算平臺的電信業(yè)務(wù)支撐系統(tǒng)中調(diào)度算法的研究[D];南京郵電大學;2012年

【二級參考文獻】

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

1 陳宏偉,王汝傳;費用-時間優(yōu)化的網(wǎng)格有向無環(huán)圖調(diào)度算法[J];電子學報;2005年08期

2 李愛國;多粒子群協(xié)同優(yōu)化算法[J];復旦學報(自然科學版);2004年05期

3 王興偉;韓琳;黃敏;;一種基于拍賣與群體智能的作業(yè)分配方法[J];華中科技大學學報(自然科學版);2007年S2期

4 林劍檸,吳慧中;基于遺傳算法的網(wǎng)格資源調(diào)度算法[J];計算機研究與發(fā)展;2004年12期

5 藺源;羅四維;楊麟兒;;基于推薦機制的網(wǎng)格資源匹配算法研究[J];計算機研究與發(fā)展;2009年11期

6 程仕偉;潘郁;;云計算環(huán)境下基于可信性的動態(tài)資源分配策略[J];計算機工程;2011年11期

7 鐘求喜,謝濤,陳火旺;遺傳算法中解個體的生存策略[J];計算機工程與科學;2000年01期

8 高海兵;周馳;高亮;;廣義粒子群優(yōu)化模型[J];計算機學報;2005年12期

9 翁楚良;陸鑫達;;一種基于雙向拍賣機制的計算網(wǎng)格資源分配方法[J];計算機學報;2006年06期

10 鄭湃;崔立真;王海洋;徐猛;;云計算環(huán)境下面向數(shù)據(jù)密集型應用的數(shù)據(jù)布局策略與方法[J];計算機學報;2010年08期

【相似文獻】

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

1 王仕雪;;面向云計算的高校圖書館信息服務(wù)模式研究[J];蘭臺世界;2011年27期

2 胡亨伍;張俊蘭;;基于云計算的電子政務(wù)應用研究[J];現(xiàn)代計算機(專業(yè)版);2011年23期

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

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

5 劉煒;;圖書館需要一朵怎樣的“云”?[J];大學圖書館學報;2009年04期

6 萬利平;陳燕;;云計算在教育信息化中的應用探究[J];中國教育信息化;2009年09期

7 蔡構(gòu);胡欣薇;;云計算在網(wǎng)絡(luò)課程建設(shè)中的應用探討[J];電子商務(wù);2010年03期

8 曲佳;;云計算在電子商務(wù)上的應用與探討[J];江蘇商論;2010年02期

9 王李跟;;基于“云計算”的電子商務(wù)應用初探[J];電腦編程技巧與維護;2010年10期

10 尹曉慧;;淺析云計算技術(shù)對提高圖書館的數(shù)字化核競爭力的影響[J];科技傳播;2010年10期

相關(guān)會議論文 前10條

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

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

3 陳民;樊均明;康德英;;腎替代治療的前瞻性生存質(zhì)量研究及效用值測定[A];“中華醫(yī)學會腎臟病學分會2004年年會”暨“第二屆全國中青年腎臟病學術(shù)會議”論文匯編[C];2004年

4 梁宏;;云計算與計算機安全[A];全國計算機安全學術(shù)交流會論文集（第二十三卷）[C];2008年

5 崔海東;;一種業(yè)務(wù)網(wǎng)架構(gòu)的網(wǎng)格云模型[A];中國通信學會信息通信網(wǎng)絡(luò)技術(shù)委員會2009年年會論文集（上冊）[C];2009年

6 周相兵;馬洪江;楊興江;;一種基于云計算的語義Web服務(wù)組合模型研究[A];2009年全國開放式分布與并行計算機學術(shù)會議論文集(上冊)[C];2009年

7 曾誠;李兵;何克清;;云計算的棧模型研究[A];2009年全國開放式分布與并行計算機學術(shù)會議論文集(上冊)[C];2009年

8 陳明;李猛坤;張強;;一種基于擴展MVVM模式的SaaS面向服務(wù)計算模型[A];2010年全國開放式分布與并行計算機學術(shù)會議論文集[C];2010年

9 叢慧芳;王文生;謝能付;;農(nóng)業(yè)信息網(wǎng)格環(huán)境中數(shù)據(jù)傳輸資源調(diào)度方法研究[A];中國農(nóng)業(yè)信息科技創(chuàng)新與學科發(fā)展大會論文匯編[C];2007年

10 張勇;;云計算環(huán)境下軟件工程模式初探[A];第三屆全國軟件測試會議與移動計算、柵格、智能化高級論壇論文集[C];2009年

相關(guān)重要報紙文章 前10條

1 宋圭武;幸福源泉的經(jīng)濟學分析[N];浙江日報;2008年

2 華高萊斯國際地產(chǎn)顧問（北京）有限公司;地產(chǎn)行業(yè)的深度調(diào)研[N];中國房地產(chǎn)報;2004年

3 ;如何支配你的年終獎[N];證券時報;2008年

4 馮剛耀;藥品怎能不看市場的臉色？[N];醫(yī)藥經(jīng)濟報;2003年

5 饒恒毅 徐四華 中山大學心理學系;心理學家看金錢:“令人成癮的藥物”[N];中國社會科學報;2011年

6 陽立明 張德華;后會議營銷終結(jié)會議營銷的短期行為[N];醫(yī)藥經(jīng)濟報;2003年

7 劉秀羅 劉寶宏;數(shù)字化真實世界[N];計算機世界;2001年

8 何志高;效用雖主觀 測定有方法[N];醫(yī)藥經(jīng)濟報;2001年

9 本報記者 周宏;上投摩根今年看好三條主線[N];上海證券報;2008年

10 李紅梅 崔海濱 鄭志浩 趙昌文 吳強;如何規(guī)避采購尋租[N];政府采購信息報;2005年

相關(guān)博士學位論文 前10條

1 伍紅艷;健康效用值測量研究[D];沈陽藥科大學;2012年

2 王皓輪;有線電視網(wǎng)雙模終端資源管理關(guān)鍵技術(shù)研究[D];中國科學技術(shù)大學;2012年

3 楊明;基于組合雙向拍賣和信任的網(wǎng)格資源分配與定價算法研究及應用[D];北京郵電大學;2010年

4 楊永全;飲食健康中的食物體積估算云計算技術(shù)研究[D];中國海洋大學;2013年

5 方雷;基于云計算的土地資源服務(wù)高效處理平臺關(guān)鍵技術(shù)探索與研究[D];浙江大學;2011年

6 金樺;融合網(wǎng)絡(luò)下的多用戶服務(wù)選擇關(guān)鍵技術(shù)研究[D];北京郵電大學;2012年

7 陳海波;云計算平臺可信性增強技術(shù)的研究[D];復旦大學;2008年

8 沈靜波;基于P2P和云計算的動態(tài)內(nèi)容管理研究[D];中國科學技術(shù)大學;2011年

9 周謐;基于證據(jù)推理的多屬性決策中若干問題的研究[D];合肥工業(yè)大學;2009年

10 朱智強;混合云服務(wù)安全若干理論與關(guān)鍵技術(shù)研究[D];武漢大學;2011年

相關(guān)碩士學位論文 前10條

1 姜華杰;基于QoS的云計算資源分配算法[D];太原理工大學;2012年

2 劉利;成本效用分析中效用值測量方法的應用研究[D];北京中醫(yī)藥大學;2012年

3 陳超;突發(fā)事件應急資源調(diào)度模型與算法研究[D];南京航空航天大學;2010年

4 陶韜;云計算環(huán)境下基于MapReduce的資源調(diào)度模型和算法研究[D];大連海事大學;2012年

5 龔彩云;面向決策的影響圖結(jié)點聚集方法[D];云南大學;2010年

6 劉凡茂;基于云計算的鄉(xiāng)鎮(zhèn)衛(wèi)生院信息化研究[D];中南大學;2009年

7 劉鵬程;云計算中虛擬機動態(tài)遷移的研究[D];復旦大學;2009年

8 尹小明;基于價值網(wǎng)的云計算商業(yè)模式研究[D];北京郵電大學;2009年

9 尹逸云;基于BP神經(jīng)網(wǎng)絡(luò)的LOGIT交通方式劃分模型研究[D];長沙理工大學;2008年

10 郭海輝;歷史街區(qū)保護改造項目綜合效用評價方法研究[D];華中科技大學;2008年

，

本文編號：2182608