On queues with service and interarrival times depending on waiting times

被引:23
作者
Boxma, O. J.
Vlasiou, M.
机构
[1] Georgia Inst Technol, H Milton Stewart Sch Ind & Syst Engn, Atlanta, GA 30332 USA
[2] Eindhoven Univ Technol, EURANDOM, NL-5600 MB Eindhoven, Netherlands
[3] Eindhoven Univ Technol, Dept Math & Comp Sci, NL-5600 MB Eindhoven, Netherlands
关键词
Lindley recursion; G/G/1; queue; Alternating service model;
D O I
10.1007/s11134-007-9011-3
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
We consider an extension of the standard G/G/1 queue, described by the equation W-D/=max{0,B-A+YW} where P[Y=1]=p and P[Y=-1]=1-p. For p=1 this model reduces to the classical Lindley equation for the waiting time in the G/G/1 queue, whereas for p=0 it describes the waiting time of the server in an alternating service model. For all other values of p, this model describes a FCFS queue in which the service times and interarrival times depend linearly and randomly on the waiting times. We derive the distribution of W when A is generally distributed and B follows a phase-type distribution, and when A is exponentially distributed and B deterministic.
引用
收藏
页码:121 / 132
页数:12
相关论文
共 24 条
[1]   Monotone stochastic recursions and their duals [J].
Asmussen, S ;
Sigman, K .
PROBABILITY IN THE ENGINEERING AND INFORMATIONAL SCIENCES, 1996, 10 (01) :1-20
[2]   RUIN PROBABILITIES EXPRESSED IN TERMS OF STORAGE PROCESSES [J].
ASMUSSEN, S ;
PETERSEN, SS .
ADVANCES IN APPLIED PROBABILITY, 1988, 20 (04) :913-916
[3]  
BOROVKOV AA, 1992, SIB ADV MATH, V2, P16
[4]   THE STOCHASTIC EQUATION YN+1=ANYN+BN WITH STATIONARY COEFFICIENTS [J].
BRANDT, A .
ADVANCES IN APPLIED PROBABILITY, 1986, 18 (01) :211-220
[5]  
BRANDT A, 1990, STATIONERY STOCHASTI, V78
[6]  
Cohen JW., 1982, SINGLE SERVER QUEUE
[7]  
ERLANG AK, 1960, APPL MATH COMPUTING, V6, P131
[8]   A simple solution for the M/D/c waiting time distribution [J].
Franx, GJ .
OPERATIONS RESEARCH LETTERS, 2001, 29 (05) :221-229
[9]  
Jacquet P., 1992, Performance Evaluation Review, V20, P60, DOI 10.1145/149439.133087
[10]   Power tailed ruin probabilities in the presence of risky investments [J].
Kalashnikov, V ;
Norberg, R .
STOCHASTIC PROCESSES AND THEIR APPLICATIONS, 2002, 98 (02) :211-228