# Questions tagged [queueing-theory]

Queueing theory is the mathematical study of waiting lines, or queues.

631 questions
Filter by
Sorted by
Tagged with
9 views

### M/M/1/10 queueing process with two different classes

I'm looking at a problem where we have calls queueing under two different classes, new calls and handovers. The number of calls arriving follow a Poisson process with $\lambda_{1} = 125$ per hour ...
1 vote
28 views

### $M/M/2/3$ Queuing Theory Word-Problem

A service center consists of two servers, each working at an exponential rate of two services per hour. If customers arrive at a Poisson rate of three per hour, then, assuming a system capacity of at ...
2 views

### Queueing multiple variables beyound Markov Blanket in Bayesian network

Afai understood, the variables beyound Markov Blanket does not influence on the node in Baesian Network. Howewer, if i give some compound query, where 2 or multiple variables are given, and those ...
11 views

### Is Little's Law applicable to all Continous Time Markov Chain Models?

I was reading about Little's Law which is in general(infinite capacity system) form L = R*W ( R: throughput rate ,W : expected waiting time of a customer). I know it is applicable on M/M/S type ...
60 views

### FIFO (M/D/1/N queue) Overflow probability

I'm an engineer, trying to figure out the optimal FIFO depth for a particular application. The events I usually work with follow a Poisson distribution, and a fixed readout rate (thus the M/D/1/N ...
1 vote
45 views

### How to determine $M(t) =E[X(t)]$ in an $M/M/1$ queue system with a differential equation?

Suppose that customers arrive at a single-server service station in accordance with a Poisson process having rate λ. That is, the times between successive arrivals are independent exponential random ...
8 views

### Exsitence of stationary distribution for M/M/1 with non-homogeneous poisson arrival rate

Consider an M/M/1 queue where arrivals occur at rate $\lambda(t)$ according to a Poisson process at time $t$ and move the process from state $i$ to $i+1$, and service times have an exponential ...
51 views

### If task start time is chosen from a uniform random distribution, is inter-arrival time exponentially distributed

