Optimal control for a BMAP/G/1 queue with two service modes

DOI10.1155/S1024123X99001088MaRDI QIDQ1960787zbMATH OpenFDO

Authors Shoichi Nishimura, Alexander Dudin

Publication date 2 March 2000

Published in Mathematical Problems in Engineering (Search for Journal in Brave)

Full work available at URL https://eudml.org/doc/48631

zbMATH Keywords

batch Markovian arrivalshysteresis controlsteady-state distributionswitch over times

Mathematics Subject Classification ID

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

Review text

A single server queue with batch Markovian arrival process, infinite waiting room, and two service modes is investigated. The service modes are distinguished by applying different service time distributions. The service mode can be changed at departure instants, the switching time is not negligible. The control is selected (and then optimized) in the class of hysteresis controls: For (queue length) numbers \(0\leq j\leq k\) the next customer is served according to mode 1 if the departure queue length is less than or equal to \(j\), he is served according to mode 2 if the departure queue length is greater than \(k\), and the service mode is held fixed otherwise. The cost function includes costs for mean queue length, mean time staying in the respective modes, mean number of switch over times. Optimization is with respect to \(j\), \(k\). The method used is matrix-geometrical analysis and provides us with an optimization algorithm.

Recommendations

• Optimal hysteretic control for the \(\text{BMAP}/G/1\) system with single and group service modes
• Optimal control for an \(M^X/G/1\) queue with two services modes
• Optimal hysteresis control for an unreliable \(BMAP/SM/1\) system with two operation modes
• Optimal Control for an M^x/G/1 Queue with Two Operation Modes
• Optimal multithreshold control for a BMAP/G/1 queue with N service modes

Cited in

(11)

• Optimal control for an \(M^X/G/1\) queue with two services modes
• Optimal multithreshold control for a BMAP/G/1 queue with N service modes
• Queueing systems with correlated arrival flows and their applications to modeling telecommunication networks
• Optimal hysteresis control for an unreliable \(BMAP/SM/1\) system with two operation modes
• Optimal hysteretic control for the \(\text{BMAP}/G/1\) system with single and group service modes
• Optimal hysteretic control for a \(\text{BMAP/SM/1/}N\) queue with two operation modes
• Optimal control for a BMAP/SM/1 queue with MAP-input of disasters and two operation modes
• Optimal Control for an M^x/G/1 Queue with Two Operation Modes
• The BMAP/SM/1 retrial queue with controllable operation modes
• Hysteresis strategy for a M/M/1 retrial queue with a changeable service rate.
• Multithreshold control of the BMAP/G/1 queuing system with map flow of Markovian disasters

This page was built for publication: Optimal control for a BMAP/G/1 queue with two service modes

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