數(shù)據(jù)流QoS自適應(yīng)框架聚集查詢卸載策略的研究.pdf

1、數(shù)據(jù)流自然地出現(xiàn)于很多監(jiān)控應(yīng)用中,如網(wǎng)絡(luò)和金融服務(wù),而這些數(shù)據(jù)流應(yīng)用限制了標(biāo)準(zhǔn)關(guān)系數(shù)據(jù)庫技術(shù)的適用性。許多數(shù)據(jù)流源在量上是傾向于爆發(fā)性的,而CPU處理能力不足和內(nèi)存有限等瓶頸,一個過載的系統(tǒng)將不能處理它所有的輸入數(shù)據(jù),而且不能跟上數(shù)據(jù)的到達速率,從而使服務(wù)質(zhì)量(QoS)降低。因此,使系統(tǒng)能自動地適應(yīng)于超過系統(tǒng)能力的輸入數(shù)據(jù)速率高峰,使之能連續(xù)地提供當(dāng)前查詢的響應(yīng),卸載技術(shù)顯得尤為重要。
　　 數(shù)據(jù)流管理系統(tǒng)中的查詢處理需要滿足各

2、種服務(wù)質(zhì)量要求,其中延遲是用戶非常關(guān)注的QoS參數(shù)。本文研究的基礎(chǔ)數(shù)據(jù)流管理的服務(wù)質(zhì)量自適應(yīng)框架,它綜合考慮了CPU和內(nèi)存的限制,保證CPU負(fù)載的平穩(wěn)和CPU處理能力被充分利用。
　　 本文研究了在數(shù)據(jù)流QoS自適應(yīng)框架中,數(shù)據(jù)流聚集查詢的卸載算法問題。在CPU處理能力不足內(nèi)存超載情況下,在聚集查詢操作中對負(fù)載進行卸載,并能滿足一定的服務(wù)質(zhì)量。對于一個或多個聚集查詢存在的情況下,將原有的框架從得到近似結(jié)果進一步拓展為可以得到精確