Title :
A Module Matched First Dispatching algorithm for MSM Clos-network switches
Author :
Hu, Yanlang ; Li, Minqi ; Zhou, Quan ; Li, Jun ; Zhang, Yi ; Li, Jingling
Author_Institution :
Sci. & Technol. on Space Microwave Lab., Xi´´an, China
Abstract :
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.
Keywords :
multistage interconnection networks; telecommunication traffic; MMFD algorithm; MSM Clos-network switches; burst traffic; delay performance; module matched first dispatching; scheduler; time slot; uniform traffic; Algorithm design and analysis; Delay; Dispatching; Load modeling; Switches; Telecommunication traffic; Throughput; Clos-network Switches; Dispatching Algorithm; MMFD; MSM;
Conference_Titel :
Electronics, Communications and Control (ICECC), 2011 International Conference on
Conference_Location :
Ningbo
Print_ISBN :
978-1-4577-0320-1
DOI :
10.1109/ICECC.2011.6066555
