Question

For the network in the figure, apply the max-min flow control algorithm to assign sessions for the following network. Three different flows each with offering Poisson arrivals streams are sharing the links in this network. The link capacities (equivalent with the transmission rates for each transmission line) are marked in the figure. The service times for a transmission line are assumed to be exponentially distributed.

The session flow 1 has the path A -> B -> C -> D; Flow 2: A, F, C, D; Flow 3: E,F,C,G

Link capacities: CD=6; AB=8; BC=5; EF=10; FC = 5; CG=9;AF=10;

Assign maximum allowable throughputs for each session according to the max-min flow control algorithm, such as the time delay in each queue (including service time) for a transmission line should not exceed T = 4 seconds.

B A D F G

Answer 1

a) Flow 1

A,B,C,D

a loco 5 2 to Gr

Let Transmission rate = Max flow

Throughput = Transmission rate - (1/(Number of Transmission lines * Service Time) ) = 5-

= ( 5- 0.083) = 4.917

b)

Throughput = Transmission rate - (1/(Number of Transmission lines * Service Time) ) = 5-

= ( 5- 0.083) = 4.917

c)

FC i minimum

Throughput = Transmission rate - (1/(Number of Transmission lines * Service Time) ) = 5-

= ( 5- 0.083) = 4.917