具有失效恢復(fù)機(jī)制的云資源調(diào)度算法
本文選題:云計(jì)算 + 貝葉斯估計(jì); 參考:《浙江大學(xué)學(xué)報(bào)(工學(xué)版)》2015年12期
【摘要】:針對(duì)云服務(wù)可靠性較低的問(wèn)題,提出一種考慮節(jié)點(diǎn)失效恢復(fù)機(jī)制的任務(wù)調(diào)度模型.該模型引入失效恢復(fù)機(jī)制分析節(jié)點(diǎn)的行為特性,將節(jié)點(diǎn)間的交互失效劃分為可恢復(fù)失效和不可恢復(fù)失效.參考社會(huì)學(xué)的人際關(guān)系信任模型,通過(guò)量化和評(píng)估失效恢復(fù)機(jī)制下節(jié)點(diǎn)的可信程度,建立更加符合實(shí)際的云服務(wù)可靠性模型,并允許資源節(jié)點(diǎn)自行調(diào)節(jié)失效恢復(fù)次數(shù)限制和失效恢復(fù)率.將節(jié)點(diǎn)的可信度并入DLS算法得到考慮失效恢復(fù)機(jī)制的動(dòng)態(tài)級(jí)調(diào)度(FR-DLS)算法.FR-DLS算法在計(jì)算調(diào)度級(jí)別時(shí)充分考慮服務(wù)資源的可信程度,使應(yīng)用任務(wù)能夠被有效地分配到可信資源節(jié)點(diǎn)上.為了評(píng)估所提出的算法,在PlanetLab環(huán)境中設(shè)計(jì)基于CloudSim的仿真實(shí)驗(yàn)平臺(tái),分析及仿真實(shí)驗(yàn)結(jié)果表明:所提出的FR-DLS算法在犧牲較少的任務(wù)完成時(shí)間和調(diào)度長(zhǎng)度的前提下,能夠有效地提高云環(huán)境下執(zhí)行任務(wù)的成功率;當(dāng)云環(huán)境中的資源節(jié)點(diǎn)數(shù)和應(yīng)用任務(wù)數(shù)不斷增加時(shí),該算法在可靠性方面所提升的性能遠(yuǎn)高于其在任務(wù)完成時(shí)間和調(diào)度長(zhǎng)度代價(jià)方面所提升的性能,充分體現(xiàn)了其在大規(guī)模云環(huán)境下的實(shí)用性.
[Abstract]:In order to solve the problem of low reliability of cloud service, a task scheduling model considering node failure recovery mechanism is proposed. In this model, failure recovery mechanism is introduced to analyze the behavior of nodes, and the interactive failure between nodes is divided into recoverable failure and non-recoverable failure. Referring to the interpersonal relationship trust model of sociology, by quantifying and evaluating the trust degree of the node under the failure recovery mechanism, a more realistic cloud service reliability model is established. It also allows resource nodes to adjust the limit of the number of failure recovery and the rate of failure recovery. The credibility of nodes is incorporated into the DLS algorithm to get the dynamic level scheduling algorithm, FR-DLSs, which takes into account the failure recovery mechanism. The FR-DLS algorithm takes full account of the trustworthiness of the service resources when calculating the scheduling level. Enable application tasks to be effectively assigned to trusted resource nodes. In order to evaluate the proposed algorithm, a simulation experiment platform based on CloudSim is designed in PlanetLab environment. The analysis and simulation results show that the proposed FR-DLS algorithm is based on less task completion time and scheduling length. Can effectively improve the success rate of executing tasks in the cloud environment; when the number of resource nodes and application tasks in the cloud environment is increasing, The improved performance of the algorithm in reliability is much higher than that in terms of task completion time and scheduling length cost, which fully reflects its practicability in large-scale cloud environments.
【作者單位】: 安徽大學(xué)計(jì)算機(jī)科學(xué)與技術(shù)學(xué)院;銅陵學(xué)院數(shù)學(xué)與計(jì)算機(jī)科學(xué)系;
【基金】:國(guó)家自然科學(xué)青年基金項(xiàng)目(61402005)
【分類(lèi)號(hào)】:TP393.01
【相似文獻(xiàn)】
相關(guān)期刊論文 前6條
1 任怡;管劍波;敖琦;戴華東;吳慶波;;LHFR:面向長(zhǎng)事務(wù)的層次式失效恢復(fù)算法[J];計(jì)算機(jī)研究與發(fā)展;2010年10期
2 李毅,謝劍英;分級(jí)遞階網(wǎng)絡(luò)的失效恢復(fù)[J];通信技術(shù);2000年02期
3 習(xí)勝豐;;基于兩層模式的Web服務(wù)工作流失效恢復(fù)算法[J];計(jì)算機(jī)工程;2011年23期
4 古凌嵐;;基于AOP的Web服務(wù)失效恢復(fù)機(jī)制[J];計(jì)算機(jī)與數(shù)字工程;2013年08期
5 許建平;劉曉亮;張楊;趙慧;;利用Windows失效恢復(fù)機(jī)制的網(wǎng)絡(luò)冗余快速切換的實(shí)現(xiàn)[J];計(jì)算機(jī)工程與設(shè)計(jì);2012年08期
6 ;[J];;年期
相關(guān)會(huì)議論文 前2條
1 任怡;賈焰;吳泉源;韓偉紅;;面向Web服務(wù)合成的事務(wù)模型及其失效恢復(fù)[A];第二十一屆中國(guó)數(shù)據(jù)庫(kù)學(xué)術(shù)會(huì)議論文集(研究報(bào)告篇)[C];2004年
2 陳寧江;李昌武;俞閩敏;;一種基于多因素運(yùn)行時(shí)評(píng)估的Web服務(wù)失效恢復(fù)優(yōu)化機(jī)制[A];廣西計(jì)算機(jī)學(xué)會(huì)2010年學(xué)術(shù)年會(huì)論文集[C];2010年
相關(guān)碩士學(xué)位論文 前2條
1 安留洋;高性能計(jì)算服務(wù)失效恢復(fù)技術(shù)研究[D];解放軍信息工程大學(xué);2012年
2 鄭業(yè)青;面向失效恢復(fù)的悔改方法研究[D];哈爾濱工程大學(xué);2011年
,本文編號(hào):1960201
本文鏈接:http://sikaile.net/guanlilunwen/ydhl/1960201.html