Association Journal of CSIAM
Supervised by Ministry of Education of PRC
Sponsored by Xi'an Jiaotong University
ISSN 1005-3085  CN 61-1269/O1

Chinese Journal of Engineering Mathematics ›› 2023, Vol. 40 ›› Issue (4): 605-620.doi: 10.3969/j.issn.1005-3085.2023.04.007

Previous Articles     Next Articles

The Steady-state Queue Size for the $Geo^{X}/G/1$ Queue Controlled by Service Time Backlog

LIU Renbin1,  TANG Yinghui2   

  1. 1. School of Science, Chongqing University of Technology, Chongqing 400054;
    2. School of Mathematics & Software Science, Sichuan Normal University, Chengdu 610066
  • Received:2021-01-22 Accepted:2022-06-02 Online:2023-08-15 Published:2023-10-05
  • Supported by:
    The National Natural Science Foundation of China (71571127); the General program of Chongqing Natural Science Foundation of China (CSTB2022NSCQ-MSX1160).

Abstract:

A discrete time batch arrival $Geo^{X}/G/1$ queue is considered, in which the startup of server is controlled by the sum of service times of all arrivals (called service time backlog). The customers enter the system in batch arrival. When the service time backlog of all arriving customers exceeds a given non-negative integer $D$, the server starts its service and lasts until a busy period ends (this policy is called the $D$ policy). The model can offer some theoretical basis for the practitioners of wireless sensor network. Firstly, in the preparation work, the queue size and service time backlog at the start of a busy period, and the busy and idle periods are discussed. Then, by the classifications of the customers who arrive during the idle and busy periods, and the method of probabilistic analysis, the steady-state queue sizes at a departure time and an arbitrary time $n^{+}$ are studied. As two special cases, the steady-state queue sizes for the $Geo^{X}/G/1$ and $D$-policy $Geo/G/1$ queueing systems are derived. Finally, a kind of wireless sensor node is modelled, and the minimum power consumption is numerically gotten.

Key words: batch arrival, service time backlog, queue size distribution, wireless sensor node, minimum power consumption

CLC Number: