本發(fā)明涉及移動(dòng)感知復(fù)雜事件處理領(lǐng)域，具體涉及一種支持負(fù)載均衡的動(dòng)態(tài)伸縮移動(dòng)感知復(fù)雜事件處理方法，能夠在運(yùn)行時(shí)刻橫向擴(kuò)展移動(dòng)感知復(fù)雜事件處理查詢的處理節(jié)點(diǎn)，保證擴(kuò)展前后事件處理在語義上的一致，并能在運(yùn)行時(shí)刻均衡各處理節(jié)點(diǎn)間的負(fù)載，從而提升移動(dòng)感知復(fù)雜事件處理查詢的吞吐率。

背景技術(shù)：

近幾年，諸如傳感器等各種數(shù)據(jù)源的出現(xiàn)使需要處理的數(shù)據(jù)規(guī)模呈指數(shù)型增長(zhǎng)，為了對(duì)規(guī)模龐大的數(shù)據(jù)形成的數(shù)據(jù)流進(jìn)行實(shí)時(shí)處理，復(fù)雜事件處理技術(shù)成為了研究熱點(diǎn)。復(fù)雜事件處理技術(shù)發(fā)掘數(shù)據(jù)流中數(shù)據(jù)潛在表達(dá)的語義，檢測(cè)用戶感興趣的事件模式，當(dāng)這種事件模式發(fā)生時(shí)，產(chǎn)生一個(gè)復(fù)雜事件并將其傳遞給用戶。移動(dòng)感知復(fù)雜事件處理是復(fù)雜事件處理技術(shù)在移動(dòng)互聯(lián)網(wǎng)時(shí)代發(fā)展出的一個(gè)分支。移動(dòng)感知復(fù)雜事件處理能對(duì)以位置為基準(zhǔn)的一定范圍內(nèi)的復(fù)雜事件進(jìn)行查詢，并且這種范圍隨著基準(zhǔn)位置的移動(dòng)而改變。這種特性使移動(dòng)感知復(fù)雜事件處理技術(shù)相較于傳統(tǒng)的復(fù)雜事件處理技術(shù)更能適應(yīng)移動(dòng)環(huán)境。

在現(xiàn)有的移動(dòng)感知復(fù)雜事件處理架構(gòu)中，一條用戶查詢對(duì)應(yīng)著一個(gè)稱為operatorgraph的處理單元，每個(gè)operatorgraph又由若干個(gè)稱為operator的處理節(jié)點(diǎn)及其之間的數(shù)據(jù)流構(gòu)成。每個(gè)operator負(fù)責(zé)處理查詢的一部分，其處理前續(xù)operator通過數(shù)據(jù)流發(fā)送的數(shù)據(jù)，產(chǎn)生結(jié)果后將其作為新的數(shù)據(jù)流輸出至后續(xù)operator。這種架構(gòu)的可擴(kuò)展性是極低的，當(dāng)數(shù)據(jù)量突然大幅度增加時(shí)，operatorgraph將無法滿足用戶的吞吐率需求，造成擁塞。

現(xiàn)有技術(shù)中仍然存在需要解決的問題。首先，系統(tǒng)無法在運(yùn)行之前事先知道使用多少個(gè)operator副本才是最合適的。使用過多的副本將造成系統(tǒng)資源的浪費(fèi)，使用過少的副本又將造成處理能力不足，影響吞吐率。其次，隨著時(shí)間的推移，不同副本的負(fù)載——即每秒流入該副本的數(shù)據(jù)量——將產(chǎn)生差異，這種差異使有些副本過載，有些副本無法完全發(fā)揮其處理能力。

技術(shù)實(shí)現(xiàn)要素：

為了解決上述問題，本發(fā)明提出了一種支持負(fù)載均衡的動(dòng)態(tài)伸縮移動(dòng)感知復(fù)雜事件處理方法。提升系統(tǒng)資源的利用率，提高operator副本的整體吞吐率。

本發(fā)明監(jiān)控operator副本的負(fù)載，利用動(dòng)態(tài)伸縮的方法優(yōu)化移動(dòng)感知復(fù)雜事件處理系統(tǒng)中operator副本在運(yùn)行時(shí)刻不同負(fù)載下的數(shù)量，提升系統(tǒng)資源的利用率，并保證調(diào)整前后查詢結(jié)果的一致性。此外，利用負(fù)載均衡的方法提高operator副本的整體吞吐率。此外，本發(fā)明還保證了在使用動(dòng)態(tài)伸縮和負(fù)載均衡方法后，移動(dòng)感知復(fù)雜事件處理結(jié)果與使用上述方法前是一致的。

技術(shù)方案：本發(fā)明公開的一種支持負(fù)載均衡的動(dòng)態(tài)伸縮移動(dòng)感知復(fù)雜事件處理方法，其步驟包括：

步驟1、輪次時(shí)間收集與處理：對(duì)于operator副本，處理連續(xù)兩個(gè)標(biāo)記信息之間的數(shù)據(jù)稱為一個(gè)輪次。輪次時(shí)間收集，分別收集每個(gè)operator所有副本對(duì)當(dāng)前輪次的處理時(shí)間；輪次時(shí)間處理，計(jì)算出各副本處理時(shí)間的平均值和變異系數(shù)；

步驟2、判斷是否需要伸縮或負(fù)載均衡：根據(jù)步驟1中得到的平均值和變異系數(shù)判斷是否有operator計(jì)算能力不足而需要?jiǎng)討B(tài)伸縮或需要負(fù)載均衡；

步驟3、進(jìn)行伸縮與負(fù)載均衡：當(dāng)operator進(jìn)行伸縮，即調(diào)整operator副本個(gè)數(shù)，使operator以合適的計(jì)算資源匹配當(dāng)前負(fù)載，即該輪次處理時(shí)間的平均值處于設(shè)定的閾值范圍θmean_high～θmean_low，或小于θmean_low，同時(shí)變異系數(shù)不小于預(yù)設(shè)的閾值θcv_high；

當(dāng)各副本進(jìn)行負(fù)載均衡，即重新分配operator副本之間的負(fù)載，直至變異系數(shù)小于預(yù)設(shè)的閾值。

進(jìn)一步的，步驟1中包含以下2個(gè)步驟：

步驟1.1、輪次時(shí)間收集；

步驟1.2、輪次時(shí)間處理。

上述方法的步驟1中，輪次時(shí)間收集，開始處理當(dāng)前輪次數(shù)據(jù)時(shí)，副本記錄當(dāng)前時(shí)刻t1；處理到標(biāo)記信息時(shí)，暫停數(shù)據(jù)處理并記錄當(dāng)前時(shí)刻t2；將t2-t1作為該輪次數(shù)據(jù)的處理時(shí)間；所有副本均得到該輪次處理時(shí)間時(shí)，該輪次的輪次時(shí)間收集結(jié)束。

輪次時(shí)間處理，得到所有副本的輪次時(shí)間后，計(jì)算所有副本該輪次處理時(shí)間的平均值tmean和變異系數(shù)tcv：

tsd表示標(biāo)準(zhǔn)差，n表示副本個(gè)數(shù)，tprocess_i表示第i個(gè)副本該輪次的處理時(shí)間。

上述方法的步驟2中包含以下2個(gè)步驟：

步驟2.1、判斷operator是否需要伸縮。根據(jù)步驟1.2計(jì)算得到的tmean和tcv，按照如下規(guī)則判斷operator是否需要伸縮：

①tmean大于閾值θmean_high，則增加一個(gè)operator副本；

②tmean小于閾值θmean_low且tcv小于閾值θcv_high，則減少一個(gè)operator副本。

步驟2.2、判斷各副本是否需要負(fù)載均衡。根據(jù)步驟1.2計(jì)算得到的tmean和tcv，按照如下規(guī)則判斷各副本是否需要負(fù)載均衡：

