Stability analysis of the PPS with bufferless in input de-multiplexers
Peng Yi, Yuguo Dong, Yuntao Li, Yunfei Guo · 2003
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.