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
相关论文
共 50 条
  • [41] Statistical and probabilistic analysis of interarrival and waiting times of Internet2 anomalies
    Kokoszka, Piotr
    Nguyen, Hieu
    Wang, Haonan
    Yang, Liuqing
    STATISTICAL METHODS AND APPLICATIONS, 2020, 29 (04): : 727 - 744
  • [42] Delays in a series of queues with correlated service times
    Sandmann, Werner
    JOURNAL OF NETWORK AND COMPUTER APPLICATIONS, 2012, 35 (05) : 1415 - 1423
  • [43] Queue lengths and waiting times for multiserver queues with abandonment and retrials
    Mandelbaum, A
    Massey, WA
    Reiman, MI
    Stolyar, A
    Rider, B
    TELECOMMUNICATION SYSTEMS, 2002, 21 (2-4) : 149 - 171
  • [44] Exponential approximations for tail probabilities in Queues, I: waiting times
    Abate, Joseph
    Choudhury, Gagan L.
    Whitt, Ward
    Operations Research, 1995, 43 (05):
  • [45] Queues with Simultaneous Arrival of Customers and the Dependence Structure of the Waiting Times
    Behzad, Ramin
    Rad, Mohammad Reza Salehi
    Nematollahi, Nader
    METHODOLOGY AND COMPUTING IN APPLIED PROBABILITY, 2019, 21 (04) : 1045 - 1056
  • [46] Queue Lengths and Waiting Times for Multiserver Queues with Abandonment and Retrials
    Avi Mandelbaum
    William A. Massey
    Martin I. Reiman
    Alexander Stolyar
    Brian Rider
    Telecommunication Systems, 2002, 21 : 149 - 171
  • [47] QUEUES WITH STATE-DEPENDENT SERVICE TIMES
    ROSENSHI.M
    TRANSPORTATION RESEARCH, 1967, 1 (02): : 97 - &
  • [48] LITTLE LAWS FOR UTILITY PROCESSES AND WAITING-TIMES IN QUEUES
    SERFOZO, RF
    QUEUEING SYSTEMS, 1994, 17 (1-2) : 137 - 181
  • [49] QUEUING-NETWORKS WITH BOUNDED WAITING-TIMES IN QUEUES
    KOVALYOV, EA
    AVTOMATIKA I VYCHISLITELNAYA TEKHNIKA, 1985, (02): : 50 - 55
  • [50] Queues with Simultaneous Arrival of Customers and the Dependence Structure of the Waiting Times
    Ramin Behzad
    Mohammad Reza Salehi Rad
    Nader Nematollahi
    Methodology and Computing in Applied Probability, 2019, 21 : 1045 - 1056