Based on network route tracing data from a set of monitored computing nodes, pairs of network analysis agents that are allocated to monitored computing nodes that are linked by at least a target number of non-redundant network paths are identified. The identified pairs of agents are de-allocated from the set of monitored computing nodes. New pairs of agents are allocated to the set of monitored computing nodes to replace the de-allocated pairs of agents.