【摘要】：針對云計(jì)算環(huán)境下資源調(diào)度未能全面考慮QoS需求的問題,提出了一種多維QoS約束的調(diào)度方法。采用公式化描述和性能分析對多維QoS進(jìn)行建模,在優(yōu)化方法中,引入系統(tǒng)指標(biāo),通過偏好因子改變權(quán)重,結(jié)合主元和客元的合成以及公平性評判,實(shí)現(xiàn)了對多目標(biāo)優(yōu)化問題的非劣最優(yōu)解的鎖定。實(shí)驗(yàn)結(jié)果表明,該方法充分考慮了用戶多維QoS需求,在系統(tǒng)開銷相當(dāng)?shù)那闆r下,負(fù)載均衡程度明顯提高,且平均提高了17%,資源分配能更好的符合用戶滿意度要求。
【圖文】：

影響算法執(zhí)行時(shí)間的主要因素，對比表１，從圖１中可以看出，在資源相對少的情況下優(yōu)化算法的時(shí)間間隔略大于Ｓｔｒｉｃｔｔｉｍｅ算法和Ｍｉｎ－ｍｉｎ算法，這是由于優(yōu)化算法均衡的考慮了ＱｏＳ要求，任務(wù)數(shù)量與資源數(shù)量的比例增加提高了對資源的爭搶力度，公平共享算法的執(zhí)行時(shí)間則始終很大［８］。存在一個(gè)任務(wù)數(shù)與資源數(shù)量比的闕值，在此闕值之后，時(shí)間開銷隨比例表現(xiàn)得較為緩慢，但在此闕值之前，則表現(xiàn)得非常好。實(shí)際應(yīng)用中可根據(jù)此闕值來限定系統(tǒng)中競爭資源的任務(wù)數(shù)，如圖２所示。圖１時(shí)間跨度比較３．３在線調(diào)度算法的負(fù)載均衡程度圖３橫軸代表資源節(jié)點(diǎn)，縱軸代表獲得的任務(wù)數(shù)，可以看出，在分派了１０００個(gè)任務(wù)后，優(yōu)化算法的負(fù)載均衡程度明顯優(yōu)于此前表現(xiàn)很好的Ｓｔｒｉｃｔｔｉｍｅ算法和Ｍｉｎ－ｍｉｎ算·４３０１·

計(jì)算機(jī)工程與設(shè)計(jì)２０１３年圖２任務(wù)資源比例法：相對于Ｓｔｒｉｃｔｔｉｍｅ算法，，性能平均提升在１７％左右。Ｆａｉｒｓｈａｒｅ算法雖然具有資源共享的功能，但是沒有考慮用戶和系統(tǒng)的ＱｏＳ需求，只是在資源少任務(wù)多得情況下簡單地按順序分配。Ｓｔｒｉｃｔｔｉｍｅ算法由于沒有考慮用戶的資源需求，容易形成“資源碎片”，造成較多任務(wù)等待的問題［９］。圖３負(fù)載均衡程度的比較３．４在線調(diào)度算法的用戶滿意程度選擇與Ｌｉｊ具有最小歐氏距離的資源，作為執(zhí)行任務(wù)的基本單位，其公平性評判函數(shù)Ｊｉ的計(jì)算變成Ｊｉ＝∑ｗ＋ｙｊ＝１εｌｎＡＴｉ／ＰＳｉ（１０）結(jié)合定義Ｊｉ≤１，這個(gè)閾值體現(xiàn)了云計(jì)算環(huán)境對于過多的不公平約束弱于過少的不公平約束，能將Ｊｉ的負(fù)值（過少分配的情況）約束在較小空間。參考閾值以原始Ｊｉ為基準(zhǔn)，結(jié)合以上所述，得到用戶滿意度，如圖４所示。圖４用戶滿意度比例圖為４個(gè)算法的平均Ｊ值比較，Ｊ值大于０時(shí)表示得到了高于自己期待的資源分配，Ｊ值小于０代表得到的資源不能符合期待，Ｊ＝０表示用戶獲得了與期待資源一致的資源分配。從而得出調(diào)度算法的資源分配能更好的符合用戶期待。４結(jié)束語本文基于ＣＲＭＳＱ算法的云計(jì)算資源調(diào)度策略，不同于云系統(tǒng)中普遍采用的調(diào)度算法，針對現(xiàn)有云計(jì)算資源調(diào)度算法不能很好的兼顧負(fù)載平衡和調(diào)度執(zhí)行時(shí)間，引入系統(tǒng)偏好因子的概念［１０－１１］。綜合考慮各項(xiàng)ＱｏＳ需求，能有效地完成云計(jì)算環(huán)境中計(jì)算資源搜索與分配的工作，在任務(wù)資源數(shù)滿足一定比例的情況下執(zhí)行效率比一般的資源調(diào)度策略高，在時(shí)間跨度

