A new approach to the maximum-flow problem
Journal of the ACM (JACM)
STOC '83 Proceedings of the fifteenth annual ACM symposium on Theory of computing
Greedy in approximation algorithms
ESA'06 Proceedings of the 14th conference on Annual European Symposium - Volume 14
TRIBLER: a social-based peer-to-peer system: Research Articles
Concurrency and Computation: Practice & Experience - Recent Advances in Peer-to-Peer Systems and Security (P2P 2006)
Energy-aware network selection using traffic estimation
Proceedings of the 1st ACM workshop on Mobile internet through cellular networks
Energy consumption in mobile phones: a measurement study and implications for network applications
Proceedings of the 9th ACM SIGCOMM conference on Internet measurement conference
Analyzing the video popularity characteristics of large-scale user generated content systems
IEEE/ACM Transactions on Networking (TON)
PrPl: a decentralized social networking infrastructure
Proceedings of the 1st ACM Workshop on Mobile Cloud Computing & Services: Social Networks and Beyond
Mobile data offloading: how much can WiFi deliver?
Proceedings of the 6th International COnference
Contrail: enabling decentralized social networks on smartphones
Middleware'11 Proceedings of the 12th ACM/IFIP/USENIX international conference on Middleware
Performance of content replication in MobiTribe: A distributed architecture for mobile UGC sharing
LCN '11 Proceedings of the 2011 IEEE 36th Conference on Local Computer Networks
Mobile Data Offloading through Opportunistic Communications and Social Participation
IEEE Transactions on Mobile Computing
Safebook: A privacy-preserving online social network leveraging on real-life trust
IEEE Communications Magazine
Maximizing a Monotone Submodular Function Subject to a Matroid Constraint
SIAM Journal on Computing
Mobile social networking through friend-to-friend opportunistic content dissemination
Proceedings of the fourteenth ACM international symposium on Mobile ad hoc networking and computing
Opportunistic Networks: A Taxonomy of Data Dissemination Techniques
International Journal of Virtual Communities and Social Networking
Hi-index | 0.00 |
Distributed social networking services show promise to solve data ownership and privacy problems associated with centralised approaches. Smartphones could be used for hosting and sharing users data in a distributed manner, if the associated high communication costs and battery usage issues of the distributed systems could be mitigated. We propose a novel mechanism for reducing these costs to a level comparable with centralised systems by using a connectivity aware replication strategy. To this end, we develop an algorithm based on a combination of bipartite b-matching and a greedy heuristics for grouping devices into tribes among intended content consumers. The tribes replicate content and serve it using low-cost network connections by exploiting time elasticity of user generated content sharing. The performance is evaluated using three real world trace data sets. The results show that a persistent low-cost network availability can be achieved with an average of two replicas per content. Additionally, a content creator can reduce 3G traffic by up to 43% and device energy use by up to 41% on average compared to content sharing in non-mobile-optimised distributed social networking approaches. Moreover, the results show that the proposed mechanism can provide the benefits of a distributed content sharing system for monetary and energy costs comparable to those of a centralised server based system.