GNP can be beneficial to a large class of distributed applications. Below are some examples.

Logical overlay network based routing. In overlay applications that assign logical coordinates to hosts such as CAN and Delaunay Triangulation, GNP can provide topologically sensitive coordinates to be used directly in these applications to reduce network latency while maintaining these applications' scalability.

Peer selection. Applications that involve selecting peers for communication such as End System Multicast, Napster and Gnutella can use GNP predicted network distances to select appropriate peers.

Proxy location service. The GNP coordinates of a large number of network proxies can be organized as a kd-tree data structure. The benefit is that, to locate a proxy that is nearest to an end host at a particular set of coordinates, only an efficient lookup operation in this data structure is required. No expensive sorting of distances is needed.