TCOM 501 – Networking : Theory & Fundamentals Final Examination Professor

Y. A. Korilis
Abstract:Problem 1 [30 points]: Consider a ring network with nodes 1,2,...,K. In this network, a customer that completes service at node i exits the network with probability p, or it is routed to node i+1 with probability 1-p, for i = 1,2,...,K-1. Customers that complete service at node K, either exit the network, or are routed to node 1, with respective probabilities p and 1-p. At each node, external customers arrive according to a Poisson process with rate γ. The service times at each node are exponentially distributed with rate μ. The arrival processes and the service times at the various nodes are independent. 1. [7 points] Find the aggregate arrival rates , 1,2,..., i i K λ = . 2. [2 points] Under what conditions does the ring network have a stationary distribution? 3. [7 points] Assuming that the conditions of question 2 are satisfied, find the stationary distribution of the network. 4. [7 points] Find the average time that a customer spends in the network. 5. [7 points] Is this ring network reversible? Justify your answer.
What problem does this paper attempt to address?