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

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

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

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