Queueing theory is the mathematical study of waiting lines, or queues.

learn more… | top users | synonyms

0
votes
0answers
19 views

Distribution of the number of customers

We have the following situation Passengers are brought with small vans from the airport to hotels nearby. At one of those hotels on average $6$ vans per hour arrive according to a Poisson process. ...
6
votes
0answers
44 views

Distribution of server utilisations in an M/M/c queuing model with an unusual dispatching discipline

I'm studying an M/M/c queuing model with an unusual (?) dispatching discipline: Servers are numbered 1...c The servers have an identical mean service time, exponentially distributed (as usual), ...
0
votes
0answers
25 views

queuing theory question

if in queing system distribution of arrivals is poisson distribution with an average 5/4 arrivals per hour and distribution of services is also a poisson distribution with an average of 2 service per ...
2
votes
0answers
33 views

how to teach steady state in queueing - if at all? [closed]

I am teaching an undergraduate course in Operations Research to business students (they are not: maths students). I want to check, if and how teaching the steady state makes any sense. As in the ...
0
votes
1answer
40 views

2 User Queuing Model Probability Problem

Consider two users who arrive to a system with exponential arrival times with parameters $\lambda_a$ and $\lambda_b$. Once they arrive, the users stay in the system for an exponentially distributed ...
1
vote
0answers
26 views

Problem with Little's law

I am estimating number of threads required by my server to execute clients requests efficiently and initially I starts 4 threads on the server.Request arrival rate on my server is 4 request/sec and ...
0
votes
1answer
35 views

Time between arrivals Distribution

I am simulating a hair parlor queue with m number of queues and 3 different types of services (queues). I was doing the time between arrival with a uniform distribution with a min value and a max ...
0
votes
0answers
23 views

Why Little law is not fit for web request arrival rate scenario?

I am estimating number of threads required by my Server to execute clients requests efficiently and initially i starts 4 threads on the server.Request arrival rate on my server is 4 request/sec and ...
2
votes
1answer
50 views

Question about $M/GI/ \infty $ queue

Consider an $M/GI/ \infty $ queue with the following service time distribution: the service time is $1/\mu_i$ with probabbility $p_i$, and $\sum_{i=1}^kp_i=1$ and $\sum_{i=1}^kp_i/\mu_i=1/\mu$. In ...
0
votes
1answer
59 views

Can You Help Me With This Continuous Markov Chain Question?

Consider 2 machines, both of which have an exponential lifetime with mean $\frac{1}{\lambda}$. There is a single repairman that can service machines at an exponential rate $\mu$. Set up the ...
0
votes
0answers
100 views

Interarrival time for Counting process?

Messages arrive at an interactive message center according to a counting process with the average inter-arrival time of 15 seconds. Choosing a frame size of 5 seconds, compute the probability that ...
1
vote
1answer
33 views

M/G/1 queueing problem

I need to prove that in the M/G/1 queueing system with Poisson arrivals with parameter lambda and exponential service time with parameter mu, that q_k = (lambda/(lambda+mu))^k (mu/(lambda+mu)).
2
votes
1answer
41 views

Compute the standard deviation of the monthly cost due to blackouts

Network blackouts occur at an average rate of 5 blackouts per month. Assuming a suitable continuous-time counting process, a. Compute the probability of more than 3 blackouts during a given month. ...
2
votes
1answer
81 views

Determine the probability that the time interval between successive job arrivals is :

Consider a server with Poisson job-arrival stream at an average rate of 60 per hour. Determine the probability that the time interval between successive job arrivals is a. longer than 4 min b. ...
0
votes
1answer
30 views

queuing problem, related to marriage algorithm