【參考文獻(xiàn)】

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

1 王巍;羅軍舟;宋愛波;;一種具有GQoP保證的網(wǎng)格QoS自適應(yīng)調(diào)度算法[J];計(jì)算機(jī)研究與發(fā)展;2011年07期

2 龔紅翠;于炯;侯勇;劉洪偉;;用戶QoS及系統(tǒng)指標(biāo)指導(dǎo)的計(jì)算網(wǎng)格任務(wù)調(diào)度[J];計(jì)算機(jī)工程;2009年07期

3 王佳雋;呂智慧;吳杰;鐘亦平;;云計(jì)算技術(shù)發(fā)展分析及其應(yīng)用探討[J];計(jì)算機(jī)工程與設(shè)計(jì);2010年20期

4 左利云;左利鋒;;云計(jì)算中基于預(yù)先分類的調(diào)度優(yōu)化算法[J];計(jì)算機(jī)工程與設(shè)計(jì);2012年04期

5 袁文成;朱怡安;陸偉;;面向虛擬資源的云計(jì)算資源管理機(jī)制[J];西北工業(yè)大學(xué)學(xué)報(bào);2010年05期

【共引文獻(xiàn)】

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

1 施錦亮;;分析云計(jì)算技術(shù)在廣電網(wǎng)絡(luò)中的應(yīng)用[J];中國傳媒科技;2012年06期

2 王海濤;劉波;;云計(jì)算和關(guān)鍵技術(shù)問題的分析研究[J];電力系統(tǒng)通信;2011年10期

3 戶占良;;云計(jì)算環(huán)境下的網(wǎng)絡(luò)教學(xué)研究[J];電腦與信息技術(shù);2012年02期

4 王曉倩;馬姜云;朱毅;郭芯汝;;云計(jì)算:圖書館的機(jī)遇與挑戰(zhàn)[J];電腦知識與技術(shù);2012年16期

5 黃衛(wèi)東;于瑞強(qiáng);;共享學(xué)習(xí)模式下知識服務(wù)云平臺的構(gòu)建研究[J];電信科學(xué);2011年12期

6 劉林東;鄔依林;;基于云計(jì)算的USBKey身份認(rèn)證技術(shù)研究[J];廣東第二師范學(xué)院學(xué)報(bào);2011年05期

7 張潔;裴芳;;基于世界大學(xué)城的云計(jì)算輔助教學(xué)下的協(xié)作學(xué)習(xí)的研究[J];計(jì)算機(jī)光盤軟件與應(yīng)用;2012年03期

8 李大為;;基于云計(jì)算的高校實(shí)驗(yàn)平臺架構(gòu)建設(shè)[J];廣西輕工業(yè);2011年12期

9 付鈺;嚴(yán)博;吳曉平;;基于狀態(tài)空間連續(xù)逼近的云計(jì)算虛擬資源優(yōu)化配置研究[J];電信科學(xué);2012年10期

10 劉林東;;一種云存儲資源調(diào)度算法研究[J];廣東第二師范學(xué)院學(xué)報(bào);2012年05期

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

1 郅希云;認(rèn)知無線網(wǎng)絡(luò)協(xié)作頻譜感知、協(xié)作傳輸、頻譜切換技術(shù)研究[D];北京郵電大學(xué);2012年

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

3 黃沈權(quán);制造云服務(wù)按需供應(yīng)模式、關(guān)鍵技術(shù)及應(yīng)用研究[D];浙江大學(xué);2013年

4 樂冠;面向服務(wù)系統(tǒng)的自適應(yīng)資源管理技術(shù)研究[D];北京郵電大學(xué);2013年

5 李健;云計(jì)算環(huán)境下最小化運(yùn)營開銷的調(diào)度技術(shù)研究[D];北京郵電大學(xué);2013年

6 王金寶;云計(jì)算系統(tǒng)中索引與查詢處理技術(shù)研究[D];哈爾濱工業(yè)大學(xué);2013年

7 敬思遠(yuǎn);面向綠色虛擬數(shù)據(jù)中心資源管理的若干關(guān)鍵技術(shù)研究[D];電子科技大學(xué);2013年

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

1 華丹;基于QoS的蟻群優(yōu)化在網(wǎng)格資源調(diào)度中的研究[D];南京信息工程大學(xué);2011年

