Improving ICE Service Selection in a P2P System using the Gradient Topology

  • Authors:
  • Jim Dowling;Jan Sacha;Seif Haridi

  • Affiliations:
  • Swedish Institute of Computer Science, Kista, Sweden;Trinity College Dublin;Trinity College Dublin

  • Venue:
  • SASO '07 Proceedings of the First International Conference on Self-Adaptive and Self-Organizing Systems
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

Abstract

Internet Connectivity Establishment (ICE) is becoming increasingly important for P2P systems on the open Internet, as it enables NAT-bound peers to provide accessible services. A problem for P2P systems that provide ICE services is how peers discover good quality ICE servers for NAT traversal, that is, the TURN and STUN servers that provide relaying and hole-punching services, respectively. Skype provides a P2P-based solution to this problem, where super-peers provide ICE services. However, experimental analysis of Skype indicates that peers perform a random walk of super-peers to find one with an acceptable roundtrip latency. In this paper, we discuss a self-organizing approach to discovering good quality ICE servers in a P2P system based the walk Topology. The walk Topology uses information about each peer's ability to provide ICE services (open IP address, available bandwidth and expected session times) to construct a topology where the "better" peers for providing ICE services cluster in the center of the topology; this adaptation of the super-peer search space reduces the problem of finding a good quality ICE server from a random walk to a gradient ascent search.