Title :
The impact of message scheduling on a packet switching interconnect fabric
Author :
Cherkasova, Ludmila ; Kotov, Vadim ; Rokicki, Tomas
Author_Institution :
Hewlett-Packard Co., Palo Alto, CA, USA
Abstract :
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
Keywords :
interconnected systems; message switching; packet switching; performance evaluation; scheduling; telecommunication network routing; Alpha scheduling; bandwidth-fairness; message scheduling strategies; packet injection; packet switching interconnect fabric; packet-switched network performance; round robin scheduling; routing strategies; shortest-first scheduling; Delay; Fabrics; Laboratories; Milling machines; Packet switching; Parallel processing; Round robin; Routing; Telecommunication traffic; Topology;
Conference_Titel :
System Sciences, 1996., Proceedings of the Twenty-Ninth Hawaii International Conference on ,
Conference_Location :
Wailea, HI
Print_ISBN :
0-8186-7324-9
DOI :
10.1109/HICSS.1996.495519
