本發(fā)明屬于云計算系統(tǒng)控制領(lǐng)域,特別是涉及一種考慮云平臺主機性能衰減的任務(wù)分配方法、裝置和系統(tǒng)。
背景技術(shù):
:云計算是一種基于互聯(lián)網(wǎng)的計算方式,通過這種方式,共享的軟硬件資源和信息可以按需求提供給計算機和其他設(shè)備。相對于傳統(tǒng)的軟件和計算形態(tài),云計算具有松散耦合、隨需應(yīng)變、成本可控、資源虛擬、異構(gòu)協(xié)同等顯著的優(yōu)勢,使其更適應(yīng)現(xiàn)今的電子商務(wù)、柔性制造、移動互聯(lián)網(wǎng)等應(yīng)用。云平臺是指由多個異構(gòu)的、由網(wǎng)絡(luò)連接在一起的主機所組成的用于承載提供在線云服務(wù)的企業(yè)級應(yīng)用的分布式計算系統(tǒng)。在云平臺中,將大量的主機進行集中統(tǒng)一管理,可以保障主機運行所需要的穩(wěn)定電源環(huán)境,適宜的溫濕度控制以及網(wǎng)絡(luò)帶寬條件。同其他軟硬件系統(tǒng)一樣,云平臺中的主機的負載也處于實時變化中。由于現(xiàn)今的云計算系統(tǒng)多運用于大規(guī)??茖W(xué)計算、實時金融、在線交易、流媒體多播等高負載和高復(fù)雜度的應(yīng)用,其主機時常處于超負荷運行的狀態(tài)。云主機在長時間高負荷運行后,會出現(xiàn)整體性能衰減的情況。如果任務(wù)調(diào)度和負載均衡策略忽視性能衰減,就極易出現(xiàn)堆積于性能劣化的主機上的任務(wù)成批崩潰的情況,造成重大損失。傳統(tǒng)的任務(wù)調(diào)度和分配策略,多僅僅依據(jù)各個主機和節(jié)點的當前的負載、資源利用率、可靠性狀態(tài)計算容許的可新增任務(wù)容量,并根據(jù)這些靜態(tài)數(shù)據(jù)確定任務(wù)分配和調(diào)度方案,忽略了云計算系統(tǒng)中各個主機實時的性能波動和衰減情況,沒有主動的避免“將新任務(wù)分配到目前雖然性能不低但處于性能下降態(tài)勢的主機”。在此背景下,如何動態(tài)的跟蹤云平臺的運行態(tài)勢,實時跟蹤和預(yù)測云主機的性能變化,對性能衰減情況進行預(yù)警,實現(xiàn)合理的任務(wù)分配策略,便成為了研究的熱點和難點。技術(shù)實現(xiàn)要素:有鑒于現(xiàn)有技術(shù)的上述缺陷,本發(fā)明所要解決的技術(shù)問題是:解決現(xiàn)有技術(shù)云系統(tǒng)任務(wù)分配中未考慮主機性能衰減而使任務(wù)分配失當。針對于此,本發(fā)明提供了一種考慮云平臺主機性能衰減的任務(wù)分配方法、裝置和系統(tǒng)。為實現(xiàn)上述目的,本發(fā)明提供了一種考慮云平臺主機性能衰減的任務(wù)分配方法,包含如下步驟:步驟一、監(jiān)控各個主機并采集其性能信息;性能信息包括主機運行總時間KTi、任務(wù)完成總數(shù)量KWCi以及在最近t時間內(nèi)完成任務(wù)數(shù)量WCi、各主機新到達任務(wù)數(shù)量XDi、主機出錯或掛起后重提交的完成任務(wù)數(shù)量CTJi、出錯任務(wù)數(shù)量CWi、遷出任務(wù)數(shù)量QCi、主機宕機記錄;其中,i為下標值以表明變量所屬的主機號,滿足0<i≤n;步驟二、評估主機當前性能和負載:計算每個主機在t時間內(nèi)等效存活率CHLi、多任務(wù)失效率RWSXLi、等效執(zhí)行率DXZXi以及所有主機平均任務(wù)輸入率PJL;步驟三,評估各主機性能衰減程度,評估各個主機下一個t時間內(nèi)潛在任務(wù)存量,評估各個主機考慮故障發(fā)生下的負載滿足度,評估各個主機性能衰減程度;其中,潛在任務(wù)存量ZDLi為:ZDLi=t×((1-a)×PJL+max{XDit|0<i≤n})+QCi+CTJi+CWi1-RWSXLi]]>其中,a滿足0<a<1,為云系統(tǒng)管理者預(yù)先給定的權(quán)重系數(shù);負載滿足度MZDi與主機執(zhí)行率DXZXi成正比,與潛在任務(wù)存量ZDLi成反比,且與主機等效存活率CHLi和出錯任務(wù)數(shù)量CWi相關(guān);性能衰減程度SJDi首次計算時,默認設(shè)定為0,非首次計算為滿足度MZDi和舊滿足度JMZDi之差與舊滿足度JMZDi的比值;步驟四,根據(jù)各主機的性能衰減度生成新任務(wù)分配方案:將性能衰減度SJDi為正且性能衰減度SJDi與各主機平均性能衰減度的比值大于b并且以各主機平均等效執(zhí)行率DXZXi來處理其潛在任務(wù)存量ZDLi所需時間大于c×t的主機標記為不承接新任務(wù),反之則標記為可承接新任務(wù);其中,b(滿足1<b<10)和c(滿足1<c<10)為系統(tǒng)管理者預(yù)先給定的參數(shù)。步驟五,持續(xù)對新到達任務(wù)自動分配主機并更新負載滿足度;其中,當所有主機均不承接任務(wù),則拒絕新到達任務(wù);反之,則將任務(wù)分配給負載滿足度值最大的主機,并將ZDLi值增1,更新負載滿足度。進一步而言,所述等效存活率CHLi計算公式為:其中,HFi為t時間內(nèi)最近一次宕機所耗損時間,XFi為t時間內(nèi)最近一次宕機后恢復(fù)時刻到當前時刻的間隔時間;進一步而言,多任務(wù)失效率為:RWSXLi=1-(CHLi)CWi]]>進一步而言,等效執(zhí)行率為:DXZXi=WCi-CTJiWCi+QCi×(tWCi×CHLi)-1ifWCi>0KWCiKTielseifWCi=0]]>進一步而言,平均任務(wù)輸入率為:PJL=Σi=0nXDitn]]>其中,任務(wù)數(shù)量KWCi初始值為1;系統(tǒng)運行總時間少于t,則KTi被設(shè)置為t。進一步而言,負載滿足度為:MZDi=(1-(CHLi)mean{CWi|0<i<<n})×DXZXiZDLiifZDLi>0(1-(CHLi)mean{CWi|0<i<<n})×DXZXiKWCi×tKTielse]]>進一步而言,步驟四為:將性能衰減度值為正且性能衰減度與各主機平均性能衰減度的比值大于b并且以各主機平均等效執(zhí)行率來處理其潛在任務(wù)存量所需時間大于c×t的主機標記為不承接新任務(wù),反之則標記為可承接新任務(wù);其中,b(滿足1<b<10)和c(滿足1<c<10)為系統(tǒng)管理者預(yù)先給定的參數(shù)。進一步而言,在步驟五中,新任務(wù)分配方案具有有效期,新任務(wù)分配方案有效期為:YXQ=Σi=0nZDLimean{KWCiKTi|0<i≤n}+tifmean{JSi|0<i≤n}=1telse]]>其中,當所述新任務(wù)分配方案有效期達到,則進行跳轉(zhuǎn)執(zhí)行步驟一。本發(fā)明還提供一種考慮云平臺主機性能衰減的任務(wù)分配裝置,包括云系統(tǒng)性能監(jiān)控模塊、性能衰減預(yù)警模塊、新任務(wù)分配方案生成模塊和新任務(wù)分配控制模塊;云系統(tǒng)性能監(jiān)控模塊監(jiān)控各個主機,采集其性能信息,并將主機運行總時間KTi、任務(wù)完成總數(shù)量KWCi以及在最近t時間內(nèi)完成任務(wù)數(shù)量WCi、各主機新到達任務(wù)數(shù)量XDi、主機出錯或掛起后重提交的完成任務(wù)數(shù)量CTJi、出錯任務(wù)數(shù)量CWi、遷出任務(wù)數(shù)量QCi、主機宕機記錄,發(fā)送給性能衰減預(yù)警模塊;將主機運行總時間KTi、任務(wù)完成總數(shù)量KWCi值發(fā)送給新任務(wù)分配控制模塊;其中,i為下標值以表明變量所屬的主機號,滿足0<i≤n;性能衰減預(yù)警模塊將計算出的等效執(zhí)行率DXZXi值發(fā)送給新任務(wù)分配方案生成模塊,將計算出的性能衰減程度SJDi和潛在任務(wù)存量ZDLi值發(fā)送給新任務(wù)分配方案生成模塊,將潛在任務(wù)存量ZDLi值發(fā)送給新任務(wù)分配控制模塊;潛在任務(wù)存量ZDLi計算公式為:ZDLi=t×((1-a)×PJL+max{XDit|0<i≤n})+QCi+CTJi+CWi1-RWSXLi;]]>其中,a滿足0<a<1,為云系統(tǒng)管理者預(yù)先給定的權(quán)重系數(shù);負載滿足度MZDi與主機執(zhí)行率成正比,與潛在任務(wù)存量成反比,且與主機等效存活率和出錯任務(wù)數(shù)量相關(guān);性能衰減程度SJDi首次計算時,默認設(shè)定為0,非首次計算為滿足度MZDi和舊滿足度JMZDi之差與舊滿足度JMZDi的比值;新任務(wù)分配方案生成模塊生成新任務(wù)分配方案并由新任務(wù)分配控制模塊進行信任務(wù)的分配。進一步而言,等效存活率CHLi計算公式為:其中,HFi為t時間內(nèi)最近一次宕機所耗損時間,XFi為t時間內(nèi)最近一次宕機后恢復(fù)時刻到當前時刻的間隔時間;進一步而言,多任務(wù)失效率RWSXLi計算公式為:RWSXLi=1-(CHLi)CWi;]]>進一步而言,等效執(zhí)行率DXZXi計算公式為:DXZXi=WCi-CTJiWCi+QCi×(tWCi×CHLi)-1ifWCi>0KWCiKTielseifWCi=0;]]>進一步而言,平均任務(wù)輸入率PJL計算公式為:PJL=Σi=0nXDitn;]]>其中,任務(wù)數(shù)量KWCi初始值為1;系統(tǒng)運行總時間少于t,則KTi被設(shè)置為t。進一步而言,負載滿足度MZDi為:MZDi=(1-(CHLi)mean{CWi|0<i<<n})×DXZXiZDLiifZDLi>0(1-(CHLi)mean{CWi|0<i<<n})×DXZXiKWCi×tKTielse;]]>進一步而言,新任務(wù)分配方案具有有效期,新任務(wù)分配方案有效期計算公式為:YXQ=Σi=0nZDLimean{KWCiKTi|0<i≤n}+tifmean{JSi|0<i≤n}=1telse.]]>此外,本發(fā)明還提供一種考慮云平臺主機性能衰減的任務(wù)分配系統(tǒng),包括云平臺服務(wù)器,云平臺服務(wù)器內(nèi)設(shè)置有云平臺主機性能衰減任務(wù)分配裝置;云平臺主機性能衰減任務(wù)分配裝置包括云系統(tǒng)性能監(jiān)控模塊、性能衰減預(yù)警模塊、新任務(wù)分配方案生成模塊和新任務(wù)分配控制模塊;云系統(tǒng)性能監(jiān)控模塊監(jiān)控各個主機,采集其性能信息,并將主機運行總時間KTi、任務(wù)完成總數(shù)量KWCi以及在最近t時間內(nèi)完成任務(wù)數(shù)量WCi、各主機新到達任務(wù)數(shù)量XDi、主機出錯或掛起后重提交的完成任務(wù)數(shù)量CTJi、出錯任務(wù)數(shù)量CWi、遷出任務(wù)數(shù)量QCi、主機宕機記錄,發(fā)送給性能衰減預(yù)警模塊;將主機運行總時間KTi、任務(wù)完成總數(shù)量KWCi值發(fā)送給新任務(wù)分配控制模塊;其中,i為下標值以表明變量所屬的主機號,滿足0<i≤n;性能衰減預(yù)警模塊將計算出的等效執(zhí)行率DXZXi值發(fā)送給新任務(wù)分配方案生成模塊,將計算出的性能衰減程度SJDi和潛在任務(wù)存量ZDLi值發(fā)送給新任務(wù)分配方案生成模塊,將潛在任務(wù)存量ZDLi值發(fā)送給新任務(wù)分配控制模塊;潛在任務(wù)存量ZDLi計算公式為:ZDLi=t×((1-a)×PJL+max{XDit|0<i≤n})+QCi+CTJi+CWi1-RWSXLi;]]>其中,a滿足0<a<1,為云系統(tǒng)管理者預(yù)先給定的權(quán)重系數(shù);負載滿足度MZDi與主機執(zhí)行率成正比,與潛在任務(wù)存量成反比,且與主機等效存活率和出錯任務(wù)數(shù)量相關(guān);性能衰減程度SJDi首次計算時,默認設(shè)定為0,非首次計算為滿足度MZDi和舊滿足度JMZDi之差與舊滿足度JMZDi的比值;新任務(wù)分配方案生成模塊生成新任務(wù)分配方案并由新任務(wù)分配控制模塊進行信任務(wù)的分配。進一步而言,等效存活率CHLi計算公式為:其中,HFi為t時間內(nèi)最近一次宕機所耗損時間,XFi為t時間內(nèi)最近一次宕機后恢復(fù)時刻到當前時刻的間隔時間;進一步而言,多任務(wù)失效率RWSXLi計算公式為:RWSXLi=1-(CHLi)CWi;]]>進一步而言,等效執(zhí)行率DXZXi計算公式為:DXZXi=WCi-CTJiWCi+QCi×(tWCi×CHLi)-1ifWCi>0KWCiKTielseifWCi=0;]]>進一步而言,平均任務(wù)輸入率PJL計算公式為:PJL=Σi=0nXDitn;]]>其中,任務(wù)數(shù)量KWCi初始值為1;系統(tǒng)運行總時間少于t,則KTi被設(shè)置為t。進一步而言,負載滿足度MZDi為:MZDi=(1-(CHLi)mean{CWi|0<i<<n})×DXZXiZDLiifZDLi>0(1-(CHLi)mean{CWi|0<i<<n})×DXZXiKWCi×tKTielse;]]>進一步而言,新任務(wù)分配方案具有有效期,新任務(wù)分配方案有效期計算公式為:YXQ=Σi=0nZDLimean{KWCiKTi|0<i≤n}+tifmean{JSi|0<i≤n}=1telse.]]>本發(fā)明的有益效果是:本發(fā)明充分考慮了云系統(tǒng)中主機性能的動態(tài)波動性,計算各個主機更貼近實際任務(wù)負載的處理能力滿足度和性能衰減程度,評估了各主機的性能衰減程度和預(yù)期積壓任務(wù)數(shù)量,避免將新任務(wù)分配給性能衰減度高、積壓任務(wù)多的主機,使任務(wù)調(diào)度方案更合理。本發(fā)明相對于靜態(tài)的任務(wù)調(diào)度管理策略,實現(xiàn)了動態(tài)的負載均衡,在非可靠和高負載的系統(tǒng)運行環(huán)境下可取得更好的效果。附圖說明圖1是本發(fā)明一種考慮云平臺主機性能衰減的任務(wù)分配方法一具體實施方式的流程示意圖。圖2是本發(fā)明一種考慮云平臺主機性能衰減的任務(wù)分配裝置一具體實施方式的原理示意圖。圖3是本發(fā)明一種考慮云平臺主機性能衰減的任務(wù)分配系統(tǒng)一具體實施方式的原理示意圖。具體實施方式下面結(jié)合附圖和實施例對本發(fā)明作進一步說明:如圖1所示,本實施例提供一種考慮云平臺主機性能衰減的任務(wù)分配方法,具體而言包含如下步驟:步驟一、收集主機實時性能信息云系統(tǒng)性能監(jiān)控模塊取得云平臺中各個主機,獲取主機開始運行到現(xiàn)在所完成任務(wù)數(shù)量KWCi,系統(tǒng)開始運行到現(xiàn)在所經(jīng)歷的時間KTi。獲取在最近t時間內(nèi),完成任務(wù)數(shù)量WCi、各主機新到達任務(wù)數(shù)量XDi、主機出錯或掛起后重提交的完成任務(wù)數(shù)量CTJi、出錯任務(wù)數(shù)量CWi、遷出任務(wù)數(shù)量QCi、主機宕機記錄;其中,系統(tǒng)剛開始運行時尚無完成任務(wù),此時KWCi初始值被設(shè)置為1。若系統(tǒng)開始運行到現(xiàn)在所經(jīng)歷的時間小于t,KTi被設(shè)置為t。i為下標值以表明變量所屬的主機號,滿足0<i≤n;時間間隔t有云系統(tǒng)管理者給定,設(shè)定值為100至1000毫秒。獲取主機宕機記錄,設(shè)置t時間內(nèi)各個主機最近一次宕機所耗損時間HFi,以及t時間內(nèi)最近一次宕機后恢復(fù)時刻到當前時刻的間隔時間XFi;若t時間內(nèi)無宕機行為,HFi和XFi都被記錄為-1。最后,云系統(tǒng)性能監(jiān)控模塊將所取得的WCi、KTi、KWCi、XDi、CTJi、CWi、QCi、XFi、HFi值發(fā)送給性能衰減預(yù)警模塊中的性能參數(shù)預(yù)處理單元、衰減度評估單元,將KWCi和KTi值發(fā)送給新任務(wù)分配控制模塊。步驟二、評估主機當前性能和負載:性能衰減預(yù)警模塊中的性能參數(shù)預(yù)處理單元,首先計算每個主機在t時間內(nèi)等效存活率CHLi:其中,HFi為t時間內(nèi)最近一次宕機所耗損時間,XFi為t時間內(nèi)最近一次宕機后恢復(fù)時刻到當前時刻的間隔時間;然后,計算考慮多任務(wù)失效的各主機任務(wù)失效率:RWSXLi=1-(CHLi)CWi]]>然后,計算t時間內(nèi)各個主機的等效執(zhí)行率:DXZXi=WCi-CTJiWCi+QCi×(tWCi×CHLi)-1ifWCi>0KWCiKTielseifWCi=0]]>注意,因為CHLi取值不可能為0,上述計算不存在除數(shù)為0的情況。然后,計算各主機平均任務(wù)輸入率:PJL=Σi=0nXDitn]]>最后,性能參數(shù)預(yù)處理單元將計算出的PJL、CHLi和RWSXLi值發(fā)送給性能衰減預(yù)警模塊中的衰減度評估單元,將DXZXi值發(fā)送給新任務(wù)分配方案生成模塊。步驟三,評估各主機性能衰減程度性能衰減預(yù)警模塊中的衰減度評估單元,首先計算下一個t時間內(nèi),各個主機需處理的最大可能的潛在任務(wù)存量:ZDLi=t×((1-a)×PJL+max{XDit|0<i≤n})+QCi+CTJi+CWi1-RWSXLi]]>其中,a為云系統(tǒng)管理者預(yù)先給定的權(quán)重系數(shù),滿足0<a<1,一般可取為0.3至0.7之間的任意實數(shù)。上述公式的直觀意義是,下一個t時間內(nèi)預(yù)估的最大的存量任務(wù),可估計為加權(quán)任務(wù)輸入率乘以時間t,再加上“遷出任務(wù)數(shù)量QCi”和“出錯或掛起后重提交執(zhí)行才完成的任務(wù)數(shù)量CTJi”,以重提交執(zhí)行次數(shù)的期望值乘以“最近t時間內(nèi)出錯任務(wù)數(shù)量CWi”;max為集合數(shù)求最大的操作。注意,RWSXLi取值大于等于0小于1,因此不存在1-RWSXLi作為除數(shù)為0的情況。接下來,衰減度評估單元單元用變量MZDi標記各個主機的負載滿足度,也就是當前主機執(zhí)行率在考慮故障發(fā)生的情況下,仍然能適應(yīng)任務(wù)負載的程度:MZDi=(1-(CHLi)mean{CWi|0<i<<n})×DXZXiZDLiifZDLi>0(1-(CHLi)mean{CWi|0<i<<n})×DXZXiKWCi×tKTielse]]>可見,滿足度與ZDLi值成反比,與主機的等效執(zhí)行率DXZXi成正比,還與主機等效存活率和出錯任務(wù)數(shù)量相關(guān)。其中,mean為集合數(shù)求平均值的操作。值得注意的是,因為KWCi值最小為1,KTi最小值也為t,上述計算不存在除數(shù)為0的情況。接下來,衰減度評估單元單元計算每個主機在考慮負載和可靠性的前提下,性能衰減程度:SJDi=JMZDi-MZDiJMZDiifJMZDi<∞0else]]>其中,JMZDi表示主機i的舊滿足度值,其初始值設(shè)置為正無窮∞。上述公式的直觀意義是,初始時認為滿足度無變化,因此衰減度為0,即首次計算默認設(shè)定為0;只要當舊的滿足數(shù)值小于正無窮,即非首次計算,則將衰減度計算為新舊滿足度差值除以舊衰減度的比例。值得注意的是,上述計算的結(jié)構(gòu)可能為負值,表示主機的性能沒有出現(xiàn)衰減,反而有提升。接下來,衰減度評估單元將MZDi值賦給JMZDi,表示下一輪進行性能衰減度評估時,用本輪產(chǎn)生的滿足度值作為舊滿足度值。最后,衰減度評估單元將計算出的SJDi和ZDLi值發(fā)送給新任務(wù)分配方案生成模塊,將ZDLi值發(fā)送給新任務(wù)分配控制模塊。步驟四,根據(jù)各主機的性能衰減度生成新任務(wù)分配方案:首先,新任務(wù)分配方案生成模塊計算標記變量JSi,以確定各個主機是否接受新任務(wù):JSi=0ifSJDimean{SJDi|0<i≤n}>b,SJDi>0,ZDLit×mean{DXZXi|0<i≤n}>c1else]]>其中,b(滿足1<b<10)和c(滿足1<c<10)為預(yù)先給定的參數(shù)。上述計算的直觀意義是,如果某個主機性能衰減度,大于了各主機平均性能衰減度的b倍,且該主機的性能衰減度值為正,且該主機需處理的最大可能的潛在任務(wù)存量以各主機平均等效執(zhí)行率來進行處理需要多于c倍的t時間,則認為該主機從性能衰減和積壓任務(wù)的角度考慮不適合再承接新任務(wù)。b和c值取得越大,則越少的主機被判定為不適于接收新任務(wù)。最后,新任務(wù)分配方案生成模塊將JSi值發(fā)送給新任務(wù)分配控制模塊。步驟五,新到達任務(wù)分配首先,新任務(wù)分配控制模塊計算本輪任務(wù)調(diào)度策略有效期:YXQ=Σi=0nZDLimean{KWCiKTi|0<i≤n}+tifmean{JSi|0<i≤n}=1telse]]>上述公式的直觀意義是,當所有的主機都被判定為適合接受新任務(wù)時,說明系統(tǒng)整體性能平穩(wěn),因此可以適度增大本輪控制的有效期長度;反之,則以較小的t時間作為有效期長度。在YXQ時間內(nèi),每當有新任務(wù)請求到達,新任務(wù)分配控制模塊計算每個主機的更新負載滿足度:MZDi=(1-(CHLi)mean{CWi|0<i<<n})×DXZXiZDLiifZDLi>0(1-(CHLi)mean{CWi|0<i<<n})×DXZXiKWCi×tKTielse]]>然后,新任務(wù)分配控制模塊將這個新到達任務(wù)分配給“所有主機中算標記變量JSi為1,且具有最大MZDi值的主機”,同時將這個獲得新任務(wù)的主機的ZDLi值,自增1(也就是將ZDLi的新值更新為舊ZDLi值加1);如果所有的主機的標記變量JSi都為0,則拒絕這個新到達任務(wù)。值得一提的,可以先采用在一任務(wù)分配完成后直接更新滿足度,等待新任務(wù)來時,直接分配新任務(wù)。同時,也可以新任務(wù)來時,再更新滿足度,然后再分配新任務(wù)。一旦步驟五的執(zhí)行時間達到Y(jié)XQ,則進入步驟一,開始循環(huán)往復(fù)的新一輪執(zhí)行。上述操作的直觀意義是,以標記變量JSi首先確定可接受新任務(wù)的備選主機的范圍,然后在這之中選擇具有最大負載滿足度的主機接受新任務(wù),接受任務(wù)后該主機的ZDLi值增加1,以確保下一個新任務(wù)到達后其他主機有潛力作為任務(wù)接受主機。本實施例中也提供了一種考慮云平臺主機性能衰減的任務(wù)分配裝置。如圖2所示,該裝置包含:云系統(tǒng)性能監(jiān)控模塊、性能衰減預(yù)警模塊、新任務(wù)分配方案生成模塊和新任務(wù)分配控制模塊。如圖3所示,本實施例還公開了一種考慮云平臺主機性能衰減的任務(wù)分配系統(tǒng),包括云平臺服務(wù)器,所述云平臺服務(wù)器內(nèi)設(shè)置有一種考慮云平臺主機性能衰減的任務(wù)分配裝置;所述一種考慮云平臺主機性能衰減的任務(wù)分配裝置包括云系統(tǒng)性能監(jiān)控模塊、性能衰減預(yù)警模塊、新任務(wù)分配方案生成模塊和新任務(wù)分配控制模塊。云系統(tǒng)性能監(jiān)控模塊監(jiān)控各個主機,采集其性能信息,并將主機運行總時間KTi、任務(wù)完成總數(shù)量KWCi以及在最近t時間內(nèi)完成任務(wù)數(shù)量WCi、各主機新到達任務(wù)數(shù)量XDi、主機出錯或掛起后重提交的完成任務(wù)數(shù)量CTJi、出錯任務(wù)數(shù)量CWi、遷出任務(wù)數(shù)量QCi、主機宕機記錄,發(fā)送給性能衰減預(yù)警模塊;將主機運行總時間KTi、任務(wù)完成總數(shù)量KWCi值發(fā)送給新任務(wù)分配控制模塊;其中,i為下標值以表明變量所屬的主機號,滿足0<i≤n;性能衰減預(yù)警模塊將計算出的等效執(zhí)行率DXZXi值發(fā)送給新任務(wù)分配方案生成模塊,將計算出的性能衰減程度SJDi和潛在任務(wù)存量ZDLi值發(fā)送給新任務(wù)分配方案生成模塊,將潛在任務(wù)存量ZDLi值發(fā)送給新任務(wù)分配控制模塊;潛在任務(wù)存量ZDLi計算公式為:ZDLi=t×((1-a)×PJL+max{XDit|0<i≤n})+QCi+CTJi+CWi1-RWSXLi;]]>其中,a滿足0<a<1,為云系統(tǒng)管理者預(yù)先給定的權(quán)重系數(shù);負載滿足度MZDi與主機執(zhí)行率成正比,與潛在任務(wù)存量成反比,且與主機等效存活率和出錯任務(wù)數(shù)量相關(guān);性能衰減程度SJDi首次計算時,默認設(shè)定為0,非首次計算為滿足度MZDi和舊滿足度JMZDi之差與舊滿足度JMZDi的比值;新任務(wù)分配方案生成模塊生成新任務(wù)分配方案并由新任務(wù)分配控制模塊進行信任務(wù)的分配。本實施例中,計算得到等效存活率CHLi;其中,HFi為t時間內(nèi)最近一次宕機所耗損時間,XFi為t時間內(nèi)最近一次宕機后恢復(fù)時刻到當前時刻的間隔時間;本實施例中,計算得到多任務(wù)失效率RWSXLi;本實施例中,計算得到等效執(zhí)行率DXZXi;本實施例中,計算得到平均任務(wù)輸入率PJL;其中,任務(wù)數(shù)量KWCi初始值為1;系統(tǒng)運行總時間少于t,則KTi被設(shè)置為t。本實施例中,計算得到負載滿足度MZDi。本實施例中,新任務(wù)分配方案具有有效期,計算得到新任務(wù)分配方案有效期。綜上,本發(fā)明提供的方法、裝置和系統(tǒng)充分考慮了云系統(tǒng)中主機性能的動態(tài)波動性,計算各個主機更貼近實際任務(wù)負載的處理能力滿足度和性能衰減程度,評估了各主機的性能衰減程度和預(yù)期積壓任務(wù)數(shù)量,避免將新任務(wù)分配給性能衰減度高、積壓任務(wù)多的主機,使任務(wù)調(diào)度方案更合理。本發(fā)明相對于靜態(tài)的任務(wù)調(diào)度管理策略,實現(xiàn)了動態(tài)的負載均衡,在非可靠和高負載的系統(tǒng)運行環(huán)境下可取得更好的效果。以上詳細描述了本發(fā)明的較佳具體實施例。應(yīng)當理解,本領(lǐng)域的普通技術(shù)人員無需創(chuàng)造性勞動就可以根據(jù)本發(fā)明的構(gòu)思作出諸多修改和變化。因此,凡本
技術(shù)領(lǐng)域:
中技術(shù)人員依本發(fā)明的構(gòu)思在現(xiàn)有技術(shù)的基礎(chǔ)上通過邏輯分析、推理或者有限的實驗可以得到的技術(shù)方案,皆應(yīng)在由權(quán)利要求書所確定的保護范圍內(nèi)。當前第1頁1 2 3