Question: C or Java Additive Increase and Multiplicative Decrease (AIMD) is a very useful congestion control mechanism used in TCP to efficiently and fairly share the

C or Java

Additive Increase and Multiplicative Decrease (AIMD) is a very useful congestion control mechanism used in TCP to efficiently and fairly share the bandwidth in a network. The beauty of the mechanism is that the hosts do not

consult each other. They just apply the AIMD rule independently by themselves and eventually the bandwidth is fairly shared.

In this project, you will write a program to simulate the process of AIMD. You can start with 2 hosts. We assume the link they share has a bandwidth of 1 unit. Intially they take, for example, 0.2 and 0.3 of the bandwidth. Then each will work on its own to apply the AIMD rule. That is, each host will first do the AI part by incrementing its share of bandwidth by a certain amount denoted by inc, for example, inc = 0.1. Then after some time, if the total bandwidth exceeds 1, the host will receive packet loss and should do the MD part by reducing its share of bandwidthby a certain percentage denoted by dec, for example, dec = 25%. Repeat this process, after some time, you will see no matter what initial bandwidth they start from, they will reach a fair share of the bandwidth. That is, 0.5 for each.

After you experiment with 2, you can try 3, 4, and 5 hosts to see how they reach a fair share.

You can have inputs like this:

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer

Step: 1 Unlock blur-text-image

Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock

Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!

in C or Java Additive Increase and Multiplicative Decrease (AIMD) is a very useful congestion control mechanism used in TCP to efficiently and fairly share the bandwidth in a network. The beauty of...

Programming Assignment 2 Implementing a Reliable Data Transport Protocol 1 Objective Since youve learned about the socket interface and how it is used by an application; by now, youre pretty much an...

(a) In SystemVerilog, what is the difference between: (i) The ternary operator ? and if...then...else statements? [2 marks] (ii) always_ff and always_comb? [2 marks] (iii) Blocking, non-blocking and...

A creative engineer suggests structuring the TLB so that not all the bits of the presented address need match to result in a hit. Suggest how this might be achieved, and what might be the costs and...

Thank you ! ender is sent a segment with destination port#80 via a TCP to a receiver that does not If a s support this port (it has a port 21); A) What will the receiver do (think about the TCP...

Describe how to construct the function cpo ((D E), v) of two cpos (D, vD) and (E, vE). Prove that ((D E), v) is a cpo. (You may use facts about least upper bounds provided you state them clearly.)...

Briefly describe ASCII and Unicode and draw attention to any relationship between them. [3 marks] (b) Briefly explain what a Reader is in the context of reading characters from data. [3 marks] A...

QUIZ... Let D be a poset and let f : D D be a monotone function. (i) Give the definition of the least pre-fixed point, fix (f), of f. Show that fix (f) is a fixed point of f. [5 marks] (ii) Show that...

For monotone functions f, f0: P Q between posets (P, vP ) and (Q, vQ), let f v f(i) Prove that the binary relation v is a partial order. [3 marks] (ii) For monotone functions between posets p : P 0...

Describe the items (other than the financial statements) found in the annual report.

The given vector functions are solutions to the system x'(t) = Ax(t). 8. X1 = 3t 9t X2 = - 8 Determine whether the vector functions form a fundamental solution set. Select the correct choice below...

On the basis of the two stocks' expected and required returns, which stock would be more attractive to a diversified investor? - Select - Stock XStock Y

Compared with half a century ago, adoption has become _ _ _ _ _ _ _ _ _ common, but it is more open and acceptabl e , so we probably discuss it _ _ _ _ _ _ _ . fill in the blanks more or much less or...

Define cooptation and explain how it can be used in building global systems.

15-5 If you were a manager in a company that operates in many countries, what criteria would you use to determine whether an application should be developed as a global application or as a local...

15-3 What are the challenges posed by global information systems and management solutions for these challenges?