2,693 views
8 votes
8 votes
In a communication link out of p packets one packet will be lost. If stop and wait protocol is used then expected number of retransmissions for a packet?

(A) P/(1-P)

(B) P

(C) 1/(1-P)

(D) 1/P

2 Answers

Best answer
12 votes
12 votes
Out of $p$ packets being transmitted one packet will be lost - so probability of a transmission being success $= \frac{p-1}{p}.$

EXPECTED Number of Retransmissions (so first transmission can be ignored),

$E(X)=\sum_{k=1}^{\infty } k*P(k)$, where $p(k)$ is the probability of success on $i^{th}$ transmission (all i-1 transmission being failures)
$=\sum_{k=1}^{\infty } (k-1) \times \left({\frac{1}{p}}\right)^{k-1} \times \frac{p-1}{p} $
$=\frac{p-1}{p} \sum_{k=0}^{\infty }k \times {\frac {1}{p^k}}$(limit of $k$ changed to 0 from 1)
$=\frac{p-1}{p^2} \sum_{k=1}^{\infty }k \times {\frac {1}{p^{k-1}}}$(limit of $k$ changed to 0 from 1)

$= \frac{p-1}{p^2} \left(\frac{p}{p-1} +\frac{1/p}{(1-1/p)^2}\right) $ (sum to infinity of a AGP series with first term $a$, common difference $d$ and common ratio $r>1$ is $\frac{a}{1-r} + \frac{rd}{(1-r)^2})$

$1/p$ taken out to make the first erm of the series 1 for ease of calculation.
Here, $a = 1, r=\frac{1}{p}, d=1$
$= \frac{p-1}{p^2} \left(\frac{p}{p-1} +\frac{p}{(p-1)^2}\right) $

$= \frac{1}{p-1} $

PS: For stop and wait retransmission happens when either packet is lost or when ACK is lost. Here, I assumed ACK is never lost. If we also consider it answer will change and we have to replace $\frac{1}{p}$ with $\frac{2}{p}$ in probability for retransmission.
selected by
1 votes
1 votes
Easiest method,
1)Missing Probability of channel is 1/P( One pkt. out of P will be lost)
2)No. of total transmission= Total Pkt*(1/1-P) where P is missing Probability
Here, P*(1/1-(1/p)) after solving we get, P^2/(P-1)
3) Now, Re-transmission=Actual no. of pkt - Total pkt with missing calculation
Here, P-P^2/(P-1) after solving we get
P/(P-1)
Hope you get it!

Related questions

0 votes
0 votes
1 answer
2
GateAspirant999 asked Jan 18, 2017
2,710 views
The problem:Given:$B=$ 64 kbps satellite channel$L=$ 512 B data framesRound Trip Time (RTT) = 64 msWhat is the maximum throughput for window size of 1?
0 votes
0 votes
2 answers
3
vishwa ratna asked Jan 18, 2017
1,588 views
A channel has a capacity of 256 Mbps, maximum packet size is 1024 bytes and RTT is 200 μsec. So what is efficiency of sender (Assume that channel uses stop & wait protoc...
2 votes
2 votes
1 answer
4