An implementable parallel scheduler for input-queued switches
Paolo Giaccone, Devavrat Shah, Balaji Prabhakar · IEEE Micro · 2002
The Apsara algorithm is an input-queued switch scheduler that uses limited parallelism to find a matching in a single iteration, as compared to the O(N/sup 3/) iterations of the more common maximum-weight matching algorithm. The Apsara algorithm also achieves a throughput of up to 100 percent and has very good delay properties.