[jira] [Created] (STORM-1779) Incorrect bfs-ordering in DefaultResourceAwareStrategy

["Pavel Smirnov (JIRA)" <ji...@apache.org>]

Pavel Smirnov created STORM-1779:
------------------------------------

             Summary: Incorrect bfs-ordering in DefaultResourceAwareStrategy
                 Key: STORM-1779
                 URL: https://issues.apache.org/jira/browse/STORM-1779
             Project: Apache Storm
          Issue Type: Bug
          Components: storm-core
    Affects Versions: 1.0.0
            Reporter: Pavel Smirnov
            Priority: Minor


I have designed simple diamond topology:
 spout, N parallel processingBolts, joinBolt.
(https://github.com/smirnp/storm-benchmark/blob/1.0.0/src/storm/benchmark/DiamondTopology.java)

For 6-component's topopoly the breadth-first search (bfs method in DefaultResourceAwareStrategy.java:323) returns 13 components, which is obviously incorrect for further scheduling. 

I have reimplemented bfs with the comparison with the original-one (https://github.com/smirnp/storm-benchmark/blob/1.0.0/bfs.txt) 
Please check it and fix a bug in next releases.

P.S. storm.yaml user for scheduling is here: 
https://github.com/smirnp/storm-benchmark/blob/1.0.0/storm.yaml

Best regards,
Thanks



--
This message was sent by Atlassian JIRA
(v6.3.4#6332)