Multi-threshold control by a single-server queuing model with a service rate depending on the amount of harvested energy

Abstract We consider a single-server queuing model with energy harvesting. Customers and energy units arrive in the marked Markovian arrival flow. Buffers for customers and energy are finite. There are several service modes distinguished by the number of required units of energy, the service rate and the quality of service. The choice of the service mode for the next customer depends on the current number of energy units in the system. The quality of system operation is assumed to be defined by a customer’s loss probability. Loss can occur due to buffer overflow, low-quality service or impatience during the waiting time. The control strategy is of a multi-threshold type with thresholds defined by the amount of available energy. Under the fixed values of the thresholds, the behaviour of the system is described by a multi-dimensional Markov chain. The generator of this chain is derived. The main performance measures are calculated. The distribution of the waiting time is derived in explicit form. A numerical study of the model via extensive experiments that provide insight into the quantitative behaviour of the system is presented.

[1]  Sabina Rossi,et al.  Power control in saturated fork-join queueing systems , 2017, Perform. Evaluation.

[2]  Che Soong Kim,et al.  Hysteresis control by the number of active servers in queueing system MMAP/PH/N with priority service , 2016, Perform. Evaluation.

[3]  Nail Akar,et al.  Markov fluid queue model of an energy harvesting IoT device with adaptive sensing , 2017, Perform. Evaluation.

[4]  Tadashi Dohi,et al.  mapfit: An R-Based Tool for PH/MAP Parameter Estimation , 2015, QEST.

[5]  Peter Buchholz,et al.  Multi-class Markovian arrival processes and their parameter fitting , 2010, Perform. Evaluation.

[6]  Erol Gelenbe,et al.  Synchronising Energy Harvesting and Data Packets in a Wireless Sensor , 2015 .

[7]  Qi-Ming He,et al.  Queues with marked customers , 1996, Advances in Applied Probability.

[8]  Kaibin Huang,et al.  Energy Harvesting Wireless Communications: A Review of Recent Advances , 2015, IEEE Journal on Selected Areas in Communications.

[9]  Alexander Dudin,et al.  Analysis of a Priority Queue with Phase-Type Service and Failures , 2016 .

[10]  Sennur Ulukus,et al.  Delay Minimal Policies in Energy Harvesting Communication Systems , 2018, IEEE Transactions on Communications.

[11]  Marcel F. Neuts,et al.  Matrix-geometric solutions in stochastic models - an algorithmic approach , 1982 .

[12]  Gennaro Boggia,et al.  A comprehensive review on energy harvesting MAC protocols in WSNs: Challenges and tradeoffs , 2018, Ad Hoc Networks.

[13]  Dong In Kim,et al.  Probability of Packet Loss in Energy Harvesting Nodes With Cognitive Radio Capabilities , 2016, IEEE Communications Letters.

[14]  Sلأren Asmussen,et al.  Applied Probability and Queues , 1989 .

[15]  Che Soong Kim,et al.  Tandem queueing system with infinite and finite intermediate buffers and generalized phase-type service time distribution , 2014, Eur. J. Oper. Res..

[16]  Srinivas R. Chakravarthy,et al.  Multi-threshold control of the BMAP/SM/1/K queue with group services , 2003 .

[17]  Dieter Fiems,et al.  A queueing model of an energy harvesting sensor node with data buffering , 2018, Telecommun. Syst..

[18]  Henk C. Tijms,et al.  On the Optimality of a Switch- Over Policy for Controlling the Queue Size in an M/G/1 Queue with Varibale Service Rate , 1975, Optimization Techniques.

[19]  Michael J. Magazine,et al.  A Classified Bibliography of Research on Optimal Design and Control of Queues , 1977, Oper. Res..

[20]  Che Soong Kim,et al.  Analysis of a Wireless Sensor Node with Varying Rates of Energy Harvesting and Consumption , 2017, ACMPT.

[21]  Alexander N. Dudin.  Optimal multithreshold control for a BMAP/G/1 queue with N service modes , 1998, Queueing Syst. Theory Appl..

[22]  Srinivas R. Chakravarthy.  The Batch Markovian Arrival Process: A Review and Future Work , 2001 .

[23]  David M. Lucantoni,et al.  New results for the single server queue with a batch Markovian arrival process , 1991 .

[24]  Hendrik Baumann,et al.  Numerical solution of level dependent quasi-birth-and-death processes , 2010, ICCS.

[25]  Dieter Fiems,et al.  A two-queue model for optimising the value of information in energy-harvesting sensor networks , 2017, Perform. Evaluation.

[26]  Peter Buchholz,et al.  Fitting correlated arrival and service times and related queueing performance , 2017, Queueing Syst. Theory Appl..

[27]  Che Soong Kim,et al.  Optimal multi-threshold control by the BMAP/SM/1 retrial system , 2006, Ann. Oper. Res..

[28]  K. C. So,et al.  Optimality of threshold policies in single-server queueing systems with server vacations , 1991, Advances in Applied Probability.

[29]  Vaidyanathan Ramaswami,et al.  Introduction to Matrix Analytic Methods in Stochastic Modeling , 1999, ASA-SIAM Series on Statistics and Applied Mathematics.