Scribd
Upload
13 views

Com Networks Assignment 4

This document contains a 7-question assignment on communication networks from the Department of Electrical Engineering at Shiv Nadar University. The questions cover topics like queueing models, packet delay analysis, mean sojourn time calculations, and stationary distributions for queueing networks.

Uploaded by

sasankfly
Copyright
© © All Rights Reserved
Available Formats
Download as PDF, TXT or read online on Scribd
13 views

Com Networks Assignment 4

This document contains a 7-question assignment on communication networks from the Department of Electrical Engineering at Shiv Nadar University. The questions cover topics like queueing models, packet delay analysis, mean sojourn time calculations, and stationary distributions for queueing networks.

Uploaded by

sasankfly
Copyright
© © All Rights Reserved
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 2

SHIV NADAR

- UN|VERSIY
DEL4I NC

Department of ElectricalEngineering
Monsoon 2022
Communication Networks (EED304) -
Instructor: Prof. Vinod Sharma

ASSIGNMENT-4

distributed with mean L


1. Consider the following queue, where the messages are iid exponentially
bits. Transmitter has a rate of cbits per sec (bps). The arrival rate is packets/sec.

Poisson

(a) Give mean delay formula for = 10bit/sec. L= 8 x 106, Findthe minimum c such that the
mean delay is <0.1sec.
constant?
(b) How does the average delay change if c and L are multiplied by the same
Then, determine the
(c) Files are divided into K subfiles. The rate of request of a subfile is KA.
mean delay of the subfiles.
a constant rate of 1
2. All packets are 1000 bits. Suppose Ais a video traffic arriving at a link at
packe/msec (rate is IMbps). Suppose B is a highly bursty trafic with 10Mbps worth of packets
Come First Serve). A
forevery 10 sec (rate is IMbps). The scheduler at the link is FCFS (First
gets priority when both A , B packets arrive at the same time.

10Mbps
A
2 Mbps

B
Schedular
10 Mbps

(a) Calculate the maximum packet delay of Apacket.


(b) Calculate the maximum delay of A, when the scheduler is a Round robin scheduler.
3. Consider the following queue. The service times at the two servers are iid exponentially distributed
with parameters u and 2.
M, = 12 Az =7

Poisson

(a) Give expression of total mean sojourn time D(*).


(b) Find x that maximizes f(u) = 10ln(x)- 2r such that D(x) < 0.4 sec.
4. (a) Consider the following queue

Poisson
22 Exp.

Find its mean sojourn time under stationarity.


(b) Find the mean sojourn time for the following system.
1

22
Poisson

Comparing with part (a), we see that in part (a), the mean sojourn time is of this. What
may be the intuitive justification for this?
5. Consider the system given below as a transmission link which takes in transmission and propaga
tion (of packet and ack) a total of time s. A transmission fails with probability p. Compute the
mean sojourn time for this queue (this queue can be considered as an M/GI/I queue, compute its
service time).
ARO transmission

Poisson
with rate 2

6. In the following network, assume external arrivals are independent Poisson processes and service
times at each queue are iid exponential. Obtain the stationary distribution of the system.

2 q (2)
0.8 0.25

q.(1) 0.5
0.2
0.25

7 (a) Consider the following queue with the Poisson process with a rate of 100 packets/sec, u = 50
packets/sec. Find Lim P(g<r)? Argue that the output process of this queue will be Poisson
with a rate of 50 packets/sec.
uexponential
Poisson
100 packets/sec

= 150
(b) Now, consider the queueing network shown below with u = 125 packets/sec, ,
packets/sec, and 3 = 15packets/sec. Compute Lim P(g (i) <), i= 1,2,3.

You might also like