一種流數據系統連續查詢服務質量動態計算方法
2023-10-08 19:36:14 1
一種流數據系統連續查詢服務質量動態計算方法
【專利摘要】本發明提出的流數據系統中連續查詢服務質量量化及服務質量的計算方法,通過計算連續查詢實時性、連續查詢準確性,並對連續查詢實時性和準確性賦予權值進行考量,然後計算連續查詢服務質量。本發明量化了流數據系統的連續查詢服務質量,為流數據系統的連續查詢調度策略以及系統性能優化提供了重要的技術支撐手段。
【專利說明】一種流數據系統連續查詢服務質量動態計算方法
【技術領域】
[0001]本發明涉及資料庫領域,尤其涉及流數據管理系統中連續查詢服務質量的動態計算技術。
【背景技術】
[0002]數據呈現海量、實時、多樣等新特徵,流數據系統在應對數據新特徵與挑戰中有著諸多優勢:1,數據單次掃描,不存儲全部的原始數據,節省了存儲資源;2,數據處理結果存儲在內存中,處理與訪問均在內存中進行,提高了分析與訪問的時效性;3,流數據採取數據摘要表徵原始數據特性,適應了數據的新特徵與趨勢。
[0003]連續查詢註冊於流數據分析系統就系統內部,常駐內存,在源源不斷到達的數據的推動下,單次掃描,產生連續查詢結果。
[0004]流數據系統性能受到諸多方面因素的影響。連續查詢服務質量在系統調度策略以及系統性能優化等技術中扮演者重要角色。連續查詢服務質量受到查詢結果的實時性及查詢結果的準確性等因素的影響。
【發明內容】
[0005]本發明所要解決的技術問題是提供一種流數據管理系統中連續查詢服務質量量化及服務質量的計算方法。
[0006]為解決上述技術問題,本發明提出了一種流數據系統連續查詢服務質量動態計算方法,其特徵在於,包括以下步驟:
[0007]計算連續查詢實時性,所述連續查詢實時性由以下公式量化和計算:
[0008]DMR= Nml/N
[0009]其中N為連續查詢單位時間輸出的結果數;Nmd為連續查詢單位時間輸出結果中超過連續查詢截止時間的結果數;DMR為連續查詢的截止期錯失率,表徵和量化連續查詢的實時特性,DMR的取值範圍為[0,I],其值越高,連續查詢實時性越差,值越低,連續查詢實時性越高;
[0010]計算連續查詢準確性,所述連續查詢準確性由以下公式量化和計算:
【權利要求】
1.一種流數據系統連續查詢服務質量動態計算方法,其特徵在於,包括以下步驟: 計算連續查詢實時性,所述連續查詢實時性由以下公式量化和計算:
2.根據權利要求1所述的流數據系統連續查詢服務質量動態計算方法,其特徵在於,連續查詢服務質量的動態計算包括如下步驟: 初始化權重係數a,b,由用戶按照對查詢服務質量中時效性和準確性重要程度給定,一般狀態下,若時效性和準確性同等重要,則a、b皆取值0.5 ;系統以周期T1動態計算連續查詢的服務質量,T1取值為流數據系統中所有查詢截止期平均值的整數倍, 每個計算周期開始,設置DMR、A的初值為O ; 分別計算DMR、A的值; 根據計算所得DMR、A的值,計算連續查詢服務質量QoS=aXDMR + bXA ; 重置定時器,重新執行上述計算DMR、A、QoS的步驟。
3.根據權利要求1所述的流數據系統連續查詢服務質量動態計算方法,其特徵在於,所述DMR具體計算步驟如下: 每個計算周期開始,初始化Nmd為0,初始化NSO; 每當連續查詢輸出查詢結果,N自增I ; 由數據輸出的時間減去數據進入系統的時間計算數據的處理時間; 判斷輸出結果的處理時間和連續查詢的查詢截止期的大小,連續查詢截止期是與連續查詢一同由外部指定; 若處理時間不超過查詢截止期,Nmd不變; 若處理時間超過查詢截止期,Nmd自增I ;定時周期T1到達,計算
4.根據權利要求1所述的流數據系統連續查詢服務質量動態計算方法,其特徵在於,所述A的具體計算步驟如下: 每個計算周期開始,初始化M為O,初始化查詢的第i個算子的為O,其中i的取值範圍為[O, η], η為查詢的算子總數; 每當系統外部向連續查詢輸入一個數據,M自增I ; 每當查詢中的算子i丟棄一個數據元組不處理,該算子的自增I ;
定時周期T1到達,計算連續查詢總的數據丟棄數
【文檔編號】G06F17/30GK103914542SQ201410133534
【公開日】2014年7月9日 申請日期:2014年4月3日 優先權日:2014年4月3日
【發明者】王菲 申請人:華中科技大學