System delay analysis for a nonpreemptive time-limited service queueing system with two types of vacations and its application

被引:0
|
作者
Katayama, T [1 ]
Kobayashi, K [1 ]
Nakagawa, K [1 ]
机构
[1] Toyama Prefectural Univ, Fac Engn, Dept Elect & Informat, Toyama 9390398, Japan
关键词
time-limited service; vacation model; polling system; system delay variance; probability density function; level-crossing; optimal assignment; pseudo-conservation law;
D O I
暂无
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
We consider an M/G/1 1 queue With time-limited service and two types of vacations. in which a single server serves Customers until the timer expires OF the queue becomes empty, whichever Occurs first, and then takes type I or type 2 vacations. A type I vaction is taken at a timer expiration, while a type 2 vacation in the every case of system emptiness. The customer that had its service interrupted due to the timer expiration may be attended by the nonpreemptive discipline. Applying the analysis results to the time-limited service polling system, we derive an approximate probability density function for evaluating the system delay variance, and formulate an optimal assignment problem of the total time of limited service-periods.
引用
收藏
页码:591 / 600
页数:10
相关论文
共 50 条