# Questions tagged [queueing-theory]

The tag has no usage guidance.

8 questions
18 views

### Out of order arrival in LCFS scenario

with LCFS, which packet/process will be serviced first in case of out-of-order arrival: the recently arrived but stale, or the previously arrived but fresh packet? E.g. at $t = 5$, a comparatively ...
34 views

### M/G/$\infty$ queue with mixture of deterministic service times

Hey guys I am studying queueing theory and I am trying to understand this problem. Consider an $M/GI/ \infty$ queue with the following service time distribution: the service time is $1/\mu_i$ with ...
206 views

### Boundedness of expected reward Markov chain

This is a repost of a question I asked on math.SE. The problem: I have an infinite Markov chain $M$ over the natural numbers, with transition probabilities P(n,m)=\sum_{i=0}^{min(m,n)} {n\choose i}...
324 views

### Transactional partially-ordered message queuing

I'm having a really hard time finding a solution to a practical programming problem, and I think raw CS might have an answer. The requirement is for a familiar message queue for which there are ...
739 views

### What is a multicast graph?

Martin Fowler in his blog post on "The LMAX Architecture" tried to describe the component called Disruptor as a multicast graph of queues At a crude level you can think of a Disruptor as a ...
763 views

### The Optimum Strategy to Find the Best Parking Slot Along a Busy Road

Imagine that you are going to a shop. In front of the shop there are $N$ number of parking slots. That shop is located at the $k^{th}$ slot. As you drive along the parking slots, you notice that for \$...