Scribd
Upload
12 views6 pages

710example 1

This document contains information about three problems related to queueing systems and packet transmission: 1) It calculates the average time a customer spends in a fast food restaurant and the expected number of customers, where customers arrive at a rate of 5 per minute, wait 5 minutes on average for their order, and eat in or carry out with 50% probability each, taking 20 or 5 minutes respectively. 2) It examines the probability and expected time a person spends in a bank with 4 tellers, where customers have independent and identical exponential service times with a mean of 1 minute. 3) It describes a packet transmission process from node A to D passing through nodes B and C, where each transmission takes T time units

Uploaded by

amrsalahmatar
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
12 views6 pages

710example 1

This document contains information about three problems related to queueing systems and packet transmission: 1) It calculates the average time a customer spends in a fast food restaurant and the expected number of customers, where customers arrive at a rate of 5 per minute, wait 5 minutes on average for their order, and eat in or carry out with 50% probability each, taking 20 or 5 minutes respectively. 2) It examines the probability and expected time a person spends in a bank with 4 tellers, where customers have independent and identical exponential service times with a mean of 1 minute. 3) It describes a packet transmission process from node A to D passing through nodes B and C, where each transmission takes T time units

Uploaded by

amrsalahmatar
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 6

ECE 710 Examples #1

Xuemin (Sherman) Shen


Office: EIT 4155
Phone: x 32691
Email: [email protected]
Problem 1. Customers arrive at a fast food restaurant at a rate of five per
minute and wait to receive their order for an average of 5 minutes. With
probability 0.5 customers eat in the restaurant and carry out their food
without eating with probability 0.5. A meal requires an average of 20 minutes
to finish eating. What is the average time a customer spends in the restaurant?
What is the expected number of customers in the restaurant?
Method 1: For those customers carrying out their food, they stay in the
restaurant with an average of 5 minutes (for waiting). This situation happens
with the probability of 0.5. For those customers eating in, they stay with an
average of 25 minutes (for waiting and eating), which also happens with the
probability of 0.5. Two situations considered together, the average customer
time in the restaurant is

We know that customers arrive at a rate of = 5. By Little’s Theorem, the


average number in the restaurant is
Method 2:
Problem 2. A person enters a bank and finds all of the four tellers busy serving
customers. There are no other customers in the bank, so the person will start
receiving service as soon as one of the customers in service leaves. Customers
have independent, identical, exponential distribution of service time with
mean .
a). What is the probability that the person will be the last to leave the bank
assuming no other customers arrive?
b). If the average service time is 1 minute, what is the average time the person
spend in the bank?

a). The probability that the person will be the last to leave is 1/4 because
the exponential distribution is memoryless, and all customers have
identical service time distribution. In particular, at the instant the customer
enters service there are 4 persons at service, and the remaining service
time of each of the other three customers served has the same distribution
as the service time of the customer.
b). The average time in the bank is the average time (1 minutes) plus the
average waiting time before being served. The average waiting time equals
to the expected time for the first customer to finish service, which is 1/4
minute since the departure process is statistically identical to that of a single
server facility with 4 times larger service rate. More precisely, we have

The above equation use the fact that the 4 service times are 4 independent
exponential distributed random variables. Therefore,

just meaning the first departure time is exponential distributed and the
expected time for the first departure is 1/4. Now, we can get the average time
the person will spend in the bank is 1 + 1/4 = 5/4 minutes.
Problem 3. (Regenerative method) A packet has to be sent from node A to
node D via nodes B and C. The transmission proceeds as follows. First, A
transmits the packet to B. This transmission is always successful and takes T
unit of time. Second, B sends the packet to C. This is successful with probability
1‐ and takes T time units. If the transmission from B to C is unsuccessful, then
B finds out that the transmission is incorrect after 2T time units. It then repeats
the transmission until the fist success. Third, C sends the packet to D. This
takes T time units and is successful with probability 1‐ . If it is not successful,
then A finds out after 3T time units, and A must then repeat the whole process.
Find the mean time needed until D first gets a successful packet.

You might also like