【摘要】：為了滿足云計(jì)算環(huán)境下用戶服務(wù)質(zhì)量(QoS)需求和提高虛擬資源空閑時(shí)間段的利用率,提出了一種基于任務(wù)復(fù)制的多維QoS任務(wù)調(diào)度策略。首先,構(gòu)建云資源模型和用戶QoS模型,然后根據(jù)虛擬資源的利用情況和QoS的滿意度對(duì)虛擬機(jī)進(jìn)行性能測(cè)評(píng),選擇綜合性能更高的虛擬資源進(jìn)行任務(wù)的分配;在任務(wù)執(zhí)行時(shí)為了縮短任務(wù)的完成時(shí)間,在調(diào)度過程中引入了在空閑時(shí)間段復(fù)制父任務(wù)的方式。通過仿真實(shí)驗(yàn)將該算法與HEFT、CPOP進(jìn)行比較,實(shí)驗(yàn)結(jié)果顯示:當(dāng)用戶偏好可靠性執(zhí)行時(shí),該算法平均可靠性比HEFT和CPOP高;當(dāng)用戶偏好完成時(shí)間和費(fèi)用花費(fèi)執(zhí)行時(shí),該算法平均完成時(shí)間比HEFT和CPOP少;當(dāng)用戶無偏好執(zhí)行時(shí),該算法平均完成時(shí)間和平均花費(fèi)均比HEFT和CPOP少。結(jié)果表明該算法能有效提高資源利用率和用戶的滿意度。
[Abstract]:In order to meet the requirement of (QoS) in cloud computing environment and improve the utilization of idle time of virtual resources, a multi-dimensional QoS task scheduling strategy based on task replication is proposed. Firstly, the cloud resource model and the user QoS model are constructed, then the virtual machine is evaluated according to the utilization of virtual resources and the satisfaction degree of QoS, and the virtual resources with higher comprehensive performance are selected for task allocation. In order to shorten the completion time of the task, the method of replicating the parent task in the idle time is introduced in the scheduling process. The experimental results show that the average reliability of the algorithm is higher than that of HEFT and CPOP when the user preference reliability is executed, and when the user prefers the completion time and cost to execute, the simulation results show that the algorithm is more reliable than HEFT and CPOP. The average completion time of the algorithm is less than that of HEFT and CPOP, and the average time and cost of the algorithm are less than that of HEFT and CPOP when the user has no preference. The results show that the algorithm can effectively improve the resource utilization and user satisfaction.
【作者單位】： 江南大學(xué)物聯(lián)網(wǎng)工程學(xué)院;輕工過程先進(jìn)控制教育部重點(diǎn)實(shí)驗(yàn)室(江南大學(xué));
【基金】：國(guó)家自然科學(xué)基金資助項(xiàng)目(61170120) 江蘇省自然科學(xué)基金資助項(xiàng)目(BK2011147)
【分類號(hào)】：TP393.09

【相似文獻(xiàn)】

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

1 胡宏政;黃琦;;基于遺傳算法的網(wǎng)格任務(wù)調(diào)度研究[J];計(jì)算機(jī)時(shí)代;2006年03期

2 蔣卓材;黃文明;雷領(lǐng)紅;;基于混合遺傳與禁忌搜索的網(wǎng)格任務(wù)調(diào)度的研究[J];計(jì)算機(jī)與現(xiàn)代化;2008年05期

3 黃學(xué)雨;何煥;戴志晃;;基于Min-Min和蟻群算法的網(wǎng)格任務(wù)調(diào)度方法[J];計(jì)算機(jī)時(shí)代;2009年07期

4 崔玉寶;李建義;薛桂香;;一種改進(jìn)的啟發(fā)式網(wǎng)格任務(wù)調(diào)度算法[J];天津工程師范學(xué)院學(xué)報(bào);2006年01期

5 亓旭光;梁正友;;基于蟻群算法的網(wǎng)格資源分配與調(diào)度研究[J];廣西民族學(xué)院學(xué)報(bào)(自然科學(xué)版);2006年02期

