Title :
Can Online Social Friends Help to Improve Data Swarming Performance?
Author :
Honggang Zhang ; Benyuan Liu ; Xiayin Weng ; Chao Yu
Author_Institution :
Math & Comput. Sci. Dept., Suffolk Univ., Boston, MA, USA
fDate :
July 30 2012-Aug. 2 2012
Abstract :
We investigate whether friend relationship in online social networks (OSNs) can help to improve the performance of Peer-to-Peer (P2P) data swarming systems. Due to the importance and popularity of OSNs and P2P swarming (the two major applications on the Internet), the research community shows increasing interest in leveraging OSNs for data swarming system design. In this paper, we present our initial findings about some of the basic issues in this emerging area, which are largely missing from existing work. Specifically, we conduct a measurement study of a popular online social network - Douban [1], and our analysis of this OSN provides strong empirical evidence of the association between users´ content interests and their online social friend relationship. Then we introduce a simple public social streaming scheme that lets peers simultaneously join multiple swarms of the same data content with the help from their online social friends. Our simulation studies demonstrate that this social scheme can lead to significant performance improvement in vanilla P2P streaming systems. Furthermore we explore the impact of various social graphs on the performance improvement brought about by the social scheme. Our findings indicate that our proposed social scheme consistently achieves greater performance improvement on Erdos-Renyi´s random graphs than on other graphs such as Barabasi-Albert´s scale-free graphs and the empirical Facebook and Douban social graphs. This result points to an important research direction of leveraging OSNs in data swarming system design.
Keywords :
data handling; graph theory; peer-to-peer computing; social networking (online); Barabasi-Albert scale-free graphs; Douban social graphs; Erdos-Renyi random graphs; Facebook social graphs; OSN; P2P; data swarming performance; friend relationship; online social friends; online social network; online social networks; peer-to-peer data swarming systems; public social streaming scheme; social graphs; vanilla P2P streaming systems; Bridges; Communities; Entropy; Internet; Motion pictures; Peer to peer computing; Social network services;
Conference_Titel :
Computer Communications and Networks (ICCCN), 2012 21st International Conference on
Conference_Location :
Munich
Print_ISBN :
978-1-4673-1543-2
DOI :
10.1109/ICCCN.2012.6289301