A matrix analytic solution to a hysteretic queueing system with random server capacity
type: Item
instance of: scholarly article
title: A matrix analytic solution to a hysteretic queueing system with random server capacity
zbMATH Open document ID: 1032.60089
DOI: 10.1016/S0096-3003(99)00254-4
author: L. Tadj
published in: Applied Mathematics and Computation
publication date: 2003-01-28T00:00:00Z
review text: A matrix analytical approach is used to obtain steady-state distribution of the queue size in the hysteretic model with random server capacity. This is an M/G/1-type system combining \(r\)-quorum discipline and \(N\)-policy: the server is turned on when queue length reaches a level \(N\) and off when he terminates with \(r\) or less customers in the system. The underlying embedded Markov chain is obtained as the queue size process at the departure epochs (of a batch of customers). At that the new batch size is \(r\) if the queue size is not less than \(r\), otherwise the server is turned on when queue size reaches a level \(N\) (not less than \(r\)) and then batch size becomes random (and its service time depends on the number of customers in the batch). Instead of the traditional tedious approach based on moment generating functions and Laplace-Stieltjes transform, the author uses the matrix analytical approach to establish a stability condition and to compute the steady-state distribution. The approach is illustrated by a numerical example.
Mathematics Subject Classification ID: 60K25
Mathematics Subject Classification ID: 90B22
zbMATH DE Number: 1860850
zbMATH Keywords: hysteresis
zbMATH Keywords: \(r\)-quorum model
zbMATH Keywords: \(N\)-policy
zbMATH Keywords: bulk service
zbMATH Keywords: embedded Markov chain
reviewed by: Evsei Morozov
MaRDI profile type: Publication
cites work: Q5185813
cites work: On a single-server queue with fixed accumulation level, state dependent service, and semi-Markov modulated input flow
cites work: Ergodicity conditions and invariant probability measure for an embedded Markov chain in a controlled bulk queueing system with a bilevel service delay discipline. I
cites work: Ergodicity conditions and invariant probability measure for an embedded Markov chain in a controlled bulk queueing system with a bilevel service delay discipline. II
cites work: Q3126553
cites work: A Combinatorial Method in the Theory of Queues
cites work: A General Class of Bulk Queues with Poisson Input
cites work: The queuing system \(M/G^B/1\) and its ramifications
cites work: Computational analysis of steady-state probabilities of \(M/G^{a,b}/1\) and related nonbulk queues
cites work: Transient solution for a finite capacity \(M/G^{a,b}/1\) queueing system with vacations to the server
cites work: Q3774689
cites work: A single-server queue with random accumulation level
cites work: A queueing system with a fixed accumulation level, random server capacity and capacity dependent service time
cites work: An \(r\)-quorum queueing system with random server capacity and impatient customers under \(N\)-policy
cites work: On applications of first excess level random processes to queueing systems with random server capacity and capacity dependent service time
cites work: Q4878841
cites work: Stochastic Decompositions in the M/G/1 Queue with Generalized Vacations
cites work: Queueing systems with vacations - a survey
cites work: Q3999697
cites work: Optimal Operating Policies for M/G/1 Queuing Systems
cites work: Optimal Average-Cost Policy for a Queue with Start-Up and Shut-Down Costs
cites work: Characterization and Computation of Optimal Policies for Operating an M/G/1 Queuing System with Removable Server
cites work: Control Policies for a Single Server System
cites work: Q3826341
cites work: Control Policies for the MX/G/1 Queueing System
cites work: Operating characteristics of \(M^ X/G/1\) queue with \(N\)-policy
cites work: Analysis of the Mx/G/1 queue by N-policy and multiple vacations
cites work: Optimal control of the \(M^ X/G/1/K\) queue with multiple server vacations
cites work: Batch arrival queue with \(N\)-policy and single vacation
cites work: MX/G/1 Vacation Models with N-Policy: Heuristic Interpretation of the Mean Waiting Time
cites work: A fixed-size batch service queue with vacations
cites work: A hysteretic queueing system with random server capacity
cites work: Q3923308
cites work: Q4733209
cites work: Analysis of bandwidth allocation strategies with access restrictions in broadband ISDN
cites work: The N/G/1 queue and its detailed analysis
cites work: Q4745110
cites work: A stable recursion for the steady state vector in markov chains of m/g/1 type
description: scientific article; zbMATH DE number 1860850