當(dāng)tcv大于閾值θcv_high，則需要進(jìn)行負(fù)載均衡。

步驟3中包含以下步驟：

當(dāng)operator進(jìn)行伸縮，即調(diào)整operator副本個(gè)數(shù)，使tmean小于閾值θmean_high，且tmean大于閾值θmean_low，或tmean小于閾值θmean_low，但tcv不小于閾值θcv_high。

當(dāng)各副本進(jìn)行負(fù)載均衡，即重新分配operator副本之間的負(fù)載，直至tcv小于閾值θcv_low。

上述的operator進(jìn)行伸縮方法，進(jìn)一步包括以下步驟：

步驟3.1，增加或減少operator副本。

根據(jù)輪次時(shí)間處理中得到的平均值和變異系數(shù)，若需要增加operator副本，則從存儲(chǔ)已就緒副本的資源池中獲取一個(gè)副本，并與前續(xù)和后續(xù)operator的各個(gè)副本進(jìn)行連接；若需要減少operator副本，則首先將其中的狀態(tài)遷移至其他副本，然后將該副本放入資源池中。

步驟3.2，對(duì)數(shù)據(jù)所屬副本進(jìn)行重新劃分。

增減了operator副本數(shù)量后，有些數(shù)據(jù)需要?jiǎng)澐纸o新的副本處理，或是被刪除的副本的數(shù)據(jù)需要由其他副本處理，因此需要對(duì)數(shù)據(jù)進(jìn)行重新劃分。重新劃分的過程基于一致性哈希，一致性哈希通過哈希函數(shù)將數(shù)據(jù)散列在2ⁿ個(gè)桶的環(huán)形空間上，每個(gè)副本具有多個(gè)虛擬節(jié)點(diǎn)，這些虛擬節(jié)點(diǎn)通過相同的哈希函數(shù)散列在環(huán)上，環(huán)上的數(shù)據(jù)順時(shí)針分配給最近的虛擬節(jié)點(diǎn)，數(shù)據(jù)最終將發(fā)送給虛擬節(jié)點(diǎn)對(duì)應(yīng)的副本。重新劃分?jǐn)?shù)據(jù)的過程是，當(dāng)增加副本后，在環(huán)上相應(yīng)地增加或刪除虛擬節(jié)點(diǎn)，并重新將環(huán)上的數(shù)據(jù)進(jìn)行分配；當(dāng)減少副本后，在環(huán)上相應(yīng)的刪除虛擬節(jié)點(diǎn)，被刪除的副本的數(shù)據(jù)由其他副本處理。

步驟3.3，對(duì)副本狀態(tài)進(jìn)行遷移。

副本狀態(tài)即遷移時(shí)刻副本中存儲(chǔ)的數(shù)據(jù)，包括：

①數(shù)據(jù)緩存，包括未處理和新生成的數(shù)據(jù)；

②中間結(jié)果，指副本對(duì)數(shù)據(jù)進(jìn)行處理所產(chǎn)生的中間結(jié)果數(shù)據(jù)；

③路由狀態(tài)，指副本發(fā)送數(shù)據(jù)時(shí)所需的信息；

對(duì)發(fā)生伸縮的operator數(shù)據(jù)緩存和中間結(jié)果進(jìn)行遷移，同時(shí)調(diào)整其前續(xù)operator、后續(xù)operator對(duì)其的路由狀態(tài)。增刪副本并重新劃分?jǐn)?shù)據(jù)后，需要將狀態(tài)遷移至對(duì)應(yīng)的副本才能開始新一輪次的處理。稱發(fā)生伸縮的operator為l1，其前續(xù)operator稱為l0，后續(xù)operator稱為l2。l1層的數(shù)據(jù)劃分變動(dòng)后，其數(shù)據(jù)緩存和中間結(jié)果均需要發(fā)生遷移；l0、l2層需要調(diào)整其對(duì)l1的路由狀態(tài)，使數(shù)據(jù)能按照新的劃分進(jìn)行發(fā)送。

