A system, method and program product for managing a moving peer-to-peer network. A system is provided that a node tracking system that collects tracking information of nodes in a moving P2P network including position, connection status and computation capability; a network representation system that stores the tracking information in a dynamic graph that specifies nodes and connections between the nodes; a task manager for receiving a task submitted by a requesting node for a service implemented by a provider node; and a network allocation system that determines and allocates an optimal path back and forth between the requesting node and the provider node, wherein the optimal path is selected to minimize an overall wall-time, and wherein the network allocation system estimates future positions of moving nodes for determining the optimal path.