Questions tagged [queuing-theory]
Queueing theory is the mathematical study of waiting lines, or queues. A queueing model is constructed so that queue lengths and waiting time can be predicted. Queueing theory is generally considered a branch of operations research because the results are often used when making business decisions about the resources needed to provide a service.
40
questions
0
votes
0
answers
65
views
How to estimate the number of expired orders in a factory?
I have this Operations Research problem :
Suppose there is a factory that on day 1 has 100 boxes
New boxes arrive according to some random rate (e.g. Poisson Distribution)
There are 5 employees at ...
- 1,741
0
votes
0
answers
26
views
Multiclass arrivals with different service rates but equal priority
I have a 3 class arrival, each having arrival rate $\lambda_i$ and service rate $\mu_i$. I want to know this queue's expected queue length ($L_q$) and queue waiting time ($W_q$). Assume $M/M/1$ ...
- 11
1
vote
0
answers
25
views
Expected queue length in various queueing models
Is there a resource, or could someone list out the expected queue length ($L_q$) in each type of queue model with a server capacity: M/M/c; M/D/c; G/G/c; G/D/c; G/M/c
- 11
0
votes
0
answers
27
views
Calculating Variance in Waiting Time for a Queueing Network
I'm working on a queueing network model that incorporates blocking and features two states. After defining the global balance equations, I solved them for my parameters arrival rates (λ), service ...
-2
votes
1
answer
101
views
Queuing theory question [closed]
At a computerized Rail Reservation window, the customer arrivals are considered to be Poisson with an average inter-arrival time of ten minutes. The railway clerk's time for serving the customer (...
0
votes
1
answer
48
views
Circular queue modeling
Let
$P$ be a set of discretely interruptible processes/tasks;
$T_i \in \mathbb{N}$ be the running time of process $i \in P$; And
$\tau \in \mathbb{N}$ be the maximum amount of time a process can use ...
- 1,240
0
votes
1
answer
91
views
Confusion with Expected Queue Length (Lq) Formulas for M/M/s Model in Queuing theory
I have found two formulas for Expected Queue Length $L_q$ for the M/M/s model regarding Queuing Theory, namely:
Found inside the "Introduction to the Operations Research" book made by ...
- 123
2
votes
1
answer
98
views
Queueing system with 2 heterogeneous servers with prioritizing customers
This is a special case of a $M/M/c$ queuing system with $c=2$. Here, there is a single customer queue that feeds into two servers, one of which has a higher rate of service than the other. Call them ...
- 123
2
votes
1
answer
115
views
How does one model weather in Simio and have it change how vehicles operate within the model?
For context, I am using the Simio modeling software for an OR class, and for fun I am making a simulation model of the traffic outside my dorm. I have recreated the layout and distance of the streets, ...
- 145
2
votes
0
answers
28
views
Service probability for M/M/c queue for reneging where reneging time is a function of service time
There is an M/M/1 (getting a result for M/M/c is ideal) queue with arrival rate 𝜆 and service rate 𝜇 and participants can renege.
However, the difference between normal reneging settings (constant ...
- 21
1
vote
0
answers
33
views
Understanding queueing theory used to model the vehicle routing problem
I am trying to understand some journal articles on the vehicle routing problem, specifically Vehicle routing with dynamic travel times: A queueing approach and An M/M/c queue model for vehicle routing ...
- 163
3
votes
0
answers
54
views
m/m/1/k=1 variance
Is there a nice formula for the finite time variance of the m/m/1/k=1 queue in steady state? (Exponential arrivals $\lambda$, exponential service time $\mu$, 1 server and no queue, so if a job arrives ...
- 179
2
votes
2
answers
49
views
Modeling an assembly line as a batch processing $M/D^{(b,b)}/r$ queue
Consider an assembly line where some parts are produced in a station following a Poisson process with a rate of $\lambda$.
These parts are put directly in a bin (transfer time to the bin is negligible)...
user10774
1
vote
1
answer
383
views
The impact of utilization rate of a queueing system on its average queue time
For an $M/M/c$ queue where arrivals follow a Poisson distribution with rate $\lambda$ and are iid, service follows a Poisson process with rate $\mu$ and there are $c$ parallel servers, we can estimate ...
user9659
1
vote
1
answer
85
views
If $x=\min\{f(\mathbf{a}),1-\epsilon\}$, how can we model and partition $x$?
I have been dealing with a problem for sometime and although tried different things and asked some questions before, I think the problem might be somewhere that we didn't look before.
Variables $0\le ...
user9659
3
votes
0
answers
121
views
Multiserver Queue Theory Optimization problem
I have a design optimization problem where I need to connect a customer with a server via call. The scenario is as follows:
Customer-1 is connected with $N$ servers out of a total pool of $P$ servers....
- 31
4
votes
1
answer
112
views
Average time between two dispatches in a taxi fleet (probably a batch processing queuing system)
We have a fleet of taxis with $t$ taxis available. All taxis are identical in the sense that they have the same capacity for $p$ passengers and each taxi is dispatched only when its capacity is full.
...
- 103
3
votes
1
answer
128
views
Departure process of M/G/1 queue with hyper-exponential service times
I am working on two queues in tandem; the first queue is M/G/1 with hyper-exponential service times and the second queue has exponential service times. I want to know if the second queue can be ...
- 131
3
votes
1
answer
158
views
Queueing model without steady state
The questions says:
A printer is used to process print jobs. The interarrival times between jobs are exponentially distributed with a mean of 70 seconds. The time that is required to perform a job is ...
2
votes
1
answer
109
views
Elevator Traffic (Queueing Theory) Papers
I am about to start my final year thesis. The topic would be related to the queueing theory, specifically for the elevator traffic systems. I would need to do some literature review before going ...
10
votes
2
answers
566
views
Significant bias introduced into simple simulation
This question has been asked on Cross Validated
Introduction
Service is allocated to an infinite source of customers i.e. there is always a service in progress. The duration of the $i^{th}$ service ...
- 463
3
votes
0
answers
67
views
Minimising average holding cost per unit time is equivalent to minimising average delay per customer in queue
This question was originally asked on Math Stack Exchange. It is probably better suited here.
Introduction
When one thinks about a queue, it is natural to want to find a policy that minimises the ...
- 463
5
votes
0
answers
28
views
What are some references for Fluid and Diffusion models in Queuing?
In queuing theory and stochastic process, there are many papers that have applied fluid and diffusion models to approximate the original models. However, the concepts and basics of these models are ...
- 2,160
3
votes
1
answer
65
views
How would I model the following problem concerning customer service via FCFS vs Appointment Scheduling
I'm unfamiliar with OR, and would like to get some advice on how to "think" about this scenario:
I work for an organization that primarily has store fronts. Customer's arrive throughout the ...
- 33
3
votes
1
answer
504
views
Service probability for M/M/1 queue with reneging
Consider an M/M/1 queue with arrival rate $\lambda$ and service rate $\mu$, where participants renege after a random amount of time which follows an exponential distribution with mean $\tau$. We ...
- 2,117
2
votes
1
answer
6k
views
How do derive the steady state probabilities M/M/1/k queueing system?
How do I derive the steady state probabilities for the $M/M/1/k$ queueing systems with finite system capacity $k$?
- 21
3
votes
0
answers
63
views
Two M/M/1 queues working independently
If two M/M/1 queues with arrival rate $\lambda$ and service rate $\mu$ are working independently. Is the system equivalent to a single M/M/1 queue with arrival rate $2\lambda$ and service rate $2\mu$?
- 131
2
votes
2
answers
390
views
Waiting time in M/M/n queue
I was able to numerically "show" that an M/M/n queue is concave increasing in the number for $n$ servers, which makes intuitive sense. However is there a formal analytical proof for it? Where can I ...
- 123
5
votes
0
answers
44
views
Approximate average waiting time when a m\m\1 queue shows transient behavior
I have an m/m/1 queue and a set of arrival rate $\{\lambda_{t_1}, \lambda_{t_2} ...., \lambda_{t_n}\}$ and a fixed service rate $\mu$. I want to calculate the average waiting time during each time ...
- 51
1
vote
0
answers
71
views
Combining Two Different Queues
I am trying to create an optimization model for a problem that involves two different types of queues. Given Poisson demand (for both), there is a queue with constant service time and another queue ...
- 1,259
7
votes
2
answers
221
views
MPX Queuing Software for Manufacturing with the GTHUBS Case
I'm teaching an Operations Management Class. A long time ago, there was a simple DOS-based product called MPX. It was based on queuing theory and let you model manufacturing processes. There was ...
- 841
11
votes
1
answer
251
views
Queuing Theory with Learning Perspective
I am willing to work on queuing models but in classical queuing models, it is assumed the probability distributions of arrival and service are known or at least the rate is known. However, I am ...
- 2,160
9
votes
2
answers
400
views
Current Issues of Interest
What are some current issue of interest in Operations Research? I am interested in current topics that experts in the field are interested in researching.
8
votes
1
answer
269
views
Convexity/Concavity of Average Number of Jobs in M/M/1 Queue?
I am working on a problem involving the average number of jobs $L$ in an M/M/1 queue with arrival rate $\lambda$, service rate $\mu$. For traffic intensity $\rho = \frac{\lambda}{\mu}$,
$$
L = \frac{\...
- 333
3
votes
1
answer
140
views
Queuing Theoretic Model with Memory
Consider a telephone company which receives call request at some arrival rate and serves each request with some service rate. This can be modeled using a Poisson Process. However I wish to model the ...
- 917
3
votes
1
answer
860
views
Question about a queueing problem
Arrivals at a telephone booth are considered to be Poisson with an average time of 10 minutes between one arrival and the next. The length of phone calls is assumed to be distributed exponentially, ...
- 47
10
votes
1
answer
717
views
The departure process of an $\rm M/M/\infty$ queue
Burke's theorem says that the output process of an $\rm M/M/1$, an $\rm M/M/C$, and a $\rm M/M/\infty$ queue with arrival rate $\lambda$ and service rate $\mu$ follows a Poisson with parameter $\...
- 103
12
votes
1
answer
144
views
Model or State Uncertainty in Queueing Model due to uncertain arrival rate
Introduction
I am currently modelling a scenario where two queues need to be served by a single server in a non preemptive discipline. I am quite sorted on generating the optimal policy via Value or ...
- 463
15
votes
5
answers
6k
views
Good textbook for queueing theory and performance modeling
Can someone recommend a good self-study textbook for queueing theory and performance modeling? My interest is in applying this to understanding the behavior of some real-world server networks, ...
4
votes
2
answers
839
views
Queuing models in R, $\lambda$ Little
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.
The formula $L = \lambda w$ is ...
