aurora-reviews mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From David McLaughlin <da...@dmclaughlin.com>
Subject Re: Review Request 58259: Add update affinity to Scheduler
Date Tue, 25 Apr 2017 03:01:01 GMT

-----------------------------------------------------------
This is an automatically generated e-mail. To reply, visit:
https://reviews.apache.org/r/58259/#review172889
-----------------------------------------------------------



We have complete initial scale testing of this patch with updates spanning 10 to 10k instances
across 10k agents. Here are the findings:

1) The patch works great for small and medium sized updates.
2) For large updates things start with significant performance upgrades and then eventually
degrade, causing cache hits to degrade to almost 0% (where it resorts to performance on master).

3) Initially we believed the offers were taking too long due to compaction, but the overhead
there turned out to be only a couple of seconds.
4) We believe we have root caused the degrading cache hits to interference from the task history
pruner. 
5) Expanding the timeout to 2 minutes doesn't seem to help either, the performance degradation
due to (4) is quite severe. 

See attached screenshots. 

Anecdotally, this explains an issue we've frequently witnessed when extremely large services
(5~8k instances) caused cluster-wide slowdown even when capacity was readily available. 

Next steps are to confirm and address the task history pruning issue.

- David McLaughlin


On April 12, 2017, 7:51 a.m., David McLaughlin wrote:
> 
> -----------------------------------------------------------
> This is an automatically generated e-mail. To reply, visit:
> https://reviews.apache.org/r/58259/
> -----------------------------------------------------------
> 
> (Updated April 12, 2017, 7:51 a.m.)
> 
> 
> Review request for Aurora, Santhosh Kumar Shanmugham, Stephan Erb, and Zameer Manji.
> 
> 
> Repository: aurora
> 
> 
> Description
> -------
> 
> In the Dynamic Reservations review (and on the mailing list), I mentioned that we could
implement update affinity with less complexity using the same technique as preemption. Here
is how that would work. 
> 
> This just adds a simple wrapper around the preemptor's BiCache structure and then optimistically
tries to keep an agent free for a task during the update process. 
> 
> 
> Note: I don't bother even checking the resources before reserving the agent. I figure
there is a chance the agent has enough room, and if not we'll catch it when we attempt to
veto the offer. We need to always check the offer like this anyway in case constraints change.
In the worst case it adds some delay in the rare cases you increase resources. 
> 
> We also don't persist the reservations, so if the Scheduler fails over during an update,
the worst case is that any instances between the KILLED and ASSIGNED in-flight batch need
to fall back to the current first-fit scheduling algorithm.
> 
> 
> Diffs
> -----
> 
>   src/main/java/org/apache/aurora/scheduler/base/TaskTestUtil.java f0b148cd158d61cd89cc51dca9f3fa4c6feb1b49

>   src/main/java/org/apache/aurora/scheduler/scheduling/TaskScheduler.java 203f62bacc47470545d095e4d25f7e0f25990ed9

>   src/main/java/org/apache/aurora/scheduler/state/TaskAssigner.java a177b301203143539b052524d14043ec8a85a46d

>   src/main/java/org/apache/aurora/scheduler/updater/InstanceAction.java b4cd01b3e03029157d5ca5d1d8e79f01296b57c2

>   src/main/java/org/apache/aurora/scheduler/updater/InstanceActionHandler.java f25dc0c6d9c05833b9938b023669c9c36a489f68

>   src/main/java/org/apache/aurora/scheduler/updater/InstanceUpdater.java c129896d8cd54abd2634e2a339c27921042b0162

>   src/main/java/org/apache/aurora/scheduler/updater/JobUpdateControllerImpl.java e14112479807b4477b82554caf84fe733f62cf58

>   src/main/java/org/apache/aurora/scheduler/updater/StateEvaluator.java c95943d242dc2f539778bdc9e071f342005e8de3

>   src/main/java/org/apache/aurora/scheduler/updater/UpdateAgentReserver.java PRE-CREATION

>   src/main/java/org/apache/aurora/scheduler/updater/UpdaterModule.java 13cbdadad606d9acaadc541320b22b0ae538cc5e

>   src/test/java/org/apache/aurora/scheduler/scheduling/TaskSchedulerImplTest.java fa1a81785802b82542030e1aae786fe9570d9827

>   src/test/java/org/apache/aurora/scheduler/state/TaskAssignerImplTest.java cf2d25ec2e407df7159e0021ddb44adf937e1777

>   src/test/java/org/apache/aurora/scheduler/updater/AddTaskTest.java b2c4c66850dd8f35e06a631809530faa3b776252

>   src/test/java/org/apache/aurora/scheduler/updater/InstanceUpdaterTest.java c78c7fbd7d600586136863c99ce3d7387895efee

>   src/test/java/org/apache/aurora/scheduler/updater/JobUpdaterIT.java 30b44f88a5b8477e917da21d92361aea1a39ceeb

>   src/test/java/org/apache/aurora/scheduler/updater/KillTaskTest.java 833fd62c870f96b96343ee5e0eed0d439536381f

>   src/test/java/org/apache/aurora/scheduler/updater/NullAgentReserverTest.java PRE-CREATION

>   src/test/java/org/apache/aurora/scheduler/updater/UpdateAgentReserverImplTest.java
PRE-CREATION 
> 
> 
> Diff: https://reviews.apache.org/r/58259/diff/2/
> 
> 
> Testing
> -------
> 
> ./gradlew build
> ./src/test/sh/org/apache/aurora/e2e/test_end_to_end.sh
> 
> 
> Thanks,
> 
> David McLaughlin
> 
>


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