6 王敏;王楷;;基于改進(jìn)微粒群算法的網(wǎng)格任務(wù)調(diào)度方法[J];科技創(chuàng)業(yè)月刊;2006年10期

7 王黎;;一種基于遺傳算法的網(wǎng)格調(diào)度算法的研究[J];科技咨詢導(dǎo)報(bào);2006年18期

8 傅明;賈亞紅;;基于遺傳算法的網(wǎng)格任務(wù)調(diào)度研究[J];網(wǎng)絡(luò)安全技術(shù)與應(yīng)用;2007年11期

9 許光男;;網(wǎng)格計(jì)算中任務(wù)調(diào)度策略研究[J];軟件導(dǎo)刊;2008年12期

10 羅嬌敏;;一種分層網(wǎng)格資源組織及其任務(wù)調(diào)度[J];福建電腦;2009年03期

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

1 王璐璐;張素偉;任頡;;網(wǎng)格調(diào)度算法[A];先進(jìn)制造技術(shù)論壇暨第三屆制造業(yè)自動(dòng)化與信息化技術(shù)交流會(huì)論文集[C];2004年

2 顏桐;李巍;李云春;;計(jì)算網(wǎng)格環(huán)境下以QoS為指導(dǎo)的啟發(fā)式任務(wù)調(diào)度[A];2006年全國(guó)開放式分布與并行計(jì)算學(xué)術(shù)會(huì)議論文集（二）[C];2006年

3 黃鯤;王知衍;翁小雄;;樹形異構(gòu)網(wǎng)格的啟發(fā)任務(wù)調(diào)度算法[A];2007年全國(guó)開放式分布與并行計(jì)算機(jī)學(xué)術(shù)會(huì)議論文集(下冊(cè))[C];2007年

4 周偉;卜艷萍;;改進(jìn)遺傳算法在網(wǎng)格任務(wù)調(diào)度中的應(yīng)用[A];第四屆中國(guó)智能計(jì)算大會(huì)論文集[C];2010年

5 吳俊;張大方;;一個(gè)擴(kuò)展的以QoS為指向的網(wǎng)格任務(wù)調(diào)度算法[A];第三屆中國(guó)測(cè)試學(xué)術(shù)會(huì)議論文集[C];2004年

6 何龍飛;馬亨冰;;基于PSO的多QoS約束網(wǎng)格任務(wù)調(diào)度算法[A];全國(guó)第19屆計(jì)算機(jī)技術(shù)與應(yīng)用（CACIS）學(xué)術(shù)會(huì)議論文集（下冊(cè)）[C];2008年

7 張磊;馬軍;;描述短時(shí)資源混雜占用型任務(wù)調(diào)度的數(shù)學(xué)模型與算法[A];2005年全國(guó)理論計(jì)算機(jī)科學(xué)學(xué)術(shù)年會(huì)論文集[C];2005年

8 李冉;于炯;侯勇;;基于信任驅(qū)動(dòng)的網(wǎng)格QoS匹配算法[A];2008年全國(guó)開放式分布與并行計(jì)算機(jī)學(xué)術(shù)會(huì)議論文集(下冊(cè))[C];2008年

9 韓云;于炯;張偉;王命全;;基于負(fù)載均衡的任務(wù)調(diào)度改進(jìn)算法[A];2010年全國(guó)開放式分布與并行計(jì)算機(jī)學(xué)術(shù)會(huì)議論文集[C];2010年

10 楊海明;程龍;趙佛曉;徐娟;;基于分布式Agent的網(wǎng)格任務(wù)調(diào)度模型研究[A];全國(guó)第20屆計(jì)算機(jī)技術(shù)與應(yīng)用學(xué)術(shù)會(huì)議（CACIS·2009）暨全國(guó)第1屆安全關(guān)鍵技術(shù)與應(yīng)用學(xué)術(shù)會(huì)議論文集（上冊(cè)）[C];2009年

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

1 何川 方興;運(yùn)籌帷幄決勝千里[N];計(jì)算機(jī)世界;2001年

2 王波;Linux與服務(wù)器集群技術(shù)[N];中國(guó)計(jì)算機(jī)報(bào);2002年

