M/M/ queues in semi-Markovian random environment

DOI10.1007/S11134-008-9068-7zbMATH Open1140.60343arXivmath/0701842OpenAlexW2129359293MaRDI QIDQ931402FDOQ931402

Authors: Bernardo D'Auria 

Publication date: 25 June 2008

Published in: Queueing Systems (Search for Journal in Brave)

Abstract: In this paper we investigate an M/M/$infty$ queue whose parameters depend on an external random environment that we assume to be a semi-Markovian process with finite state space. For this model we show a recursive formula that allows to compute all the factorial moments for the number of customers in the system in steady state. The used technique is based on the calculation of the raw moments of the measure of a bidimensional random set. Finally the case when the random environment has only two states is deeper analyzed. We obtain an explicit formula to compute the above mentioned factorial moments when at least one of the two states has sojourn time exponentially distributed.

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

Recommendations

• The \(M/M/\infty\) queue in a random environment
• Stationary distributions and convergence for \(M/M/1\) queues in interactive random environment
• The M/M/∞ queue in a random environment
• An infinite-server queue influenced by a semi-Markovian environment
• Queueing systems in a semi-Markovian random environment

zbMATH Keywords

Random environment\(M/M/\infty\) queuesFactorial moments

Mathematics Subject Classification ID

Geometric probability and stochastic geometry (60D05) Queueing theory (aspects of probability theory) (60K25) Processes in random environments (60K37)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• An introduction to the theory of point processes
• The M/M/∞ queue in a random environment
• Non-negative matrices and Markov chains. 2nd ed
• Stochastic decomposition of the \(M/G/\infty \) queue in a random environment
• Markov Chains
• The matrix M/M/∞ system: retrial models and Markov Modulated sources
• A single server queue with service interruptions
• Single-server queues with Markov-modulated arrivals and service speed
• Analysis of Queues with Markovian Service Processes
• A Queue with Service Interruptions in an Alternating Random Environment
• Stochastic decomposition in M/M/\({\infty}\) queues with Markov modulated service rates
• Data network models of burstiness

Cited In (40)

• A large deviations principle for infinite-server queues in a random environment
• Functional central limit theorems for Markov-modulated infinite-server systems
• Markov-modulated infinite-server queues with general service times
• Tail asymptotics of a Markov-modulated infinite-server queue
• The dynamics of stochastic mono-molecular reaction systems in stochastic environments
• A functional central limit theorem for a Markov-modulated infinite-server queue
• A STUDY ON MARKOV EVOLUTION ASSOCIATED WITH A M/M/1/infty QUEUING SYSTEM
• Stationary distributions and convergence for \(M/M/1\) queues in interactive random environment
• Refined large deviations asymptotics for Markov-modulated infinite-server systems
• An infinite-server queue influenced by a semi-Markovian environment
• Analysis of an infinite-server queue \(MAP_k|G_k|\infty\) in random environment with \(k\) Markov arrival streams and random volume of customers
• A multi-server queue in a multi-phase random environment with waiting servers and customers' impatience under synchronous working vacation policy
• Queues on a dynamically evolving graph
• Analysis of Markov-modulated infinite-server queues in the central-limit regime
• Large closed queueing networks in semi-Markov environment and their application
• Strong approximations for time-varying infinite-server queues with non-renewal arrival and service processes
• Analysis of the M/G/1 queue in multi-phase random environment with disasters
• Time-scaling limits for Markov-modulated infinite-server queues
• The M/M\1 queue in a heavy‐tailed random environment
• Diffusion approximation of an infinite-server queue under Markovian environment with rapid switching
• Analysis of a batch service polling system in a multi-phase random environment
• A large-deviations analysis of Markov-modulated infinite-server queues
• Queueing system \(\mathrm{MAP}/\mathrm{M}/\infty\) with \(n\) types of customers
• The \(M/M/\infty\) queue in a random environment
• Markov-modulated infinite-server queues driven by a common background process
• Stochastic decomposition of the \(M/G/\infty \) queue in a random environment
• Applying Branching Processes to Delay-Tolerant Networks
• Title not available (Why is that?)
• Markov-modulated Ornstein-Uhlenbeck processes
• The M/M/∞ queue in a random environment
• Title not available (Why is that?)
• Markovian queueing networks in a random environment
• The \(\mathrm{M}/\mathrm{G}/\infty\) queue in random environment
• Title not available (Why is that?)
• Analysis of the infinite server queues with semi-Markovian multivariate discounted inputs
• Semi-Markov-modulated infinite-server queues: approximations by time-scaling
• Rare event analysis of Markov-modulated infinite-server queues: a Poisson limit
• Resource queueing system \(M/GI/\infty\) in a random environment
• An infinite-server queueing \(MMAP_k|G_k|\infty\) model in semi-Markov random environment subject to catastrophes
• The M/M/\(C\) queueing system in a random environment

This page was built for publication: \(M/M/\infty\) queues in semi-Markovian random environment

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