BYPASS: topology-aware lookup overlay for DHT-based P2P file locating services

In this paper we propose a peer-to-peer file location system, BYPASS, to enhance the distributed file lookup time in DHT-based P2P systems. BYPASS constructs a secondary overlay in which file location information is distributed considering heterogeneity of peer capabilities and network proximity between requests and results. The secondary overlay in BYPASS allows only high-capability peers to participate in the system-wide file lookup and takes advantage of physical network proximity based on the autonomous system (AS) network topology. We evaluate effectiveness of BYPASS using a set of large-scale simulations. The results show that BYPASS can significantly reduce file lookup latency at the cost of additional yet acceptable storage and network resources.