3 ■ 清華大學(xué)計(jì)算機(jī)科學(xué)與技術(shù)系 董淵 林昊翔 ■ 清華大學(xué)信息技術(shù)研究院 汪東升 李鵬;運(yùn)“芯”帷幄[N];計(jì)算機(jī)世界;2005年

4 安徽 儲(chǔ)飛龍;IE&OE的好管家Tweak IE[N];中國(guó)計(jì)算機(jī)報(bào);2001年

5 ■ 李梅;RTOS新特征適應(yīng)高檔汽車應(yīng)用[N];計(jì)算機(jī)世界;2005年

6 計(jì)算機(jī)世界網(wǎng) 孫定;從理論到實(shí)踐[N];計(jì)算機(jī)世界;2001年

7 廣東省電信科學(xué)技術(shù)研究院多媒體部 盧燕青 張宇飛;實(shí)時(shí)操作系統(tǒng)任務(wù)間通信的設(shè)計(jì)與分析[N];中國(guó)計(jì)算機(jī)報(bào);2000年

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

1 黃萬(wàn)偉;基于服務(wù)屬性區(qū)分的可重構(gòu)任務(wù)調(diào)度研究[D];解放軍信息工程大學(xué);2009年

2 陳錫明;基于NOW的任務(wù)調(diào)度和負(fù)載平衡方法研究[D];電子科技大學(xué);2000年

3 熊曾剛;集成P2P模式的網(wǎng)格資源發(fā)現(xiàn)模型、算法與任務(wù)調(diào)度研究[D];北京科技大學(xué);2009年

4 丁順利;基于代理的網(wǎng)格資源管理與任務(wù)調(diào)度[D];吉林大學(xué);2006年

5 李源惠;面向航運(yùn)的信息服務(wù)網(wǎng)格關(guān)鍵技術(shù)研究[D];大連海事大學(xué);2011年

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

7 高瞻;網(wǎng)格任務(wù)調(diào)度中服務(wù)質(zhì)量保證相關(guān)問題研究[D];北京交通大學(xué);2010年

8 Ehsan Ullah Munir;異構(gòu)計(jì)算環(huán)境中啟發(fā)式任務(wù)調(diào)度方法[D];哈爾濱工業(yè)大學(xué);2008年

9 郭夙昌;網(wǎng)格服務(wù)可靠性建模及任務(wù)調(diào)度優(yōu)化研究[D];電子科技大學(xué);2010年

10 欒翠菊;計(jì)算網(wǎng)格環(huán)境中任務(wù)管理的研究[D];浙江大學(xué);2006年

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

1 車曉雪;基于遺傳算法的網(wǎng)格任務(wù)調(diào)度研究[D];青島大學(xué);2007年

2 劉先剛;網(wǎng)格計(jì)算中任務(wù)的調(diào)度策略和調(diào)度算法的研究[D];太原理工大學(xué);2010年

3 張靖;網(wǎng)格環(huán)境下任務(wù)調(diào)度機(jī)制的研究與仿真[D];西北大學(xué);2006年

4 張新宇;自適應(yīng)網(wǎng)格任務(wù)調(diào)度系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn)[D];吉林大學(xué);2006年

5 王春蓮;基于改進(jìn)遺傳算法的網(wǎng)格任務(wù)調(diào)度算法[D];山東大學(xué);2009年

6 胡艷麗;計(jì)算網(wǎng)格中基于時(shí)間均衡的任務(wù)調(diào)度方法研究[D];國(guó)防科學(xué)技術(shù)大學(xué);2004年

7 王少鵬;基于遺傳算法的網(wǎng)格計(jì)算的任務(wù)調(diào)度[D];青島大學(xué);2006年

8 吳俊;基于計(jì)算網(wǎng)格的任務(wù)調(diào)度算法研究[D];湖南大學(xué);2005年

9 支成秀;基于離散粒子群優(yōu)化算法的網(wǎng)格任務(wù)調(diào)度方法[D];廣西大學(xué);2007年

10 周琛琛;基于遺傳算法的網(wǎng)格任務(wù)調(diào)度算法研究[D];安徽大學(xué);2007年

，

本文編號(hào)：2156214