Multiserver queueing systems with retrials and losses

DOI10.1017/S1446181100003503zbMATH Open1142.60059arXivmath/0605285MaRDI QIDQ5437198FDOQ5437198

Vyacheslav Abramov

Publication date: 18 January 2008

Published in: The ANZIAM Journal (Search for Journal in Brave)

Abstract: The interest to retrial queueing systems is due to their application to telephone systems. The paper studies multiserver retrial queueing systems with $n$ servers. Arrival process is a quite general point process. An arriving customer occupies one of free servers. If upon arrival all servers are busy, then the customer waits for his service in orbit, and after random time retries more and more to occupy a server. The orbit has one waiting space only, and arriving customer, who finds all servers busy and the waiting space occupied, losses from the system. Time intervals between possible retrials are assumed to have arbitrary distribution (the retrial scheme is exactly explained in the paper). The paper provides analysis of this system. Specifically the paper studies optimal number of servers to decrease the loss proportion to a given value. The representation obtained for loss proportion enables us to solve the problem numerically. The algorithm for numerical solution includes effective simulation, which meets the challenge of rare events problem in simulation.

Full work available at URL: https://arxiv.org/abs/math/0605285

zbMATH Keywords

performance evaluationQueueing theoryapplications of stochastic analysis

Mathematics Subject Classification ID

Queues and service in operations research (90B22) Queueing theory (aspects of probability theory) (60K25) Applications of stochastic analysis (to PDEs, etc.) (60H30)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• A survey of retrial queues
• Fast simulation of rare events in queueing and reliability models
• Strong approximation for Markovian service networks
• Title not available (Why is that?)
• Analysis of multiserver retrial queueing system: a martingale approach and an algorithm of solution
• On a probability problem concerning telephone traffic
• On a retrial single-server queueing system with finite buffer and multivariate Poisson flow
• Search for an extremum of unimodal function of one variable in an unbounded set

Cited In (12)

• Title not available (Why is that?)
• Approximating the Equilibrium Behavior of Multi-Server Loss Systems
• On multiserver state-dependent retrial queues operating in stationary regime
• On multiserver feedback retrial queue with finite buffer
• Multiserver retrial queues with after-call work
• Title not available (Why is that?)
• A REVERSIBLE ERLANG LOSS SYSTEM WITH MULTITYPE CUSTOMERS AND MULTITYPE SERVERS
• Title not available (Why is that?)
• The \(M/G/1\) retrial queue: New descriptors of the customer's behavior
• Title not available (Why is that?)
• On the multi-server retrial queue with geometric loss and feedback: computational algorithm and parameter optimization
• Title not available (Why is that?)

   Recommendations

• A multiserver retrial queueing system 👍 👎
• Analysis of multiserver retrial queueing system: a martingale approach and an algorithm of solution 👍 👎
• On multiserver feedback retrial queues with balking and control retrial rate 👍 👎
• On the multi-server retrial queue with geometric loss and feedback: computational algorithm and parameter optimization 👍 👎
• Asymptotic analysis of G/G/K queueing-loss system with retrials and heterogeneous servers 👍 👎

This page was built for publication: Multiserver queueing systems with retrials and losses

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