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

　　隨著互聯(lián)網(wǎng)和在線社交網(wǎng)絡(luò)應(yīng)用的不斷發(fā)展,數(shù)以十億計(jì)的用戶活躍在大型社交網(wǎng)絡(luò)平臺(tái)并產(chǎn)生大量的社交網(wǎng)絡(luò)數(shù)據(jù)。在線社交網(wǎng)絡(luò)數(shù)據(jù)放置作為社交網(wǎng)絡(luò)后臺(tái)支撐系統(tǒng)的關(guān)鍵技術(shù),是社交網(wǎng)絡(luò)數(shù)據(jù)管理中一個(gè)非常值得研究的方向。面對(duì)海量的社交網(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ù)放置問題中,針對(duì)在線社交網(wǎng)絡(luò)靜態(tài)社區(qū)和動(dòng)態(tài)社區(qū)做了以下兩個(gè)方面的研究。首先針對(duì)在線社交網(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ìn)行集合運(yùn)算從而輸出滿足時(shí)間延遲約束的最小數(shù)據(jù)副本集合進(jìn)而減少冗余數(shù)據(jù)副本數(shù)量、改善數(shù)...

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

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

【部分圖文】：

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

第二章相關(guān)基礎(chǔ)知識(shí)8圖2.1在線社交網(wǎng)絡(luò)簡(jiǎn)單模型Figure.2.1SimpleModelforOnlineSocialNetwork對(duì)于每個(gè)用戶ui和每個(gè)數(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ǔ)知識(shí)10圖2.2在線社交網(wǎng)絡(luò)集中式架構(gòu)Figure.2.2CentralizedStructureofOnlineSocialNetwork由于互聯(lián)網(wǎng)的發(fā)展，在線社交網(wǎng)絡(luò)服務(wù)具有請(qǐng)求量大、數(shù)據(jù)量大的特點(diǎn)，其結(jié)構(gòu)必須具有很強(qiáng)的擴(kuò)展性和安全性。為了應(yīng)對(duì)系統(tǒng)的快速發(fā)展所帶....

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

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

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

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

本文編號(hào)：4000801