You are viewing a plain text version of this content. The canonical link for it is here.
Posted to dev@storm.apache.org by "Robert Joseph Evans (JIRA)" <ji...@apache.org> on 2015/01/29 15:41:34 UTC
[jira] [Resolved] (STORM-632) New grouping for better load
balancing
[ https://issues.apache.org/jira/browse/STORM-632?page=com.atlassian.jira.plugin.system.issuetabpanels:all-tabpanel ]
Robert Joseph Evans resolved STORM-632.
---------------------------------------
Resolution: Fixed
Fix Version/s: 0.10.0
Thanks [~azaroth],
I pulled this into master. If you have any more contributions like it you want to contribute I would be happy to work with you on pulling them in. I have started working on a patch for STORM-162, that adds in a notion of a measured load for a bolt. I would love to get your feedback on the concepts involved. I plan to post some comments to STORM-162 shortly about it.
> New grouping for better load balancing
> --------------------------------------
>
> Key: STORM-632
> URL: https://issues.apache.org/jira/browse/STORM-632
> Project: Apache Storm
> Issue Type: New Feature
> Reporter: Gianmarco De Francisci Morales
> Assignee: Gianmarco De Francisci Morales
> Fix For: 0.10.0
>
>
> Hi,
> We have recently studied the problem of load balancing in Storm [1].
> In particular, we focused on what happens when the key distribution of the stream is skewed when using key grouping.
> We developed a new stream partitioning scheme (which we call Partial Key Grouping). It achieves better load balancing than key grouping while being more scalable than shuffle grouping in terms of memory.
> In the paper we show a number of mining algorithms that are easy to implement with partial key grouping, and whose performance can benefit from it. We think that it might also be useful for a larger class of algorithms.
> We don't have experience in Clojure, however partial key grouping is very easy to implement: it requires just a few lines of code in Java when implemented as a custom grouping in Storm [2].
> We believe it should be very easy to port from Java.
> For all these reasons, we believe it will be a nice addition to the standard groupings available in Storm. If the community thinks it's a good idea, we will be happy to offer support in the porting.
> References:
> [1] https://melmeric.files.wordpress.com/2014/11/the-power-of-both-choices-practical-load-balancing-for-distributed-stream-processing-engines.pdf
> [2] https://github.com/gdfm/partial-key-grouping
--
This message was sent by Atlassian JIRA
(v6.3.4#6332)