Question: If the start time is generated from uniform random distribution, is the inter arrival time exponentially distributed? Context: We have a number of tasks to be run every day (and we have the ...
14 views

### Poisson Process as Exponential Interarrivals

I was trying to understand the derivation of the poisson process as a counting process with exponential interarrival times, and came upon this source. They've defined $S_n$ as the time of the $n$th ...
39 views

### Numerically solving a PDE in Matlab: Eikonal in an exponential formulation and initial/boundary conditions

I am currently working on a small research project as a part of my degree. The project is centered around Continuous-time Markov Chains, and based on this paper : https://hal.archives-ouvertes.fr/hal-...
35 views

### M($\lambda$)/M($\mu$)/n queue, recurrence and busy periods

Question A surfing company has a very high number of surfboards to rent. The owner makes the following estimates. A new individual customer enters the shop on average every 5 minutes. Then, each ...
115 views

### Loss networks and Poisson processes

Consider a shop with capacity C, where customers spend an i.i.d exponential(1) amount of time before leaving through the back door. Customers arrive through the front door as a Poisson($\lambda$) ...
12 views

### Choosing between M/M/1 vs D/M/1 queuing model

I'm designing a system where I could choose the arrival times. I'm trying to understand which distribution will provide a better system performance and SLA. Context: Users have some task run once a ...
34 views

### On expected waiting time and distribution of departure times in M/M/1 queue, condition on the number of departures

Suppose we have an $M/M/1$ queue with arrival rate $\lambda$ and service rate $\mu$. Let $S_i$ and $D_i$ denote the arrival time and departure time of the $i$-th customer, and fix $S_1$ as $0$. Given ...
1 vote
10 views

### Bounds for the first time of the workload hitting zero in a G/G/1 queue

Consider a G/G/1 queue, with sequence of i.i.d inter-arrival time $T_1, T_2, T_3,\cdots$ and i.i.d service time $S_1, S_2, S_3, \cdots$. Suppose system is initialized with workload $w>0$ and ...
29 views

### Joint Waiting Times distribution in M/M/1 queue

Consider an M/M/1 queue, where arrivals to the queue occur according to a Poisson process of rate $\lambda$. We assume FCFS (First Come First Serve) service discipline with i.i.d. exponential service ...
23 views

17 views

### Finding Arrival rate and Service rate of a Queuing Systems.

I'm student and I want to analyze performance of my client-server application, the response time can go from 0.6s to 0.8s depending the task and can handle 5 request at a time (M/M/5). Now I define ...
48 views

### M/G/1 Queue as a Markov Renewal Process: One step transition probabilities

Seeking help on this interesting problem! any input is welcome and appreciated Background From many texts, we know that for an M/G/1 queue, denote $I_n$ as the number of customers in the system ...
1 vote
95 views

### Show $\gamma(t)\leq 0$ for almost all $t$ with $\max_{u\leq t} \int_u^t \gamma \,\mathrm d\lambda = 0$

Given a locally integrable function $\gamma: \mathbb R_{\geq0}\rightarrow \mathbb R$, we define the absolutely continuous function $\Gamma(t) := \max_{u\leq t} \int_u^t \gamma \,\mathrm d\lambda$. I ...
90 views

21 views

### Expected Number of Batches of Size $K$

I think this is a question for the compound Poisson process which I am unable to solve. The question is as follows: Batches of customers arrive at a shop at instants $S: Ω → {\Bbb{R}_+}^{\Bbb{Z}_+}$ ...
25 views

### Adding feedback to an M/M/c queue

I am trying to model a queue with the following properties: A multi-server/channel queuing model. Arrivals occur via a Poisson process and the service times are exponentially distributed. After ...
37 views

### M/M/4 queue distribution and expected wait time

I have M/M/4 queue with an arrival rate of λ= 1.5 per minute and an expected service time of 1/γ= 2 minutes. At arrival four persons are being served and 10 are waiting in line. Q: What distribution ...
1 vote
46 views

### Deriving the state transition diagram for Markov Process

I'm preparing for an exam and one of the preparation questions for the exam is the following: Consider a computer system with TWO processors and NO waiting queue. Out of the two processors, one is ...
17 views

### Balance Equations Intuition and Non Markovian Queues

I have a question regarding the intuition under the balance equation in a birth death process, wich can be used to solve simple Markovian queues. The idea is in the long term, the times u go from ...
1 vote
117 views

### Queueing average time with 3 servers

Suppose the bank has three service lines. Customers arrive to the first, second, and third lines according to an exponential distribution with rates $\lambda = 3$, $\lambda = 4$, and $\lambda = 8$. ...
20 views

### Queueing Theory - Differences between Utilization factor and 1-P0?

Whilst studying Queueing Theory, I noticed that when calculating the utilization factor and 1-P0, the two values would be different. As the utilization factor is the expected fraction of time the ...
16 views

### Infinitesimal Generator for the G/G/1 queue

I read the infinitesimal generator for the M/M/1 queue and thought to generalize to the G/G/1 queue. More specifically, though the queue length process is not Markovian anymore, we could consider an ...
106 views

### Model car queueing with two gates

Say a school has two gates at which parents can pick up their kids. One gate is only for primary school students and the other is only for secondary school students. The school has a primary school to ...
1 vote
156 views

### Stationary distribution of M/M/∞ queue with customer types

I'm new to queueing theory but think I have a problem sufficiently well-described by a M/M/∞ queue. I am seeking to determine the proportion of time that is spent servicing $n$ customers (...
For a function $f:\mathbb R \rightarrow \mathbb R$, define $f(s,t) = f(t) - f(s)$. A two-sided Brownian motion $B$ is defined by  B(t) = \begin{cases} B^{(1)}(t), &t \ge 0 \\ B^{(2)}(-t) &t &...