EE132B-Final Sample UCLA 2014 Fall Prof. Izhak Rubin

Problem 1(a) Use Dijkstras algorithm, showing all steps, to derive the shortest path tree

rooted at node 1 for the network graph with indicated link weights as shownbelow.

5 4

73

P

6

3

12

2

1

3 6

3

4

5

Figure 1: The network graph with indicated link weights

(b) Assume each link to (independently) fail, over a specified period of time, withprobability 0.15. Calculate the probability that the shortest path from node 1to node 6 stays intact over this period of time.

Problem 2Consider a communications link that employs two (time simultaneously used)

communications channels, Channel 1 and Channel 2, operating at data rate 10 Mbpsand 20 Mbps, respectively. The bit error rates measured across Channel 1 and Chan-nel 2 are equal to 5 105 and 104, respectively. Each message frame contains4000 information bits and 400 overhead bits. A Select-and-Repeat ARQ error-controlscheme is employed.

(a) Calculate the maximum throughput rates realized across each channel andacross the link.

(b) For a randomly selected message (that is equally likely to use either channel),calculate the average number of transmissions incurred until it is correctly re-ceived.

(c) Assume that resources are provided to enable the reduction of the bit error rateof one of the channels by 50%. Determine which channel should be improvedand compute the percentage improvement in link maximum throughput levelthat is then achieved.

1

EE132B-Final Sample UCLA 2014 Fall Prof. Izhak Rubin

Problem 3(a) Consider the following operation of a transport layer processor at a user ter-

minal as it transmits messages across a TCP transport connection. Assumemessages directed by the application entity for transmission across this trans-port connection to arrive in accordance with a Poisson point process at a rateof 420 Kbps. A message transmission time across the transport connection isassumed to take random time and to follow an exponential distribution. On av-erage, a message contains 6000 bits. Compute the minimum data rate requiredfor transmission across the connection to ensure the message total average delay(in waiting and in transmission) to be no higher than 25 msec.

(b) For the system designed in (a), calculate the probability that a message willhave to wait in the FIFO queue for longer than 50 msec.

2

EE132B-Final Sample UCLA 2014 Fall Prof. Izhak Rubin

Problem 4Consider an access system that connects user sessions to the Internet. The system

uses two outgoing communications lines to connect to the Internet; each line operatesat a data rate of 2 Mbps. Session connection requests arrive at the access system inaccordance with a Poisson process. The system provides for no queuing of requestsfor session access. If both outgoing lines are busy, a session access request is blocked.Once a session requested is granted, the session will occupy the assigned outgoingline for a random period of time that is assumed to be exponentially distributed.On the average, a user will transmit across the line an average of 6000 bits beforeit terminates the session, freeing the line for use by a future arriving session. Thesystem designer aims to ensure that the blocking probability of session request is nothigher than 0.1 (so that no more than 10% of session requests are blocked). Calculatethe maximum session arrival rate that the designer should plan to support to assureclients with his declared session blocking probability objective.

3