Stability analysis of the PPS with bufferless in input de-multiplexers

Author

Yi, Peng ; Dong, Yuguo ; Li, Yuntao ; Guo, Yunfei

fYear

2003

fDate

27-29 March 2003

Firstpage

261

Lastpage

264

Abstract

While several analytical studies of parallel packet switch (PPS) are presented, the findings publicized can not be considered final. In this paper, the necessary and sufficient conditions of the stability for parallel packet switch with bufferless input de-multiplexers are analyzed. We firstly introduce a reference switch and inventory theory, and based upon aggravating no congestion of the switch structure, a definition of PPS stability is proposed. Then the necessary and sufficient conditions of the stability for the PPS and algorithms for traffic dispatch are analyzed. The minimum of the PPS layers and speedup are also given.

Keywords

computer networks; demultiplexing equipment; packet switching; stability; telecommunication traffic; PPS; bufferless input demultiplexers; inventory theory; parallel packet switch; reference switch; stability analysis; traffic dispatch; Aggregates; Algorithm design and analysis; Information analysis; Packet switching; Stability analysis; Sufficient conditions; Switches; Telecommunication traffic; Traffic control; Wavelength division multiplexing;

fLanguage

English

Publisher

ieee

Conference_Titel

Advanced Information Networking and Applications, 2003. AINA 2003. 17th International Conference on

Print_ISBN

0-7695-1906-7

Type

conf

DOI

10.1109/AINA.2003.1192884

Filename

1192884