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

Volume

1

fYear

1996

fDate

3-6 Jan 1996

Firstpage

668

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;

fLanguage

English

Publisher

ieee

Conference_Titel

System Sciences, 1996., Proceedings of the Twenty-Ninth Hawaii International Conference on ,

Conference_Location

Wailea, HI

Print_ISBN

0-8186-7324-9

Type

conf

DOI

10.1109/HICSS.1996.495519

Filename

495519