In 1988, Leighton, Maggs, and Rao showed that for any network and any set of packets whose paths through the network are xed and edge-simple, there exists a schedule for routing the packets to their destinations in O(c + d) steps using constant-size queues, where c is the congestion of the paths in the network, and d is the length of the longest path. The proof, however, used the Lov asz Local Lemma and was not constructive. In this paper, we show h o w to nd such a s c hedule in O(P(loglog P) log P) time, with probability 1 1 = P , for any positive constant , where P is the sum of the lengths of the paths taken by the packets in the network.We also show h o w to parallelize the algorithm so that it runs in NC. The method that we use to construct the schedules is based on the algorithmic form of the Lov asz Local Lemma discovered by Beck.