Title :
Stability analysis of the PPS with bufferless in input de-multiplexers
Author :
Yi, Peng ; Dong, Yuguo ; Li, Yuntao ; Guo, Yunfei
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;
Conference_Titel :
Advanced Information Networking and Applications, 2003. AINA 2003. 17th International Conference on
Print_ISBN :
0-7695-1906-7
DOI :
10.1109/AINA.2003.1192884
