incubator-mesos-dev mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From "Thomas Marshall" <>
Subject Review Request: Made DRF per user and log(N)
Date Tue, 26 Jun 2012 23:41:32 GMT

This is an automatically generated e-mail. To reply, visit:

Review request for mesos and Benjamin Hindman.


Rewrote the DRF algorithm in DominantShareAllocator to calculate shares on a per user, rather
than per framework, basis and to store those shares in sorted order so that allocations have
log(n) time complexity instead of n^2.

This patch relies on 3 pending code reviews:

This addresses bugs MESOS-225 and MESOS-226.


  src/master/dominant_share_allocator.hpp PRE-CREATION 
  src/master/dominant_share_allocator.cpp PRE-CREATION 



make check on Lion


Thomas Marshall

  • Unnamed multipart/alternative (inline, None, 0 bytes)
View raw message