時(shí)延記為SL，其服務(wù)時(shí) 延的平均值記為ASL。
[0030] 在本發(fā)明中，任意一后端從節(jié)點(diǎn)bsN在滑動(dòng)窗口 Windows時(shí)間內(nèi)，統(tǒng)計(jì)接收到的所 有副本（Multi R印Iica)運(yùn)行于在線數(shù)據(jù)密集型應(yīng)用系統(tǒng)中的響應(yīng)時(shí)延記為RL，其響應(yīng)時(shí) 延的平均值記為ARL，其響應(yīng)時(shí)延的方差記為VRL。
[0031] 在本發(fā)明中，每個(gè)任務(wù)（Task)對(duì)應(yīng)的所有副本（Multi Replica)采用集合形式表 達(dá)為R = Ir1, r2,…，rk}，:^表示第一個(gè)副本，r 2表示第二個(gè)副本，r k表示最后一個(gè)副本，k 表示副本的標(biāo)識(shí)號(hào)；為了方便說明，rk也稱為任意一個(gè)副本。
[0032] 參見圖4、圖5所示，本發(fā)明提出了一種適用于在線數(shù)據(jù)密集型應(yīng)用的請(qǐng)求多副本 任務(wù)執(zhí)行方法，該方法包括有下列步驟：
[0033] 步驟A，初始化系統(tǒng)并設(shè)置初始量和參考量
[0034] 步驟A-1，設(shè)置服務(wù)質(zhì)量目標(biāo)；
[0035] 初始化在線數(shù)據(jù)密集型應(yīng)用中的任務(wù)執(zhí)行系統(tǒng)，并設(shè)置服務(wù)質(zhì)量目標(biāo)SL0(單位， 秒）；
[0036] 步驟A-2,對(duì)后端從節(jié)點(diǎn)進(jìn)行標(biāo)記；
[0037] 初始化在線數(shù)據(jù)密集型應(yīng)用中的任務(wù)執(zhí)行系統(tǒng)，對(duì)后端多個(gè)從節(jié)點(diǎn)進(jìn)行標(biāo)記，后 端從節(jié)點(diǎn)記為bs (單位，個(gè)）；任務(wù)執(zhí)行系統(tǒng)中后端從節(jié)點(diǎn)的總數(shù)為N ;任意一個(gè)后端從節(jié) 點(diǎn)的標(biāo)識(shí)記為bsN。
[0038] 步驟A-3，設(shè)置任務(wù)對(duì)應(yīng)的副本；
[0039] 初始化在線數(shù)據(jù)密集型應(yīng)用中的任務(wù)執(zhí)行系統(tǒng)，設(shè)置任務(wù)執(zhí)行系統(tǒng)中每個(gè)任務(wù) (Task)對(duì)應(yīng)的副本（Replica)總數(shù)為k，副本標(biāo)記為r ;
[0040] 在本發(fā)明中則有：每個(gè)任務(wù)對(duì)應(yīng)的所有副本（Multi Replica)采用集合形式表達(dá) 為R = Ir1, r2,…，rj，!T1表示第一個(gè)副本，；r 2表示第二個(gè)副本，r k表示最后一個(gè)副本，k表 示副本的標(biāo)識(shí)號(hào)；為了方便說明，rk也稱為任意一個(gè)副本。
[0041] 步驟A-4,設(shè)置無效周期數(shù)、恢復(fù)周期數(shù)；
[0042] 初始化在線數(shù)據(jù)密集型應(yīng)用中的任務(wù)執(zhí)行系統(tǒng)，設(shè)置后端從節(jié)點(diǎn)bsN的無效周期 數(shù)/G-和恢復(fù)周期數(shù)，所述的和所述的構(gòu)成了后端從節(jié)點(diǎn)bsN的狀態(tài) 參考量，執(zhí)行步驟B ;在本發(fā)明中，初始時(shí)，/c/w、= 0 , = 0。
[0043] 狀態(tài)條件一 ：/(：#''式0且尺# 0，表示后端從節(jié)點(diǎn)bsN處于無效狀態(tài)。參見圖 3所示，在本發(fā)明中，處于無效狀態(tài)的所述bsN只接收被標(biāo)記后的任意副本rk，同時(shí)不更新響 應(yīng)時(shí)延監(jiān)控模塊的響應(yīng)時(shí)延RL。
[0044] 狀態(tài)條件二：=0且矣0,表示后端從節(jié)點(diǎn)bsN處于恢復(fù)狀態(tài)。參見圖 3所示，在本發(fā)明中，處于恢復(fù)狀態(tài)的所述bsN能夠接收任意副本rk，同時(shí)不更新響應(yīng)時(shí)延監(jiān) 控模塊的響應(yīng)時(shí)延RL。
[0045] 狀態(tài)條件三：=0且=0時(shí)，表示后端從節(jié)點(diǎn)bsN處于運(yùn)行狀態(tài)。參見 圖3所示，在本發(fā)明中，處于運(yùn)行狀態(tài)的所述bsN能夠接收任意副本r k，同時(shí)更新響應(yīng)時(shí)延 監(jiān)控模塊的響應(yīng)時(shí)延RL。
[0046] 步驟B，副本標(biāo)記及分發(fā)副本
[0047] 在本發(fā)明中，為了避免所有后端從節(jié)點(diǎn)（Back-end slave node)均不接收或運(yùn)行 副本（Replica)，則后端主節(jié)點(diǎn)（Back-end master node)需要在分發(fā)副本（Replica)之前， 隨機(jī)選取部分副本（Replica)進(jìn)行標(biāo)記，形成標(biāo)記副本（survivor)。
[0048] 步驟B - 1，副本標(biāo)記；
[0049] 從R = Ir^r2，…，rk}中選取w個(gè)副本作為任務(wù)的標(biāo)記副本，0 < w < k ;則將所 述R = Ir1, r2，…，rk}記為標(biāo)記后副本的表達(dá)形式為 s為副本被標(biāo)記的標(biāo)識(shí)的。
[0050] 步驟B - 2,分發(fā)副本；
[0051] 后端主節(jié)點(diǎn)（Back-end master node)將同一任務(wù)（Task)的所述 兄S =卜，r2,…，r』-丨，匕<+1，…,rA- }分發(fā)至N個(gè)后端從節(jié)點(diǎn)（Back -end slave node)上，執(zhí) 行步驟C ;由于副本數(shù)小于后端從節(jié)點(diǎn)個(gè)數(shù)（k e N)，將會(huì)造成有的后端從節(jié)點(diǎn)未接收到副 本。
[0052] 在本發(fā)明中，后端主節(jié)點(diǎn)（Back-end master node)將同一任務(wù)（Task)的多個(gè)副 本（Multi Replica)分發(fā)至多個(gè)后端從節(jié)點(diǎn)（Back-end slave node)上，以提升應(yīng)用的服 務(wù)質(zhì)量（Quality of service) 〇
[0053] 步驟C，獲取排隊(duì)時(shí)延；
[0054] 在本發(fā)明中，將F1副本到達(dá)后端從節(jié)點(diǎn)bs N的時(shí)間記為g達(dá)；
[0055] 在本發(fā)明中，將r2副本到達(dá)后端從節(jié)點(diǎn)bs N的時(shí)間記為TJi ;
[0056] 在本發(fā)明中，將匕i副本到達(dá)后端從節(jié)點(diǎn)bsN的時(shí)間記為7?? ;
[0057] 在本發(fā)明中，將< 副本到達(dá)后端從節(jié)點(diǎn)bsN的時(shí)間記為;
[0058] 在本發(fā)明中，將rws+1副本到達(dá)后端從節(jié)點(diǎn)bs N的時(shí)間記為;
[0059] 在本發(fā)明中，將rk副本到達(dá)后端從節(jié)點(diǎn)bs N的時(shí)間記為7?達(dá)。
[0060] 在本發(fā)明中，后端從節(jié)點(diǎn)bsN運(yùn)行所述r濶本的時(shí)間記為7?于；
[0061] 在本發(fā)明中，后端從節(jié)點(diǎn)13%運(yùn)行所述r 2副本的時(shí)間記為;
[0062] 在本發(fā)明中，后端從節(jié)點(diǎn)13%運(yùn)行所述副本的時(shí)間記為7?? ;
[0063] 在本發(fā)明中，后端從節(jié)點(diǎn)bsN運(yùn)行所述 < 副本的時(shí)間記為『|行；
[0064] 在本發(fā)明中，后端從節(jié)點(diǎn)bs^行所述<+1副本的時(shí)間記為7?!;
[0065] 在本發(fā)明中，后端從節(jié)點(diǎn)bs^行所述r kgl體的時(shí)間記為7；|行。
[0066] 在本發(fā)明中，計(jì)算后端從節(jié)點(diǎn)bsN運(yùn)行所述!· i副本的排隊(duì)時(shí)延記為隊(duì)，且 ψ? - ψΛ _ Tr\ . J排隊(duì)一 J運(yùn)行-J到達(dá),
[0067] 在本發(fā)明中，計(jì)算后端從節(jié)點(diǎn)bsN運(yùn)行所述1*2副本的排隊(duì)時(shí)延記為，且 rTf': - rTrI _ rTrI · i排隊(duì)_7運(yùn)行一7到達(dá)，
[0068] 在本發(fā)明中，計(jì)算后端從節(jié)點(diǎn)13%運(yùn)行所述副本的排隊(duì)時(shí)延記為，且 γ排隊(duì)_ J運(yùn)行一 J到達(dá),
[0069] 在本發(fā)明中，計(jì)算后端從節(jié)點(diǎn)bsN運(yùn)行所述 < 副本的排隊(duì)時(shí)延記為，且 rPrW - Trw _ Trw . J排隊(duì)-J運(yùn)行-J到達(dá),
[0070] 在本發(fā)明中，計(jì)算后端從節(jié)點(diǎn)13%運(yùn)行所述7;;:+1副本的排隊(duì)時(shí)延記為(,且 ψ}?+\ -Trr^i _ Trr^+1 . 2排隊(duì)運(yùn)行 7到達(dá)，
[0071] 在本發(fā)明中，計(jì)算后端從節(jié)點(diǎn)13%運(yùn)行所述rk副本的排隊(duì)時(shí)延記為隊(duì)，且 人=行-Fpk;執(zhí)行步驟D ;
[0072] 在本發(fā)明中，參見圖6所示，通過副本到達(dá)后端從節(jié)點(diǎn)的時(shí)間與后端從節(jié)點(diǎn)運(yùn)行 該副本的時(shí)間作減值比較，來計(jì)算副本的排隊(duì)時(shí)延，能夠?qū)崟r(shí)體現(xiàn)出副本在"在線數(shù)據(jù)密集 型應(yīng)用"中的排隊(duì)時(shí)間長短。
[0073] 步驟D，檢查副本中是否是標(biāo)記副本；
[0074] 步驟D-I，在本發(fā)明中，任意一后端從節(jié)點(diǎn)bsj^t接收到任意一副本rk進(jìn)行檢查， 從而獲取所述rk副本是否是帶有標(biāo)記的副本；
[0075] 步驟D-2,若后端從節(jié)點(diǎn)bsN接收到的副本r k為標(biāo)記副本 < ,則執(zhí)行步驟H ;
[0076] 步驟D-3,若后端從節(jié)點(diǎn)bsN接收到的副本r k不是標(biāo)記副本^，則執(zhí)行步驟E ;
[0077] 步驟E，判斷后端從節(jié)點(diǎn)的運(yùn)行狀態(tài)；
[0078] 步驟E-I，若后端從節(jié)點(diǎn)bsN滿足狀態(tài)條件一時(shí)，后端從節(jié)點(diǎn)bs N處于無效狀態(tài)，則 結(jié)束在線數(shù)據(jù)密集型應(yīng)用中的任務(wù)執(zhí)行。
[0079] 在本發(fā)明中，由于部分副本在狀態(tài)過濾模塊100中滿足了狀態(tài)條件一而被終止， 從而實(shí)現(xiàn)了計(jì)算資源的節(jié)省。
[0080] 步驟E-2,若后端從節(jié)點(diǎn)bsN不滿足狀態(tài)條件一時(shí)，后端從節(jié)點(diǎn)bs N不處于無效狀 態(tài)，則執(zhí)行步驟F。
[0081] 步驟F，獲取副本排隊(duì)時(shí)延，并計(jì)算副本的預(yù)期響應(yīng)時(shí)延
[0082] 參見圖6所示，在本發(fā)明中，計(jì)算Γι副本的預(yù)期響應(yīng)時(shí)延，且 化期=以隊(duì)+ 2見；
[0083] 在本發(fā)明中，計(jì)算r2副本的預(yù)期響應(yīng)時(shí)延巧期，且^? = +凡SL ;
[0084] 在本發(fā)明中，計(jì)算副本的預(yù)期響應(yīng)時(shí)延，且= AM + ;
[0085] 在本發(fā)明中，計(jì)算rws副本的預(yù)期響應(yīng)時(shí)延?，且+ ASZ ;
[0086] 在本發(fā)明中，計(jì)算<+1副本的預(yù)期響應(yīng)時(shí)延7??，且2?? = 2?? +ASZ ;
[0087] 在本發(fā)明中，計(jì)算rk副本的預(yù)期響應(yīng)時(shí)延7^期，且？^期=+ ISZ ;執(zhí)行步驟 G0
[0088] 步驟G，檢查副本的預(yù)期響應(yīng)時(shí)延是否滿足服務(wù)質(zhì)量目標(biāo)
[0089] 若2?期>5LO,則結(jié)束在線數(shù)據(jù)密集型應(yīng)用中的任務(wù)執(zhí)行；若TJ期S見(9,則 執(zhí)行步驟H ;
[0090] 在預(yù)測過濾模塊300中，由于部分副本的預(yù)期響應(yīng)時(shí)延超過了服務(wù)質(zhì)量目標(biāo)SLO 而被終止執(zhí)行，從而實(shí)現(xiàn)了計(jì)算資源的節(jié)省。
[0091] 若7?? > ，則結(jié)束在線數(shù)據(jù)密集型應(yīng)用中的任務(wù)執(zhí)行；若7SiB S ，則執(zhí) 行步驟H;
[0092] 若，則