The Performance Analysis on the Contention Resolution Policies of Input-buffered Crosspoint Packet Switch
Jung-Hoon Paik · 한국정보기술학회논문지 · 2003
In this paper, an NxN input-buffered crosspoint packet switch which selects a head of line packet in contention randomly is analyzed with a new analysis approach. The approach features application of the probability that a head of line packet is successfully served. With a new approach, the equations on both the average packet delay and the average number of packets in the buffer are derived as a function of N. The contention resolution policy based on the occupancy of the input buffer is also analyzed with the new approach and the relationship between two selection policies is analyzed in terms of the occupancy of the input buffer.