Questions tagged [queueing-theory]

The tag has no usage guidance.

Filter by
Sorted by
Tagged with
0 votes
0 answers
19 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$. The service rate is faster than the arrival rate, i.e $E(S_1) &...
user avatar
  • 173
1 vote
1 answer
102 views

The input and output processes in a single-server queue

Consider an $M/M/1$ queue with the arrival rate $\lambda>0$ and the service rate $\mu>\lambda$ (so that it is stable), in the stationary regime. Let $A_t$ be the number of arrivals in the time ...
user avatar
1 vote
0 answers
67 views

Birth and death process $M/M/\infty$

I was reading about continuous time Markov chains, when I met for the first time the theory of queue processes. In particular, I considered the following situation which I found on Wikipedia, called M/...
user avatar
  • 395
0 votes
0 answers
38 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. I've posted on other places and decided to seek any possible help here! Background From many texts, we know that for an ...
user avatar
3 votes
0 answers
80 views

Epidemics: distribution of interarrival times

In models of disease transmission, after an individual is getting infected, he can generate a number of secondary infections. The number of secondary infections depends on the infectiousness of the ...
user avatar
  • 139
1 vote
0 answers
44 views

infinitesimal generators for 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 ...
user avatar
  • 173
4 votes
0 answers
84 views

A random walk/ruin theory problem with steps whose distribution has infinite mean

In what follows, I will make liberal use of the notations and terminology from ruin theory, just because I think it makes matters more intuitive. However, the problem I'm posing does not depend on its ...
user avatar
0 votes
1 answer
138 views

Limiting distribution in $M_t/M_t/1$ queue

Consider a $M/M/1$ queue with a constant arrival rate $\lambda$ and service rate $\mu$ with $\lambda < \mu$. We know that in this case the limiting distribution exists and it is a geometric ...
user avatar
1 vote
0 answers
70 views

Stationary distribution of a Memoryless 2-type priority queue

I have come across the following priority queue, which seems quite natural to me. A single queue with 2 types of costumers, independent Poisson arrivals and Poisson services. First class costumers ...
user avatar
  • 61
1 vote
1 answer
132 views

Uniqueness of deconvolution after convolution?

I have the following question and I'd greatly appreciate any help! Basically, I have an arbitrary probability distribution with pdf $f(x)$, we can assume it's continuous with support on $[0,\infty]$ ...
user avatar
0 votes
0 answers
62 views

Laplace transform of sum of random variables in first hitting time problem

Let me refer to the example here. Suppose $X$ is a birth-death (BD) process (represents population size) that evolves by: $X \to X+1$ if a birth occurs with rate $\mu$, $X \to X-1$ if a death occurs ...
user avatar
3 votes
1 answer
180 views

Finding minimum operations to move ants through connected graph

I am working on a project that requires to find the minimum number of steps to move ants from source to sink in a graph; one step is the movement of all ants from one node to the next of the graph. ...
user avatar
4 votes
2 answers
136 views

Poisson counting process subinterval distribution

Suppose $N(\omega,t)$ is a homogeneous Poisson counting process with a constant parameter $\lambda,\,\forall\omega \in\Omega$ where $\Omega$ is the sample space. Given positive real numbers $T$ and $\...
user avatar
  • 2,019
1 vote
0 answers
98 views

Showing existence of a solution to an underdetermined system of equations with non-negativity constraints

Let $K$ be a positive integer, let $p\in (0,1)$, and let $\{W(k,i),W^B(k,i), \varphi_k(i)\}_{1\leq i\leq k\leq K}$ be variables. I need to prove that there exists a solution to the following system ...
user avatar
  • 63
4 votes
2 answers
187 views

Reference on a markov chain / Queue

Im looking for a reference that treats the Markov Chain defined by $$W_i=(W_{i-1}-1)\vee X_i$$ where $X_i\geq 0$ are i.i.d discrete variables. In particular im interested in a reference that treats ...
user avatar
  • 315
1 vote
0 answers
27 views

Practical statistics for queueing networks

There is a theory for queueing networks where we postulate some nicely behaving base distributions of arrival processes and service processes and then calculate the behaviour of the system. Now, in ...
user avatar
  • 281
2 votes
0 answers
46 views

Finding a queuing model for waste accumulation

I've been tasked with modeling the accumulation of solid waste in an urban setting. In particular, the objective is to find the steady state distribution describing the amount of waste in a given ...
user avatar
2 votes
0 answers
58 views

Trying to show expected wait is convex -- need to show an expression is positive

I need to show that the following expression is positive $$ (B+1) (2 B+1) z_0^B-(B+2) (\rho +1) z_0-2 (B+1) (B-1) ((\rho +1) z_0-\rho )+(B-1) (\rho +1) > 0 $$ where $B\geq 1$ is an integer, $0<...
user avatar
  • 63
1 vote
0 answers
64 views

steady state distribution of a dynamical equation?

Given the following dynamical equation for $X(t)$ as follows: $X(t+1) = X(t) - \min\{X(t), M\} + Y(t)$, or can write it as follows: $X(t+1) = \max\{X(t) - M, 0\} + Y(t)$, Assume the PDF of $Y(t)$ ...
user avatar
3 votes
3 answers
384 views

A question about intuition of fluid limit in queuing system

This is a question about intuition in understanding the fluid limit queuing system. Assume we have a sequence of queuing systems $\{S^N\}_{N=1}^{\infty}$ with N servers and each server has unit ...
user avatar
  • 191
3 votes
1 answer
851 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 ...
user avatar
  • 165
5 votes
1 answer
293 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 ...
user avatar
  • 165
2 votes
0 answers
82 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}$. ...
user avatar
  • 21
1 vote
0 answers
257 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 ...
user avatar
4 votes
1 answer
191 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 ...
user avatar
  • 233
0 votes
0 answers
178 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 ...
user avatar
  • 51
1 vote
1 answer
935 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 &...
user avatar
  • 111
4 votes
1 answer
507 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) ...
user avatar
  • 139
1 vote
1 answer
130 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 ...
user avatar
  • 3,316
4 votes
1 answer
207 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 "...
user avatar
  • 41
0 votes
1 answer
550 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 ...
user avatar
1 vote
0 answers
472 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 ...
user avatar
6 votes
2 answers
345 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 ...
user avatar
  • 99
1 vote
0 answers
472 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 ...
user avatar
  • 501
5 votes
1 answer
545 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, ...
user avatar