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

fYear

2011

fDate

9-11 Sept. 2011

Firstpage

4086

Lastpage

4089

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;

fLanguage

English

Publisher

ieee

Conference_Titel

Electronics, Communications and Control (ICECC), 2011 International Conference on

Conference_Location

Ningbo

Print_ISBN

978-1-4577-0320-1

Type

conf

DOI

10.1109/ICECC.2011.6066555

Filename

6066555