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

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

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

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

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