基于社會化網(wǎng)絡(luò)服務(wù)的云計算系統(tǒng)構(gòu)架及應(yīng)用研究.pdf

1、近些年來，在線社會化網(wǎng)絡(luò)得到了迅猛的發(fā)展。在社會化網(wǎng)絡(luò)中，不同的用戶產(chǎn)生的數(shù)據(jù)量及產(chǎn)生的方式是迥然不同的。然而，目前的在線社會化網(wǎng)絡(luò)服務(wù)在設(shè)計數(shù)據(jù)存儲系統(tǒng)方面卻沒有考慮到這種用戶的異質(zhì)特性，使得當(dāng)前的在線社會化網(wǎng)絡(luò)服務(wù)在處理超大規(guī)模的用戶訪問量時，面臨著極大的困難。基于以上背景，本文的主要工作如下：
　　首先，通過對在線社會化網(wǎng)絡(luò)的數(shù)據(jù)進(jìn)行收集分析，研究在線社會化網(wǎng)絡(luò)中用戶的行為和訪問需求分布特點。對在線社會化網(wǎng)絡(luò)新浪微博進(jìn)行了數(shù)

2、據(jù)收集，并對用戶信息發(fā)布量和轉(zhuǎn)發(fā)量以及信息的訪問時間進(jìn)行統(tǒng)計分析。分析結(jié)果顯示用戶信息的發(fā)布量服從指數(shù)分布，并且發(fā)現(xiàn)信息訪問的時間分布具有雙峰值特性。
　　然后，對在線社會化網(wǎng)絡(luò)的分析得到其數(shù)據(jù)訪問的三個主要特點：用戶和好友的信息關(guān)聯(lián)性、用戶信息量的指數(shù)分布、信息訪問量的時間分布(信息在發(fā)布一段時間后的訪問頻率大幅下降)，并由此設(shè)計三層存儲模型以提高用戶訪問數(shù)據(jù)的響應(yīng)速度。通過對三層模型的應(yīng)用場景和模式進(jìn)行分析，從而針對性設(shè)計每層

3、的數(shù)據(jù)存儲算法。實驗仿真結(jié)果表明所提出的存儲算法能夠大大提高系統(tǒng)的響應(yīng)速度和存儲效率。
　　最后，根據(jù)在線社會化網(wǎng)絡(luò)的特點，提出分布式云計算模型，并將其抽象為網(wǎng)絡(luò)結(jié)構(gòu)化多Agent系統(tǒng)進(jìn)行研究。提出多Agent系統(tǒng)中基于擴(kuò)散的任務(wù)分配算法，并給出任務(wù)擴(kuò)散過程中的任務(wù)收益分配協(xié)議，保證擴(kuò)散過程中系統(tǒng)性能的提升。針對并行任務(wù)分配中存在的分配沖突問題，并給出基于承諾的算法來降低沖突的可能性。更進(jìn)一步，提出基于Agent擴(kuò)散因子的自適應(yīng)閾