Mean Waiting Time Analysis of M/G/1 Queue with Vacations and Gated-Limited Service Discipline
This paper derives the mean waiting time formula of M/G/1 queue with vacations and gated-limited service discipline.In this model,the buffer opens up a fictitious gate at the end of each busy period to allow a limited number of customers to enter the gate,and the limit is predefined.The server only serves those customers who entered the gate at the end of last busy period.Thus,the mean waiting time of customers consists of two parts: one is that inside the gate and the other one is that outside the gate.The key parameter of derivation is the mean number of whole vacations,excluding the residual vacation,experienced by an arrival before it receives service.We establish the mean waiting time based on a connection between this key parameter and the first and second moment of the number of customers served in a busy period.
M/G/1 Gated-Limited Service Queuing System
Huanhuan Huang Tong Ye Tony T.Lee
Department of Electronics Engineering Shanghai Jiao Tong University,Shanghai 200240 China Department of Information Engineering Chinese University of Hong Kong(Shenzhen),Shenzhen 518000 Chin
国际会议
河北秦皇岛
英文
32-35
2017-08-21(万方平台首次上网日期,不代表论文的发表时间)