The queueing-theory tag has no wiki summary.

**0**

votes

**1**answer

41 views

### Matrix Generator for M/M/1 Queue Waiting Time Distribution

I "believe" that generator, $\bf W$, of the waiting time distribution for the M/M/1 queue is given by the following (I'm not sure if this is even correct):
${\bf W} =\left( \begin{array}{ccccc}
0 ...

**4**

votes

**1**answer

144 views

### Concurrency related problems in $n$ independent, parallel $M/M/1$ queues

Queueing Model:
Consider $n$ independent, parallel $M/M/1$ queues with identical arrival rate $\lambda$ and service rate $\mu$. For each $M/M/1$ queue, we use the FCFS (First Come First Served) ...

**1**

vote

**1**answer

62 views

### Minimal variance for phase-type distributions?

Let $\mathcal{D}(m)$ be the set of phase-type distributions constructed from $m+1$-state Markov chains. Recall that the coefficient of variation of a distribution $D$ is the ratio of the standard ...

**4**

votes

**1**answer

164 views

### A queuing process where customers must be detected

Imagine a scenario where customers arrive in some queue according to a Poisson process with rate parameter $\lambda_{arr}$, and where the process of responding to the customers has a kind of ...

**0**

votes

**1**answer

108 views

### M/G/1 queue - probability that waiting time is zero

so: I have a M/G/1-queue with Poisson arrivals with rate lambda=1 and the service time being the sum of two exp-distributed variables vith rates u1=1 and u2=2.
If we let Wq be the time an average ...

**0**

votes

**0**answers

85 views

### Having problems with solving Lindley's equation in G/G/1 queuing?

Lindley's integral equation is as follows
$$W(y)=\int_{u=-\infty}^{y}W(y-u)dC(u),$$for $y\ge0$;
and
$$W^{-}(y)=\int_{u=-\infty}^{y}W(y-u)dC(u)$$,for $y<0$.
So we have
...

**1**

vote

**0**answers

184 views

### Wiener-Hopf Integral/Lindley's Equation

Lindley's equation is well known within queueing theory and is as follows
$F(y) = - \int_0^\infty F(x)dH(y-x)$
However, many textbooks only consider the case where 0 $\le$ y $\le \infty$ (which ...

**6**

votes

**2**answers

283 views

### If Mean Residual Lifetime is approximately constant, Residual Lifetime is Approximately Exponential in a Strong Sense

Suppose the "mean residual lifetime," $\mathbb{E}[X-x|X≥x]$ is approximately constant for large $x$. Then, I believe that the conditional tail distribution is approximately exponential, in the sense ...

**1**

vote

**0**answers

155 views

### Comparing two Markov chains

I thought that this question is more appropriate for math.stackexchange, where I asked it, but seeing how I got no response, here it goes:
I am interested in the question of the positive recurrence ...

**5**

votes

**1**answer

501 views

### Are there interesting problems involving arbitrarily long time series of small matrices?

Are there well-known or interesting applied problems (especially of the real-time signal processing sort) where arbitrarily long time series of small (say $d \equiv \dim \le 30$ for a nominal bound, ...