Performance analysis of the IeEE 802.4 token passing system with finite buffers

유한한 버퍼를 가지는 IEEE 802.4 토큰패싱시스템의 성능해석

  • 박정우 (서울대학교 전기공학부 및 제어계측신기술연구센터) ;
  • 문상용 (서울대학교 전기공학부 및 제어계측신기술연구센터) ;
  • 권욱현 (서울대학교 전기공학부 및 제어계측신기술연구센터)
  • Published : 1996.07.01

Abstract

In this paper, the performance of the IeEE 802.4 token-passing is analyzed under the assumption that all nodes have finite buffers and finite THT (token tolding time). The loads generated at nodes are assumed to be asymmetric. The priority mechanism is not considered. This paper derives an approximate matrix equation of the queue length distributin in terms of the number of nodes, frame arrival rate and mean service time of a frame in steady state. Based on the matrix equation, the mean token rotation time, the mean waiting time and the blocking probability are derived analytically. the analytic results are compared with simulation results in order to show that the deviations are small.

Keywords