Busy period analysis for M/G/1 and G/M/1 type queues with restricted accessibility

被引:35
|
作者
Perry, D
Stadje, W [1 ]
Zacks, S
机构
[1] Univ Haifa, Dept Stat, IL-31905 Haifa, Israel
[2] Univ Osnabruck, Fachbereich Math Informat, D-49069 Osnabruck, Germany
[3] SUNY Binghamton, Dept Math Sci, Binghamton, NY 13902 USA
关键词
M/G/1; G/M/1; restricted accessibility; busy period; stopping time; compound Poisson process; linear boundary; virtual waiting time; elapsed waiting time;
D O I
10.1016/S0167-6377(00)00043-2
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
We consider two models of M/G/1 and G/M/1 type queueing systems with restricted accessibility. Let(V(t))(t greater than or equal to0) be the virtual waiting time process, let S-n be the time required for a full service of the nth customer and let tau (n) be his arrival time. Tn both models there is a capacity bound nu* is an element of (0, infinity). In Model I the amount of service given to the nth customer is equal to min[S-n,nu* - V(tau (n)-)], i.e. the full currently free workload is assigned to the new customer. In Model II the customer is rejected iff the currently used workload V(tau (n)-) exceeds nu*, but the service times of admitted customers are not censored. We obtain closed-form expressions for the Laplace transforms of the lengths of the busy periods. (C) 2000 Elsevier Science B.V. All rights reserved.
引用
收藏
页码:163 / 174
页数:12
相关论文
共 50 条
  • [31] On the transient delays of m/g/1 queues
    Wang, CL
    JOURNAL OF APPLIED PROBABILITY, 1999, 36 (03) : 882 - 893
  • [32] G/M/1 queues with delayed vacations
    Han, Dong Hwan
    Choi, Doo Il
    Korean Journal of Computational & Applied Mathematics, 1998, 5 (01): : 1 - 11
  • [33] G/M/1 queues with delayed vacations
    Dong Hwan Han
    Doo Il Choi
    Korean Journal of Computational & Applied Mathematics, 1998, 5 (1): : 1 - 11
  • [34] BUSY PERIOD FOR M-G-1 QUEUE WITH FINITE WAITING ROOM
    VANDERPERRE, EJ
    REVUE FRANCAISE D AUTOMATIQUE INFORMATIQUE RECHERCHE OPERATIONNELLE, 1974, 8 (NV1): : 41 - 44
  • [35] Clearing models for M/G/1 queues
    Boxma, OJ
    Perry, D
    Stadje, W
    QUEUEING SYSTEMS, 2001, 38 (03) : 287 - 306
  • [36] Clearing Models for M/G/1 Queues
    Onno J. Boxma
    David Perry
    Wolfgang Stadje
    Queueing Systems, 2001, 38 : 287 - 306
  • [37] A maximum entropy approach for the busy period of the M/G/1 retrial queue
    M. J. Lopez-Herrero
    Annals of Operations Research, 2006, 141 : 271 - 281
  • [38] A note on the busy period of the M/G/1 queue with finite retrial group
    Artalejo, Jesus R.
    Gomez-Corral, A.
    PROBABILITY IN THE ENGINEERING AND INFORMATIONAL SCIENCES, 2007, 21 (01) : 77 - 82
  • [39] A maximum entropy approach for the busy period of the M/G/1 retrial queue
    Lopez-Herrero, MJ
    ANNALS OF OPERATIONS RESEARCH, 2006, 141 (01) : 271 - 281
  • [40] Some New Results for M/G/1 and GI/G/1 Queues
    TANG Yinghui(Department of Applied Mathematics
    Journal of Systems Science and Systems Engineering, 1996, (03) : 337 - 344