The queueing-theory tag has no usage guidance.

**0**

votes

**1**answer

25 views

### Analyzing a multiple-queue single-server model

Consider the following multiple-queue single-server model of a packet network problem. At each discrete time $t=0,1,\ldots,n$, a packet may arrive at the server R with probability $1-\epsilon_1$. The ...

**1**

vote

**1**answer

77 views

### Problem of random scheduling of queues of tasks

Consider $L$ queues in a discrete time system. At each time $n=0,1,2,\ldots$, one task would arrive at one of the queues with equal probability $\frac{1}{L}$. Immediately after that, a task scheduler ...

**0**

votes

**0**answers

34 views

### Expected finite time Queue Length in Birth-Death process

Consider a Birth-death process $Q(t)$ with reflection at zero with geometric arrival and departure. With probability $\lambda$ there is an arrival at each time-slot. At the end of each time-slot there ...

**2**

votes

**0**answers

67 views

### Customers and Anti-Customer Queueing Problem: What is the Customer delete probability

Hello may I ask for your help?
First the setting:
I have got a problem with some queueing theory. The whole problem would be a grid of nodes, all nodes have an operation intensity $\mu_{i,j}$. ...

**1**

vote

**0**answers

107 views

### Average queue-length optimal queuing system

Consider a time-slotted queuing system which has two servers and two users. At each time slot, a packet for user $1$ arrives with probability $\lambda _1$, while a packet arrives for user $2$ with ...

**4**

votes

**1**answer

116 views

### Continuity of the stationary distribution of $M/G/1$ queue w.r.t. the input rate

Let $(\lambda_n)_{n\geq0}$ be a sequence of positive numbers such that $\lambda_n\rightarrow \lambda$ as $n\rightarrow +\infty$. These $\lambda_n$ are the parameters of a sequence of Poisson Processes ...

**0**

votes

**0**answers

167 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

**1**answer

244 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

220 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

88 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

184 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

201 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 ...

**1**

vote

**0**answers

273 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

313 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

255 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

516 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, ...