Overlay Topology Optimization
The peer-to-peer overlay structure provides many new opportunities for user level development and applications, but also unfortunately causes a serious topology mismatch between P2P overlay networks and the physical network. Since the mismatch generates a huge amount of unnecessary traffic and wastes bandwidth, it seriously limits the scalability of P2P networks of any type. We have made a concentrated effort to intensively and insightfully analyze the mismatch problem, and to develop several decentralized and scalable effective methods to alleviate the mismatch problem. Our solutions are able to timely match the logical topology with the physical topology to significantly improve the search efficiency.

  • Y. Liu, L. Xiao, and L. Ni, "Building a Scalable Bipartite P2P Overlay Network," IEEE Transactions on Parallel and Distributed Systems, Vol. 18, No. 9, 2007, pp. 1296-1306.
  • L. Xiao, Y. Liu, and L. Ni, "Improving unstructured peer-to-peer systems by adaptive connection establishment," IEEE Transactions on Computers, Vol. 54, No. 9, 2005, pp. 1091-1103.
  • Y. Liu, L. Xiao, X. Liu, L. Ni, and X. Zhang, "Location awareness in unstructured peer-to-peer systems," IEEE Transactions on Parallel and Distributed Systems, Vol. 16, No. 2, 2005, pp. 163-174.
  • Y. Liu, L. Xiao, and L. Ni, "Building a scalable bipartite overlay," Proceedings of IEEE 2004 International Parallel and Distributed Processing Symposium (IPDPS 2004), Santa Fe, New Mexico, USA, April 2004, 10 pages.
  • Y. Liu, X. Liu, L. Xiao, L. Ni, and X. Zhang, "Location-aware topology matching in P2P systems," Proceedings of the IEEE 23rd Conference on Computer Communications (INFOCOM 2004), Hong Kong, China, March 2004, 11 pages.
  • Y. Liu, Z. Zhuang, L. Xiao, and L. Ni, "A Distributed Approach to Solving Overlay Mismatch Problem," Proceedings of the IEEE 24th International Conference on Distributed Computing Systems (ICDCS 2004), Tokyo, Japan, March 2004, pp. 132-139.