The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.05 - May (1995 vol.6)
pp: 535-541
ABSTRACT
<p><it>Abstract—</it>This paper proposes a simple, yet effective scheme to prevent congestion in a packet-switched multistage interconnection network (MIN) caused by <it>hot spots</it>. 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 [<ref type="bib" rid="D05351">1</ref>], [<ref type="bib" rid="D05352">2</ref>], and shown to exhibit significantly better performance than these two.</p><p><it>Index Terms—</it>Congestion tree, packet-switching, multistage interconnection networks (MIN), hot spots, buffer occupancy.</p>
CITATION
Jyh-Charn Liu, Kang G. Shin, Charles C. Chang, "Prevention of Congestion in Packet-Switched Multistage Interconnection Networks", IEEE Transactions on Parallel & Distributed Systems, vol.6, no. 5, pp. 535-541, May 1995, doi:10.1109/71.382322
58 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool