Performance study of an input queueing packet switch with two priority classes

1991 ◽  
Vol 39 (1) ◽  
pp. 117-126 ◽  
Author(s):  
J.S.-C. Chen ◽  
R. Guerin
1997 ◽  
Vol 07 (04) ◽  
pp. 319-331
Author(s):  
Jung Hoon Paik ◽  
Chae Tak Lim

In this paper, an N × N input-buffered crosspoint packet switch which selects a Head of the Line, HOL, packet in contention randomly is analyzed with a new approach. The approach is based on both a Markov chain representation of the input buffer and the probability that a HOL packet is successfully served. The probability as a function of N is derived, and it makes it possible to express the average packet delay and the average number of packets in the buffer as a function of N. The new contention resolution policy based on the occupancy of the input buffer is also presented and analyzed with this same approach and the relationship between the two selection policies is analyzed.


1994 ◽  
Vol 42 (12) ◽  
pp. 3095-3097 ◽  
Author(s):  
Lemin Li ◽  
Caijun Hu ◽  
Pu Liu

Sign in / Sign up

Export Citation Format

Share Document