Prevention of congestion in packet-switched multistage interconnection networks

IEEE Transactions on Parallel and Distributed Systems(1995)

引用 24|浏览0
暂无评分
摘要
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 and shown to exhibit significantly better performance than these two
更多
查看译文
关键词
packet switching,packet-switched,congested switch,multistage interconnection network,multistage interconnection networks,congestion tree,telecommunication congestion control,switch detects congestion,better performance,effective scheme,packet-switched multistage interconnection networks,congestion,index terms,buffer occupancy,packet-switched multistage interconnection network,hot spot,performance,hot spots,intelligent networks,vents,computer science,throughput,switches,communication channels
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要