Design of Efficiently Searchable, Stable, and Ad hoc Unstructured Peer-To-Peer Networks
I established the science behind the success of P2P overlay networks of many kinds. I addressed issues such as: How could such large global networks emerge from simple and local rules that individual nodes follow? How could these networks be made stable and their structures tuned? And more importantly, how could they be efficiently searched for content? My paper on percolation search received the Best Paper Award at the 4th IEEE International Conference on Peer-To- Peer Computing, held at Zurich, 24-27 Aug. 2004.