The impact of message scheduling on a packet switching interconnect fabric
Ludmila A. Cherkasova, Vadim Evgenich Kotov, Tomas Rokicki · 1996
The impact of different message scheduling strategies on the performance of a packet-switched network is explored. We present a new scheduling technique, called Alpha scheduling, that can combine the bandwidth-fairness of round robin scheduling with nearly the optimal performance of shortest-first scheduling. We investigate the trade-off involved in using different routing strategies while intelligently scheduling the packets from various messages for injection into an interconnect.