社交網(wǎng)絡(luò)存儲(chǔ)系統(tǒng)中數(shù)據(jù)劃分與復(fù)制技術(shù)的研究.pdf

1、近些年來(lái),在線社交網(wǎng)絡(luò)日趨流行,吸引了成千上萬(wàn)用戶的親睞。海量用戶的加入,促使社交網(wǎng)絡(luò)爆炸性增長(zhǎng),產(chǎn)生海量的數(shù)據(jù),對(duì)后端支撐系統(tǒng)的可擴(kuò)展性提出了極高的要求。面對(duì)這一挑戰(zhàn),如何管理用戶數(shù)據(jù)已經(jīng)成為亟需解決的難題。而社交網(wǎng)絡(luò)中用戶數(shù)據(jù)自身的復(fù)雜性,又加大了數(shù)據(jù)劃分與復(fù)制的難度。
　　我們?cè)诜治隽松缃痪W(wǎng)絡(luò)中的真實(shí)數(shù)據(jù)集之后,發(fā)現(xiàn):用戶在社交網(wǎng)絡(luò)中的大部分的交互活動(dòng),是與他們小部分的好友完成的;用戶的好友數(shù)目越多,用戶數(shù)據(jù)被訪問(wèn)的概率也越

2、大。受上述的觀察結(jié)果啟發(fā),我們先構(gòu)建了一個(gè)動(dòng)態(tài)帶權(quán)社交關(guān)系圖:在這個(gè)圖中,我們區(qū)分用戶與不同好友之間的交互活動(dòng)的重要程度。然后我們?cè)O(shè)計(jì)了一個(gè)名為W EPAR的動(dòng)態(tài)劃分與復(fù)制算法,這個(gè)算法中我們綜合考慮了社交網(wǎng)絡(luò)中的讀操作、寫操作以及副本拷貝代價(jià)?；谡鎸?shí)數(shù)據(jù)集的深刻并全面的實(shí)驗(yàn)結(jié)果表明與現(xiàn)有方法相比,我們的方法能夠切實(shí)的降低存儲(chǔ)代價(jià),在維持讀操作的響應(yīng)時(shí)間的同時(shí),能夠改善寫操作的響應(yīng)時(shí)間。同時(shí)我們的方案具備優(yōu)良的穩(wěn)定性和可擴(kuò)展性。

3、>　　我們的主要貢獻(xiàn)包括如下方面:
　　?我們引入了動(dòng)態(tài)帶權(quán)社交關(guān)系圖的概念,來(lái)區(qū)分社交網(wǎng)絡(luò)中用戶與不同好友之間的交互活動(dòng)的重要程度。在這個(gè)圖中,所有的點(diǎn)、邊以及邊的權(quán)重都是隨時(shí)間動(dòng)態(tài)變化的。
　　?我們提出了名叫WEPAR的在線劃分并復(fù)制社交網(wǎng)絡(luò)中用戶數(shù)據(jù)的算法,并且據(jù)我們所知,這是在社交網(wǎng)絡(luò)中首個(gè)同時(shí)考慮讀操作,寫操作以及副本代價(jià)的算法。
　　?所有的觀察結(jié)果與實(shí)驗(yàn)結(jié)果都是基于真實(shí)的在線社交網(wǎng)絡(luò)數(shù)據(jù)集:新浪微博、人