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

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

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