Allocation Algorithms for Networks with Scarce Resources