An M/G/1 Vacation Model of an FDDI Station

The author defines and analyzes an M/G/1 vacation model that can be used to describe a single station in the fiber distributed data interface (FDDI). The M/G/1 model uses a service discipline called the exhaustive limited with limit variation discipline. According to this discipline, the server provides service until either the system is emptied or a randomly chosen limit of l frames has been served. The server then goes on a vacation before returning to service the queue again. The model can be used to gain insight into how the varying (timer-controlled) limit on the number of frames that can be transmitted during token visit at a station affects the mean waiting time in the timed-token protocol of FDDI. The analytical results of the M/G/1 vacation model are applied to an FDDI simulation example. >

[1]  Ronald W. Wolff,et al.  Poisson Arrivals See Time Averages , 1982, Oper. Res..

[2]  Charles A. Brooks,et al.  Performance of the timed token scheme in MAP , 1990, IEEE Trans. Commun..

[3]  Kenneth S. Vastola,et al.  Performance of the Token Bus for Time Critical Messages in a Manufacturing Environment , 1989, 1989 American Control Conference.

[4]  Werner Bux,et al.  Analysis of tuning of FDDI media access control protocol , 1988, IEEE J. Sel. Areas Commun..

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

[6]  W. Bux.  Token-ring local-area networks and their performance , 1989 .

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

[8]  D. Karvelas,et al.  Performance analysis of the medium access control protocol of the FDDI token ring network , 1988, IEEE Global Telecommunications Conference and Exhibition. Communications for the Information Age.

[9]  On-Ching Yue,et al.  Effect of the token holding timer on MAP performance , 1989, IEEE INFOCOM '89, Proceedings of the Eighth Annual Joint Conference of the IEEE Computer and Communications Societies.

[10]  R. O. LaMaire,et al.  FDDI performance analysis: delay approximations , 1990, [Proceedings] GLOBECOM '90: IEEE Global Telecommunications Conference and Exhibition.

[11]  Fouad A. Tobagi,et al.  Throughput analysis of a timer controlled token passing protocol under heavy load , 1989, IEEE Trans. Commun..

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

[13]  Richard O. LaMaire.  M/G/1/N vacation model with varying E-limited service discipline , 1992, Queueing Syst. Theory Appl..