隨著科技的發(fā)展,微博、YouTube、Twitter等社交網(wǎng)絡(luò)應(yīng)用為人們提供了便捷的溝通方式。傳統(tǒng)社交媒體內(nèi)容主要以圖片、文章等形式為主。近年來隨著云計(jì)算、物聯(lián)網(wǎng)等技術(shù)的發(fā)展,各類以互動(dòng)直播、實(shí)時(shí)會(huì)議等新媒體方式為代表的新型社交網(wǎng)絡(luò)應(yīng)用開始出現(xiàn)在用戶的視野。在此類應(yīng)用中,用戶對(duì)各類新媒體的訪問延遲更加敏感。同時(shí),智能移動(dòng)設(shè)備的普及帶來了數(shù)以億計(jì)的用戶加入社交網(wǎng)絡(luò)應(yīng)用進(jìn)行實(shí)時(shí)通訊,其所產(chǎn)生的數(shù)據(jù)量也隨之爆炸性地增長(zhǎng),維持存儲(chǔ)系統(tǒng)合理的負(fù)載均衡度以保證良好系統(tǒng)性能也變得越來越重要。雖然傳統(tǒng)社交網(wǎng)絡(luò)應(yīng)用中使用云計(jì)算平臺(tái)放置用戶數(shù)據(jù)的方式能夠?yàn)楹Ａ康挠脩魯?shù)據(jù)提供較好的存儲(chǔ)服務(wù),但是云數(shù)據(jù)中心一般距離用戶很遠(yuǎn),很難保證用戶對(duì)于各類新型社交媒體較高實(shí)時(shí)性要求。隨著邊緣計(jì)算的出現(xiàn),各類計(jì)算、存儲(chǔ)資源得以下沉至距離用戶更近的邊緣服務(wù)器。因此,需要云數(shù)據(jù)中心與邊緣服務(wù)器協(xié)同為用戶提供數(shù)據(jù)存儲(chǔ)服務(wù)以滿足用戶對(duì)于訪問各類社交媒體的不同訪問延遲要求。針對(duì)以上提出的問題,本文基于圖劃分算法（Graph-Partitioning Algorithm,GP）做了以下兩個(gè)方面的研究。首先本文對(duì)云計(jì)算中的數(shù)據(jù)放置優(yōu)化問... 

【文章來源】：安徽大學(xué)安徽省 211工程院校

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

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

【部分圖文】：

簡(jiǎn)單社交模型

這個(gè)社交網(wǎng)絡(luò)模型有10個(gè)用戶S1、S2…S10,這些用戶分布在不同地區(qū)。用戶之間的連線代表他們的朋友關(guān)系。假設(shè)將這些用戶的數(shù)據(jù)存放在四個(gè)數(shù)據(jù)中心中,這四個(gè)數(shù)據(jù)中心分別是DC1,DC2,DC3以及DC4。在保證這些用戶的訪問延遲在200ms以內(nèi)的前提下,本節(jié)分別用GA算法以及本文的圖劃分算法BGPA得到兩種不同的數(shù)據(jù)放置策略。遺傳算法(GA)的數(shù)據(jù)放置策略主要目標(biāo)是最小化存儲(chǔ)成本,這與本文的算法(BGPA)的目標(biāo)不同,本章的策略目標(biāo)是最小化存儲(chǔ)和傳輸?shù)目偝杀?同時(shí)保持合理的數(shù)據(jù)中心之間的平衡。如圖3.2和圖3.3所示。圖3.3:BGPA的放置策略

圖3.2:GA的放置策略社交網(wǎng)絡(luò)用戶的原始數(shù)據(jù)被稱為主副本,如圖3.2中的紅色實(shí)線圓圈所示。每個(gè)用戶有且僅有一個(gè)主副本。除了主副本,為了提高用戶的體驗(yàn)社交網(wǎng)絡(luò)服務(wù)供應(yīng)商在多于一個(gè)的數(shù)據(jù)中心中存儲(chǔ)數(shù)據(jù)從副本,如圖3.2中黑色虛線圓圈所示。同時(shí),在同一個(gè)數(shù)據(jù)中心中同一個(gè)用戶的數(shù)據(jù)副本不多于一個(gè)。假設(shè)每個(gè)用戶每個(gè)月在社交網(wǎng)絡(luò)上發(fā)布大約27MB的數(shù)據(jù),每個(gè)月使用數(shù)據(jù)中心存儲(chǔ)這些數(shù)據(jù)的單價(jià)費(fèi)用是0.125美元每GB[6]。用戶彼此之間的訪問頻率r是0.48[30,54]。根據(jù)Amazon S3[10],每個(gè)數(shù)據(jù)中心之間每GB的傳輸單價(jià)如表3.1所示,單位為美元。本文研究的是靜態(tài)環(huán)境下的社交網(wǎng)絡(luò),因此數(shù)據(jù)的更新費(fèi)用并不在本文的考慮范圍之內(nèi)。

【參考文獻(xiàn)】：
期刊論文
[1]支持可擴(kuò)展的在線社交網(wǎng)絡(luò)數(shù)據(jù)放置方法[J]. 周經(jīng)亞,樊建席,王進(jìn).  中國科學(xué):信息科學(xué). 2018(03)
[2]邊緣計(jì)算:萬物互聯(lián)時(shí)代新型計(jì)算模型[J]. 施巍松,孫輝,曹杰,張權(quán),劉偉.  計(jì)算機(jī)研究與發(fā)展. 2017(05)
[3]在線社交網(wǎng)絡(luò)中有向社交超圖數(shù)據(jù)放置策略[J]. 楊文茵,王國軍.  小型微型計(jì)算機(jī)系統(tǒng). 2015(07)
[4]圖劃分算法綜述[J]. 鄭麗麗.  科技信息. 2014(04)



本文編號(hào)：3607373