Evaluation of Multi-Queue Buffered Multistage Interconnection Networks under Uniform and Nonuniform Traffic Patterns

摘要

This paper presents a unified model for analyzing multistage interconnection networks with multi-queue buffered strategies. Buffering strategies include SAFC (Statically Allocated Fully Connected), SAMQ (Statically Allocated Multi-Queue), DAMQ (Dynamically Allocated Multi-Queue), and DAFC (Dynamically Allocated Fully Connected) schemes. We develop a unified model to evaluate the performance of all these buffer allocation schemes under both uniform and nonuniform traffic patterns. The analytical model is validated through extensive simulations. Using the unified model, we conducted performance comparisons on the four buffer allocation schemes. It is shown that the DAFC scheme has the best performance over all the four buffer allocation schemes under both uniform and nonuniform loads.