在線社交網(wǎng)絡(luò)分布式存儲的數(shù)據(jù)分配算法研究.pdf

1、自誕生之日起，在線社交網(wǎng)絡(luò)一直保持著快速成長的勢頭，吸引了大量用戶和開發(fā)者、研究學者。過去十年中，社交網(wǎng)絡(luò)的規(guī)模呈幾何式爆炸增長。隨著用戶數(shù)的進一步增加，單一服務(wù)器已經(jīng)不能滿足當代社交網(wǎng)絡(luò)的整體需求，大部分社交網(wǎng)絡(luò)的數(shù)據(jù)信息開始分布式存儲在服務(wù)器集群上。
　　這些集群節(jié)點相互之間的通信通過網(wǎng)絡(luò)實現(xiàn)，往往需要較高的通信成本和較長的訪問時間。大量的遠程訪問會導致通信網(wǎng)絡(luò)的擁塞，成為整個系統(tǒng)的瓶頸，并且大大延遲訪問時間，降低用戶體驗。如

2、何在有限的、分布的存儲空間內(nèi)高性能存儲和訪問用戶數(shù)據(jù)具有現(xiàn)實意義。
　　現(xiàn)有研究表明，社交網(wǎng)絡(luò)中大部分交互行為發(fā)生在少部分用戶之間，同時，大部分用戶只與少數(shù)“好友”交流，具有明顯的社團結(jié)構(gòu)。通過對社交網(wǎng)絡(luò)圖合理劃分，減少不同劃分間的割邊能夠有效減少網(wǎng)絡(luò)通信。然而圖劃分問題是NP完全問題，不存在線性時間內(nèi)的最優(yōu)解。
　　基于以上觀察，一些研究學者根據(jù)社交網(wǎng)絡(luò)的結(jié)構(gòu)特性對現(xiàn)有的圖劃分算法作出改進，具有一定成效。在研究現(xiàn)有社交網(wǎng)絡(luò)