Performance analysis of a GI/M/1 queue with single working vacation

DOI10.1016/J.AMC.2010.11.045MaRDI QIDQ627150zbMATH OpenOpenAlexFDO

Authors Jihong Li, Nai-Shuo Tian

Publication date 21 February 2011

Published in Applied Mathematics and Computation (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.amc.2010.11.045

zbMATH Keywords

network modelsperformance evaluationqueues and service

Mathematics Subject Classification ID

Queueing theory (aspects of probability theory) (60K25) Communication networks in operations research (90B18) Queues and service in operations research (90B22)

Review text

A GI/M/1 queue with a single working vacation is considered. This queue in which during the vacation period the server works at a lower rate rather than stopping completely, can be used in production management with multiple working vacations during the repair of the machines, etc. The model formulation of the GI/M/1 queue was based on an embedded Markov chain. The steady-state queue length distributions at arrival and arbitrary epochs for this model were obtained by means of the Neuts' matrix-geometric approach. Some technical foundations, such as the closeness property of the conditional probability of \(\Gamma\)-distributions, and results for the waiting time of arbitrary customers are obtained. The effect of the critical model parameters on the performance measures in the D/M/1 and \(E_{2}/M/1\) with single working vacation queues were studied by means of solving numerical examples. It was demonstrated that the working vacation policy can decrease the number of the waiting customers in these systems and enhance the system efficiency. To summarize, the obtained results will be very useful for the modelling of computer networks, communication systems and production management.

Recommendations

• Performance analysis of the GI/M/1 queue with single working vacation and vacations
• Performance analysis of \(GI/M/1\) queue with working vacations and vacation interruption
• Analysis of a \(GI/M/1\) queue with multiple working vacations
• \(\mathrm{M}/\mathrm{G}/1\) queue with single working vacation
• Analysis of single working vacation in GI\(/M/1/N\) and GI\(/M/1/\infty \) queueing systems

Cites work

• Analysis of a \(GI/M/1\) queue with multiple working vacations
• Analysis of the M/G/1 queue with exponentially working vacations---a matrix analytic approach
• Discrete-time GI/Geo/1 queue with multiple working vacations
• GI/M/1 Queue with Server Vacations
• scientific article; zbMATH DE number 3736680 (Why is no real title available?)
• scientific article; zbMATH DE number 46744 (Why is no real title available?)
• scientific article; zbMATH DE number 49989 (Why is no real title available?)
• On stochastic decomposition in the \(GI/M/1\) queue with single exponential vacation
• On the \(GI/M/1/N\) queue with multiple working vacations-analytic analysis and computation
• Queueing systems with vacations - a survey
• The discrete-time GI/Geo/1 queue with multiple vacations
• The discrete-time GI/Geo/1 queue with working vacations and vacation interruption
• The Geo/G/1 Queue with Disasters and Multiple Working Vacations
• The GI/M/1 queue with exponential vacations
• Vacation queueing models. Theory and applications

Cited in

(31)

• Performance analysis of the GI/M/1 queue with single working vacation and vacations
• On the \(\text{GI/M/1}\) queue with vacations and multiple service phases
• Algorithmic computation of \(MAP/PH/1\) queue with finite system capacity and two-stage vacations
• Transient solution for the queue-size distribution in a finite-buffer model with general independent input stream and single working vacation policy
• Analysis of a \(GI/M/1\) queue with multiple working vacations
• \(\mathrm{M}/\mathrm{G}/1\) queue with single working vacation
• Performance analysis of a single server retrial queue with working vacation
• An \(M/G/1\) \(G\)-queue with server breakdown, working vacations and vacation interruption
• Analysis of a GI/M/1 queue in a multi-phase service environment with disasters
• Equilibrium balking strategies of customers in Markovian queues with two-stage working vacations
• A Survey for Stochastic Decomposition in Vacation Queues
• The GI/Geo/1 queue with Bernoulli-schedule-controlled vacation and vacation interruption
• Impatient customer queue with Bernoulli schedule vacation interruption
• The GI/M/1 queue with start-up period and single working vacation and Bernoulli vacation interruption
• Social optimization in \(M/M/1\) queue with working vacation and \(N\)-policy
• A recursive algorithm for state dependent \(GI/M/1/N\) queue with Bernoulli-schedule vacation
• Standbys provisioning in machine repair problem with unreliable service and vacation interruption
• The analysis of M\(^X\)/M/1 queue with two-stage vacations policy
• Analysis of the single working vacation and vacation interruption G-queue with setup times
• Matrix analytic method and working vacation queues - a survey
• Performance analysis of MAP/G/1 queue with working vacations and vacation interruption
• The analysis of the \(\mathrm{M}/\mathrm{M}/1\) queue with two vacation policies (\(\mathrm{M}/\mathrm{M}/1/\mathrm{SWV}+\mathrm{MV}\))
• The GI/M/1 queue in a multi-phase service environment with working vacations and Bernoulli vacation interruption
• On The Renewal Input Batch-arrival Queue Under Single And Multiple Working Vacation Policy With Application To EPON
• Performance and optimization analysis of a queue with delayed uninterrupted multiple vacation and N-policy
• Analysis of a GI ^X /M/1 queue with two-stage vacation policy using shift operator method
• Equilibrium strategies in a fluid queue with working vacations
• On the \(GI/M/1/N\) queue with multiple working vacations-analytic analysis and computation
• Performance analysis of \(GI/M/1\) queue with working vacations and vacation interruption
• Analysis of single working vacation in GI\(/M/1/N\) and GI\(/M/1/\infty \) queueing systems
• Performance analysis of M/G/1 queue with working vacations and vacation interruption

This page was built for publication: Performance analysis of a GI/M/1 queue with single working vacation

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q627150)