Home Staff Members

A Scalable and Early Congestion Management Mechanism for MINs

Research Area: Congestion Management Year: 2010
Type of Publication: In Proceedings Keywords: multistage interconnection networks;
Authors:
Book title: Proceedings of the 18th Euromicro Conference on Parallel, Distributed and Network-Based Processing, PDP 2010
Pages: 43 - 50
Address: Piscataway, NJ, USA
Note:
packet marking based mechanisms;multistage interconnection networks;MVCM mechanism;virtual output queuing;scalable early congestion management mechanism;shared buffer;
Abstract:
Several packet marking-based mechanisms have been proposed to manage congestion in multistage interconnection networks. One of them, the MVCM mechanism obtains very good results for different network configurations and traffic loads. However, as MVCM applies full virtual output queuing at origin, its memory requirements may jeopardize its scalability. Additionally, the applied packet marking technique introduces certain delay to detect congestion. In this paper, we propose and evaluate the Scalable Early Congestion Management mechanism which eliminates the drawbacks exhibited by MVCM. The new mechanism replaces the full virtual output queuing at origin by either a partial virtual output queuing or a shared buffer, in order to reduce its memory requirements, thus making the mechanism scalable. Also, it applies an improved packet marking technique based on marking packets at output buffers regardless of their marking at input buffers, which simplifies the marking technique, allowing also a sooner detection of the root of a congestion tree.
[Bibtex]

Sponsors

Banner
Banner
Banner
Banner
Banner
Banner
Banner