Title :
An M/G/1 vacation model of an FDDI station
Author :
LaMaire, Richard O.
Author_Institution :
IBM Thomas J. Watson Res. Center, Yorktown Heights, NY, USA
fDate :
2/1/1991 12:00:00 AM
Abstract :
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
Keywords :
optical links; protocols; queueing theory; FDDI station; M/G/1 vacation model; exhaustive limited service; fiber distributed data interface; server; timed-token protocol; timer-controlled limit; Access protocols; Analytical models; Communication system traffic control; Delay; FDDI; Media Access Protocol; Performance analysis; Throughput; Token networks; Traffic control;
Journal_Title :
Selected Areas in Communications, IEEE Journal on