上述的各副本進(jìn)行負(fù)載均衡的方法，進(jìn)一步包括以下步驟：重新分配operator副本之間的負(fù)載，負(fù)載均衡算法以一致性哈希為基礎(chǔ)，首先根據(jù)環(huán)上數(shù)據(jù)劃分得出各副本的負(fù)載情況，即副本對(duì)應(yīng)的所有虛擬節(jié)點(diǎn)分配數(shù)據(jù)量的總和；然后對(duì)副本按負(fù)載進(jìn)行排序，得到負(fù)載最大副本nh和負(fù)載最小副本nl；將nh負(fù)載最低的虛擬節(jié)點(diǎn)分配給nl，重新計(jì)算副本的變異系數(shù)tcv；若tcv小于閾值θcv_low，則循環(huán)終止，否則跳轉(zhuǎn)至對(duì)副本按負(fù)載進(jìn)行排序步驟。

有益效果：本發(fā)明利用了移動(dòng)感知復(fù)雜事件處理技術(shù)使用標(biāo)記信息來分割不同范圍事件的特性，得到了同一個(gè)operator各個(gè)副本每輪次數(shù)據(jù)處理的平均值和變異系數(shù)，并以之為基礎(chǔ)構(gòu)建了移動(dòng)感知復(fù)雜事件處理伸縮性和負(fù)載均衡方法，使移動(dòng)感知復(fù)雜事件處理技術(shù)能在運(yùn)行時(shí)刻調(diào)整其operator副本數(shù)量并均衡副本間負(fù)載，從而節(jié)省移動(dòng)感知復(fù)雜事件處理技術(shù)運(yùn)行過程中的整體開銷，并提升其吞吐率。

附圖說明

圖1為本發(fā)明實(shí)施例的伸縮與負(fù)載均衡決策過程示意圖；

圖2為本發(fā)明實(shí)施例的動(dòng)態(tài)增加副本過程示意圖；

圖3為本發(fā)明實(shí)施例的動(dòng)態(tài)減少副本過程示意圖；

圖4為本發(fā)明實(shí)施例的狀態(tài)遷移過程示意圖。

具體實(shí)施方式

下面對(duì)本發(fā)明技術(shù)方案結(jié)合附圖和實(shí)施例進(jìn)行詳細(xì)說明。

移動(dòng)感知復(fù)雜事件處理是一種支持移動(dòng)環(huán)境下對(duì)數(shù)據(jù)流中的數(shù)據(jù)進(jìn)行實(shí)時(shí)復(fù)雜事件處理的技術(shù)。進(jìn)行移動(dòng)感知復(fù)雜事件并行處理架構(gòu)開發(fā)時(shí)需要使operator具有動(dòng)態(tài)伸縮和負(fù)載均衡功能時(shí)，可以使用本發(fā)明。

本發(fā)明的一種支持負(fù)載均衡的動(dòng)態(tài)伸縮移動(dòng)感知復(fù)雜事件處理方法，是一種支持移動(dòng)感知復(fù)雜事件處理的處理節(jié)點(diǎn)operator在運(yùn)行時(shí)刻動(dòng)態(tài)進(jìn)行副本數(shù)量調(diào)整及副本負(fù)載均衡的編程方法。若運(yùn)行時(shí)刻operator副本數(shù)量無法承載operator負(fù)載，或副本數(shù)量過多導(dǎo)致計(jì)算資源浪費(fèi)，則進(jìn)行動(dòng)態(tài)副本數(shù)量調(diào)整；若運(yùn)行時(shí)刻operator副本間的負(fù)載不均衡造成某些副本過載，某些副本空閑，則進(jìn)行動(dòng)態(tài)負(fù)載均衡。

支持負(fù)載均衡的動(dòng)態(tài)伸縮移動(dòng)感知復(fù)雜事件處理方法，其步驟包括：

步驟1、輪次時(shí)間收集與處理：對(duì)于operator副本，處理連續(xù)兩個(gè)標(biāo)記信息之間的數(shù)據(jù)稱為一個(gè)輪次。輪次時(shí)間收集，分別收集每個(gè)operator所有副本對(duì)當(dāng)前輪次的處理時(shí)間；輪次時(shí)間處理，計(jì)算輪次時(shí)間收集步驟中得到的各副本處理時(shí)間的平均值和變異系數(shù)。

輪次時(shí)間收集，開始處理當(dāng)前輪次數(shù)據(jù)時(shí)，副本記錄當(dāng)前時(shí)刻t1；處理到標(biāo)記信息時(shí)，暫停數(shù)據(jù)處理并記錄當(dāng)前時(shí)刻t2；將t2-t1作為該輪次數(shù)據(jù)的處理時(shí)間；所有副本均得到該輪次處理時(shí)間時(shí)，該輪次的輪次時(shí)間收集結(jié)束。

輪次時(shí)間處理，得到所有副本的輪次時(shí)間后，計(jì)算所有副本該輪次處理時(shí)間的平均值tmean和標(biāo)準(zhǔn)差tsd，并根據(jù)tmean和tsd計(jì)算出變異系數(shù)tcv：

n表示副本個(gè)數(shù)，tprocess_i表示第i個(gè)副本該輪次的處理時(shí)間。

步驟2、判斷是否需要伸縮或負(fù)載均衡，如圖1所示：

步驟2.1、根據(jù)步驟1.2計(jì)算得到的tmean和tcv，判斷operator是否需要伸縮：

①tmean大于閾值θmean_high，則增加一個(gè)operator副本；

②tmean小于閾值θmean_low且tcv小于閾值θcv_high，則減少一個(gè)operator副本。

步驟2.2、根據(jù)步驟1.2計(jì)算得到的tmean和tcv，判斷各副本是否需要負(fù)載均衡：

①tcv大于閾值θcv_high，則進(jìn)行負(fù)載均衡。

不同的運(yùn)行環(huán)境下輪次時(shí)間不同，閾值一般在幾十到幾百毫秒，根據(jù)運(yùn)行環(huán)境設(shè)定合適的閾值。

步驟3、進(jìn)行伸縮與負(fù)載均衡：當(dāng)operator進(jìn)行伸縮，即調(diào)整operator副本個(gè)數(shù)，使operator以合適的計(jì)算資源匹配當(dāng)前負(fù)載，即該輪次處理時(shí)間的平均值處于設(shè)定的θmean_high～θmean_low，或小于θmean_low，但變異系數(shù)不小于預(yù)設(shè)的閾值θcv_high；

當(dāng)各副本進(jìn)行負(fù)載均衡，即重新分配operator副本之間的負(fù)載，直至變異系數(shù)小于預(yù)設(shè)的閾值θcv_low。

operator進(jìn)行伸縮，調(diào)整operator副本個(gè)數(shù)，使operator以合適的計(jì)算資源應(yīng)對(duì)當(dāng)前負(fù)載，包括以下步驟：步驟3.1，增加或減少operator副本。

如圖2所示，根據(jù)輪次時(shí)間處理中得到的平均值和變異系數(shù)，若需要增加operator副本，則從存儲(chǔ)已就緒副本的資源池中獲取一個(gè)副本，并與前續(xù)和后續(xù)operator的各個(gè)副本進(jìn)行連接；如圖3所示，若需要減少operator副本，則首先將其中的狀態(tài)遷移至其他副本，然后將該副本放入資源池中。

步驟3.2，對(duì)數(shù)據(jù)所屬副本進(jìn)行重新劃分。

