Cj. Chang et Lc. Hwang, A NEW RECURSIVE METHOD FOR THE MEAN WAITING TIME IN A POLLING NETWORKWITH GATED GENERAL ORDER SERVICE, IEICE transactions on communications, E77B(8), 1994, pp. 985-991
A new recursive method for obtaining the mean waiting time in a pollin
g system with general service order and gated service discipline is pr
oposed. The analytical approach used to obtain the mean waiting time i
s via an imbedded Markov chain and a new recursive method is used to o
btain the moments of pseudocycle time which are parameters in the form
ula for the mean waiting time. This method is computationally tractabl
e, so the analytical results can cover a wide range of applications. S
imulations are also conducted to verify the validity of the analysis.