PREVENTION OF CONGESTION IN PACKET-SWITCHED MULTISTAGE INTERCONNECTION NETWORKS

This paper proposes a simple, yet effective scheme to prevent congesti on in a packet-switched multistage interconnection network (MIN) cause d by hot spots. In this scheme, switches in the second and third stage s of the MIN monitor their buffer occupancy to detect any notable nonu niform access behavior. When a switch detects congestion, packets gene rated by processors will be blocked from entering the congested switch until the congestion is cleared. Our scheme is compared with two well known schemes [1], [2], and shown to exhibit significantly better per formance than these two.