在線社交網(wǎng)絡(luò)數(shù)據(jù)放置策略的研究與實現(xiàn).pdf

1、隨著信息技術(shù)的飛速發(fā)展，參與到在線社交網(wǎng)絡(luò)的用戶越來越多數(shù)以億計的用戶通過在線社交網(wǎng)絡(luò)進(jìn)行互動產(chǎn)生了規(guī)模龐大的數(shù)據(jù)，如何對這些數(shù)據(jù)進(jìn)行放置直接影響著在線社交網(wǎng)絡(luò)的性能。由于在線社交網(wǎng)絡(luò)數(shù)據(jù)結(jié)構(gòu)復(fù)雜，且其數(shù)據(jù)結(jié)構(gòu)隨著社交應(yīng)用的不斷發(fā)展具有了一些新的特征，除此以外其面向的存儲環(huán)境也處于不斷發(fā)展的階段，因此本文針對在不同數(shù)據(jù)存儲架構(gòu)環(huán)境下在線社交網(wǎng)絡(luò)數(shù)據(jù)的放置策略進(jìn)行研究，主要工作包括：
　　（1）分析了在線社交網(wǎng)絡(luò)的特點及其發(fā)展趨勢，

2、闡明了研究在線社交網(wǎng)絡(luò)數(shù)據(jù)放置策略的現(xiàn)實意義。分別介紹了集中式和分布式數(shù)據(jù)存儲架構(gòu)下在線社交網(wǎng)絡(luò)數(shù)據(jù)放置策略需要解決的問題以及國內(nèi)外研究現(xiàn)狀。
　?。?）面向集中式數(shù)據(jù)存儲架構(gòu)環(huán)境，在線社交網(wǎng)絡(luò)數(shù)據(jù)放置策略需要解決數(shù)據(jù)劃分和復(fù)制的問題?，F(xiàn)有數(shù)據(jù)劃分和復(fù)制算法多從負(fù)載均衡、減少好友間訪問請求開銷、提高副本收益等某個角度進(jìn)行考慮且并沒有考慮在線社交網(wǎng)絡(luò)數(shù)據(jù)位置聚集性等新特性。本文設(shè)計了一種雙層社交圖模型將在線社交網(wǎng)絡(luò)數(shù)據(jù)中的位置信息進(jìn)

3、行提取，在此基礎(chǔ)上提出了一種基于位置信息的在線社交網(wǎng)絡(luò)數(shù)據(jù)動態(tài)劃分和復(fù)制算法MSDPR。該算法采用改進(jìn)的K-Means算法對位置信息進(jìn)行聚類，再根據(jù)聚類結(jié)果對數(shù)據(jù)進(jìn)行劃分，最后利用社交關(guān)系進(jìn)行數(shù)據(jù)的復(fù)制。仿真結(jié)果表明：MSDPR算法能夠提高在線社交網(wǎng)絡(luò)數(shù)據(jù)的本地訪問率，降低訪問延遲，并且在數(shù)據(jù)動態(tài)加入時具有較好的適應(yīng)性。
　　（3）面向分布式數(shù)據(jù)存儲架構(gòu)環(huán)境，在線社交網(wǎng)絡(luò)數(shù)據(jù)放置策略需要解決副本存儲節(jié)點選擇問題。目前分布式在線社交

4、網(wǎng)絡(luò)的P2P存儲節(jié)點選擇算法中每個用戶的副本存儲節(jié)點數(shù)為統(tǒng)一的數(shù)值，考慮到在社交網(wǎng)絡(luò)中數(shù)據(jù)的訪問熱度、用戶的行為極具差異性，本文設(shè)計了一種基于位置的雙層自我中心網(wǎng)絡(luò)模型對單個用戶信息進(jìn)行提取，并在此基礎(chǔ)上提出一種基于雙層自我中心網(wǎng)絡(luò)的存儲節(jié)點選擇算法D_Ego，該算法首先根據(jù)社交網(wǎng)絡(luò)社團結(jié)構(gòu)特征對用戶社交影響力進(jìn)行衡量，然后基于社交影響力確定各用戶數(shù)據(jù)副本因子大小，最后根據(jù)用戶節(jié)點的可用性、節(jié)點位置信息和用戶間的關(guān)系強度選擇存儲節(jié)點。仿