Congestion management for non-blocking clos networks

Authors:
Nikolaos I. Chrysos
Affiliations:
Institute of Computer Science, ICS, FORTH CE Hellas
Venue:
Proceedings of the 3rd ACM/IEEE Symposium on Architecture for networking and communications systems
Year:
2007

Citing 5
Cited 3

High-speed switch scheduling for local-area networks

ACM Transactions on Computer Systems (TOCS)
Universal schemes for parallel communication

STOC '81 Proceedings of the thirteenth annual ACM symposium on Theory of computing
Work-conserving distributed schedulers for Terabit routers

Proceedings of the 2004 conference on Applications, technologies, architectures, and protocols for computer communications
A New Scalable and Cost-Effective Congestion Management Strategy for Lossless Multistage Interconnection Networks

HPCA '05 Proceedings of the 11th International Symposium on High-Performance Computer Architecture
Benes switching fabrics with O(N)-complexity internal backpressure

IEEE Communications Magazine

HOPE: hotspot congestion control for Clos network on chip

NOCS '11 Proceedings of the Fifth ACM/IEEE International Symposium on Networks-on-Chip
A new proposal to deal with congestion in InfiniBand-based fat-trees

Journal of Parallel and Distributed Computing
An integrated solution for QoS provision and congestion management in high-performance interconnection networks using deterministic source-based routing

The Journal of Supercomputing

Quantified Score

Hi-index	0.00

Visualization

Abstract

We propose a distributed congestion management scheme for non-blocking, 3-stage Clos networks, comprising plain buffered crossbar switches. VOQ requests are routed using multipath routing to the switching elements of the 3rd-stage, and grants travel back to the linecards the other way around. The fabric elements contain independent single-resource schedulers, that serve requests and grants in a pipeline. As any other network with limited capacity, this scheduling network may suffer from oversubscribed links, hotspot contention, etc., which we identify and tackle. We also reduce the cost of internal buffers, by reducing the data RTT, and by allowing sub-RTT crosspoint buffers. Performance simulations demonstrate that, with almost all outputs congested, packets destined to non-congested outputs experience very low delays ( ow isolation). For applications requiring very low communication delays, we propose a second, parallel operation mode, wherein linecards can forward a few packets eagerly, each, bypassing the request-grant latency overhead.