Formally we define max-min fair share allocation to be as follow: - Resources ar
ID: 3579125 • Letter: F
Question
Formally we define max-min fair share allocation to be as follow: - Resources are allocated in order of increasing demand - The bandwidth is divided equally according to the remaining sources - No source gets a resource share larger than its demand - Sources with unsatisfied demands get an equal share of the remaining sources. Suppose the capacity C of a link is 18. Assume that five sources S1, S2, S3, S4 and S5 are trying to send information over the link at rates of r1=2; r2=4; r3=5; r4=8 and r5=9, respectively and by using the max-min fair share algorithm. What is the max-min fairness allocation? Formally we define max-min fair share allocation to be as follow: - Resources are allocated in order of increasing demand - The bandwidth is divided equally according to the remaining sources - No source gets a resource share larger than its demand - Sources with unsatisfied demands get an equal share of the remaining sources. Suppose the capacity C of a link is 18. Assume that five sources S1, S2, S3, S4 and S5 are trying to send information over the link at rates of r1=2; r2=4; r3=5; r4=8 and r5=9, respectively and by using the max-min fair share algorithm. What is the max-min fairness allocation? - Resources are allocated in order of increasing demand - The bandwidth is divided equally according to the remaining sources - No source gets a resource share larger than its demand - Sources with unsatisfied demands get an equal share of the remaining sources. Suppose the capacity C of a link is 18. Assume that five sources S1, S2, S3, S4 and S5 are trying to send information over the link at rates of r1=2; r2=4; r3=5; r4=8 and r5=9, respectively and by using the max-min fair share algorithm. What is the max-min fairness allocation?Explanation / Answer
Capacity, C = 18
There are 5 sources and capacity is 18. So, we divide 18 into 5 equal parts ie 3.6 to each source.
Now, S1 has 1.6 extra which should be equally divided into rest 4 sources ie 0.4 more allocated to S2,S3,S4,S5
Therefore, the allocation will be :
S1=2
S2=4
S3=4
S4=4
S5=4