(IJCSIS) International Journal of Computer Science and Information Security,Vol. 8, No.
, July 2010
There is no resource feedback from users’ side.
Consequently, any policy abides by these twoconditions is said to be active and defined as follows
Definition 3.1: The policy P is said to be active if, for all possible demands D, it results in an allocation A suchthat:
Now, let establish the investigation in the five fairnessprinciples.
3.1 Max-min Fairness
Let first simplify the principle of ma-min fairness be thefollowing example. Let assume that there are bucketswhich are corresponding to the demand
of the users.Moreover, let assume that all buckets share the same tabwhich corresponds to the resource R. Therefore, since theresource is limited and the buckets cannot, indeed, provideany resource enhancement which there is no other resourceexcept the one which is shared as seen in exhibit 3.1.Exhibit 3.1: Users Share the same resourceAccording to max-min principle no user will obtainmore than its demand and also, all not fully served userswill be equally allocated in term of the resource.Therefore, user 1, 2, and 3 will take exactly what theydemand since their demands is the lowest. In comparison,user 4 and 5 will take equal resource allocation no matterwhat they demand for.Additionally, any user attempts to increase itsallocation will result in decrease in the resource allocatedto another. Furthermore, it could be obviously seen that theattempts to increase the demand will not influence thedecision of allocation .Exhibit 3.1 provides us with much information whichhas not been illustrated yet. The essential inspiration of max-min fairness is the Pareto superiority as well as Paretoefficiency which were suggested by Pareto [19, 20]. In fact,Pareto proposed his notion in political economic and it hastwo main concept; superiority and efficiency for twoactive allocation. Firstly, if we have to allocate
to two different resources
is consideredas Pareto superior with respect to
expands theallocation of at least one entity while not reducing theallocation of any other entity; for instance, at least one userprefers
. In the case of exhibit 3.1, user 4prefers to obtain 40 units over 50 units and no other userrequest it. This preference will affect other users .Secondly, an allocation is considered as Paretooptimal if it is active and Pareto superior to all other activeallocations. Indeed, Max-Min fairness shows its Paretooptimality and hence it is unique since it is the only notionwhich meets the conditions of the Pareto optimality .Now, let take the analytical vision of the notion of Max-Min fairness. So, let presume that
is theallocation dedicated for
is the allocation specified for
.If we assume the
then the following theoremcould be deduced;Theorem 3.1:The Max-Min fairness is unique.Proof:Let
two users with demands
respectively and the resource allocated for them is
respectively as well. So, if
then theallocation results could be;
Only first one is possible since the remaining two arenot Max-Min fair.