How to interpret following max-min optimization criterionI am reading a paper in which the author says the following about the maximization problem. Now before reading that, please note that I understand that max-min fairness is. But I cannot understand the following equation and how it represents a max-min fairness algorithm. The following is what is written in the paper.For..., the for computational efficiency ( η below) is formulated under the max-min fairness criterion as P 1 : m a x m i n η ( τ 0 , τ k , P k , f k ) τ 0 , τ k , P k , f k k ∈ Kwhere, η = rate of data processing energy harvested by the circuit , k is any user etc...

Question

How to interpret following max-min optimization criterionI am reading a paper in which the author says the following about the maximization problem. Now before reading that, please note that I understand that max-min fairness is. But I cannot understand the following equation and how it represents a max-min fairness algorithm. The following is what is written in the paper.For..., the for computational efficiency (  η below) is formulated under the max-min fairness criterion as      P    1    :  m  a  x    m  i  n    η  (      τ    0    ,      τ    k    ,      P    k    ,      f    k    )        τ    0    ,      τ    k    ,      P    k    ,      f    k      k  ∈  Kwhere,   η  =      rate of data processing    energy harvested by the circuit  , k is any user etc...

Donavan Scott · Accepted Answer

I&#039;ll try to verbalize my understanding of this equation.It says that,For all   k  ∈  K, minimize the efficiency (  η).Now, given the parameters τ0,..., maximize the value of η for all kFurther ExplanationAssume that you have k buckets which can store any item η, lets say water. Each k has its own capacity       c    k  , and without loss of generality,       c    1    &amp;lt;      c    2    &amp;lt;  .  .  .      c    K  . Now you will start filling buckets with the available item, such that first       c    1   is filled, followed by       c    2  , and so on. This will ensure that the filling is maximized and no resource is wasted, or any buckets does not get more than what it ask for. Of course, there are some buckets which will remain slightly empty, but this is what we can achieve given that available resources are less than demands.Hope this helps.

How to interpret following max-min optimization criterion I am reading a paper in which the author

Answered question

Answer & Explanation

New Questions in Pre-Algebra