# Questions tagged [queueing]

The mathematical study of waiting lines.

64 questions
Filter by
Sorted by
Tagged with
11 views

### Birth Death process

An office has two employees that process incoming orders. these two are always busy and they process the orders at the rate of 100/day for each person. However they are smokers. On an average they ...
177 views

### Time series tracking queue optimization problem

In order to track prices of many different products from different sources, I must optimally schedule a group of trackers dedicated to price collection (ie. collect one price at a time for each ...
47 views

### Expected value of $e^{vS}$, where $S$ is an exponential

I am studying queueing theory and in particular I am dealing with priority queues with preemption. I found this very interesting paper that treats various topics of interest. The system is composed ...
44 views

### Simulating a queue in R [closed]

It's noted that the number of folks in a stationary system will maintain an average equal to the rate of arrival multiplied by the mean of the service distribution. Where the formula $L = \lambda$ ...
19k views

### Why is the Poisson distribution chosen to model arrival processes in Queueing theory problems?

When we consider Queueing theory scenarios where individuals arrive to a serving node and queue up, usually a Poisson process is used to model the arrival times. These scenarios come up in network ...
26 views

### Distribution of the idle time in a queue

I have iid random variables $D_t \sim \mathcal{N}(\mu, \sigma^2)$ and a constant $Q$. Define a random variable $Z_t = (Z_{t-1} + Q - D_t)^+$. Essentially $Z$ is the waiting time distribution in a ...
162 views

### M/G/1 queue and Pollaczek-Khintchine formula

My question is about the interpretation of symbols used in a description of the derivation of the Pollaczek-Khintchine formula, as outlined on pp 240 - 242 of Cox and Miller's "The theory of ...
314 views

### Queuing Theory: Customers arrive at a fast-food restaurant at the rate of 120 customers per hour

During lunch hour, customers arrive at a fast-food restaurant at the rate of 120 customers per hour. The restaurant has one line, with three workers taking food orders at independent service stations. ...
25 views

36 views

### Distribution of shifted and censored random variable

Suppose I have a non-negative random variable $X$ with finite mean $\mu$. Let's for example assume it denotes demand, and we denote by $X(t)$ demand in period $t$, demand in different periods are iid. ...
16 views

### optimal scheduling allocation between online and walk-in queues

I have a scheduling queue that can be split between walk-ins and online booking appointments. In order to serve these queues I have a limited number of resources available. What is the optimal way to ...
13 views

135 views

### Finite state machine with gamma distributed waiting times

I have a state machine with positive and negative inputs. The time between positive inputs follows a gamma distribution ($X_+ \sim \Gamma(k_+, \theta_+)$), and the time between negative inputs follows ...
382 views

### Probability Generating Functions and Discrete Time Queuing Chains

I've been learning about Markov Chains for a reading course I'm doing and I've become stuck on some of the notes I was given. It defines a discrete time queuing chain for a server by X_{t+1}=\begin{...
465 views

### Poisson distribution problem - traffic problem

Hi So I have this question below. I know I need to model each lane as a separate Poisson distribution. The possible answers are: a) 11.4%; 22.4%; 33.4%; 44.4%; 55.4% b) 2.74%; 4.74%; 12.74%; 34.74%; ...
37 views

### Utilization vs Percentile

My objective is to have high utilization of the resources by keeping only the required number of resources alive. Low utilization means the resources were not used effectively, while high ...
2k views

### Assumption for an M/M/1 queue

When a queueing system is modeled as an M/M/1 queue, it is assumed that the arrival time of jobs has Poisson distribution and the service rate has exponential distribution. I am wondering what ...
72 views

### Maximizing car park usage efficiency

I'm trying to create a predictive model for a closed car park. This model is expected to estimate available parking spaces given date and time. Brief information: the car park has a limited capacity ...
147 views

### CDF of multiple exponential random variables

Assume we are are serviced by core $I$, where $I=i$ and $i=[0, n]$, with probability $p_i$. Also assume that the time needed by each $i$ in order to complete a job is an exponential random variable ...
26 views

### Total hourly profit for a single-server food stand

Customers arrive to a single-server food stand according to a Poisson process with rate $20$ per hour. The time to serve a customer is exponentially distributed with a mean of $2$ minutes. (a) The ...
240 views

### Probability of collisions in queues of Poisson process

I have a process whereby objects of width $W$ land on a gene at rate $F$ (per second, poisson process, lets assume), and then start to move along at constant speed $V$. I'm trying to work out the ...
204 views

### How to determine 'burstiness' of data?

This is both a Math- and an R-question. I have a vector of POSIXct dates and a I want to determine the characteristics of the data. Example with numbers: ...
139 views

### What is the average number of students waiting in line

For this Question, am having a problem determining the average number of students in the queue. My problem arises since by using the formula, am getting a decimal answer less than 1. The formula I ...
88 views

### Length of a queue

Let we have a queue of independent events. The events are processed in the order of arrival, processing one event takes $t$ time. Events arrive in average $N$ events per identity time. What it the ...
110 views

### Burke's Theorem for rejection from Erlang-B loss queue

I have some general uncertainties regarding the rejection process from an Erlang-B loss queue ($M/M/c/c$), where the total capacity of the queue is equal to the number $c$ of servers. Consider the ...
117 views

### What is the average expectation value of two specific objects in a queue?

I need some hand to solve this problem. Suppose a queue can be filled by three type objects (M, F and A). Depending on the number of each objects the line length can be different. We are looking ...
I generally understand how to do this but I'm having trouble with a formal proof. "Consider an $M/M/1/m+1$ queue with exponential arrivals rate $\lambda$, exponential service rate $\mu$, and finite ...