2 郭雷風(fēng);農(nóng)業(yè)科研云原型系統(tǒng)設(shè)計(jì)與應(yīng)用理論研究[D];中國農(nóng)業(yè)科學(xué)院;2011年

3 王命全;基于負(fù)載均衡的網(wǎng)格工作流調(diào)度算法研究[D];新疆大學(xué);2011年

4 潘鋼;仿真資源彈性計(jì)算技術(shù)的研究與應(yīng)用[D];北京理工大學(xué);2011年

5 沈宇恒;流媒體加速直播系統(tǒng)中邊緣云的研究[D];北京理工大學(xué);2011年

6 王智林;基于SLA的云服務(wù)自適應(yīng)提供框架的研究與實(shí)現(xiàn)[D];上海交通大學(xué);2012年

7 田宏偉;云計(jì)算環(huán)境下資源分配策略的研究[D];山東師范大學(xué);2012年

8 汪明軍;經(jīng)濟(jì)效益模型下的循環(huán)網(wǎng)格工作流調(diào)度研究[D];新疆大學(xué);2010年

9 嚴(yán)敏;無中心網(wǎng)絡(luò)任務(wù)資源匹配算法研究[D];內(nèi)蒙古大學(xué);2010年

10 鐘英姿;QoS約束下的網(wǎng)格任務(wù)調(diào)度算法研究[D];中南大學(xué);2010年

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

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

1 房秉毅;張?jiān)朴?程瑩;徐雷;;云計(jì)算國內(nèi)外發(fā)展現(xiàn)狀分析[J];電信科學(xué);2010年S1期

2 孫瑞鋒;趙政文;;基于云計(jì)算的資源調(diào)度策略[J];航空計(jì)算技術(shù);2010年03期

3 杜玉霞;劉方愛;郭磊;;Min-Min調(diào)度算法的研究與改進(jìn)[J];計(jì)算機(jī)工程與應(yīng)用;2010年24期

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

5 張偉哲;方濱興;胡銘曾;張宏莉;;基于信任QoS增強(qiáng)的網(wǎng)格服務(wù)調(diào)度算法[J];計(jì)算機(jī)學(xué)報(bào);2006年07期

6 林闖;肖巖平;王元卓;曾榮飛;;網(wǎng)絡(luò)保護(hù)質(zhì)量研究[J];計(jì)算機(jī)學(xué)報(bào);2008年10期

7 胡春華;吳敏;劉國平;;Web服務(wù)工作流中基于信任關(guān)系的QoS調(diào)度[J];計(jì)算機(jī)學(xué)報(bào);2009年01期

8 田冠華;孟丹;詹劍鋒;;云計(jì)算環(huán)境下基于失效規(guī)則的資源動(dòng)態(tài)提供策略[J];計(jì)算機(jī)學(xué)報(bào);2010年10期

9 李建鋒;彭艦;;云計(jì)算環(huán)境下基于改進(jìn)遺傳算法的任務(wù)調(diào)度算法[J];計(jì)算機(jī)應(yīng)用;2011年01期

10 羅紅,慕德俊,鄧智群,王曉東;網(wǎng)格計(jì)算中任務(wù)調(diào)度研究綜述[J];計(jì)算機(jī)應(yīng)用研究;2005年05期

【相似文獻(xiàn)】

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

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

2 徐格靜;丁函;王毅;;云計(jì)算與網(wǎng)格計(jì)算分析比較[J];今日科苑;2010年24期

3 王威;;中小企業(yè)如何加強(qiáng)云安全措施[J];企業(yè)家天地(理論版);2011年06期

4 趙夢龍;龍士工;劉春英;;基于HITS算法的云化模型[J];微計(jì)算機(jī)信息;2009年30期

5 崔文;王國勇;;基于校園網(wǎng)的云計(jì)算應(yīng)用初探[J];微計(jì)算機(jī)信息;2010年18期

6 劉金;;Web服務(wù)在網(wǎng)格和云中的應(yīng)用[J];湖南電力;2010年03期

7 周鵬;李英;李志蜀;;大學(xué)計(jì)算機(jī)網(wǎng)絡(luò)課程教學(xué)模式探析[J];天中學(xué)刊;2010年05期

8 楊斌;劉海濤;;云計(jì)算對移動(dòng)互聯(lián)網(wǎng)發(fā)展的助推作用[J];電信工程技術(shù)與標(biāo)準(zhǔn)化;2010年12期

9 高宏卿;翟炎杰;郭文鷺;;基于云計(jì)算的反垃圾郵件系統(tǒng)研究[J];河南師范大學(xué)學(xué)報(bào)(自然科學(xué)版);2011年02期

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

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

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

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

3 陳s

本文編號：2555582