incubator-mesos-dev mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From "Thomas Marshall" <>
Subject Re: Review Request: Made DRF per user and log(N)
Date Tue, 10 Jul 2012 23:39:59 GMT

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

(Updated July 10, 2012, 11:39 p.m.)

Review request for mesos and Benjamin Hindman.


Updated patch to trunk.


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.

Diffs (updated)

  src/ eb1944f 
  src/local/local.hpp 55f9eaf 
  src/local/local.cpp 8186595 
  src/master/allocator.hpp 12f31db 
  src/master/allocator.cpp PRE-CREATION 
  src/master/allocator_process.hpp PRE-CREATION 
  src/master/dominant_share_allocator.hpp 650e441 
  src/master/dominant_share_allocator.cpp a1f2fdc 
  src/master/main.cpp c321618 
  src/master/master.hpp e523aa1 
  src/master/master.cpp f6e5459 
  src/master/simple_allocator_process.hpp PRE-CREATION 
  src/master/simple_allocator_process.cpp PRE-CREATION 
  src/tests/allocator_tests.cpp 610826b 
  src/tests/fault_tolerance_tests.cpp dd578aa 
  src/tests/master_detector_tests.cpp afd8a74 
  src/tests/master_tests.cpp 69a07e9 
  src/tests/resource_offers_tests.cpp d06cae2 
  src/tests/slave_tests.cpp a8d6b74 
  src/tests/utils.hpp ca51af5 



make check on Lion


Thomas Marshall

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