George Mason University
George Mason University Mason
George Mason University

Small World VoIP

by Angelos Stavrou / Duminda Wijesekera

Publication Details MORE LESS

  • Published Date: October 21, 2010
  • Publisher: IEEE Computer Socienty


We present the analysis and design of a Small World VoIP system (SW-VoIP) which is geared towards customers that are communi-cating with their Small World of social contacts. We use the term Small World to refer to the Peer-to-Peer (P2P) network of a client and his con-tacts both incoming and outbound. We reconstruct the small world of a user by collecting calling patterns over a configurable period of time. We enable user mobility by using a stepwise social identity to an IP address binding propagation model. We propose an efficient algorithm to locate users by electing popular users and leveraging the users closeness. We also introduce a self-stabilized load balancing mechanism to optimize the system performance under heavy network traffic. We evaluate our SW-VoIP system performance by simulating the user's lookup process using real-world telephone logs. Our experimental results show that our SW-VoIP system offers a better performance in optimizing the required routing path and reducing the average lookup delay when compared to traditional, non small-world P2P VoIP systems.

Other Contributors

Ram Dantu Xiaohui Yang