In one embodiment, a maximum amount of available tunnels in a computer network to be shared by one or more path computation devices is configured on the path computation devices. Each path computation device then decrements the amount of available tunnels in response to establishment of a tunnel, and increments the amount of available tunnels in response to destruction (i.e., tear-down) of an established tunnel. Updates to the amount of available tunnels in the network may be exchanged among the path computation devices through advertisements issued by one or more devices after decrementing or incrementing the amount. A tunnel may be established (e.g., computed) in response to the amount of available tunnels being greater than or equal to the amount of the tunnel to be established.