CSE 5346/4346, Section 001 Solutions to Numeric Problems on Quiz 2

1. Packets arrive at random at a small router (queuing system) to be forwarded on a shared outbound 56K modem link (use a data rate of 56000 bps). The outbound link is 75% utilized, and the average message length is 1000 octets. What is the average waiting time for packets of exponentially distributed length? (Like problem 8.9) Ts = (1000 octets 8 bits/octet)/56000 bps = 0.143 seconds; = 0.75 Exponentially-distributed: Tw = Ts/(1 ) = .75 * 0.143 / 0.25 = 0.107 / 0.25 = 0.428 seconds

~ 0.43 seconds

2. Packets arrive at a Frame Relay switch in a Poisson manner with a mean arrival rate of 72000 frames (packets) per hour destined for a particular outgoing communications link. Frame length is distributed exponentially with a mean length of 1500 octets. The speed of the outgoing link is 1.0Mbps. a. How many frames will be waiting, on average, in the switch buffer for transmission on the outbound link? (Like problem 8.11b) = 20.0 messages/second; Ts = (1500 8)/1 x 106 = 0.012 seconds; = Ts = 20.0 * 0.012 = 0.24 w = 2/(1 ) = (0.24)2 / (1 0.24) = 0.0576 / 0.76 = .0758 packets ~ 0.076 packets

b. What is the mean waiting time in the switch for a frame? (Problem 8.11a) Tw = Ts/(1 ) = (0.24)(.012) / (1 0.24) = .00288/ 0.76 = 0.00379 seconds ~ 0.004 seconds

Quiz 2 Solutions

1 of 2

02/16/2006

3. Consider a frame relay node that is handling a Poisson stream of incoming frames to be transmitted on a particular 1 Mbps outbound link. The stream consists of two types of frames. Both types of frames have an exponential distribution of frame length with a mean of 1000 bits. Assume that the two types of frames are assigned different QoS priorities such that the shorter frames are not held up by the longer frames, with the arrival rate of Type1 of 200 frames/second and the arrival rate of Type 2 of 200 frames/second.

a. What is the mean residence time for Type 1 frames? (Problem 8.14b) Ts = Ts1 = Ts2 = L / R = 103 bits/ 106 bps = 1 ms 1 = 200; 1 = 1 Ts1 = 200 * 10-3 = 0.2 ; 1 = 2 = 0.2 Tr1 = Ts1 + 1 Ts1+2Ts2 / (1 - 1) = 1 msec + ((0.2 msec + 0.2 msec) / 0.8 = 1 msec + 0.5 msec = 1.5 msec 1.5 msec

b. What is the mean residence time for Type 2 frames? (Problem 8.14b) 2 = 200; 2 = 2 Ts2 = 200 * 10-3 = 0.2 Tr2 = Ts2 + Tr1 - Ts1/ (1 - ) = 1 msec + ((1. 5 1.0)/ (1-0.4)) = 1 msec + (0.5 msec / 0.6) = 1.83 msec

1.83 msec

Quiz 2 Solutions

2 of 2

02/16/2006