2007年7月17日 星期二

Max-min fair share

Max-min fair share必須滿足下列兩個條件:

  • 沒有人會取得大於自己所需求的資源
  • 在還沒取得自己所需求的資源量時,此時皆平等分享資源

正式的定義如下:
假如有source 1, . . . , n,他們所要求的資源分別是x1, x2, . . ., xn,其中x1 <= x2 . . . <= xn。假設資源為C,則首先將C/n分配給每個人,此時C/n > x1時,則我們將C/n - x1再平均分配給其它人,以此類推即可。

0 意見: