分布式數(shù)據(jù)流負(fù)載管理技術(shù)及其算法研究.pdf

1、數(shù)據(jù)流模型作為一種新型的模型，在許多應(yīng)用領(lǐng)域扮演著重要的角色。計(jì)算機(jī)和網(wǎng)絡(luò)技術(shù)的不斷發(fā)展以及相關(guān)技術(shù)的進(jìn)步，使得信息系統(tǒng)在傳感器網(wǎng)絡(luò)、網(wǎng)絡(luò)監(jiān)控、通信數(shù)據(jù)管理、股票分析等領(lǐng)域得到廣泛的應(yīng)用。在這些新應(yīng)用領(lǐng)域中，大量信息是以一種新型數(shù)據(jù)-數(shù)據(jù)流表現(xiàn)的，它們以大量的、連續(xù)的、隨時(shí)間變化的、無法預(yù)測、無限制的流的形式到達(dá)，使得傳統(tǒng)數(shù)據(jù)管理技術(shù)難以適應(yīng)新形勢下的應(yīng)用需求。如何對這些流數(shù)據(jù)進(jìn)行管理、查詢以及處理成為目前研究領(lǐng)域的一個(gè)熱點(diǎn)。

2、本論文主要討論了數(shù)據(jù)流系統(tǒng)的基本結(jié)構(gòu)、特點(diǎn)以及其主要應(yīng)用領(lǐng)域，針對數(shù)據(jù)流負(fù)載管理中，由于負(fù)載不平衡所引起的局部負(fù)荷過重，以及單位時(shí)間內(nèi)輸入到系統(tǒng)的數(shù)據(jù)單元數(shù)量過多而引起的系統(tǒng)過載等問題，進(jìn)行了研究討論。負(fù)載平衡、負(fù)載丟棄是數(shù)據(jù)流負(fù)載管理中的關(guān)鍵技術(shù)。 本論文主要研究內(nèi)容如下：針對分布式數(shù)據(jù)流系統(tǒng)對負(fù)載平衡的分布性和可擴(kuò)展性的需求，對負(fù)載平衡技術(shù)進(jìn)行了研究，提出一種基于局部平衡的射線型結(jié)構(gòu)負(fù)載平衡算法。該算法通過實(shí)現(xiàn)一種無中心節(jié)點(diǎn)