Strategic behavior in a time-limited Markovian polling queue with service rate regeneration

被引：0
作者：
Liu, Yuanyuan [1 ]
Yan, Zhaozeng [1 ]
机构：
[1] Cent South Univ, Sch Math & Stat, New Campus, Changsha 410083, Hunan, Peoples R China
来源：
OPERATIONS RESEARCH LETTERS | 2025年 / 60卷
基金：
中国国家自然科学基金;
关键词：
Threshold; Joining strategy; Markovian polling queue; Service rate regeneration; Time-limited service; SYSTEMS;
D O I：
10.1016/j.orl.2024.107236
中图分类号：
C93 [管理学]; O22 [运筹学];
学科分类号：
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要：
This paper studies a time-limited Markovian polling queueing system with service rate regeneration. When the server moves to a new station, it announces the next station to open based on a given discrete-time Markov chain. We calculate the expected waiting time for customers in each queue, which is shown to be monotonic with respect to their position in the queue. Personal optimal thresholds for the customers are then determined, and an optimal joining strategy is proposed based on these thresholds.
引用
收藏
页数：6
相关论文
共 14 条
[1]   OPTIMAL ROUTEING IN TWO-QUEUE POLLING SYSTEMS [J].
Adan, I. J. B. F. ;
Kulkarni, V. G. ;
Lee, N. ;
Lefeber, E. .
JOURNAL OF APPLIED PROBABILITY, 2018, 55 (03) :944-967
[2]   Time-limited polling systems with batch arrivals and phase-type service times [J].
Al Hanbali, Ahmad ;
de Haan, Roland ;
Boucherie, Richard J. ;
van Ommeren, Jan-Kees .
ANNALS OF OPERATIONS RESEARCH, 2012, 198 (01) :57-82
[3]   TRANSIENT ANALYSIS FOR EXPONENTIAL TIME-LIMITED POLLING MODELS UNDER THE PREEMPTIVE REPEAT RANDOM POLICY [J].
De Haan, Roland ;
Al Hanbali, Ahmad ;
Boucherie, Richard J. ;
Van Ommeren, Jan-Kees .
ADVANCES IN APPLIED PROBABILITY, 2020, 52 (01) :32-60
[4]   Strategic behaviour in a tandem queue with alternating server [J].
Dvir, Nimrod ;
Hassin, Refael ;
Yechiali, Uri .
QUEUEING SYSTEMS, 2020, 96 (3-4) :205-244
[5]   Gated polling with stationary ergodic walking times, Markovian routing and random feedback [J].
Fiems, Dieter ;
Altman, Eitan .
ANNALS OF OPERATIONS RESEARCH, 2012, 198 (01) :145-164
[6]   Analysis of multiclass Markovian polling systems with feedback and composite scheduling algorithms [J].
Hirayama, Tetsuji .
ANNALS OF OPERATIONS RESEARCH, 2012, 198 (01) :83-123
[7]   Strategic Behavior of Customers and Optimal Control for Batch Service Polling Systems with Priorities [J].
Jiang, Tao ;
Lu, Xingzheng ;
Liu, Lu ;
Lv, Jun ;
Chai, Xudong .
COMPLEXITY, 2020, 2020
[8]   THE ANALYSIS OF RANDOM POLLING SYSTEMS [J].
KLEINROCK, L ;
LEVY, H .
OPERATIONS RESEARCH, 1988, 36 (05) :716-732
[9]   Modeling the IEEE 802.11e HCCA mode [J].
Leonovich, Alexander ;
Ferng, Huei-Wen .
WIRELESS NETWORKS, 2013, 19 (05) :771-783
[10]   CYCLIC-SERVICE SYSTEMS WITH NONPREEMPTIVE, TIME-LIMITED SERVICE [J].
LEUNG, KK .
IEEE TRANSACTIONS ON COMMUNICATIONS, 1994, 42 (08) :2521-2524
12