Efficient, Scalable Congestion Management for Interconnection Networks

Authors:
Pedro J. Garcia;Francisco J. Quiles;Jose Flich;Jose Duato;Ian Johnson;Finbar Naven
Affiliations:
University of Castilla-La Mancha;University of Castilla-La Mancha;Technical University of Valencia;Technical University of Valencia;Xyratex;VirtenSys
Venue:
IEEE Micro
Year:
2006

Citing 11
Cited 10

Dynamically-Allocated Multi-Queue Buffers for VLSI Communication Switches

IEEE Transactions on Computers
Compressionless Routing: A Framework for Adaptive and Fault-Tolerant Routing

IEEE Transactions on Parallel and Distributed Systems
Reducing Hot-Spot Contention in Shared-Memory Multiprocessor Systems

IEEE Concurrency
Virtual-Channel Flow Control

IEEE Transactions on Parallel and Distributed Systems
Global Reactive Congestion Control in Multicomputer Networks

HIPC '98 Proceedings of the Fifth International Conference on High Performance Computing
Credit-Flow-Controlled ATM for MP Interconnection: The ATLAS I Single-Chip ATM Switch

HPCA '98 Proceedings of the 4th International Symposium on High-Performance Computer Architecture
Dynamic Voltage Scaling with Links for Power Optimization of Interconnection Networks

HPCA '03 Proceedings of the 9th International Symposium on High-Performance Computer Architecture
Self-Tuned Congestion Control for Multiprocessor Networks

HPCA '01 Proceedings of the 7th International Symposium on High-Performance Computer Architecture
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
Dynamic evolution of congestion trees: analysis and impact on switch architecture

HiPEAC'05 Proceedings of the First international conference on High Performance Embedded Architectures and Compilers
A taxonomy for congestion control algorithms in packet switching networks

IEEE Network: The Magazine of Global Internetworking

Full-system simulation of distributed memory multicomputers

Cluster Computing
FBICM: efficient congestion management for high-performance networks using distributed deterministic routing

HiPC'08 Proceedings of the 15th international conference on High performance computing
An efficient strategy for reducing head-of-line blocking in fat-trees

Euro-Par'10 Proceedings of the 16th international Euro-Par conference on Parallel processing: Part II
OBQA: Smart and cost-efficient queue scheme for Head-of-Line blocking elimination in fat-trees

Journal of Parallel and Distributed Computing
Congestion management under inter-regional trade

Proceedings of the 15th WSEAS international conference on Systems
Integrated QoS provision and congestion management for interconnection networks

Euro-Par'07 Proceedings of the 13th international Euro-Par conference on Parallel Processing
Channel reservation protocol for over-subscribed channels and destinations

SC '13 Proceedings of the International Conference on High Performance Computing, Networking, Storage and Analysis
BBQ: a straightforward queuing scheme to reduce hol-blocking in high-performance hybrid networks

Euro-Par'13 Proceedings of the 19th international conference on Parallel Processing
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.02

Visualization

Abstract

Compared to the overdimensioned designs of the past, current interconnection networks operate closer to the point of saturation and run a higher risk of congestion. Among proposed strategies for congestion management, only the Regional Explicit Congestion Notification (RECN) mechanism achieves both the required efficiency and the scalability that emerging systems demand.