(adsbygoogle = window.adsbygoogle || []).push({}); 1. The problem statement, all variables and given/known data

Given an M/M type queuing model on an first come first save basis, where 2 kinds of customers (type 1 and type 2) arrive as poisson processes with arrival rate λ_{1}and λ_{2}respectively, being served by one cashier with timewise exponential distribution with parameter μ. However, if the ammount of customers in the system (type 1 and type 2) are more than K people, then customers of type 1 can skip queing and leave the cashier. Type 2 will always queue no matter what.

(1) Give the balance equation expressed with the balance state probability for n customers in the system p_{n}.

(2) Solve the equation from (1). Find the conditions so that there exists an balance state.

(3) Find the average number of customers in the system.

2. Relevant equations

3. The attempt at a solution

(1)

I think I got this one right, I made a simple graph

Numbers below show states (how many people are in the queue) and the arrows with probabilies indicate change of states (not a beautiful illustration, but hopefully you understand).

1 >-λ_{1}+λ_{2}-> 2 >-λ_{1}+λ_{2}-> ... >-λ_{1}+λ_{2}-> n-1 >-λ_{1}+λ_{2}-> n >-λ_{1}+λ_{2}-> n+1 >-λ_{1}+λ_{2}-> ... >-λ_{1}+λ_{2}-> K >-λ_{2}-> ...

1 <-μ-< 2 <-μ-< ... <-μ-n<-μ-< ... <-μ-< K <-μ-< ...

This gives:

μ p_{1}= (λ_{1}+λ_{2}) p_{0}

(μ + λ_{1}+ λ_{2}) p_{n}= (λ_{1}+λ_{2}) p_{n-1}+ μ p_{n+1}for 0 < n < K

(μ + λ_{2}) p_{K}= (λ_{1}+λ_{2}) p_{K-1}+ μ p_{K+1}

(μ + λ_{2}) p_{n}= λ_{2}p_{n-1}+ μ p_{n+1}for n > K

And maybe also use

[itex]\sum_{n=0}^{\infty}p_{n} = 1[/itex]

(2) Solving this is where I got stuck, I was thinking about doing it with Z-transform but it didn't really work out. He seems to just see how it turns out in the other examples in the book, but I have a hard time to see how to solve this. As for the conditions for convergence, I'm a bit clueless.

(3) I think I'm supposed to do this with Little's Formula

**Physics Forums | Science Articles, Homework Help, Discussion**

The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

# Homework Help: Queuing Theory problem (M/M queue)

Can you offer guidance or do you also need help?

Draft saved
Draft deleted

**Physics Forums | Science Articles, Homework Help, Discussion**