Abstract: A price to utilize air-traffic resources is determined using a projected capacity for each air-traffic resource. The air-traffic resources include predefined geographic locations and future time periods. The price for a given air-traffic resource is based on the projected capacity of the given air-traffic resource. Data including the determined price is transmitted to each of a plurality of distributed computing systems to enable each of the distributed computing systems to independently determine, based on the price, proposed trajectories for one or more of the plurality of aerial vehicles. Data characterizing the proposed trajectories is received from the plurality of distributed computing systems. Whether the capacity required by the proposed trajectories in aggregate exceed the projected capacity for each of the plurality of air-traffic resources is determined using the proposed trajectories. Related apparatus, systems, techniques and articles are also described.