WaitingLineExamples

WaitingLineExamples - Click to edit Master subtitle style...

Info iconThis preview shows pages 1–8. Sign up to view the full content.

View Full Document Right Arrow Icon

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: Click to edit Master subtitle style S. M. Ng, HKUST S. M. Ng, HKUST 11 Waiting Line Models S. M. Ng, HKUST S. M. Ng, HKUST 22 Trade-off between Service Capacity and Waiting Line S. M. Ng, HKUST S. M. Ng, HKUST 33 Queuing System Cost Tradeoff Let: Cw = Cost of waiting per customer per hour Lq = Mean number of waiting customers Cs = Cost of service per server per hour S = Number of servers Total cost per hour = service cost + customer waiting cost = Cs S + Cw Lq Note : Only consider systems where if service rate per server is given. > S S. M. Ng, HKUST S. M. Ng, HKUST 44 Congestion vs. System Utilization 0 1.0 100 10 8 6 4 2 0 For the M/M/1 model, avg. number in the system is: L s 0 0.2 0.25 0.5 1 0.8 4 0.9 9 0.99 99 L s = 1 L s Click to edit Master subtitle style S. M. Ng, HKUST S. M. Ng, HKUST 55 Waiting Line Examples S. M. Ng, HKUST S. M. Ng, HKUST 66 Example 1 Students arrive at the ASO at an average of one every 15 minutes and their requests take on average 10 minutes to be processed. The service counter is staffed by only one clerk, a. What percentage of time is Judy idle? a. How much time, on average, does a student spend waiting in line? a. How long is the (waiting) line on average? a. What is the probability that an arriving student (just before entering the ASO) will find at least one other student waiting in line? S. M. Ng, HKUST S. M. Ng, HKUST 77 a. What percentage of time is Judy idle?...
View Full Document

This note was uploaded on 09/21/2011 for the course COMP 4631 taught by Professor Ding during the Fall '11 term at HKUST.

Page1 / 15

WaitingLineExamples - Click to edit Master subtitle style...

This preview shows document pages 1 - 8. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online