[
https://issues.apache.org/jira/browse/STORM-632?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=14289305#comment-14289305
]
ASF GitHub Bot commented on STORM-632:
--------------------------------------
GitHub user gdfm opened a pull request:
https://github.com/apache/storm/pull/395
STORM-632: New grouping for better load balancing
You can merge this pull request into a Git repository by running:
$ git pull https://github.com/gdfm/storm STORM-632
Alternatively you can review and apply these changes as the patch at:
https://github.com/apache/storm/pull/395.patch
To close this pull request, make a commit to your master/trunk branch
with (at least) the following in the commit message:
This closes #395
----
commit 2c181e9b57ad4f56f8ccca79ca2ceac574492bc1
Author: Gianmarco De Francisci Morales <[email protected]>
Date: 2013-12-12T11:35:47Z
Update README.markdown
commit ab8a77614f26737427f2f8c69bf1e74e169c78a6
Author: Gianmarco De Francisci Morales <[email protected]>
Date: 2013-12-12T12:03:40Z
add eclipse files to .gitingore
commit 1d9bfb38f9f49672df05657bd65935fbb346b588
Author: Gianmarco De Francisci Morales <[email protected]>
Date: 2014-12-08T15:15:52Z
Merge branch 'master' of github.com:apache/incubator-storm
Conflicts:
.gitignore
README.markdown
commit 42398f6ffb7d4b0df14a127e1111db54cde62a81
Author: Gianmarco De Francisci Morales <[email protected]>
Date: 2015-01-23T11:48:46Z
Merge branch 'master' of github.com:apache/incubator-storm
commit 259c8c25ae7187b3a5fc735a111d14b77d6233c0
Author: Gianmarco De Francisci Morales <[email protected]>
Date: 2015-01-23T14:36:08Z
Java implementation of partial key grouping + test
----
> 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
>
> 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)
