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

Abstract

We define and analyze 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 that we call the E-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 a token visit at à station affects the mean waiting time in the timed-token protocol of FDDI. We apply our analysis results of the M/G/1 vacation model to an FDDI simulation example. © 1991 IEEE