Abstract:We consider a single server system with infinite waiting room in a random environment. The service system and the environment interact in both directions. Whenever the environment enters a prespecified subset of its state space the service process is completely blocked: Service is interrupted and newly arriving customers are lost. We prove an if-and-only-if-condition for a product form steady state distribution of the joint queueing-environment process. A consequence is a strong insensitivity property for such systems. We discuss several applications, e.g. from inventory theory and reliability theory, and show that our result extends and generalizes several theorems found in the literature, e.g. of queueing-inventory processes. We investigate further classical loss systems, where due to finite waiting room loss of customers occurs. In connection with loss of customers due to blocking by the environment and service interruptions new phenomena arise. We further investigate the embedded Markov chains at departure epochs and show that the behaviour of the embedded Markov chain is often considerably different from that of the continuous time Markov process. This is different from the behaviour of the standard M/G/1, where the steady state of the embedded Markov chain and the continuous time process coincide. For exponential queueing systems we show that there is a product form equilibrium of the embedded Markov chain under rather general conditions. For systems with non-exponential service times more restrictive constraints are needed, which we prove by a counter example where the environment represents an inventory attached to an M/D/1 queue. Such integrated queueing-inventory systems are dealt with in the literature previously, and are revisited here in detail.

Exponential Single Server Queues in an Interactive Random Environment

Loss systems in a random environment

A single server queue with batch arrivals and semi-Markov services

Long time behavior of a stochastically modulated infinite server queue

Perfect simulation of Markovian load balancing queueing networks in equilibrium

A service system with randomly behaving on-demand agents

Analysis of A Two-queue Discrete-time Model with Random Alternating Service Under High Occupancy in One Queue

Equilibrium Balking Strategies of Customers in Markovian Queues with Two-Stage Working Vacations

Analysis of a Multi-server Queueing-inventory System with Non-homogeneous Poisson Arrivals

Infinite-server queueing model with MAPkGk Markov arrival streams, random volume of customers in random environment subject to catastrophe

On the Interchangeability and Stochastic Ordering of Exponential Queues in Tandem with Blocking

Spatial Queues with Nearest Neighbour Shifts

The restricted Erlang-R Queue: Finite-size effects in service systems with returning customers

Uniform polynomial rates of convergence for a class of Lévy-driven controlled SDEs arising in multiclass many-server queues

Strategic behavior, social optimization, and revenue maximization in queues with infinite servers

Study of a two types of general heterogeneous service queueing system in a single server with optional repeated service and feedback queue

Comparing single-server loss systems in random environment

Queuing for an infinite bus line and aging branching process

Tollbooth Tandem Queues with Infinite Homogeneous Servers

The Role of Information in System Stability with Partially Observable Servers

The non-preemptive 'Join the Shortest Queue–Serve the Longest Queue' service system with or without switch-over times