A Module Matched First Dispatching algorithm for MSM Clos-network switches

A Module Matched First Dispatching (MMFD) algorithm for MSM Clos-network switches is proposed in this paper. Each output port of input modules and central modules has its own state pointer. At the beginning of each time slot, schedulers configure the state of each central module according to the val...

Full description

Saved in:
Bibliographic Details
Main Authors: Yanlang Hu, Minqi Li, Quan Zhou, Jun Li, Yi Zhang, Jingling Li
Format: Conference Proceeding
Language:English
Subjects:
Algorithm design and analysis
Clos-network Switches
Delay
Dispatching
Dispatching Algorithm
Load modeling
MMFD
MSM
Switches
Telecommunication traffic
Throughput
Online Access:Request full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:A Module Matched First Dispatching (MMFD) algorithm for MSM Clos-network switches is proposed in this paper. Each output port of input modules and central modules has its own state pointer. At the beginning of each time slot, schedulers configure the state of each central module according to the value of each pointer. And then, cells switched in next time slot are selected on the basis of the configuration. Analysis and simulation indicate that MMFD algorithm has 100% throughput under both uniform traffic and burst traffic, and the delay performance is better than CRRD and SRRD algorithm.
DOI:10.1109/ICECC.2011.6066555