數(shù)據(jù)流QoS自適應(yīng)框架聚集查詢(xún)卸載策略的研究.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ù)庫(kù)技術(shù)的適用性。許多數(shù)據(jù)流源在量上是傾向于爆發(fā)性的,而CPU處理能力不足和內(nèi)存有限等瓶頸,一個(gè)過(guò)載的系統(tǒng)將不能處理它所有的輸入數(shù)據(jù),而且不能跟上數(shù)據(jù)的到達(dá)速率,從而使服務(wù)質(zhì)量(QoS)降低。因此,使系統(tǒng)能自動(dòng)地適應(yīng)于超過(guò)系統(tǒng)能力的輸入數(shù)據(jù)速率高峰,使之能連續(xù)地提供當(dāng)前查詢(xún)的響應(yīng),卸載技術(shù)顯得尤為重要。
　　 數(shù)據(jù)流管理系統(tǒng)中的查詢(xún)處理需要滿(mǎn)足各

2、種服務(wù)質(zhì)量要求,其中延遲是用戶(hù)非常關(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ù)流聚集查詢(xún)的卸載算法問(wèn)題。在CPU處理能力不足內(nèi)存超載情況下,在聚集查詢(xún)操作中對(duì)負(fù)載進(jìn)行卸載,并能滿(mǎn)足一定的服務(wù)質(zhì)量。對(duì)于一個(gè)或多個(gè)聚集查詢(xún)存在的情況下,將原有的框架從得到近似結(jié)果進(jìn)一步拓展為可以得到精確