【摘要】：提出了基于直方圖的降載策略,能很好地減緩在過載發(fā)生時(shí)系統(tǒng)性能的下降.降載的目標(biāo)在于刪除過載數(shù)據(jù)的同時(shí)盡可能地保持?jǐn)?shù)據(jù)流的特征.為了處理大量被延遲的數(shù)據(jù),構(gòu)建了一種塔形矩陣的數(shù)據(jù)存儲(chǔ)結(jié)構(gòu),利用其對(duì)過載數(shù)據(jù)分桶,每桶提取一個(gè)代表數(shù)據(jù)并刪除該桶中其余數(shù)據(jù),將每個(gè)桶的代表數(shù)據(jù)組成新的數(shù)據(jù)流參與查詢操作.實(shí)驗(yàn)結(jié)果表明:這種降載方法能有效減少系統(tǒng)負(fù)擔(dān),生成的新數(shù)據(jù)流參與數(shù)據(jù)流查詢后所得查詢結(jié)果錯(cuò)誤率較低,其性能優(yōu)于其他已有算法.
[Abstract]:A load shedding strategy based on histogram is proposed, which can slow down the degradation of system performance when overload occurs. The goal of load shedding is to delete overloaded data while maintaining the characteristics of the data stream as much as possible. In order to deal with a large number of delayed data, a data storage structure of tower matrix is constructed, which is used to extract one representative data per barrel and delete the rest of the data in the bucket. The representative data of each bucket is formed into a new data stream to participate in the query operation. The experimental results show that the load shedding method can effectively reduce the burden of the system, and the error rate of the query results obtained by the generated new data stream participating in the data stream query is low, and its performance is better than that of other existing algorithms.
【作者單位】： 華中科技大學(xué)計(jì)算機(jī)科學(xué)與技術(shù)學(xué)院;湖北大學(xué)計(jì)算機(jī)與信息工程學(xué)院;
【基金】：國(guó)家自然科學(xué)基金資助項(xiàng)目(61173049)
【分類號(hào)】：TP311.13;TP333
，

本文編號(hào)：2478531