Leveraging Social-Network Infrastructure to Improve Peer-to-Peer Overlay Performance: Results from Orkut
Zahid Anwar, William Yurcik, Vivek Pandey, Asim Shankar, Indranil Gupta, Roy H. Campbell
Abstract
Application-level peer-to-peer (P2P) network overlays are an emerging paradigm that facilitates decentralization and flexibility in the scalable deployment of applications such as group communication, content delivery, and data sharing. However the construction of the overlay graph topology optimized for low latency, low link and node stress and lookup performance is still an open problem. We present a design of an overlay constructed on top of a social network and show that it gives a sizable improvement in lookups, average round-trip delay and scalability as opposed to other overlay topologies. We build our overlay on top of the topology of a popular real-world social network namely Orkut. We show Orkuts suitability for our purposes by evaluating the clustering behavior of its graph structure and the socializing pattern of its members.
Create a lesson
Related papers
Goal-Oriented Bundle Management and Flow Control for Deep-Space Communications via Reinforcement Learning
Sajjad Baghaeea, Aimin Lib, Shanmugarajan Balasubramanian et al.
One-Way Delay Model for 5G Low Latency, High Data Rate Communications
Hamid Hassani, Sonia M. Heemstra de Groot, Ignas G. Niemegeers et al.
RAPID: Proactive Rate Control for Enabling High Data Rate and Low Latency in 5G Edge Networks
Hamid Hassani, Sonia M. Heemstra de Groot, Ignas G. Niemegeers et al.
On the Alignment Between Spectral Efficiency and Positioning Accuracy in Multi-LEO Clusters
Konstantinos Kapoglis, Sharief Saleh, Henk Wymeersch et al.
Maneuver Coordination Using V2I to Improve Traffic Efficiency at Intersections
Lorenzo Farina, Marco Rapelli, Barbara Mavì Masini et al.
Configuration Migration Planning through Decoupled Modeling and Searching
Dan Wang, Peng Zhang, Ratul Mahajan