【摘要】：針對已有的云計(jì)算環(huán)境下資源調(diào)度模型往往僅考慮任務(wù)執(zhí)行跨度而忽略了能提高用戶滿意度的效用因素,為此,提出了一種基于用戶需求QoS和最大化效用為目標(biāo)的云計(jì)算資源調(diào)度模型;首先給出了云計(jì)算資源調(diào)度的框架和數(shù)學(xué)模型,并將滿足用戶預(yù)算和最遲完完工時(shí)間約束的總效用函數(shù)作為優(yōu)化目標(biāo);然后對所有任務(wù)構(gòu)造決策矩陣和歸一化處理,并采用拉格朗日松弛求取屬性權(quán)重向量,從而構(gòu)造出最終的基于多維屬性的總效用函數(shù);最后,定義了基于QoS和以最大化效用為目標(biāo)的云計(jì)算資源調(diào)度算法;采用CloudSim工具進(jìn)行仿真實(shí)驗(yàn),結(jié)果表明:文中方法能獲得最優(yōu)的資源調(diào)度方案,且與其它方法相比,具有較少的平均執(zhí)行時(shí)間和執(zhí)行花費(fèi),具有較大的優(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.
【作者單位】： 安陽工學(xué)院飛行學(xué)院;安陽工學(xué)院北校區(qū)計(jì)算機(jī)系;
【基金】：國家自然科學(xué)基金河南人才培養(yǎng)聯(lián)合基金項(xiàng)目(U1204613)
【分類號】：TP393.02

【參考文獻(xiàn)】

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

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

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

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

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

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

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

【共引文獻(xiàn)】

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

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

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

3 陳小燕;;云計(jì)算的應(yīng)用與研究[J];電腦編程技巧與維護(hù);2012年12期

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

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

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

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

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

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

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

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

1 劉懷;林秋實(shí);黃建新;;網(wǎng)絡(luò)控制系統(tǒng)中信息與任務(wù)的混合調(diào)度算法設(shè)計(jì)與分析[A];第二十九屆中國控制會(huì)議論文集[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)亞東;;財(cái)經(jīng)傳媒數(shù)據(jù)中心的發(fā)展趨勢[A];中國新聞技術(shù)工作者聯(lián)合會(huì)2013年學(xué)術(shù)年會(huì)、五屆五次理事會(huì)暨第六屆“王選新聞科學(xué)技術(shù)獎(jiǎng)”和優(yōu)秀論文獎(jiǎng)?lì)C獎(jiǎng)大會(huì)論文集（廣電篇）[C];2013年

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

【相似文獻(xiàn)】

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

3 ;如何支配你的年終獎(jiǎng)[N];證券時(shí)報(bào);2008年

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

7 劉鵬程;云計(jì)算中虛擬機(jī)動(dòng)態(tài)遷移的研究[D];復(fù)旦大學(xué);2009年

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

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

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

，

本文編號：2182608