Prevention of hot spots in packet-switched multistage interconnection networks /
Abstract: "In this paper, we propose a simple and effective algorithm to prevent the performance loss that would otherwise be caused by one or more hot spots in a packet-switched multistage interconnection network (MIN). In our scheme, switches in the first stage of the MIN continuously monit...
| Main Author: | |
|---|---|
| Other Authors: | , |
| Format: | Book |
| Language: | English |
| Published: |
College Station, Tex. :
Texas A & M University, Computer Science Dept.,
[1992]
|
| Series: | Technical report (Texas A & M University. Computer Science Department) ;
92-016. |
| Subjects: |
| Summary: | Abstract: "In this paper, we propose a simple and effective algorithm to prevent the performance loss that would otherwise be caused by one or more hot spots in a packet-switched multistage interconnection network (MIN). In our scheme, switches in the first stage of the MIN continuously monitor the queue length of buffers of the next stage to detect any non-uniform access pattern. If a congestion is detected at the next stage, the corresponding switch in the first stage prevents any packets from entering the heavily loaded switches at the next stage until the congestion disappears. Our extensive simulation results show that the network performance under our scheme is substantially better than existing techniques. Under the existing schemes, the network exhibits a reasonable performance only when the hot access rate is not very high, but severe congestion result when the hot access rate is high. By contrast, under our scheme the network has virtually no performance loss for a moderate hot access rate, and a slightly degraded, yet sustained, network performance results when the hot access rate is very high." |
|---|---|
| Item Description: | "July 1992." |
| Physical Description: | 17 pages, 10 unnumbered leaves : illustrations ; 28 cm. |
| Bibliography: | Includes bibliographical references. |