TIME-DEPENDENT PROCESS OF M/G/1 VACATION MODELS WITH EXHAUSTIVE SERVICE

被引:23
作者
TAKAGI, H
机构
关键词
SERVER VACATIONS; N-POLICY; TIME-DEPENDENT QUEUES; UNFINISHED WORK; DEPLETION TIME;
D O I
10.2307/3214578
中图分类号
O21 [概率论与数理统计]; C8 [统计学];
学科分类号
020208 ; 070103 ; 0714 ;
摘要
Generalized M/G/1 vacation systems with exhaustive service include multiple and single vacation models and a setup time model possibly combined with an N-policy. In these models with given initial conditions, the time-dependent joint distribution of the server's state, the queue size, and the remaining vacation or service time is known (Takagi (1990)). In this paper, capitalizing on the above results, we obtain the Laplace transforms (with respect to time) for the distributions of the virtual waiting time, the unfinished work (backlog), and the depletion time. The steady-state limits of those transforms are also derived. An erroneous expression for the steady-state distribution of the depletion time in a multiple vacation model given by Keilson and Ramaswamy (1988) is corrected.
引用
收藏
页码:418 / 429
页数:12
相关论文
共 14 条
[1]   WORKLOADS AND WAITING-TIMES IN SINGLE-SERVER SYSTEMS WITH MULTIPLE CUSTOMER CLASSES [J].
BOXMA, OJ .
MATHEMATICAL THEORY OF QUEUEING SYSTEMS, 1989, 5 :185-214
[2]  
Doshi B., 1990, Stochastic analysis of computer and communication systems, P217
[3]  
Doshi B. T., 1986, Queueing Systems Theory and Applications, V1, P29, DOI 10.1007/BF01149327
[4]   DYNAMICS OF THE M/G/1 VACATION MODEL [J].
KEILSON, J ;
SERVI, LD .
OPERATIONS RESEARCH, 1987, 35 (04) :575-582
[5]   THE BACKLOG AND DEPLETION-TIME PROCESS FOR M/G/1 VACATION MODELS WITH EXHAUSTIVE SERVICE DISCIPLINE [J].
KEILSON, J ;
RAMASWAMY, R .
JOURNAL OF APPLIED PROBABILITY, 1988, 25 (02) :404-412
[6]   THE DEPLETION TIME FOR M/G/1 SYSTEMS AND A RELATED LIMIT-THEOREM [J].
KEILSON, J ;
SUMITA, U .
ADVANCES IN APPLIED PROBABILITY, 1983, 15 (02) :420-443
[7]   PACKET SWITCHING IN RADIO CHANNELS - NEW CONFLICT-FREE MULTIPLE ACCESS SCHEMES [J].
KLEINROCK, L ;
SCHOLL, MO .
IEEE TRANSACTIONS ON COMMUNICATIONS, 1980, 28 (07) :1015-1029
[8]   UTILIZATION OF IDLE TIME IN AN M-G-1 QUEUING SYSTEM [J].
LEVY, Y ;
YECHIALI, U .
MANAGEMENT SCIENCE, 1975, 22 (02) :202-211
[9]  
Shanthikumar, 1981, AM J MATH MANAGEMENT, V1, P191, DOI [10.1080/01966324.1981.10737072, DOI 10.1080/01966324.1981.10737072]
[10]  
Tak?cs L., 1962, INTRO THEORY QUEUES