17 th International Conference on Advanced Information Networking and Applications (AINA'03)
Stability Analysis of the PPS with Bufferless in Input De-Multiplexers
Xi?an, China
March 27-March 29
ISBN: 0-7695-1906-7
Peng Yi, NDSC, Information Engineering University
Yuguo Dong, NDSC, Information Engineering University
Yuntao Li, NDSC, Information Engineering University
Yunfei Guo, NDSC, Information Engineering University
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.
Citation:
Peng Yi, Yuguo Dong, Yuntao Li, Yunfei Guo, "Stability Analysis of the PPS with Bufferless in Input De-Multiplexers," aina, pp.261, 17 th International Conference on Advanced Information Networking and Applications (AINA'03), 2003