Lecture 12

# 13 mbps or higher 12 finite buffer system mm1b so far

This preview shows page 1. Sign up to view the full content.

This is the end of the preview. Sign up to access the rest of the document.

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, B-D model can be used here by catering speciﬁcally to this case. Here, the state-transition 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.

Ask a homework question - tutors are online