Minimize Inter-server Communications in Online Social Networks

This project explores how to reduce the inter-server communications leveraging on Online Social Networks (OSNs). We propose a data placement solution to divide users among servers according to the interaction-locality-based structure. Our approach exploits a simple, yet powerful principle of OSN interactions, self-similarity, which reveals that the inter-server communication cost is minimized under such intrinsic structure. We demonstrate the existence of self-similarity in large scale Facebook traces including 10 million Facebook users and 24 million interaction events. Results show that our scheme significantly reduces the traffic and latency of the recently proposed schemes.

This work has been reported in ICNP 2012.

Tao Gu
Tao Gu
Email: firstname dot lastname AT
Phone: +61-2-9850-4357
Address: Room 267, 4 Research Park Drive, North Ryde, NSW 2109, Australia

My research interests include Internet of Things, Ubiquitous Computing, Mobile Computing, Embedded AI, Wireless Sensor Networks, and Big Data Analytics.