Two-queue polling models with a patient server

被引:9
|
作者
Boxma, OJ
Schlegel, S
Yechiali, U
机构
[1] Eindhoven Univ Technol, Dept Math & Comp Sci, NL-5600 MB Eindhoven, Netherlands
[2] EURANDOM, NL-5600 MB Eindhoven, Netherlands
[3] Tel Aviv Univ, Sch Math Sci, Dept Stat & Operat Res, IL-69978 Tel Aviv, Israel
关键词
two queues; alternating service; polling; 1-limited; exhaustive; timer; patient server;
D O I
10.1023/A:1020929021474
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
We consider two-queue polling models with the special feature that a timer mechanism is employed at Q(1): whenever the server polls Q(1) and finds it empty, it activates a timer and remains dormant, waiting for the first arrival. If such an arrival occurs before the timer expires, a busy period starts in accordance with Q(1)'s service discipline. However, if the timer is shorter than the interarrival time to Q(1), the server does not wait any more and switches back to Q(2). We consider three configurations: (i) Q(1) is controlled by the 1-limited protocol while Q(2) is served exhaustively, (ii) Q(1) employs the exhaustive regime while Q(2) follows the 1-limited procedure, and (iii) both queues are served exhaustively. In all cases, we assume Poisson arrivals and allow general service and switchover time distributions. Our main results include the queue length distributions at polling instants, the waiting time distributions and the distribution of the total workload in the system.
引用
收藏
页码:101 / 121
页数:21
相关论文
共 50 条
  • [1] Two-Queue Polling Models with a Patient Server
    O.J. Boxma
    S. Schlegel
    U. Yechiali
    Annals of Operations Research, 2002, 112 : 101 - 121
  • [2] OPTIMAL ROUTEING IN TWO-QUEUE POLLING SYSTEMS
    Adan, I. J. B. F.
    Kulkarni, V. G.
    Lee, N.
    Lefeber, E.
    JOURNAL OF APPLIED PROBABILITY, 2018, 55 (03) : 944 - 967
  • [3] On the optimal control of a two-queue polling model
    Avram, F
    Gómez-Corral, A
    OPERATIONS RESEARCH LETTERS, 2006, 34 (03) : 339 - 348
  • [4] A Two-Queue Polling Model with Two Priority Levels in the First Queue
    Boon, Marko A. A.
    Adan, Ivo J. B. F.
    Boxma, Onno J.
    DISCRETE EVENT DYNAMIC SYSTEMS-THEORY AND APPLICATIONS, 2010, 20 (04): : 511 - 536
  • [5] A Two-Queue Polling Model with Two Priority Levels in the First Queue
    Marko A. A. Boon
    Ivo J. B. F. Adan
    Onno J. Boxma
    Discrete Event Dynamic Systems, 2010, 20 : 511 - 536
  • [6] Workload analysis of a two-queue fluid polling model
    Kapodistria, Stella
    Saxena, Mayank
    Boxma, Onno J. J.
    Kella, Offer
    JOURNAL OF APPLIED PROBABILITY, 2023, 60 (03) : 1003 - 1030
  • [7] On two-queue Markovian polling systems with exhaustive service
    Jan-pieter L. Dorsman
    Onno J. Boxma
    Robert D. van der Mei
    Queueing Systems, 2014, 78 : 287 - 311
  • [8] On two-queue Markovian polling systems with exhaustive service
    Dorsman, Jan-pieter L.
    Boxma, Onno J.
    van der Mei, Robert D.
    QUEUEING SYSTEMS, 2014, 78 (04) : 287 - 311
  • [9] Dynamic server assignment in a two-queue model
    Boxma, OJ
    Down, DG
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1997, 103 (03) : 595 - 609
  • [10] Two-queue polling systems with switching policy based on the queue that is not being served
    Perel, Efrat
    Yechiali, Uri
    STOCHASTIC MODELS, 2017, 33 (03) : 430 - 450