[發明專利]一種流數據系統連續查詢服務質量動態計算方法

有效

• 申請號: 201410133534.1
• 申請日: 2014-04-03
• 公開（公告）號: CN103914542A
• 公開（公告）日: 2014-07-09
• 發明（設計）人: 王菲
• 申請（專利權）人: 華中科技大學
• 主分類號: G06F17/30
• 分類號: G06F17/30
• 代理公司: 北京華沛德權律師事務所 11302
• 代理人: 劉杰

1.一種流數據系統連續查詢服務質量動態計算方法，其特征在于，包括以下步驟：

計算連續查詢實時性，所述連續查詢實時性由以下公式量化和計算：

DMR=NmdN,]]>

其中N為連續查詢單位時間輸出的結果數；N^md為連續查詢單位時間輸出結果中超過連續查詢截止時間的結果數；DMR為連續查詢的截止期錯失率，表征和量化連續查詢的實時特性，DMR的取值范圍為[0,1]，其值越高，連續查詢實時性越差，值越低，連續查詢實時性越高；

計算連續查詢準確性，所述連續查詢準確性由以下公式量化和計算：

A=Σi=1nMdropiM,]]>

其中A為查詢結果準確性；M為單位時間投遞給連續查詢的數據總數；為單位時間內連續查詢n個算子中的第i個算子丟棄的數據數目；A的取值范圍為[0,1]，其值越高，連續查詢結果準確度越差，值越低，連續查詢結果準確度越高。

計算連續查詢服務質量，所述連續查詢服務質量由以下公式量化和計算：

QoS=a×DMR＋b×A

其中a，b為權重系數，取值范圍為[0,1]，a+b=1，QoS的取值范圍為[0,1],其值越高，連續查詢服務質量越低；其值越低，連續查詢服務質量越低。

2.根據權利要求1所述的流數據系統連續查詢服務質量動態計算方法，其特征在于，連續查詢服務質量的動態計算包括如下步驟：

初始化權重系數a，b，由用戶按照對查詢服務質量中時效性和準確性重要程度給定，一般狀態下，若時效性和準確性同等重要，則a、b皆取值0.5；系統以周期T₁動態計算連續查詢的服務質量，T₁取值為流數據系統中所有查詢截止期平均值的整數倍，

每個計算周期開始，設置DMR、A的初值為0；

分別計算DMR、A的值；

根據計算所得DMR、A的值，計算連續查詢服務質量QoS=a×DMR＋b×A；

重置定時器，重新執行上述計算DMR、A、QoS的步驟。

3.根據權利要求1所述的流數據系統連續查詢服務質量動態計算方法，其特征在于，所述DMR具體計算步驟如下：

每個計算周期開始，初始化N^md為0，初始化N為0；

每當連續查詢輸出查詢結果，N自增1；

由數據輸出的時間減去數據進入系統的時間計算數據的處理時間；

判斷輸出結果的處理時間和連續查詢的查詢截止期的大小，連續查詢截止期是與連續查詢一同由外部指定；

若處理時間不超過查詢截止期，N^md不變；

若處理時間超過查詢截止期，N^md自增1；

定時周期T₁到達，計算

4.根據權利要求1所述的流數據系統連續查詢服務質量動態計算方法，其特征在于，所述A的具體計算步驟如下：

每個計算周期開始，初始化M為0，初始化查詢的第i個算子的為0，其中i的取值范圍為[0,n]，n為查詢的算子總數；

每當系統外部向連續查詢輸入一個數據，M自增1；

每當查詢中的算子i丟棄一個數據元組不處理，該算子的自增1；

定時周期T₁到達，計算連續查詢總的數據丟棄數

計算連續查詢準確性