發(fā)布時間：2024-07-05 01:09

　　隨著互聯(lián)網(wǎng)和在線社交網(wǎng)絡(luò)應(yīng)用的不斷發(fā)展,數(shù)以十億計的用戶活躍在大型社交網(wǎng)絡(luò)平臺并產(chǎn)生大量的社交網(wǎng)絡(luò)數(shù)據(jù)。在線社交網(wǎng)絡(luò)數(shù)據(jù)放置作為社交網(wǎng)絡(luò)后臺支撐系統(tǒng)的關(guān)鍵技術(shù),是社交網(wǎng)絡(luò)數(shù)據(jù)管理中一個非常值得研究的方向。面對海量的社交網(wǎng)絡(luò)數(shù)據(jù),如何使資源調(diào)度方案更加合理是在線社交網(wǎng)絡(luò)數(shù)據(jù)放置問題的首要研究目標(biāo)。然而現(xiàn)有的數(shù)據(jù)放置方案中存在大量冗余數(shù)據(jù)副本,因此本文將在線社交網(wǎng)絡(luò)數(shù)據(jù)放置問題轉(zhuǎn)化為最小集合覆蓋問題,以改善數(shù)據(jù)副本效益為重點(diǎn)進(jìn)行深入研究。本文通過構(gòu)建相關(guān)矩陣首次將最小集合覆蓋模型應(yīng)用到在線社交網(wǎng)絡(luò)數(shù)據(jù)放置問題中,針對在線社交網(wǎng)絡(luò)靜態(tài)社區(qū)和動態(tài)社區(qū)做了以下兩個方面的研究。首先針對在線社交網(wǎng)絡(luò)靜態(tài)社區(qū)系統(tǒng)開銷巨大及系統(tǒng)響應(yīng)慢的問題,提出一種全新啟發(fā)式的基于最小集合覆蓋模型的在線社交網(wǎng)絡(luò)數(shù)據(jù)放置策略(Latency-Constrained Matrix-Based Data Placement Algorithm for Online Social Network,LDS)。此策略通過構(gòu)建用戶時間延遲約束矩陣并進(jìn)行集合運(yùn)算從而輸出滿足時間延遲約束的最小數(shù)據(jù)副本集合進(jìn)而減少冗余數(shù)據(jù)副本數(shù)量、改善數(shù)...

【文章頁數(shù)】：55 頁

【學(xué)位級別】：碩士

【部分圖文】：

圖2.1在線社交網(wǎng)絡(luò)簡單模型

第二章相關(guān)基礎(chǔ)知識8圖2.1在線社交網(wǎng)絡(luò)簡單模型Figure.2.1SimpleModelforOnlineSocialNetwork對于每個用戶ui和每個數(shù)據(jù)中心dcj。若用戶ui的主數(shù)據(jù)di分配給數(shù)據(jù)中心dcj，則mi,j1；否則mi,j0。若ui的數(shù)據(jù)副本分配給dcj，則s....

圖2.2在線社交網(wǎng)絡(luò)集中式架構(gòu)

第二章相關(guān)基礎(chǔ)知識10圖2.2在線社交網(wǎng)絡(luò)集中式架構(gòu)Figure.2.2CentralizedStructureofOnlineSocialNetwork由于互聯(lián)網(wǎng)的發(fā)展，在線社交網(wǎng)絡(luò)服務(wù)具有請求量大、數(shù)據(jù)量大的特點(diǎn)，其結(jié)構(gòu)必須具有很強(qiáng)的擴(kuò)展性和安全性。為了應(yīng)對系統(tǒng)的快速發(fā)展所帶....

圖2.3在線社交網(wǎng)絡(luò)分布式架構(gòu)

第二章相關(guān)基礎(chǔ)知識10圖2.2在線社交網(wǎng)絡(luò)集中式架構(gòu)Figure.2.2CentralizedStructureofOnlineSocialNetwork由于互聯(lián)網(wǎng)的發(fā)展，在線社交網(wǎng)絡(luò)服務(wù)具有請求量大、數(shù)據(jù)量大的特點(diǎn)，其結(jié)構(gòu)必須具有很強(qiáng)的擴(kuò)展性和安全性。為了應(yīng)對系統(tǒng)的快速發(fā)展所帶....

圖3.1各數(shù)據(jù)中心中用戶分布數(shù)量Figure3.1NumberofUsersinEachDataCenter

安徽大學(xué)碩士學(xué)位論文21實(shí)驗(yàn)中考慮到時間延遲約束超過200ms時，用戶訪問質(zhì)量將會嚴(yán)重惡化[7,8]，故本實(shí)驗(yàn)時間延遲約束被分別設(shè)置為200ms、175ms、150ms和125ms，用于確保實(shí)驗(yàn)結(jié)果的有用性。表3.2實(shí)驗(yàn)參數(shù)設(shè)置Table3.2ParameterSettings參....

本文編號：4000801