The Gateway to Computer Science Excellence
First time here? Checkout the FAQ!
+1 vote
Hi Guys,

Do you know formula for efficiency of  Stop-and-Wait, Selective Reject and Go-Back-N ARQ when error probability is p ?

PS: Although i am mentioning the link for answer but if you want to add some additional info.(or some more elegant proof for the formula)  then it will be really helpful for all readers. :)
asked in CO and Architecture by Boss (12.3k points)
edited by | 710 views

Please refer ->

Check slide 11 - 14 (Notice efficiency can not be greater then 1. :)

Mainly for G-back-N proof -->

Efficiency is defined as the ratio of the time required to transmit a packet, TRANSP, to the average time it takes for a packet to be transmitted, E(T),

Efficiency = TRANSP/ E(T)

From the above description we can calculate E(T) as follows:

E(T) = (1 − p)TRANSP + p(time-out + E(T)).

1 Answer

0 votes
Let 'P' be the ERROR Probability

So (1-P) means no error

Efficiency in STOP n WAIT without error = 1 / (1+2a)

Efficiency in STOP n WAIT with error = (1-P) / (1+2a)

Efficiency in SR without error = W / (1+2a)

Efficiency in SR with error = W (1-P) / (1+2a)

Efficiency in GB-N without error = W / (1+2a)

Efficiency in GB-N with error = W (1-P) / (1+2a)                          if W>=(1+2a)

Efficiency in GB-N with error = W (1-P) / (1+2a) (1 - P + W*P)   if W<(1+2a)
answered by (91 points)
What is w, window size ? And source of your formula ,than you !

Related questions

Quick search syntax
tags tag:apple
author user:martin
title title:apple
content content:apple
exclude -tag:apple
force match +apple
views views:100
score score:10
answers answers:2
is accepted isaccepted:true
is closed isclosed:true
49,807 questions
54,507 answers
74,958 users