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

【文章頁數】：55 頁

【學位級別】：碩士

【部分圖文】：

圖2.1在線社交網絡簡單模型

第二章相關基礎知識8圖2.1在線社交網絡簡單模型Figure.2.1SimpleModelforOnlineSocialNetwork對于每個用戶ui和每個數據中心dcj。若用戶ui的主數據di分配給數據中心dcj，則mi,j1；否則mi,j0。若ui的數據副本分配給dcj，則s....

圖2.2在線社交網絡集中式架構

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

圖2.3在線社交網絡分布式架構

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

圖3.1各數據中心中用戶分布數量Figure3.1NumberofUsersinEachDataCenter

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

本文編號：4000801