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 条
  • [31] A batch arrival retrial queueing system with two phases of service and service interruption
    Choudhury, Gautam
    Tadj, Lotfi
    Deka, Kandarpa
    COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2010, 59 (01) : 437 - 450
  • [32] Optimal control of a two-phase heterogeneous service retrial queueing system with collisions and delayed vacations
    Xu, Wei
    Li, Linhong
    Fan, Wentao
    Liu, Liwei
    JOURNAL OF APPLIED MATHEMATICS AND COMPUTING, 2024, 70 (04) : 2879 - 2906
  • [33] Tail asymptotics for a state-dependent bulk matching queueing system with impatient customers
    Bu, Qihui
    Song, Yang
    Liu, Liwei
    JOURNAL OF MATHEMATICAL ANALYSIS AND APPLICATIONS, 2020, 486 (10)
  • [34] A two-class queueing system with constant retrial policy and general class dependent service times
    Dimitriou, Ioannis
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2018, 270 (03) : 1063 - 1073
  • [35] State-dependent M/G/1 queueing systems
    Abouee-Mehrizi, Hossein
    Baron, Opher
    QUEUEING SYSTEMS, 2016, 82 (1-2) : 121 - 148
  • [36] Asymptotically optimal routing and service rate allocation in a multiserver queueing system
    Shanthikumar, JG
    Xu, SH
    OPERATIONS RESEARCH, 1997, 45 (03) : 464 - 469
  • [37] ON VARIANTS OF STATE-DEPENDENT QUEUEING SYSTEMS FOR EGRESS MODELLING
    Khalid, Ruzelan
    Janssens, Gerrit K.
    INTERNATIONAL JOURNAL ON INFORMATION TECHNOLOGIES AND SECURITY, 2024, 16 (04): : 37 - 48
  • [38] State-dependent M/G/1 queueing systems
    Hossein Abouee-Mehrizi
    Opher Baron
    Queueing Systems, 2016, 82 : 121 - 148
  • [39] Analysis of a retrial queueing system with priority service and modified multiple vacations
    Xu, Jia
    Liu, Liwei
    Wu, Kan
    COMMUNICATIONS IN STATISTICS-THEORY AND METHODS, 2023, 52 (17) : 6207 - 6231
  • [40] Optimal stochastic scheduling in a single server biclass retrial queueing system
    Weichbold, Josef
    Winkler, Anastasia
    MATHEMATICAL METHODS OF OPERATIONS RESEARCH, 2010, 72 (03) : 405 - 431