Optimal design for a retrial queueing system with state-dependent service rate

被引:0
|
作者
Xuelu Zhang
Jinting Wang
Qing Ma
机构
[1] Beijing Jiaotong University,Department of Mathematics
[2] Qilu University of Technology,School of Science
[3] Shandong Women’s University,Department of Basic Courses
关键词
Particle swarm optimization algorithm; retrial queues; social optimal strategy; statedependent service policy;
D O I
暂无
中图分类号
学科分类号
摘要
This paper considers a single server retrial queue in which a state-dependent service policy is adopted to control the service rate. Customers arrive in the system according to a Poisson process and the service times and inter-retrial times are all exponentially distributed. If the number of customers in orbit is equal to or less than a certain threshold, the service rate is set in a low value and it also can be switched to a high value once this number exceeds the threshold. The stationary distribution and two performance measures are obtained through the partial generating functions. It is shown that this state-dependent service policy degenerates into a classic retrial queueing system without control policy under some conditions. In order to achieve the social optimal strategies, a new reward-cost function is established and the global numerical solutions, obtained by Canonical Particle Swarm Optimization algorithm, demonstrate that the managers can get more benefits if applying this state-dependent service policy compared with the classic model.
引用
收藏
页码:883 / 900
页数:17
相关论文
共 50 条
  • [41] Optimal stochastic scheduling in a single server biclass retrial queueing system
    Josef Weichbold
    Anastasia Winkler
    Mathematical Methods of Operations Research, 2010, 72 : 405 - 431
  • [42] Optimal service rates for the state-dependent M/G/1 queues in steady state
    Grassmann, WK
    Chen, X
    Kashyap, BRK
    OPERATIONS RESEARCH LETTERS, 2001, 29 (02) : 57 - 63
  • [43] Optimal service design for heterogeneous queueing system with reverse balking and reneging
    Tamuli, Asmita
    Das, Dhruba
    Choudhury, Amit
    Kushvaha, Bhaskar
    OPERATIONAL RESEARCH, 2025, 25 (02)
  • [44] Transient analysis of a state-dependent queueing network with finite capacity
    Parthasarathy, PR
    Stadje, W
    Lenin, RB
    INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 2002, 79 (04) : 391 - 401
  • [45] Stability Analysis and Simulation of a State-Dependent Transmission Rate System
    Morozov, Evsey
    Potakhina, Lyubov
    Rumyantsev, Alexander
    MAN-MACHINE INTERACTIONS 4, ICMMI 2015, 2016, 391 : 673 - 683
  • [46] Methods to analysis of queueing models with state-dependent jump priorities
    Melikov, Agassi
    Rustamov, Anar
    Jafarzade, Turan
    Sztrik, Janos
    ANNALES MATHEMATICAE ET INFORMATICAE, 2016, 46 : 143 - 163
  • [47] Braess's paradox in a queueing network with state-dependent routing
    Univ of Auckland, Auckland, New Zealand
    J Appl Probab, 1 (134-154):
  • [48] Braess's paradox in a queueing network with state-dependent routing
    Calvert, B
    Solomon, W
    Ziedins, I
    JOURNAL OF APPLIED PROBABILITY, 1997, 34 (01) : 134 - 154
  • [49] QUEUES WITH STATE-DEPENDENT SERVICE TIMES
    ROSENSHI.M
    TRANSPORTATION RESEARCH, 1967, 1 (02): : 97 - &
  • [50] QUEUES WITH STATE-DEPENDENT ERLANG SERVICE
    HARRIS, CM
    NAVAL RESEARCH LOGISTICS QUARTERLY, 1971, 18 (01): : 103 - &