9. Some other policies for fairness in congestion control are additive increase additive decrease (aiad), multiplicative increase additive decrease (miad), and multiplicative increase multiplicative decrease (mimd). Discuss these three policies in terms of convergence and stability. (10 points)

Respuesta :

In terms of convergence and stability, some policies fairness in congestion control, such as: Additive Increase Additive Decrease (AIAD), Multiplicative Increase Additive Decrease (MIAD), and Multiplicative Increase Multiplicative Decrease (MIMD); are best known for their use in TCP congestion control. By controlling the data packets’ flow into the network, congestion management allows more effective usage of a shared network infrastructure.

What is Additive Increase Additive Decrease (AIAD)?

Additive Increase Additive Decrease (AIAD) is a feedback control algorithm which combines linear growth of the congestion window when there is no congestion with an exponential reduction when congestion is detected. This is the policy that follows the rule:

a (i) > 0, b (i) = 1, a (d) < 0 b (d) = 1

This policy does not converge to fairness that means it is not stable. This does not converge to efficiency and if it is need to be stable then it must satisfy the condition a (d) = a (i).

What is Multiplicative Increase Additive Decrease (MIAD)?

Multiplicative Increase Additive Decrease (MIAD) is a feedback control algorithm which adapt the number of neighbors to which a packet is forwarded. This current number of neighbors is maintained at each node in a control variable based on locally observed error (packet loss) conditions. This is the policy which follows the rule:

a (i) = 0, b (i) > 1, a (d) < 0, b (d) = 1

This policy does not converge to fairness that means it is not stable. This does not converge to efficiency and if it is need to be stable then it must satisfy the condition b (i) a (d) / 1 – b (i).

What is Multiplicative Increase Multiplicative Decrease (MIMD)?

Multiplicative Increase Multiplicative Decrease (MIMD) is a feedback control algorithm which defined as very aggressive and non-altruistic. This is the policy which follows the rule:

a (i) = 0, b (i) > 1, a (d) = 0, 0 < b (d) < 1

This policy does not converge to fairness that means it is not stable. This does not converge to efficiency and if it is need to be stable then it must satisfy the condition b (i) ≥ 1 and 0 ≤ b (d) < 1.

Learn more about congestion control at: https://brainly.com/question/13267163

#SPJ4