Suppose we want to transmit a file of 16 MBytes size to the network. (See Figure 1 below.) The sender transmits the file at a speed of 12 Mbytes/sec for 1 second, nothing for one second, and at a speed of 1Mbytes/sec for another 4 seconds (2 <t<6). This traffic enters a token bucket as shown in Figure 1. This ‘shaped traffic at A) now enters a FIFO queue with link capacity (service rate) of R = 3MBytes/sec and buffer size B MBytes. The parameters for this system are as follows (all units here in MB mean MBytes): • token generation rate: p=2 MB/sec • token bucket size: C = 12 MB • token bucket drain rate: M = 6 MB/sec • service rate for the FIFO queue: R=3 MB/sec • Buffer size of the FIFO queue: B to be determined below. We assume that at time t = 0 (initially), the token bucket is full and the FIFO queue is empty. p=2MB/sec Input traffic = 12MB 12 MB/sec M-6MB/sec FIFO queue IMB/sec 900) R 0 1 2 6 7(in sec) B =3MB/sec Figure 1: Network for Problem 1 (a) Draw the traffic output of the token-bucket, i.e., traffic rate at point A as a function of time. Clearly indicate the size and the length of any burst in your graph. (b) Draw the queue-length Q(t) as a function of time t. What is the minimum buffer size B to ensure that nothing is lost (due to buffer overflow) in the FIFO queue? Show transcribed image text Suppose we want to transmit a file of 16 MBytes size to the network. (See Figure 1 below.) The sender transmits the file at a speed of 12 Mbytes/sec for 1 second, nothing for one second, and at a speed of 1Mbytes/sec for another 4 seconds (2
Expert Answer
Answer to Suppose we want to transmit a file of 16 MBytes size to the network. (See Figure 1 below.) The sender transmits the file…