Analysis of an M/G/1/N queue with vacations and its iterative application to FDDI timed-token rings

We present the analysis of an M/G/1/N queueing system with vacations under a dynamic time-limited service policy. This method is used to develop a procedure for performance analysis of a fiber distributed data interface (FDDI) network serving buffer-limited stations under asynchronous service. An efficient iteration procedure is employed to evaluate the limiting state distribution of the embedded Markov chain representing the system state process. Using supplementary variables and sample biasing techniques, we derive the queue size distribution at an arbitrary instant of time as well as the packet blocking probability and the mean packet delay. By exploiting the subtle structure of conditional supplementary variables and the recursive property of the conditional residual delay, the Laplace-Stieltjes transform of the packet delay distribution and a time-domain approximation of the packet delay distribution are obtained. For the analysis of a heterogeneous multi-station FDDI network, an iterative procedure which uses repeatedly the M/G/1/N vacation model described above is presented. This procedure provides for a numerically efficient analysis method by employing constructions of the approximate vacation time distributions. We illustrate the application of our analytical techniques to both symmetric and nonsymmetric FDDI network systems.

[1]  Tony T. Lee,et al.  M/G/1/N Queue with Vacation Time and Exhaustive Service Discipline , 1984, Oper. Res..

[2]  Marjory J. Johnson,et al.  Cycle Time Properties Of The FDDI Token Ring Protocol , 1987, IEEE Trans. Software Eng..

[3]  M. Johnson,et al.  Proof that Timing Requirements of the FDDI Token Ring Protocol are Satisfied , 1987, IEEE Trans. Commun..

[4]  Marjory J. Johnson,et al.  Cycle Time Properties Of The FDDI Token Ring Protocol , 1986, IEEE Transactions on Software Engineering.

[5]  Onno Boxma,et al.  Pseudo-conservation laws in cyclic-service systems , 1986 .

[6]  Kow C. Chang,et al.  Mean waiting time approximations in cyclic-service systems with exhaustive limited service policy , 1991, IEEE INFCOM '91. The conference on Computer Communications. Tenth Annual Joint Comference of the IEEE Computer and Communications Societies Proceedings.

[7]  Carl M. Harris,et al.  Fundamentals of queueing theory , 1975 .

[8]  Onno Boxma,et al.  Boundary value problems in queueing system analysis , 1983 .

[9]  F. Ross,et al.  FDDI - A tutorial , 1986, IEEE Communications Magazine.

[10]  Izhak Rubin,et al.  Multimedia over FDDI , 1992, [1992] Proceedings 17th Conference on Local Computer Networks.

[11]  Carl M. Harris,et al.  Fundamentals of queueing theory (2nd ed.). , 1985 .

[12]  Richard O. LaMaire An M/G/1 Vacation Model of an FDDI Station , 1991, IEEE J. Sel. Areas Commun..

[13]  Klaus Sauer,et al.  Performance Analysis of the Timed Token Protocol of FDDI and FDDI-II , 1991, IEEE J. Sel. Areas Commun..

[14]  B. T. Doshi,et al.  Queueing systems with vacations — A survey , 1986, Queueing Syst. Theory Appl..

[15]  Tony T. Lee,et al.  M/G/1/N Queue with Vacation Time and Limited Service Discipline , 1989, Perform. Evaluation.