QueuingAnalysisFeb16

QueuingAnalysisFeb16 - Queuing Analysis Based on noted from...

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

View Full Document Right Arrow Icon
Queuing Analysis Based on noted from Appendix A of Stallings Operating System text 10/16/10 1
Background image of page 1

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

View Full DocumentRight Arrow Icon
Parameters Items arrive at the facility at some average rate (items arriving per second) l. At any given time, a certain number of items will be waiting in the queue (zero or more); The average number waiting is w, and the mean time that an item must wait is Tw. The server handles incoming items with an average service time Ts; 10/16/10 2
Background image of page 2
More attributes Utilization, r, is the fraction of time that the server is busy, measured over some interval of time. Finally, two parameters apply to the system as a whole. The average number of items resident in the system, including the item being served (if any) and the items waiting (if any), is r; and the average time that an item spends in the system, waiting and being served, is Tr; we refer to this as the mean residence time 10/16/10 3
Background image of page 3

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

View Full DocumentRight Arrow Icon
Analysis As the arrival rate, which is the rate of traffic passing through the system, increases, the utilization increases and with it,
Background image of page 4
Image of page 5
This is the end of the preview. Sign up to access the rest of the document.

This document was uploaded on 10/15/2010.

Page1 / 8

QueuingAnalysisFeb16 - Queuing Analysis Based on noted from...

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

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