復(fù)合加權(quán)調(diào)度算法在IAAS層的穩(wěn)定性?xún)?yōu)化研究
本文關(guān)鍵詞:復(fù)合加權(quán)調(diào)度算法在IAAS層的穩(wěn)定性?xún)?yōu)化研究 出處:《四川大學(xué)學(xué)報(bào)(自然科學(xué)版)》2016年03期 論文類(lèi)型:期刊論文
更多相關(guān)文章: 云計(jì)算 服務(wù)器調(diào)度 復(fù)合加權(quán)算法
【摘要】:多機(jī)多任務(wù)的云服務(wù)系統(tǒng),在優(yōu)先滿(mǎn)足收費(fèi)客戶(hù)的原則下,高優(yōu)先級(jí)客戶(hù)的數(shù)量急劇增加,即高優(yōu)先級(jí)客戶(hù)數(shù)量密集飽和事件的概率將大大提高,在此情況下保證系統(tǒng)的QoS就成為IAAS層中關(guān)鍵問(wèn)題,FIFO算法實(shí)現(xiàn)較簡(jiǎn)單,但要保證QoS機(jī)制,要利用現(xiàn)存的分級(jí)加權(quán)算法(Hierarchical Weighted Algorithm,HWA)才能初步實(shí)現(xiàn),而基于IAAS層的高優(yōu)先級(jí)客戶(hù)易密集特性,HWA在該特性環(huán)境下會(huì)逐漸演變?yōu)轭?lèi)FIFO服務(wù)模型從而降低QoS.本文的目標(biāo)是在IAAS層中,高優(yōu)先級(jí)客戶(hù)請(qǐng)求量密集的情況下,保證滿(mǎn)足高優(yōu)先級(jí)客戶(hù)請(qǐng)求的同時(shí)還要防止高優(yōu)先級(jí)客戶(hù)量增加演變?yōu)轭?lèi)FIFO服務(wù)模型而降低QoS,從而保證系統(tǒng)的穩(wěn)定性.因此提出了一種基于系統(tǒng)穩(wěn)定性的復(fù)合加權(quán)調(diào)度算法(Composite Weighted Scheduling Algorithm,CWSA),并和FIFO以及HWA進(jìn)行了比較,仿真結(jié)果表明該調(diào)度算法在高優(yōu)先級(jí)客戶(hù)請(qǐng)求量密集的情況下,系統(tǒng)吞吐量、平均占用均可得到明顯改善,而丟包率并無(wú)太大差異,QoS能得到較好的保證,即系統(tǒng)穩(wěn)定性能得到較好保證.
[Abstract]:Cloud service system of multi task, in priority to meet the customer charges under the principle of the number of high priority customers increased dramatically, i.e. probability of high priority customer quantity saturation event will be greatly improved, in this case to ensure QoS system has become the key problem in the IAAS layer, the FIFO algorithm is relatively simple, but to ensure the QoS mechanism, to make use of the existing hierarchical weighted algorithm (Hierarchical Weighted Algorithm, HWA) can be realized and the preliminary, high priority customers based on the IAAS layer to intensive characteristics, HWA will gradually evolve into FIFO service model so as to reduce the QoS. of this paper in the characteristics of environment is the target of the IAAS layer, the high priority client request the amount of intensive, ensure to meet customer request high priority at the same time but also to prevent the high priority customers increased evolution as a class FIFO service model and reduce QoS, so as to ensure the stability of the system . this paper proposes a composite weighted scheduling algorithm based on system stability (Composite Weighted Scheduling Algorithm, CWSA), and FIFO and HWA comparison, the simulation results show that the scheduling algorithm requests intensive, high priority customers in system throughput, average occupancy can be improved, and there is no packet loss rate too much difference, QoS can get a better guarantee, the stability performance of the system to get a better guarantee.
【作者單位】: 昆明理工大學(xué)信息工程與自動(dòng)化學(xué)院;
【基金】:國(guó)家自然基金項(xiàng)目(61262040)
【分類(lèi)號(hào)】:TP393.09
【正文快照】: 1引言基礎(chǔ)設(shè)施即服務(wù)(Infrastructure as a Service,IAAS)層中的高優(yōu)先級(jí)客戶(hù)請(qǐng)求量密集事件的概率越來(lái)越高,在此大概率事件下保證系統(tǒng)的服務(wù)質(zhì)量(Quality of Service,QoS)是IAAS層中的關(guān)鍵問(wèn)題[1].IAAS層中有很多客戶(hù)類(lèi)型[2],比如:有償客戶(hù)和無(wú)償客戶(hù),基于有償客戶(hù)優(yōu)先得到服
【相似文獻(xiàn)】
相關(guān)期刊論文 前10條
1 向哲,鐘玉琢,冼偉銓;一種基于周期合并策略的流調(diào)度算法[J];軟件學(xué)報(bào);2001年08期
2 伊鵬,張興明,郭云飛;基于輸入排隊(duì)的調(diào)度算法[J];計(jì)算機(jī)工程;2003年19期
3 易云山,桂志波;分組網(wǎng)絡(luò)中包調(diào)度算法研究[J];江蘇通信技術(shù);2004年03期
4 任艷穎,張文軍,王彬;無(wú)線調(diào)度算法[J];計(jì)算機(jī)工程;2004年15期
5 劉越洋,席裕庚;基于兩步滾動(dòng)的單機(jī)調(diào)度算法研究[J];計(jì)算機(jī)工程;2004年24期
6 楊梅樾;馬祥杰;;輸入排隊(duì)中調(diào)度算法的研究[J];信息工程大學(xué)學(xué)報(bào);2006年02期
7 曾東海;劉海;金士堯;;集群負(fù)載調(diào)度算法性能評(píng)價(jià)[J];計(jì)算機(jī)工程;2006年11期
8 孫力娟;李超;張登銀;王汝傳;;低速網(wǎng)絡(luò)中實(shí)時(shí)補(bǔ)償型差額循環(huán)調(diào)度算法的設(shè)計(jì)和實(shí)現(xiàn)[J];電子與信息學(xué)報(bào);2006年10期
9 劉東;張春元;;軟件容錯(cuò)模型中反向與正向調(diào)度算法研究[J];計(jì)算機(jī)工程與科學(xué);2007年09期
10 何琨;趙勇;黃文奇;;基于任務(wù)復(fù)制的分簇與調(diào)度算法[J];計(jì)算機(jī)學(xué)報(bào);2008年05期
相關(guān)會(huì)議論文 前10條
1 彭洪;涂?jī)錾?;面向操作的調(diào)度算法[A];1994中國(guó)控制與決策學(xué)術(shù)年會(huì)論文集[C];1994年
2 羅豪杰;許都;;IEEE 802.16 MAC層上行調(diào)度算法[A];四川省通信學(xué)會(huì)2007年學(xué)術(shù)年會(huì)論文集[C];2007年
3 張遵福;李樂(lè)民;;支持QoS的調(diào)度算法設(shè)計(jì)[A];2006中國(guó)西部青年通信學(xué)術(shù)會(huì)議論文集[C];2006年
4 姚建波;竺小松;李晶晶;;非對(duì)稱(chēng)通信環(huán)境中兩種廣播調(diào)度算法的分析與比較[A];中國(guó)通信學(xué)會(huì)第六屆學(xué)術(shù)年會(huì)論文集(上)[C];2009年
5 景維鵬;吳智博;劉宏偉;董劍;;一種支持任務(wù)依賴(lài)關(guān)系容錯(cuò)調(diào)度算法[A];第十四屆全國(guó)容錯(cuò)計(jì)算學(xué)術(shù)會(huì)議(CFTC'2011)論文集[C];2011年
6 李琪林;甄威;周明天;;一種適用于Master-Worker應(yīng)用的動(dòng)態(tài)統(tǒng)一調(diào)度算法的研究[A];2008'中國(guó)信息技術(shù)與應(yīng)用學(xué)術(shù)論壇論文集(一)[C];2008年
7 呂鋒;涂曉東;;高性能交換結(jié)構(gòu)調(diào)度算法的研究[A];四川省通信學(xué)會(huì)2006年學(xué)術(shù)年會(huì)論文集(二)[C];2006年
8 趙爾敦;肖靜;;無(wú)線網(wǎng)絡(luò)中基于信道狀態(tài)預(yù)測(cè)的調(diào)度算法[A];2006全國(guó)復(fù)雜網(wǎng)絡(luò)學(xué)術(shù)會(huì)議論文集[C];2006年
9 殷潔;;城市光網(wǎng)光纖自動(dòng)調(diào)度算法研究和應(yīng)用[A];中國(guó)通信學(xué)會(huì)信息通信網(wǎng)絡(luò)技術(shù)委員會(huì)2011年年會(huì)論文集(下冊(cè))[C];2011年
10 陳平;王柏;徐六通;吳斌;王艷輝;;電信社群網(wǎng)絡(luò)中介度的網(wǎng)格并行算法及調(diào)度算法[A];2006年全國(guó)通信軟件學(xué)術(shù)會(huì)議論文集[C];2006年
相關(guān)重要報(bào)紙文章 前1條
1 張建輝 吳松;TD—SCDMA積跬步 HSDPA以致千里[N];通信產(chǎn)業(yè)報(bào);2005年
相關(guān)博士學(xué)位論文 前10條
1 劉曉鋒;可擴(kuò)展多級(jí)多平面交換網(wǎng)絡(luò)及調(diào)度算法研究[D];電子科技大學(xué);2015年
2 馬丹;任務(wù)間相互依賴(lài)的并行作業(yè)調(diào)度算法研究[D];華中科技大學(xué);2007年
3 田沖;無(wú)線網(wǎng)絡(luò)跨層調(diào)度算法研究[D];山東大學(xué);2009年
4 黃平;分布式交換系統(tǒng)隊(duì)列結(jié)構(gòu)及調(diào)度算法研究[D];華中科技大學(xué);2006年
5 劉惠;嵌入式系統(tǒng)節(jié)能調(diào)度算法研究[D];西安電子科技大學(xué);2011年
6 趙明宇;集群系統(tǒng)的調(diào)度算法研究[D];哈爾濱工業(yè)大學(xué);2007年
7 吳剛;對(duì)低功耗進(jìn)程調(diào)度算法的研究[D];復(fù)旦大學(xué);2006年
8 牛進(jìn)平;3G長(zhǎng)期演進(jìn)系統(tǒng)中調(diào)度算法和干擾抑制技術(shù)研究[D];西安電子科技大學(xué);2014年
9 羅威;分布式實(shí)時(shí)容錯(cuò)調(diào)度算法研究[D];華中科技大學(xué);2008年
10 展勇;柔性開(kāi)放車(chē)間調(diào)度算法研究[D];哈爾濱工程大學(xué);2011年
相關(guān)碩士學(xué)位論文 前10條
1 丁雪飛;純電動(dòng)車(chē)整車(chē)CAN網(wǎng)絡(luò)實(shí)時(shí)調(diào)度算法的研究[D];遼寧大學(xué);2015年
2 王德龍;Hadoop平臺(tái)下作業(yè)調(diào)度算法的研究與改進(jìn)[D];南京信息工程大學(xué);2015年
3 袁林偉;載波聚合資源分配及調(diào)度算法研究[D];西南交通大學(xué);2015年
4 景木均;3GPP LTE系統(tǒng)中基于多目標(biāo)決策的下行資源調(diào)度算法研究與實(shí)現(xiàn)[D];西南交通大學(xué);2015年
5 劉盼紅;大數(shù)據(jù)環(huán)境下Hadoop作業(yè)調(diào)度算法的研究[D];河北工程大學(xué);2015年
6 楊軒;高鐵無(wú)線通信VoIP業(yè)務(wù)與多業(yè)務(wù)共存的資源調(diào)度算法[D];西南交通大學(xué);2015年
7 陳傳慶;基于衰落信道的無(wú)線鏈路調(diào)度算法研究[D];曲阜師范大學(xué);2015年
8 陳文龍;Hadoop平臺(tái)下作業(yè)調(diào)度方法研究[D];南京理工大學(xué);2015年
9 陳瑜;針對(duì)Hadoop集群的節(jié)能調(diào)度算法研究[D];電子科技大學(xué);2015年
10 朱新新;網(wǎng)絡(luò)端到端流量的QoS優(yōu)化技術(shù)研究[D];電子科技大學(xué);2014年
,本文編號(hào):1394489
本文鏈接:http://sikaile.net/guanlilunwen/ydhl/1394489.html