The tag has no wiki summary.

learn more… | top users | synonyms

0
votes
0answers
60 views

Repeatedly changing queue behavior

I'm not sure if this question is suited to MO. I will happily delete if not. Situation Consider a general queueing system $\mathscr{S}$, whose customer arrival times are independent, and whose ...
1
vote
1answer
58 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
1answer
147 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
1answer
65 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
1answer
167 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
1answer
109 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
0answers
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
0answers
187 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
2answers
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
0answers
158 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
1answer
502 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, ...