隨著互聯(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ù)放置問題的首要研究目標。然而現(xiàn)有的數(shù)據(jù)放置方案中存在大量冗余數(shù)據(jù)副本,因此本文將在線社交網(wǎng)絡(luò)數(shù)據(jù)放置問題轉(zhuǎn)化為最小集合覆蓋問題,以改善數(shù)據(jù)副本效益為重點進行深入研究。本文通過構(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)建用戶時間延遲約束矩陣并進行集合運算從而輸出滿足時間延遲約束的最小數(shù)據(jù)副本集合進而減少冗余數(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ù)量大的特點，其結(jié)構(gòu)必須具有很強的擴展性和安全性。為了應(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ù)量大的特點，其結(jié)構(gòu)必須具有很強的擴展性和安全性。為了應(yīng)對系統(tǒng)的快速發(fā)展所帶....

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

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

本文編號：4000801