This preview shows page 1. Sign up to view the full content.
Unformatted text preview: s to provide an average delay of 30 ms or less, what should be the link speed?
Here 30ms 1= , = 1= , 500. This implies that the service rate is 533.33 pps or higher. Since, the average packet size is 4 Kbits, the link speed needed is at least 2.13 Mbps or higher. 12. Finite Buffer System: M/M/1/B
So far, we have talked about M/M/1. Often, in reality, we do not have an inﬁnite queue to hold all the
packets for transfer due to ﬁnite buffer size. Thus, another model of interest is the ﬁnite buffer system. How is the system behavior under ﬁnite buffer scenario? Assume that the size of the ﬁnite buffer is B , including
server (but customer population is still inﬁnite). That means, you can queue only up to B , 1. If there is
an arrival when the buffer is full, then that arrival is dropped (lost); this is packet dropping due to buffer
overﬂow. Again, BD model can be used here by catering speciﬁcally to this case. Here, the statetransition
diagram is as follows:
λ
0 1
µ 3 2
µ λ λ λ µ • • • B–1 B µ and we have CS 522, v 0.94, d.medhi, W’99 16 = j j if 0 j 0 = B ,1 otherwise.
if 1 j 0 B otherwise. It can be deri...
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