增減了operator副本數(shù)量后，有些數(shù)據(jù)需要?jiǎng)澐纸o新的副本處理，或是被刪除的副本的數(shù)據(jù)需要由其他副本處理，因此需要對(duì)數(shù)據(jù)進(jìn)行重新劃分。重新劃分的過程基于一致性哈希，一致性哈希通過哈希函數(shù)將數(shù)據(jù)散列在2ⁿ個(gè)桶的環(huán)形空間上，每個(gè)副本具有多個(gè)虛擬節(jié)點(diǎn)，這些虛擬節(jié)點(diǎn)通過相同的哈希函數(shù)散列在環(huán)上，環(huán)上的數(shù)據(jù)順時(shí)針分配給最近的虛擬節(jié)點(diǎn)，數(shù)據(jù)最終將發(fā)送給虛擬節(jié)點(diǎn)對(duì)應(yīng)的副本。重新劃分?jǐn)?shù)據(jù)的過程是，當(dāng)增加副本后，在環(huán)上相應(yīng)地增加或刪除虛擬節(jié)點(diǎn)，并重新將環(huán)上的數(shù)據(jù)進(jìn)行分配；當(dāng)減少副本后，在環(huán)上相應(yīng)的刪除虛擬節(jié)點(diǎn)，被刪除的副本的數(shù)據(jù)由其他副本處理。

步驟3.3，對(duì)副本狀態(tài)進(jìn)行遷移。見圖4：

副本狀態(tài)即遷移時(shí)刻副本中存儲(chǔ)的數(shù)據(jù)，包括：

①數(shù)據(jù)緩存，包括未處理和新生成的數(shù)據(jù)；

②中間結(jié)果，指副本對(duì)數(shù)據(jù)進(jìn)行處理所產(chǎn)生的中間結(jié)果數(shù)據(jù)；

③路由狀態(tài)，指副本發(fā)送數(shù)據(jù)時(shí)所需的信息；

稱發(fā)生伸縮的operator為l1，其前續(xù)operator稱為l0，后續(xù)operator稱為l2。l1層的數(shù)據(jù)劃分變動(dòng)后，其數(shù)據(jù)緩存和中間結(jié)果均需要發(fā)生遷移；l0、l2層需要調(diào)整其對(duì)l1的路由狀態(tài)，使數(shù)據(jù)能按照新的劃分進(jìn)行發(fā)送。

實(shí)施例

本實(shí)施例以車禍場(chǎng)景檢測(cè)為例說明本發(fā)明的使用方法。本例中一共有三種operator：減速檢測(cè)operator，換道檢測(cè)operator和車禍檢測(cè)operator。數(shù)據(jù)先分別經(jīng)由減速檢測(cè)operator和換道檢測(cè)operator處理后，一并發(fā)送至車禍檢測(cè)operator進(jìn)行處理以判斷是否發(fā)生車禍。

現(xiàn)設(shè)定三種operator的初始并行度均為1，即每個(gè)operator有一個(gè)副本，使用一致性哈希對(duì)數(shù)據(jù)的carno(車牌號(hào))屬性的末位(0-9)進(jìn)行映射，將數(shù)據(jù)傳輸至映射的副本。設(shè)θmean_high＝300，θmean_low＝100，θcv_high＝5，θcv_low＝3。

初始時(shí)，所有速度事件均發(fā)送給減速檢測(cè)operator的唯一副本(1號(hào))。在某一輪次的事件處理過后，該副本處理該輪次事件的時(shí)間為350>θmean_high，觸發(fā)動(dòng)態(tài)伸縮，減速檢測(cè)operator需要增加一個(gè)副本，因此從operator池中取出一個(gè)減速檢測(cè)operator副本的實(shí)例(2號(hào))。接下來重新劃分每個(gè)operator處理的數(shù)據(jù)范圍，將carno以5-9結(jié)尾的數(shù)據(jù)劃分給2號(hào)副本，并將相關(guān)的數(shù)據(jù)緩存與中間結(jié)果從1號(hào)副本遷移至2號(hào)副本，調(diào)整數(shù)據(jù)源與車禍檢測(cè)operator到減速檢測(cè)operator的路由狀態(tài)。

