基于一次指數(shù)平滑模型的p2p負(fù)載均衡機(jī)制研究

1、基于一次指數(shù)平滑模型的P2P負(fù)載均衡機(jī)制研究蹦錄目錄摘要1ABSTRACT，。，：：第一章引言311研究背景和意義312國(guó)內(nèi)外研究現(xiàn)狀413本文主要研究?jī)?nèi)容514本文結(jié)構(gòu)5第二章結(jié)構(gòu)化對(duì)等網(wǎng)絡(luò)概述及Chord協(xié)議721結(jié)構(gòu)化對(duì)等網(wǎng)絡(luò)概述7211結(jié)構(gòu)化對(duì)等網(wǎng)絡(luò)的概念721，2結(jié)構(gòu)化對(duì)等網(wǎng)絡(luò)的特點(diǎn)8213結(jié)構(gòu)化對(duì)等網(wǎng)絡(luò)的分類，821，4結(jié)構(gòu)化對(duì)等網(wǎng)絡(luò)的主要應(yīng)用及問題1322Chord模型分析15221Chord簡(jiǎn)介15222Chord的系統(tǒng)

2、特性15223Chord模型中用到的相關(guān)術(shù)語(yǔ)1623Chord路由算法17231Chord環(huán)結(jié)構(gòu)17232Chord查詢算法18233Chord中節(jié)點(diǎn)的加入、離開以及穩(wěn)定算法19第三章結(jié)構(gòu)化P2P的負(fù)載均衡。2131負(fù)載均衡概述21311DHT網(wǎng)絡(luò)中的負(fù)載分類21312DHT網(wǎng)絡(luò)中負(fù)載不均衡的原因22313DHT網(wǎng)絡(luò)中負(fù)載均衡的優(yōu)點(diǎn)2232結(jié)構(gòu)化對(duì)等網(wǎng)絡(luò)中的熱點(diǎn)問題2333熱點(diǎn)問題處理技術(shù)23331基于虛擬節(jié)點(diǎn)的方法23332基于復(fù)制技

3、術(shù)的方法2333t3基于流言傳播的方法2434本章小結(jié)25第四章一次指數(shù)平滑模型在預(yù)測(cè)中的應(yīng)用26萬方數(shù)據(jù)基于一次指數(shù)平滑模型的P2P負(fù)載均衡機(jī)制研究摘要摘要結(jié)構(gòu)化對(duì)等網(wǎng)絡(luò)(peertopeer，簡(jiǎn)稱P2P)網(wǎng)絡(luò)技術(shù)是一項(xiàng)新產(chǎn)生的技術(shù)，在當(dāng)前網(wǎng)絡(luò)發(fā)展中，P2P技術(shù)以其優(yōu)異的特性和一種對(duì)等共享的思想在互聯(lián)網(wǎng)中扮演者非常重要的角色。它改變了傳統(tǒng)的C／S模式訪問，使得網(wǎng)絡(luò)中用戶之問資源共享更加便捷。但是在結(jié)構(gòu)化網(wǎng)絡(luò)中，節(jié)點(diǎn)上的資源受訪問的程度

4、是不同的，節(jié)點(diǎn)發(fā)出的查詢請(qǐng)求也是不均勻的，這樣就導(dǎo)致了有些節(jié)點(diǎn)的訪問量會(huì)超過該節(jié)點(diǎn)的實(shí)際處理能力，這樣就會(huì)出現(xiàn)網(wǎng)絡(luò)擁塞，造成節(jié)點(diǎn)性能下降，對(duì)發(fā)出訪問請(qǐng)求的節(jié)點(diǎn)不提供響應(yīng)服務(wù)，影響整個(gè)網(wǎng)絡(luò)的質(zhì)量。所以需要一項(xiàng)合理的對(duì)等網(wǎng)絡(luò)負(fù)載算法來解決這一問題。對(duì)當(dāng)今研究者對(duì)對(duì)等網(wǎng)絡(luò)負(fù)載均衡進(jìn)行的研究進(jìn)行了分析。深入研究了熱點(diǎn)問題產(chǎn)生的原兇，介紹了三種解決熱點(diǎn)問題引起的負(fù)載不均的技術(shù)，通過對(duì)三種技術(shù)的研究，選取復(fù)制技術(shù)并加以改進(jìn)作為本課題所采用的負(fù)載均衡

5、技術(shù)。通過實(shí)驗(yàn)結(jié)果可以看出，本文的算法在資源利用率和節(jié)點(diǎn)響應(yīng)時(shí)間卜都得到了明顯改進(jìn)。在分析了熱點(diǎn)資源產(chǎn)生原因后，提出了對(duì)熱點(diǎn)資源進(jìn)行預(yù)測(cè)的方法。通過分析指數(shù)平滑模型，尋去一次指數(shù)平滑模型作為預(yù)測(cè)模型。該模型利用網(wǎng)絡(luò)中文件訪問歷史信息，對(duì)超過閾值的資源進(jìn)行預(yù)測(cè)，并根據(jù)副本復(fù)制算法進(jìn)行資源副本的創(chuàng)建，選取合適的副本存儲(chǔ)節(jié)點(diǎn)放置副本，通過對(duì)實(shí)驗(yàn)結(jié)果的分析，該方法能夠?qū)狳c(diǎn)資源進(jìn)行有效預(yù)測(cè)，減少熱點(diǎn)資源所在節(jié)點(diǎn)因?yàn)樵L問過量而產(chǎn)生超載問題。通過對(duì)