PREVENTION OF CONGESTION IN PACKET-SWITCHED MULTISTAGE INTERCONNECTION NETWORKS Academic Article

abstract

• This paper proposes a simple, yet effective scheme to prevent congestion in a packet-switched multistage interconnection network (MIN) caused by hot spots. In this scheme, switches in the second and third stages of the MIN monitor their buffer occupancy to detect any notable nonuniform access behavior. When a switch detects congestion, packets generated 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 performance than these two. 1995 IEEE

authors

• Liu, Jyh

published proceedings

• IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS

altmetric score

• 3

author list (cited authors)

• LIU, J. C., SHIN, K. G., & CHANG, C. C.

citation count

• 14

complete list of authors

• LIU, JC||SHIN, KG||CHANG, CC

publication date

• January 1995

publisher

• Institute of Electrical and Electronics Engineers (IEEE)  Publisher

published in

• IEEE Transactions on Parallel and Distributed Systems  Journal

keywords

• Buffer Occupancy
• Congestion Tree
• Hot Spots
• Multistage Interconnection Networks (min)
• Packet-switching

Digital Object Identifier (DOI)

• 10.1109/71.382322

start page

• 535

end page

• 541

volume

• 6

issue

• 5

URL

• http%3A%2F%2Fdx.doi.org%2F10.1109%2F71.382322