This preview shows page 1. Sign up to view the full content.
Unformatted text preview: ink
which can be obtained once you know the average arrival rate and the average service rate.
Remark: An important assumption about the M/M/1 is that the input population is considered to be
inﬁnite. In generic terms, the term ‘customer’ is used rather than packets since such models are applicable
in other areas besides communication networks.
We have discussed so far delay results for the average value only. How about 90th percentile value?
For M/M/1, we have the following: ln10:
90th percentile queueing delay = max fT ln10 0g:
90th percentile system delay = T Example # 1:
Suppose average arrival rate () is 100 pps, and the service rate () is 200 pps, then the average number
of packets in the system is N = = , = 100=200 , 100 = 1:
The following is a table for average number in the system and the average delay (in the system) for
different values of and (Note the impact on delay when and are scaled): N 100 200 1 10 ms 150 200 3 20 ms 175 200 7 40 ms 1000 2000 1...
View
Full
Document
This document was uploaded on 03/19/2014 for the course CS 6030 at Western Michigan.
 Fall '08
 Staff
 Computer Networks

Click to edit the document details