Say we have an nxn matrix and for every entry a_{ij}, it equals 1 if flight j starts after flight i ends. Otherwise it is 0. Suppose the largest matching contains M marriages (i.e. 1's in nxn matrix ...
0
votes
1answer
37 views

Markov Process - formulate a Markov chain model for this system ( what is q(i,j)?)

Potential customers arrive at a full-service, two-pump gas station according to a Poisson process at a rate of 40 cars per hour. There are two service attendants to help customers, one for each pump. ...
1
vote
1answer
38 views

Modelling a continious-time queue which behaves differently when there are more or less people being served.

For my research I am trying to model a continuous-time queue which behaves differently when there are more or less people being served. The arrival rate in the queue is constant, however the departure ...
0
votes
0answers
20 views

Optimal scheduling policy for two server model

Suppose there are two servers with exponential arrival rates $\mu_{1}$ and $\mu_2$ such that $\mu_1 > \mu_2$. These two servers have a shared infinite buffer, where there is independent Poisson ...
0
votes
0answers
55 views

m/m/1 Queuing Theory - Average Delay/Utilization Graph confusion

I'm currently coding a single server single queue m/m/1 simulation with Lambda as arrival events rate (Poisson) Omega as service rate (Exponential) and I'm having problem understanding how to ...
0
votes
1answer
21 views

parameters of queuing theory

Consider a queuing system that follows the model M / M / 1 wherein the average time between consecutive arrivals is 12 secons and the average service time is 3 seconds. ...
1
vote
1answer
33 views

Can I think of both arrival times and service times in a Markov chain as Poisson processes?

According to the Wikipedia article about M/M/1 queues, the rate at which new jobs arrive is a Poisson process with parameter $\lambda$, and the rate at which the jobs are finished is an exponential ...
1
vote
1answer
38 views

Applying Generating Function Approach to a $M/E_r/1$ queue

(This question is about Exercise 27 on page 55 from these lecture notes.) We consider a $M/E_r/1$ queue with arrival rate $\lambda$ and mean service time $r/\mu$. We let ...
0
votes
0answers
15 views

Formula for Pipelining

Can someone help me come up with a formula to describe the time it takes for a process to take when using pipelining? For example, suppose I have to send a message from ...
1
vote
0answers
58 views

For a M/M/1/K System, why is utilization = $\rho=\lambda T_s$

Before I ask my question these are the symbols I used: $w$ = Customers waiting in queue $\mu$ = Service rate $T_s = 1/\mu$ = Average service time $\lambda$ = Average arrival time $\rho$ = Server ...
0
votes
0answers
33 views

Multiclass Markov process

There are two car M/M/1 queues Q1 and Q2. Arrival rate of Red car and Green car in Q1 is $\lambda_{1R}$ and $\lambda_{1G}$ respectively. Similarly arrival rate of red car and green car in Q2 is ...
0
votes
0answers
36 views

Funny queuing model probability distribution question

I like toilet jokes, so I am interested in mathematical Problems like follows: A Boy has a bladder with volume $V$. In his bladder it is inflowing the amount of urine (in cm³/sec) denoted by $\mu$; ...
1
vote
0answers
30 views

Survival function of birth-death process

There is a linear birth-death process with $N$ states + an absorbing state $0$, with $$\Pr[X_{t+1}=0|X_{t}=0]=1, \\ \Pr[X_{t+1}=i+1|X_{t}=i]=\Pr[X_{t+1}=i-1|X_{t}=i]=q_i, i\in [1..N-1],$$ and ...
0
votes
0answers
52 views

One queue vs multiple queues: how to calculate mean and variance?

I am having trouble understanding the solution to a queueing problem. You are at an amusement park. There are two ticketing areas. The first one has 1 ticketing machine and a 10-person line. The ...
0
votes
0answers
54 views

Calculating optimal priorities in M/M/c queueing system

This isn't a "solvable" question per-se, it's more a question of whether this can be solved, or modeled, and how I would do it. It's basically a more complex M/M/c system. The scenario: Customer ...
0
votes
0answers
27 views

How to calculate the optimal number of serverss in a M/D/c queue?

Assuming that the arrivals occur according to a Poisson process and that the time to process each arrival is fixed, how can the optimal number of servers 'c' be calculated such that the waiting time ...
0
votes
1answer
33 views

mean and std deviation from little's law

I have a service node with a queue The arrival rate in this service node is exponential(0.4) The service time is exponential(0.2) Running a simulation i've calculated the average population of the ...
0
votes
0answers
34 views

How do I find the average waiting time and standard error of the kth person in queue?

Given the sample average wait time for the 1st person in queue is Wq, and the sample variance of the wait time for the 1st person in queue is Vq, how do you calculate the average wait time for the Kth ...
0
votes
1answer
31 views

Distribution of the number of customers in a system

Consider the following scenario. Groups of potential customers arrive according to a Poisson process with a rate of 5 groups per hour at a single server service station. When a group arrives, with ...
0
votes
2answers
89 views

In M/M/1 Markov process, why must entering and leaving the zero state be equal?

According to the image below, which I snipped from this article, the rate of leaving State 0 and the rate of arriving into ...
0
votes
0answers
15 views

M/M/1 Queue Under Heavy/Light Loads

Given, $\rho \approx 1$ (heavy-load), for the open M/M/1 queue, can we consider the sequence of response times an approximate renewal process? That is, the sequence of measured response times from a ...
0
votes
0answers
45 views

Dynamics of birth-death process with discouraged arrivals (alternatively, M/M/1 queue with balking customers)

Take a continuous-time birth-death process, where $k \in \{0,1,\ldots\}$ is the count and the arrival rate of death is $\mu \geq 0$ for $k = 1, 2, \ldots$ the arrival rate of births is $\alpha_k ...
2
votes
1answer
62 views

How to combine two conditional exponential CDF's?

Suppose one has two machines (machine A and machine B) in sequence with time to machine break down exponentially distributed with rate parameters $\lambda_A$ and $\lambda_B$. Machine A and B have a ...
0
votes
1answer
103 views

M/M/1/FIFO queue with multiple streams, delay of each stream?

Suppose that you have an M/M/1/FIFO queue where jobs arrive with two poisson arrival processes P1, P2. The service rate of the queue is $\mu$. The arrival rate of P1 and P2 is $\lambda_1$ and ...
0
votes
1answer
86 views

Countable state Markov chain with multiple transitions

I'm searching for hints on how to analyze the following Markov chain. I can solve for the steady state probabilities numerically by using a finite transition matrix. However, I would like to have an ...
0
votes
1answer
39 views

Queuing Theory: Computing Delay Probability M/M/C

The delay probability is : So let's assume that : λ = 2/3; μ = 1/3; c = 3; How do they arrive by having a queuing delay : Πw = 0.444 ? I don't know if I ...
1
vote
0answers
27 views

Invariant Distribution of Two Dependent $\cdot/M/\infty$ Queues Running in Parallel

This is in preparation for an exam I have coming up. We have two $\cdot / M / \infty$ queues with external arrivals occurring according to a Poisson Process of rate $\lambda$. Service occurs with ...
0
votes
1answer
20 views

Queueing model for web server

Suppose i have a single web server machine on which clients send requests in form of poisson distribution and all the clients have different service times,now i am confused whether i will take this ...
0
votes
1answer
42 views

Expected number of lines in use in call centre (markov process: queuing theory)

Suppose we have a call centre with infinitely many lines to be able to call to. Calls come in a rate of $\lambda$ and customers are served with rate $\mu$. It is easy to see that the $Q$-matris looks ...
1
vote
1answer
50 views

A queueing model issue.

I am very beginner in Queueing Theory and I am learning in my own. I am struggling in the following situation. Suppose in a service center if a job arrives it will immediately being processed if a ...
0
votes
0answers
67 views

M/M/1 and M/M/m queueing models for a client-server-database system

I have designed a system and have to do now analysis using queueing models with which I have problems. First, I will briefly explain my system. I have a client-server-database system. There are N ...
1
vote
0answers
33 views

Pollaczek–Khinchine formula for claims with expotential distribution - derivation

I am trying to understand ruin probability formula using Pollaczek–Khinchine formula described here: http://en.wikipedia.org/wiki/Ruin_theory $$\psi(x)=\left(1-\frac{\lambda ...
1
vote
2answers
63 views

Stationary probability in an M/M/$1$ queue with a lazy server

Customers arrive to a single server queue according to a Poisson process with rate $\lambda$. Each customer requires Exponential($\mu$) service time. In the beginning when there are $0$ ...
3
votes
0answers
123 views

What is the probability of a M/M/1 queue having less than 5 customers?

(Not homework) I'm doing some studying for an upcoming final, which includes material on queueing theory (the class is on design/analysis of computer networks, not queueing theory). I've worked ...
0
votes
0answers
77 views

Queue-length and waiting time of M/D/1-queue

I studied the M/G/1 queue by myself. Now as an application, I considered the M/D/1- queue. I know that the results can be find in the internet, but I haven't seen any calculations. Let $Q$ be an ...
0
votes
0answers
18 views

How many staff should this employer hire given this set of customer queue and service speed?

Suppose James owns a restaurant and gets on average X customers per minute and each takes Y minutes to be served. What is the minimum number of staff to ensure that 99% of customers are served in ...