Approximate analysis of a slotted ring model with symmetric stations

  • Authors:
  • G. Yamazaki;R. W. Wolff;H. Sakasegawa;K. Ando

  • Affiliations:
  • Department of Engineering Management Tokyo Metropolitan Institute of Technology Hino-city, Tokyo, 191 Japan;Department of Industrial Engineering and Operations Research University of California, Berkeley, CA 94720, U.S.A.;Department of I.E. & Management, Waseda University Tokyo, 169 Japan;Department of Engineering Management Tokyo Metropolitan Institute of Technology Hino-city, Tokyo, 191 Japan

  • Venue:
  • Mathematical and Computer Modelling: An International Journal
  • Year:
  • 1995

Quantified Score

Hi-index 0.98

Visualization

Abstract

This paper presents an approximate method for the throughput and average delay characteristics in a slotted ring model in which the buffer sizes of all stations are finite and equal and the arrival process of new messages at each station is Poisson. The approximation is based on an independence assumption. The approximation is examined for various system parameters and the results show that it is very fine. This approximation requires to solve only a set of equations whose order is the buffer size plus one. Therefore, it is very useful even for large-scale systems.