Questions tagged [queueing]

The mathematical study of waiting lines.

63 questions
11 views

M/M/1 Queue problem [closed]

Let $X(t)$ be the number of customers in an M/M/1 queuing system with poisson arrival rate $\lambda$ > 0 and service rate $\mu$ >0 it is known that $\lim_{n \to \infty}P(X(t)=1)=\frac{1}{4}$ then ...
25 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 ...
153 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 ...
295 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

32 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. ...
170 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 ...
14 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

53 views

Applicability of Queueing models for data pipelining?

I have to write a system that has several data processing steps, each varying in time complexity. I intend to make use of buffer queues and multithreading for each preprocessing step. I have limited ...
134 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 ...
367 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{...
456 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%; ...
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 ...
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 ...
69 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 ...
138 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 ...
25 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 ...
232 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 ...
194 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: ...
128 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 ...
84 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 ...
108 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 ...
115 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 ...
97 views

Showing a queueing system is a Markov Chain

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 ...
Context: Consider a $M/E_2/1$ queueing system, where the customer arrival rate is $\lambda$ and the service time distribution has a gamma distribution with parameters $2$ and $\mu$, i.e. with p.d.f. $\... 1answer 209 views Conditional distribution (on N) of arrival times in a nonhomogenous poisson process Conditional on$N(t)$, given some$\lambda(t)$characterizing some Nonhomogenous poisson point process, the distribution of an arrival time$t_i$is$\lambda(t_i)/\int_{A}\lambda\left(t\right)dt$... 1answer 365 views The Number of Exponential Summands in a Fixed Interval is Poisson What is the most clever way to prove that the number of independent exponential summands in a fixed interval is distributed as a Poisson random variable? I can do it one way, but I would like to know ... 0answers 34 views Which methods do people use to understand queueing networks? Queueing networks can be analyzed through analytic results (in some cases), approximation methods or simulation (discrete-event simulation, system dynamics). Analytic solutions do not exist in general.... 0answers 86 views Revenue Forecasting using Markov Chain or Queuing Theory? I am trying to forecast revenue for a HealthTech giant that sales HealthTech Hospital Equipment like Ultrasound, Magnetic resonance, CT AMI etc. The nature of business is Build to Order, which means ... 0answers 30 views State-dependent tandem network of queues I've been studying network of queues and I would like to model a system by a tandem state-dependent network of queues. I know Jackson network works for$M/M/$networks, but not for queues where the ... 3answers 108 views How many random selections needed to be 90%, 95%, 99% confident that a specific selection occurred? For example, let's say that I have a bag of 100 marbles labeled 1 to 100. A "selection" is randomly picking a marble from the bag and then placing it back into the bag. The marble selected is not ... 0answers 543 views How to visualise queue wait time Suppose I have a process that works as follows: collect all outstanding requests process all of them, which takes time commit all results in one transaction repeat I get a data point (start, ... 0answers 29 views Treatment of waiting time data with repeated observations for a finite time A call center is open for 9 hours every day. My data are the times of occurrence of calls, divided in days. Some days are busier than the others and some days no calls at all occur. I have to estimate ... 1answer 135 views Simple service time in M/M/1 I'm trying to understand queueing systems and I found some notes online. The define$\lambda$as the mean arrival rate, and$\mu$as the mean service rate (the average number of customers who can be ... 0answers 133 views Model design for queue position prediction The goal of the model is to predict progression in position in a FIFO queue, given our current position and other predictor variables. This is progression in the sense that the number ahead of us in ... 1answer 7k views Exponential Service Times When a Minimum Service Time is Reasonable In many queuing models it is assumed that the service time follows an exponential distribution with parameter$\mu=1/\lambda$, where$\lambda$is the average rate of service. An example might be a ... 1answer 601 views Why is the exponential distribution chosen to model service time in Queuing theory? Why is the exponential distribution chosen to model service time in Queuing theory ? 0answers 38 views Distribution of “priority” emails among agents with different speeds (strange question) but I figure if someone knows how to answer it, it may be someone here. Basically I have this weird distribution where the customer service agent speed (in terms of contacts per hour) is very ... 1answer 3k views Monte carlo simulation in R I am trying to solve the following exercise but I actually have no clue on how to start doing this. I've found some code in my book that looks like it but it's a completely different exercise and I ... 0answers 40 views mean queue delay ( nonpreemtive priority) I'm trying to solve a problem where all arriving items (arrival exponential$\lambda = 1/5$) are divided into into groups, those who are served within 5 units of time and those who have their service ... 1answer 179 views Stability of a GI/G/1 queue with$\rho=1$? The final theorem in Chapter 19 of Meyn and Tweedie's Markov Chains and Stochastic Stability tells us that if the mean inter-arrival time$\lambda$of a GI/G/1 queue is greater than its mean service ... 1answer 44 views Is our queue processing speeding up? We have been collecting statistics on a queueing and processing system that powers part of our business. We have multiple servers processing items in a queue. We recently added new servers, and we ... 1answer 415 views Mean service time of a$M/E_2/1$queueing system? Consider a$M/E_2/1$queueing system, where the customer arrival rate is$\lambda$and the service time distribution has a gamma distribution with parameters$2$and$\mu$, i.e. with p.d.f.$\mu^2te^{-...
This is a homework question and I need suggestion how to approach it. We have given the transitions $\ i\rightarrow i+1$ with rate $\lambda(i)$ where $\ i \ge 1$ $\ i\rightarrow i-1$ with rate \$\...