接下來在另一輪次的事件處理過后，2個(gè)減速檢測(cè)operator副本處理該輪次事件的時(shí)間平均值為200，但變異系數(shù)達(dá)到了6，根據(jù)規(guī)則需要進(jìn)行負(fù)載均衡。此時(shí)一致性哈希的環(huán)上有4個(gè)虛擬節(jié)點(diǎn)(1-4號(hào))，carno以0-2結(jié)尾的數(shù)據(jù)發(fā)送給1號(hào)虛擬節(jié)點(diǎn)，3-4結(jié)尾的數(shù)據(jù)發(fā)送給2號(hào)虛擬節(jié)點(diǎn)，5-7結(jié)尾的數(shù)據(jù)發(fā)送給3號(hào)虛擬節(jié)點(diǎn)，8-9結(jié)尾的數(shù)據(jù)發(fā)送給4號(hào)虛擬節(jié)點(diǎn)。1、2號(hào)虛擬節(jié)點(diǎn)的數(shù)據(jù)發(fā)送給1號(hào)副本，3、4號(hào)虛擬節(jié)點(diǎn)的數(shù)據(jù)發(fā)送給2號(hào)副本。負(fù)載均衡時(shí)，首先對(duì)副本按負(fù)載進(jìn)行排序，1號(hào)副本負(fù)載大于2號(hào)副本負(fù)載，將1號(hào)副本負(fù)載最小的2號(hào)虛擬節(jié)點(diǎn)分配給2號(hào)副本。重新計(jì)算副本的變異系數(shù)，結(jié)果為2.5，說明負(fù)載均衡后各副本負(fù)載趨于平均，因此結(jié)束負(fù)載均衡，開始下一輪次的事件處理。

之后的某一輪次中，2個(gè)減速檢測(cè)operator副本處理該輪次事件的時(shí)間平均值為400，且變異系數(shù)為5.5。此時(shí)根據(jù)規(guī)則，需要先增加一個(gè)減速檢測(cè)operator的副本，然后對(duì)其進(jìn)行負(fù)載均衡。另一輪中，2個(gè)副本的事件處理時(shí)間平均值為90，變異系數(shù)為2。此時(shí)根據(jù)規(guī)則，將2號(hào)副本的數(shù)據(jù)緩存與中間結(jié)果遷移至1號(hào)副本，調(diào)整數(shù)據(jù)源與車禍檢測(cè)operator到減速檢測(cè)operator的路由狀態(tài)，然后將2號(hào)副本放回operator池中。

本發(fā)明利用了移動(dòng)感知復(fù)雜事件處理技術(shù)使用標(biāo)記信息來分割不同范圍事件的特性，得到了同一個(gè)operator各個(gè)副本每輪次數(shù)據(jù)處理的平均值和變異系數(shù)，并以之為基礎(chǔ)構(gòu)建了移動(dòng)感知復(fù)雜事件處理伸縮性和負(fù)載均衡方法，使移動(dòng)感知復(fù)雜事件處理技術(shù)能在運(yùn)行時(shí)刻調(diào)整其operator副本數(shù)量并均衡副本間負(fù)載，從而節(jié)省移動(dòng)感知復(fù)雜事件處理技術(shù)運(yùn)行過程中的整體開銷，并提升其吞吐率。

雖然本發(fā)明通過實(shí)施例進(jìn)行了描述，但實(shí)施例并非用來限定本發(fā)明。本領(lǐng)域技術(shù)人員可在本發(fā)明的精神的范圍內(nèi)，做出各種變形和改進(jìn)，其同樣在本發(fā)明的保護(hù)范圍之內(nèi)。因此本發(fā)明的保護(hù)范圍應(yīng)當(dāng)以本申請(qǐng)的權(quán)利要求相同或等同的技術(shù)特征所界定的保護(hù)范圍為準(zhǔn)。