# Questions tagged [queueing-theory]

The tag has no usage guidance.

7 questions
Filter by
Sorted by
Tagged with
37 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 ...
• 101
237 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}...
• 361
364 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 ...
• 179
907 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 ...
806 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 \$...
• 409
8k views

### Queueing Theory: How to estimate steady-state queue length for single queue, N servers?

I have a real-life situation that can be solved using Queueing Theory. This should be easy for someone in the field. Any pointers would be appreciated. Scenario: There is a single Queue and N ...
• 141