You are viewing a plain text version of this content. The canonical link for it is here.
Posted to issues@flink.apache.org by GitBox <gi...@apache.org> on 2021/02/24 22:05:08 UTC

[GitHub] [flink] AHeise opened a new pull request #15013: [FLINK-21490][datastream] Make job graph generation deterministic in respect to hashes of input nodes.

AHeise opened a new pull request #15013:
URL: https://github.com/apache/flink/pull/15013


   
   
   
   <!--
   *Thank you very much for contributing to Apache Flink - we are happy that you want to help us improve Flink. To help the community review your contribution in the best possible way, please go through the checklist below, which will get the contribution into a shape in which it can be best reviewed.*
   
   *Please understand that we do not do this to make contributions to Flink a hassle. In order to uphold a high standard of quality for code contributions, while at the same time managing a large number of contributions, we need contributors to prepare the contributions well, and give reviewers enough contextual information for the review. Please also understand that contributions that do not follow this guide will take longer to review and thus typically be picked up with lower priority by the community.*
   
   ## Contribution Checklist
   
     - Make sure that the pull request corresponds to a [JIRA issue](https://issues.apache.org/jira/projects/FLINK/issues). Exceptions are made for typos in JavaDoc or documentation files, which need no JIRA issue.
     
     - Name the pull request in the form "[FLINK-XXXX] [component] Title of the pull request", where *FLINK-XXXX* should be replaced by the actual issue number. Skip *component* if you are unsure about which is the best component.
     Typo fixes that have no associated JIRA issue should be named following this pattern: `[hotfix] [docs] Fix typo in event time introduction` or `[hotfix] [javadocs] Expand JavaDoc for PuncuatedWatermarkGenerator`.
   
     - Fill out the template below to describe the changes contributed by the pull request. That will give reviewers the context they need to do the review.
     
     - Make sure that the change passes the automated tests, i.e., `mvn clean verify` passes. You can set up Azure Pipelines CI to do that following [this guide](https://cwiki.apache.org/confluence/display/FLINK/Azure+Pipelines#AzurePipelines-Tutorial:SettingupAzurePipelinesforaforkoftheFlinkrepository).
   
     - Each pull request should address only one issue, not mix up code from multiple issues.
     
     - Each commit in the pull request has a meaningful commit message (including the JIRA id)
   
     - Once all items of the checklist are addressed, remove the above text and this checklist, leaving only the filled out template below.
   
   
   **(The sections below can be removed for hotfixes of typos)**
   -->
   
   ## What is the purpose of the change
   
   Traversing the stream graph randomly for different input nodes during job graph generation causes the gates of multi-input operators to be swapped on restart. Unaligned checkpoints build on the assumption that the order is deterministic though.
   
   ## Brief change log
   
   - Make job graph generation deterministic in respect to hashes of input nodes.
   
   ## Verifying this change
   
   Added unit test `StreamingJobGraphGeneratorTest.java#testDeterministicUnionOrder`. An upcoming ITCase for unaligned checkpoint rescaling will cover it further.
   
   ## Does this pull request potentially affect one of the following parts:
   
     - Dependencies (does it add or upgrade a dependency): (yes / **no**)
     - The public API, i.e., is any changed class annotated with `@Public(Evolving)`: (yes / **no**)
     - The serializers: (yes / **no** / don't know)
     - The runtime per-record code paths (performance sensitive): (yes / **no** / don't know)
     - Anything that affects deployment or recovery: JobManager (and its components), Checkpointing, Kubernetes/Yarn/Mesos, ZooKeeper: (yes / **no** / don't know)
     - The S3 file system connector: (yes / **no** / don't know)
   
   ## Documentation
   
     - Does this pull request introduce a new feature? (yes / **no**)
     - If yes, how is the feature documented? (**not applicable** / docs / JavaDocs / not documented)
   


----------------------------------------------------------------
This is an automated message from the Apache Git Service.
To respond to the message, please log on to GitHub and use the
URL above to go to the specific comment.

For queries about this service, please contact Infrastructure at:
users@infra.apache.org



[GitHub] [flink] flinkbot edited a comment on pull request #15013: [FLINK-21490][datastream] Make job graph generation deterministic in respect to hashes of input nodes.

Posted by GitBox <gi...@apache.org>.
flinkbot edited a comment on pull request #15013:
URL: https://github.com/apache/flink/pull/15013#issuecomment-785429756


   <!--
   Meta data
   {
     "version" : 1,
     "metaDataEntries" : [ {
       "hash" : "f2c1726aadbac68116f40e49698b6fa2457fd4e4",
       "status" : "DELETED",
       "url" : "https://dev.azure.com/apache-flink/98463496-1af2-4620-8eab-a2ecc1a2e6fe/_build/results?buildId=13726",
       "triggerID" : "f2c1726aadbac68116f40e49698b6fa2457fd4e4",
       "triggerType" : "PUSH"
     }, {
       "hash" : "e8d9945955c0730486f3d64da4001b03bfe3be66",
       "status" : "DELETED",
       "url" : "https://dev.azure.com/apache-flink/98463496-1af2-4620-8eab-a2ecc1a2e6fe/_build/results?buildId=13748",
       "triggerID" : "e8d9945955c0730486f3d64da4001b03bfe3be66",
       "triggerType" : "PUSH"
     }, {
       "hash" : "e618698ebd320e7c1830b1b2a4c3aa0854ab5112",
       "status" : "UNKNOWN",
       "url" : "TBD",
       "triggerID" : "e618698ebd320e7c1830b1b2a4c3aa0854ab5112",
       "triggerType" : "PUSH"
     }, {
       "hash" : "8f3096c94d1de28f9c88803f17455814de3481ba",
       "status" : "UNKNOWN",
       "url" : "TBD",
       "triggerID" : "8f3096c94d1de28f9c88803f17455814de3481ba",
       "triggerType" : "PUSH"
     }, {
       "hash" : "c96379cbcd18522dd643c5ef0a2150372ce50bb0",
       "status" : "DELETED",
       "url" : "https://dev.azure.com/apache-flink/98463496-1af2-4620-8eab-a2ecc1a2e6fe/_build/results?buildId=13752",
       "triggerID" : "c96379cbcd18522dd643c5ef0a2150372ce50bb0",
       "triggerType" : "PUSH"
     }, {
       "hash" : "989137b5809d66cdd9f4c9e5e8915fda7eda549b",
       "status" : "FAILURE",
       "url" : "https://dev.azure.com/apache-flink/98463496-1af2-4620-8eab-a2ecc1a2e6fe/_build/results?buildId=13766",
       "triggerID" : "989137b5809d66cdd9f4c9e5e8915fda7eda549b",
       "triggerType" : "PUSH"
     }, {
       "hash" : "124b8ff7364e7978f41de2f343cf351864ad2ce1",
       "status" : "UNKNOWN",
       "url" : "TBD",
       "triggerID" : "124b8ff7364e7978f41de2f343cf351864ad2ce1",
       "triggerType" : "PUSH"
     } ]
   }-->
   ## CI report:
   
   * e618698ebd320e7c1830b1b2a4c3aa0854ab5112 UNKNOWN
   * 8f3096c94d1de28f9c88803f17455814de3481ba UNKNOWN
   * 989137b5809d66cdd9f4c9e5e8915fda7eda549b Azure: [FAILURE](https://dev.azure.com/apache-flink/98463496-1af2-4620-8eab-a2ecc1a2e6fe/_build/results?buildId=13766) 
   * 124b8ff7364e7978f41de2f343cf351864ad2ce1 UNKNOWN
   
   <details>
   <summary>Bot commands</summary>
     The @flinkbot bot supports the following commands:
   
    - `@flinkbot run travis` re-run the last Travis build
    - `@flinkbot run azure` re-run the last Azure build
   </details>


----------------------------------------------------------------
This is an automated message from the Apache Git Service.
To respond to the message, please log on to GitHub and use the
URL above to go to the specific comment.

For queries about this service, please contact Infrastructure at:
users@infra.apache.org



[GitHub] [flink] flinkbot edited a comment on pull request #15013: [FLINK-21490][datastream] Make job graph generation deterministic in respect to hashes of input nodes.

Posted by GitBox <gi...@apache.org>.
flinkbot edited a comment on pull request #15013:
URL: https://github.com/apache/flink/pull/15013#issuecomment-785429756


   <!--
   Meta data
   {
     "version" : 1,
     "metaDataEntries" : [ {
       "hash" : "f2c1726aadbac68116f40e49698b6fa2457fd4e4",
       "status" : "DELETED",
       "url" : "https://dev.azure.com/apache-flink/98463496-1af2-4620-8eab-a2ecc1a2e6fe/_build/results?buildId=13726",
       "triggerID" : "f2c1726aadbac68116f40e49698b6fa2457fd4e4",
       "triggerType" : "PUSH"
     }, {
       "hash" : "e8d9945955c0730486f3d64da4001b03bfe3be66",
       "status" : "DELETED",
       "url" : "https://dev.azure.com/apache-flink/98463496-1af2-4620-8eab-a2ecc1a2e6fe/_build/results?buildId=13748",
       "triggerID" : "e8d9945955c0730486f3d64da4001b03bfe3be66",
       "triggerType" : "PUSH"
     }, {
       "hash" : "e618698ebd320e7c1830b1b2a4c3aa0854ab5112",
       "status" : "UNKNOWN",
       "url" : "TBD",
       "triggerID" : "e618698ebd320e7c1830b1b2a4c3aa0854ab5112",
       "triggerType" : "PUSH"
     }, {
       "hash" : "8f3096c94d1de28f9c88803f17455814de3481ba",
       "status" : "UNKNOWN",
       "url" : "TBD",
       "triggerID" : "8f3096c94d1de28f9c88803f17455814de3481ba",
       "triggerType" : "PUSH"
     }, {
       "hash" : "c96379cbcd18522dd643c5ef0a2150372ce50bb0",
       "status" : "DELETED",
       "url" : "https://dev.azure.com/apache-flink/98463496-1af2-4620-8eab-a2ecc1a2e6fe/_build/results?buildId=13752",
       "triggerID" : "c96379cbcd18522dd643c5ef0a2150372ce50bb0",
       "triggerType" : "PUSH"
     }, {
       "hash" : "989137b5809d66cdd9f4c9e5e8915fda7eda549b",
       "status" : "FAILURE",
       "url" : "https://dev.azure.com/apache-flink/98463496-1af2-4620-8eab-a2ecc1a2e6fe/_build/results?buildId=13766",
       "triggerID" : "989137b5809d66cdd9f4c9e5e8915fda7eda549b",
       "triggerType" : "PUSH"
     }, {
       "hash" : "124b8ff7364e7978f41de2f343cf351864ad2ce1",
       "status" : "PENDING",
       "url" : "https://dev.azure.com/apache-flink/98463496-1af2-4620-8eab-a2ecc1a2e6fe/_build/results?buildId=13773",
       "triggerID" : "124b8ff7364e7978f41de2f343cf351864ad2ce1",
       "triggerType" : "PUSH"
     } ]
   }-->
   ## CI report:
   
   * e618698ebd320e7c1830b1b2a4c3aa0854ab5112 UNKNOWN
   * 8f3096c94d1de28f9c88803f17455814de3481ba UNKNOWN
   * 989137b5809d66cdd9f4c9e5e8915fda7eda549b Azure: [FAILURE](https://dev.azure.com/apache-flink/98463496-1af2-4620-8eab-a2ecc1a2e6fe/_build/results?buildId=13766) 
   * 124b8ff7364e7978f41de2f343cf351864ad2ce1 Azure: [PENDING](https://dev.azure.com/apache-flink/98463496-1af2-4620-8eab-a2ecc1a2e6fe/_build/results?buildId=13773) 
   
   <details>
   <summary>Bot commands</summary>
     The @flinkbot bot supports the following commands:
   
    - `@flinkbot run travis` re-run the last Travis build
    - `@flinkbot run azure` re-run the last Azure build
   </details>


----------------------------------------------------------------
This is an automated message from the Apache Git Service.
To respond to the message, please log on to GitHub and use the
URL above to go to the specific comment.

For queries about this service, please contact Infrastructure at:
users@infra.apache.org



[GitHub] [flink] flinkbot edited a comment on pull request #15013: [FLINK-21490][datastream] Make job graph generation deterministic in respect to hashes of input nodes.

Posted by GitBox <gi...@apache.org>.
flinkbot edited a comment on pull request #15013:
URL: https://github.com/apache/flink/pull/15013#issuecomment-785429756


   <!--
   Meta data
   {
     "version" : 1,
     "metaDataEntries" : [ {
       "hash" : "f2c1726aadbac68116f40e49698b6fa2457fd4e4",
       "status" : "DELETED",
       "url" : "https://dev.azure.com/apache-flink/98463496-1af2-4620-8eab-a2ecc1a2e6fe/_build/results?buildId=13726",
       "triggerID" : "f2c1726aadbac68116f40e49698b6fa2457fd4e4",
       "triggerType" : "PUSH"
     }, {
       "hash" : "e8d9945955c0730486f3d64da4001b03bfe3be66",
       "status" : "CANCELED",
       "url" : "https://dev.azure.com/apache-flink/98463496-1af2-4620-8eab-a2ecc1a2e6fe/_build/results?buildId=13748",
       "triggerID" : "e8d9945955c0730486f3d64da4001b03bfe3be66",
       "triggerType" : "PUSH"
     }, {
       "hash" : "e618698ebd320e7c1830b1b2a4c3aa0854ab5112",
       "status" : "UNKNOWN",
       "url" : "TBD",
       "triggerID" : "e618698ebd320e7c1830b1b2a4c3aa0854ab5112",
       "triggerType" : "PUSH"
     }, {
       "hash" : "8f3096c94d1de28f9c88803f17455814de3481ba",
       "status" : "UNKNOWN",
       "url" : "TBD",
       "triggerID" : "8f3096c94d1de28f9c88803f17455814de3481ba",
       "triggerType" : "PUSH"
     }, {
       "hash" : "c96379cbcd18522dd643c5ef0a2150372ce50bb0",
       "status" : "PENDING",
       "url" : "https://dev.azure.com/apache-flink/98463496-1af2-4620-8eab-a2ecc1a2e6fe/_build/results?buildId=13752",
       "triggerID" : "c96379cbcd18522dd643c5ef0a2150372ce50bb0",
       "triggerType" : "PUSH"
     } ]
   }-->
   ## CI report:
   
   * e8d9945955c0730486f3d64da4001b03bfe3be66 Azure: [CANCELED](https://dev.azure.com/apache-flink/98463496-1af2-4620-8eab-a2ecc1a2e6fe/_build/results?buildId=13748) 
   * e618698ebd320e7c1830b1b2a4c3aa0854ab5112 UNKNOWN
   * 8f3096c94d1de28f9c88803f17455814de3481ba UNKNOWN
   * c96379cbcd18522dd643c5ef0a2150372ce50bb0 Azure: [PENDING](https://dev.azure.com/apache-flink/98463496-1af2-4620-8eab-a2ecc1a2e6fe/_build/results?buildId=13752) 
   
   <details>
   <summary>Bot commands</summary>
     The @flinkbot bot supports the following commands:
   
    - `@flinkbot run travis` re-run the last Travis build
    - `@flinkbot run azure` re-run the last Azure build
   </details>


----------------------------------------------------------------
This is an automated message from the Apache Git Service.
To respond to the message, please log on to GitHub and use the
URL above to go to the specific comment.

For queries about this service, please contact Infrastructure at:
users@infra.apache.org



[GitHub] [flink] flinkbot commented on pull request #15013: [FLINK-21490][datastream] Make job graph generation deterministic in respect to hashes of input nodes.

Posted by GitBox <gi...@apache.org>.
flinkbot commented on pull request #15013:
URL: https://github.com/apache/flink/pull/15013#issuecomment-785416723


   Thanks a lot for your contribution to the Apache Flink project. I'm the @flinkbot. I help the community
   to review your pull request. We will use this comment to track the progress of the review.
   
   
   ## Automated Checks
   Last check on commit f2c1726aadbac68116f40e49698b6fa2457fd4e4 (Wed Feb 24 22:07:18 UTC 2021)
   
   **Warnings:**
    * No documentation files were touched! Remember to keep the Flink docs up to date!
    * **This pull request references an unassigned [Jira ticket](https://issues.apache.org/jira/browse/FLINK-21490).** According to the [code contribution guide](https://flink.apache.org/contributing/contribute-code.html), tickets need to be assigned before starting with the implementation work.
   
   
   <sub>Mention the bot in a comment to re-run the automated checks.</sub>
   ## Review Progress
   
   * ❓ 1. The [description] looks good.
   * ❓ 2. There is [consensus] that the contribution should go into to Flink.
   * ❓ 3. Needs [attention] from.
   * ❓ 4. The change fits into the overall [architecture].
   * ❓ 5. Overall code [quality] is good.
   
   Please see the [Pull Request Review Guide](https://flink.apache.org/contributing/reviewing-prs.html) for a full explanation of the review process.<details>
    The Bot is tracking the review progress through labels. Labels are applied according to the order of the review items. For consensus, approval by a Flink committer of PMC member is required <summary>Bot commands</summary>
     The @flinkbot bot supports the following commands:
   
    - `@flinkbot approve description` to approve one or more aspects (aspects: `description`, `consensus`, `architecture` and `quality`)
    - `@flinkbot approve all` to approve all aspects
    - `@flinkbot approve-until architecture` to approve everything until `architecture`
    - `@flinkbot attention @username1 [@username2 ..]` to require somebody's attention
    - `@flinkbot disapprove architecture` to remove an approval you gave earlier
   </details>


----------------------------------------------------------------
This is an automated message from the Apache Git Service.
To respond to the message, please log on to GitHub and use the
URL above to go to the specific comment.

For queries about this service, please contact Infrastructure at:
users@infra.apache.org



[GitHub] [flink] flinkbot edited a comment on pull request #15013: [FLINK-21490][datastream] Make job graph generation deterministic in respect to hashes of input nodes.

Posted by GitBox <gi...@apache.org>.
flinkbot edited a comment on pull request #15013:
URL: https://github.com/apache/flink/pull/15013#issuecomment-785429756


   <!--
   Meta data
   {
     "version" : 1,
     "metaDataEntries" : [ {
       "hash" : "f2c1726aadbac68116f40e49698b6fa2457fd4e4",
       "status" : "FAILURE",
       "url" : "https://dev.azure.com/apache-flink/98463496-1af2-4620-8eab-a2ecc1a2e6fe/_build/results?buildId=13726",
       "triggerID" : "f2c1726aadbac68116f40e49698b6fa2457fd4e4",
       "triggerType" : "PUSH"
     }, {
       "hash" : "e8d9945955c0730486f3d64da4001b03bfe3be66",
       "status" : "UNKNOWN",
       "url" : "TBD",
       "triggerID" : "e8d9945955c0730486f3d64da4001b03bfe3be66",
       "triggerType" : "PUSH"
     } ]
   }-->
   ## CI report:
   
   * f2c1726aadbac68116f40e49698b6fa2457fd4e4 Azure: [FAILURE](https://dev.azure.com/apache-flink/98463496-1af2-4620-8eab-a2ecc1a2e6fe/_build/results?buildId=13726) 
   * e8d9945955c0730486f3d64da4001b03bfe3be66 UNKNOWN
   
   <details>
   <summary>Bot commands</summary>
     The @flinkbot bot supports the following commands:
   
    - `@flinkbot run travis` re-run the last Travis build
    - `@flinkbot run azure` re-run the last Azure build
   </details>


----------------------------------------------------------------
This is an automated message from the Apache Git Service.
To respond to the message, please log on to GitHub and use the
URL above to go to the specific comment.

For queries about this service, please contact Infrastructure at:
users@infra.apache.org



[GitHub] [flink] flinkbot edited a comment on pull request #15013: [FLINK-21490][datastream] Make job graph generation deterministic in respect to hashes of input nodes.

Posted by GitBox <gi...@apache.org>.
flinkbot edited a comment on pull request #15013:
URL: https://github.com/apache/flink/pull/15013#issuecomment-785429756


   <!--
   Meta data
   {
     "version" : 1,
     "metaDataEntries" : [ {
       "hash" : "f2c1726aadbac68116f40e49698b6fa2457fd4e4",
       "status" : "DELETED",
       "url" : "https://dev.azure.com/apache-flink/98463496-1af2-4620-8eab-a2ecc1a2e6fe/_build/results?buildId=13726",
       "triggerID" : "f2c1726aadbac68116f40e49698b6fa2457fd4e4",
       "triggerType" : "PUSH"
     }, {
       "hash" : "e8d9945955c0730486f3d64da4001b03bfe3be66",
       "status" : "DELETED",
       "url" : "https://dev.azure.com/apache-flink/98463496-1af2-4620-8eab-a2ecc1a2e6fe/_build/results?buildId=13748",
       "triggerID" : "e8d9945955c0730486f3d64da4001b03bfe3be66",
       "triggerType" : "PUSH"
     }, {
       "hash" : "e618698ebd320e7c1830b1b2a4c3aa0854ab5112",
       "status" : "UNKNOWN",
       "url" : "TBD",
       "triggerID" : "e618698ebd320e7c1830b1b2a4c3aa0854ab5112",
       "triggerType" : "PUSH"
     }, {
       "hash" : "8f3096c94d1de28f9c88803f17455814de3481ba",
       "status" : "UNKNOWN",
       "url" : "TBD",
       "triggerID" : "8f3096c94d1de28f9c88803f17455814de3481ba",
       "triggerType" : "PUSH"
     }, {
       "hash" : "c96379cbcd18522dd643c5ef0a2150372ce50bb0",
       "status" : "DELETED",
       "url" : "https://dev.azure.com/apache-flink/98463496-1af2-4620-8eab-a2ecc1a2e6fe/_build/results?buildId=13752",
       "triggerID" : "c96379cbcd18522dd643c5ef0a2150372ce50bb0",
       "triggerType" : "PUSH"
     }, {
       "hash" : "989137b5809d66cdd9f4c9e5e8915fda7eda549b",
       "status" : "FAILURE",
       "url" : "https://dev.azure.com/apache-flink/98463496-1af2-4620-8eab-a2ecc1a2e6fe/_build/results?buildId=13766",
       "triggerID" : "989137b5809d66cdd9f4c9e5e8915fda7eda549b",
       "triggerType" : "PUSH"
     } ]
   }-->
   ## CI report:
   
   * e618698ebd320e7c1830b1b2a4c3aa0854ab5112 UNKNOWN
   * 8f3096c94d1de28f9c88803f17455814de3481ba UNKNOWN
   * 989137b5809d66cdd9f4c9e5e8915fda7eda549b Azure: [FAILURE](https://dev.azure.com/apache-flink/98463496-1af2-4620-8eab-a2ecc1a2e6fe/_build/results?buildId=13766) 
   
   <details>
   <summary>Bot commands</summary>
     The @flinkbot bot supports the following commands:
   
    - `@flinkbot run travis` re-run the last Travis build
    - `@flinkbot run azure` re-run the last Azure build
   </details>


----------------------------------------------------------------
This is an automated message from the Apache Git Service.
To respond to the message, please log on to GitHub and use the
URL above to go to the specific comment.

For queries about this service, please contact Infrastructure at:
users@infra.apache.org



[GitHub] [flink] rkhachatryan commented on a change in pull request #15013: [FLINK-21490][datastream] Make job graph generation deterministic in respect to hashes of input nodes.

Posted by GitBox <gi...@apache.org>.
rkhachatryan commented on a change in pull request #15013:
URL: https://github.com/apache/flink/pull/15013#discussion_r582769787



##########
File path: flink-streaming-java/src/main/java/org/apache/flink/streaming/api/graph/StreamingJobGraphGenerator.java
##########
@@ -347,7 +348,13 @@ private void setChaining(Map<Integer, byte[]> hashes, List<Map<Integer, byte[]>>
         final Map<Integer, OperatorChainInfo> chainEntryPoints =
                 buildChainedInputsAndGetHeadInputs(hashes, legacyHashes);
         final Collection<OperatorChainInfo> initialEntryPoints =
-                new ArrayList<>(chainEntryPoints.values());
+                chainEntryPoints.values().stream()
+                        .sorted(
+                                Comparator.comparing(
+                                        operatorChainInfo ->
+                                                hashes.get(operatorChainInfo.getStartNodeId()),
+                                        StreamingJobGraphGenerator::compareHashes))

Review comment:
       Then shouldn't hashes be compared first (before nodeId)?
   
   Edit:
   1. Then why do we need to compare nodeIds at all?
   2. I'm not sure that node ids are re-generated upon restart unless the topology has changed. I think that the generated graph is re-used.




----------------------------------------------------------------
This is an automated message from the Apache Git Service.
To respond to the message, please log on to GitHub and use the
URL above to go to the specific comment.

For queries about this service, please contact Infrastructure at:
users@infra.apache.org



[GitHub] [flink] flinkbot edited a comment on pull request #15013: [FLINK-21490][datastream] Make job graph generation deterministic in respect to hashes of input nodes.

Posted by GitBox <gi...@apache.org>.
flinkbot edited a comment on pull request #15013:
URL: https://github.com/apache/flink/pull/15013#issuecomment-785429756


   <!--
   Meta data
   {
     "version" : 1,
     "metaDataEntries" : [ {
       "hash" : "f2c1726aadbac68116f40e49698b6fa2457fd4e4",
       "status" : "FAILURE",
       "url" : "https://dev.azure.com/apache-flink/98463496-1af2-4620-8eab-a2ecc1a2e6fe/_build/results?buildId=13726",
       "triggerID" : "f2c1726aadbac68116f40e49698b6fa2457fd4e4",
       "triggerType" : "PUSH"
     } ]
   }-->
   ## CI report:
   
   * f2c1726aadbac68116f40e49698b6fa2457fd4e4 Azure: [FAILURE](https://dev.azure.com/apache-flink/98463496-1af2-4620-8eab-a2ecc1a2e6fe/_build/results?buildId=13726) 
   
   <details>
   <summary>Bot commands</summary>
     The @flinkbot bot supports the following commands:
   
    - `@flinkbot run travis` re-run the last Travis build
    - `@flinkbot run azure` re-run the last Azure build
   </details>


----------------------------------------------------------------
This is an automated message from the Apache Git Service.
To respond to the message, please log on to GitHub and use the
URL above to go to the specific comment.

For queries about this service, please contact Infrastructure at:
users@infra.apache.org



[GitHub] [flink] AHeise commented on pull request #15013: [FLINK-21490][datastream] Make job graph generation deterministic in respect to hashes of input nodes.

Posted by GitBox <gi...@apache.org>.
AHeise commented on pull request #15013:
URL: https://github.com/apache/flink/pull/15013#issuecomment-786107898


   Build failed because of unrelated FLINK-17510 ... merging.


----------------------------------------------------------------
This is an automated message from the Apache Git Service.
To respond to the message, please log on to GitHub and use the
URL above to go to the specific comment.

For queries about this service, please contact Infrastructure at:
users@infra.apache.org



[GitHub] [flink] flinkbot edited a comment on pull request #15013: [FLINK-21490][datastream] Make job graph generation deterministic in respect to hashes of input nodes.

Posted by GitBox <gi...@apache.org>.
flinkbot edited a comment on pull request #15013:
URL: https://github.com/apache/flink/pull/15013#issuecomment-785429756


   <!--
   Meta data
   {
     "version" : 1,
     "metaDataEntries" : [ {
       "hash" : "f2c1726aadbac68116f40e49698b6fa2457fd4e4",
       "status" : "FAILURE",
       "url" : "https://dev.azure.com/apache-flink/98463496-1af2-4620-8eab-a2ecc1a2e6fe/_build/results?buildId=13726",
       "triggerID" : "f2c1726aadbac68116f40e49698b6fa2457fd4e4",
       "triggerType" : "PUSH"
     }, {
       "hash" : "e8d9945955c0730486f3d64da4001b03bfe3be66",
       "status" : "PENDING",
       "url" : "https://dev.azure.com/apache-flink/98463496-1af2-4620-8eab-a2ecc1a2e6fe/_build/results?buildId=13748",
       "triggerID" : "e8d9945955c0730486f3d64da4001b03bfe3be66",
       "triggerType" : "PUSH"
     }, {
       "hash" : "e618698ebd320e7c1830b1b2a4c3aa0854ab5112",
       "status" : "UNKNOWN",
       "url" : "TBD",
       "triggerID" : "e618698ebd320e7c1830b1b2a4c3aa0854ab5112",
       "triggerType" : "PUSH"
     }, {
       "hash" : "8f3096c94d1de28f9c88803f17455814de3481ba",
       "status" : "UNKNOWN",
       "url" : "TBD",
       "triggerID" : "8f3096c94d1de28f9c88803f17455814de3481ba",
       "triggerType" : "PUSH"
     } ]
   }-->
   ## CI report:
   
   * f2c1726aadbac68116f40e49698b6fa2457fd4e4 Azure: [FAILURE](https://dev.azure.com/apache-flink/98463496-1af2-4620-8eab-a2ecc1a2e6fe/_build/results?buildId=13726) 
   * e8d9945955c0730486f3d64da4001b03bfe3be66 Azure: [PENDING](https://dev.azure.com/apache-flink/98463496-1af2-4620-8eab-a2ecc1a2e6fe/_build/results?buildId=13748) 
   * e618698ebd320e7c1830b1b2a4c3aa0854ab5112 UNKNOWN
   * 8f3096c94d1de28f9c88803f17455814de3481ba UNKNOWN
   
   <details>
   <summary>Bot commands</summary>
     The @flinkbot bot supports the following commands:
   
    - `@flinkbot run travis` re-run the last Travis build
    - `@flinkbot run azure` re-run the last Azure build
   </details>


----------------------------------------------------------------
This is an automated message from the Apache Git Service.
To respond to the message, please log on to GitHub and use the
URL above to go to the specific comment.

For queries about this service, please contact Infrastructure at:
users@infra.apache.org



[GitHub] [flink] flinkbot edited a comment on pull request #15013: [FLINK-21490][datastream] Make job graph generation deterministic in respect to hashes of input nodes.

Posted by GitBox <gi...@apache.org>.
flinkbot edited a comment on pull request #15013:
URL: https://github.com/apache/flink/pull/15013#issuecomment-785429756


   <!--
   Meta data
   {
     "version" : 1,
     "metaDataEntries" : [ {
       "hash" : "f2c1726aadbac68116f40e49698b6fa2457fd4e4",
       "status" : "FAILURE",
       "url" : "https://dev.azure.com/apache-flink/98463496-1af2-4620-8eab-a2ecc1a2e6fe/_build/results?buildId=13726",
       "triggerID" : "f2c1726aadbac68116f40e49698b6fa2457fd4e4",
       "triggerType" : "PUSH"
     }, {
       "hash" : "e8d9945955c0730486f3d64da4001b03bfe3be66",
       "status" : "PENDING",
       "url" : "https://dev.azure.com/apache-flink/98463496-1af2-4620-8eab-a2ecc1a2e6fe/_build/results?buildId=13748",
       "triggerID" : "e8d9945955c0730486f3d64da4001b03bfe3be66",
       "triggerType" : "PUSH"
     }, {
       "hash" : "e618698ebd320e7c1830b1b2a4c3aa0854ab5112",
       "status" : "UNKNOWN",
       "url" : "TBD",
       "triggerID" : "e618698ebd320e7c1830b1b2a4c3aa0854ab5112",
       "triggerType" : "PUSH"
     }, {
       "hash" : "8f3096c94d1de28f9c88803f17455814de3481ba",
       "status" : "UNKNOWN",
       "url" : "TBD",
       "triggerID" : "8f3096c94d1de28f9c88803f17455814de3481ba",
       "triggerType" : "PUSH"
     }, {
       "hash" : "c96379cbcd18522dd643c5ef0a2150372ce50bb0",
       "status" : "PENDING",
       "url" : "https://dev.azure.com/apache-flink/98463496-1af2-4620-8eab-a2ecc1a2e6fe/_build/results?buildId=13752",
       "triggerID" : "c96379cbcd18522dd643c5ef0a2150372ce50bb0",
       "triggerType" : "PUSH"
     } ]
   }-->
   ## CI report:
   
   * f2c1726aadbac68116f40e49698b6fa2457fd4e4 Azure: [FAILURE](https://dev.azure.com/apache-flink/98463496-1af2-4620-8eab-a2ecc1a2e6fe/_build/results?buildId=13726) 
   * e8d9945955c0730486f3d64da4001b03bfe3be66 Azure: [PENDING](https://dev.azure.com/apache-flink/98463496-1af2-4620-8eab-a2ecc1a2e6fe/_build/results?buildId=13748) 
   * e618698ebd320e7c1830b1b2a4c3aa0854ab5112 UNKNOWN
   * 8f3096c94d1de28f9c88803f17455814de3481ba UNKNOWN
   * c96379cbcd18522dd643c5ef0a2150372ce50bb0 Azure: [PENDING](https://dev.azure.com/apache-flink/98463496-1af2-4620-8eab-a2ecc1a2e6fe/_build/results?buildId=13752) 
   
   <details>
   <summary>Bot commands</summary>
     The @flinkbot bot supports the following commands:
   
    - `@flinkbot run travis` re-run the last Travis build
    - `@flinkbot run azure` re-run the last Azure build
   </details>


----------------------------------------------------------------
This is an automated message from the Apache Git Service.
To respond to the message, please log on to GitHub and use the
URL above to go to the specific comment.

For queries about this service, please contact Infrastructure at:
users@infra.apache.org



[GitHub] [flink] AHeise merged pull request #15013: [FLINK-21490][datastream] Make job graph generation deterministic in respect to hashes of input nodes.

Posted by GitBox <gi...@apache.org>.
AHeise merged pull request #15013:
URL: https://github.com/apache/flink/pull/15013


   


----------------------------------------------------------------
This is an automated message from the Apache Git Service.
To respond to the message, please log on to GitHub and use the
URL above to go to the specific comment.

For queries about this service, please contact Infrastructure at:
users@infra.apache.org



[GitHub] [flink] AHeise commented on a change in pull request #15013: [FLINK-21490][datastream] Make job graph generation deterministic in respect to hashes of input nodes.

Posted by GitBox <gi...@apache.org>.
AHeise commented on a change in pull request #15013:
URL: https://github.com/apache/flink/pull/15013#discussion_r583006120



##########
File path: flink-streaming-java/src/main/java/org/apache/flink/streaming/api/graph/StreamingJobGraphGenerator.java
##########
@@ -347,7 +348,13 @@ private void setChaining(Map<Integer, byte[]> hashes, List<Map<Integer, byte[]>>
         final Map<Integer, OperatorChainInfo> chainEntryPoints =
                 buildChainedInputsAndGetHeadInputs(hashes, legacyHashes);
         final Collection<OperatorChainInfo> initialEntryPoints =
-                new ArrayList<>(chainEntryPoints.values());
+                chainEntryPoints.values().stream()
+                        .sorted(
+                                Comparator.comparing(
+                                        operatorChainInfo ->
+                                                hashes.get(operatorChainInfo.getStartNodeId()),
+                                        StreamingJobGraphGenerator::compareHashes))

Review comment:
       The ids are not regenerated on failover restart but on manual restart (as in UCRescaleITCase). The ids are actually good enough to guarantee stability and I switched form hashes to id since a couple of tests rely on the declaration order of sources.




----------------------------------------------------------------
This is an automated message from the Apache Git Service.
To respond to the message, please log on to GitHub and use the
URL above to go to the specific comment.

For queries about this service, please contact Infrastructure at:
users@infra.apache.org



[GitHub] [flink] flinkbot edited a comment on pull request #15013: [FLINK-21490][datastream] Make job graph generation deterministic in respect to hashes of input nodes.

Posted by GitBox <gi...@apache.org>.
flinkbot edited a comment on pull request #15013:
URL: https://github.com/apache/flink/pull/15013#issuecomment-785429756


   <!--
   Meta data
   {
     "version" : 1,
     "metaDataEntries" : [ {
       "hash" : "f2c1726aadbac68116f40e49698b6fa2457fd4e4",
       "status" : "DELETED",
       "url" : "https://dev.azure.com/apache-flink/98463496-1af2-4620-8eab-a2ecc1a2e6fe/_build/results?buildId=13726",
       "triggerID" : "f2c1726aadbac68116f40e49698b6fa2457fd4e4",
       "triggerType" : "PUSH"
     }, {
       "hash" : "e8d9945955c0730486f3d64da4001b03bfe3be66",
       "status" : "CANCELED",
       "url" : "https://dev.azure.com/apache-flink/98463496-1af2-4620-8eab-a2ecc1a2e6fe/_build/results?buildId=13748",
       "triggerID" : "e8d9945955c0730486f3d64da4001b03bfe3be66",
       "triggerType" : "PUSH"
     }, {
       "hash" : "e618698ebd320e7c1830b1b2a4c3aa0854ab5112",
       "status" : "UNKNOWN",
       "url" : "TBD",
       "triggerID" : "e618698ebd320e7c1830b1b2a4c3aa0854ab5112",
       "triggerType" : "PUSH"
     }, {
       "hash" : "8f3096c94d1de28f9c88803f17455814de3481ba",
       "status" : "UNKNOWN",
       "url" : "TBD",
       "triggerID" : "8f3096c94d1de28f9c88803f17455814de3481ba",
       "triggerType" : "PUSH"
     }, {
       "hash" : "c96379cbcd18522dd643c5ef0a2150372ce50bb0",
       "status" : "PENDING",
       "url" : "https://dev.azure.com/apache-flink/98463496-1af2-4620-8eab-a2ecc1a2e6fe/_build/results?buildId=13752",
       "triggerID" : "c96379cbcd18522dd643c5ef0a2150372ce50bb0",
       "triggerType" : "PUSH"
     }, {
       "hash" : "989137b5809d66cdd9f4c9e5e8915fda7eda549b",
       "status" : "UNKNOWN",
       "url" : "TBD",
       "triggerID" : "989137b5809d66cdd9f4c9e5e8915fda7eda549b",
       "triggerType" : "PUSH"
     } ]
   }-->
   ## CI report:
   
   * e8d9945955c0730486f3d64da4001b03bfe3be66 Azure: [CANCELED](https://dev.azure.com/apache-flink/98463496-1af2-4620-8eab-a2ecc1a2e6fe/_build/results?buildId=13748) 
   * e618698ebd320e7c1830b1b2a4c3aa0854ab5112 UNKNOWN
   * 8f3096c94d1de28f9c88803f17455814de3481ba UNKNOWN
   * c96379cbcd18522dd643c5ef0a2150372ce50bb0 Azure: [PENDING](https://dev.azure.com/apache-flink/98463496-1af2-4620-8eab-a2ecc1a2e6fe/_build/results?buildId=13752) 
   * 989137b5809d66cdd9f4c9e5e8915fda7eda549b UNKNOWN
   
   <details>
   <summary>Bot commands</summary>
     The @flinkbot bot supports the following commands:
   
    - `@flinkbot run travis` re-run the last Travis build
    - `@flinkbot run azure` re-run the last Azure build
   </details>


----------------------------------------------------------------
This is an automated message from the Apache Git Service.
To respond to the message, please log on to GitHub and use the
URL above to go to the specific comment.

For queries about this service, please contact Infrastructure at:
users@infra.apache.org



[GitHub] [flink] flinkbot commented on pull request #15013: [FLINK-21490][datastream] Make job graph generation deterministic in respect to hashes of input nodes.

Posted by GitBox <gi...@apache.org>.
flinkbot commented on pull request #15013:
URL: https://github.com/apache/flink/pull/15013#issuecomment-785429756


   <!--
   Meta data
   {
     "version" : 1,
     "metaDataEntries" : [ {
       "hash" : "f2c1726aadbac68116f40e49698b6fa2457fd4e4",
       "status" : "UNKNOWN",
       "url" : "TBD",
       "triggerID" : "f2c1726aadbac68116f40e49698b6fa2457fd4e4",
       "triggerType" : "PUSH"
     } ]
   }-->
   ## CI report:
   
   * f2c1726aadbac68116f40e49698b6fa2457fd4e4 UNKNOWN
   
   <details>
   <summary>Bot commands</summary>
     The @flinkbot bot supports the following commands:
   
    - `@flinkbot run travis` re-run the last Travis build
    - `@flinkbot run azure` re-run the last Azure build
   </details>


----------------------------------------------------------------
This is an automated message from the Apache Git Service.
To respond to the message, please log on to GitHub and use the
URL above to go to the specific comment.

For queries about this service, please contact Infrastructure at:
users@infra.apache.org



[GitHub] [flink] AHeise commented on a change in pull request #15013: [FLINK-21490][datastream] Make job graph generation deterministic in respect to hashes of input nodes.

Posted by GitBox <gi...@apache.org>.
AHeise commented on a change in pull request #15013:
URL: https://github.com/apache/flink/pull/15013#discussion_r582764397



##########
File path: flink-streaming-java/src/main/java/org/apache/flink/streaming/api/graph/StreamingJobGraphGenerator.java
##########
@@ -347,7 +348,13 @@ private void setChaining(Map<Integer, byte[]> hashes, List<Map<Integer, byte[]>>
         final Map<Integer, OperatorChainInfo> chainEntryPoints =
                 buildChainedInputsAndGetHeadInputs(hashes, legacyHashes);
         final Collection<OperatorChainInfo> initialEntryPoints =
-                new ArrayList<>(chainEntryPoints.values());
+                chainEntryPoints.values().stream()
+                        .sorted(
+                                Comparator.comparing(
+                                        operatorChainInfo ->
+                                                hashes.get(operatorChainInfo.getStartNodeId()),
+                                        StreamingJobGraphGenerator::compareHashes))

Review comment:
       No, `nodeId` is incremented in the `StreamEnvironment` for each added node. So each job vertex has a unique id, which may change on restart (that's why the hashes are used). `startNodeId` is the `nodeId` for the particular chain.
   
    There are also a couple of places where the nodes are indexed by the `nodeId`, so duplicates would break much more.




----------------------------------------------------------------
This is an automated message from the Apache Git Service.
To respond to the message, please log on to GitHub and use the
URL above to go to the specific comment.

For queries about this service, please contact Infrastructure at:
users@infra.apache.org



[GitHub] [flink] flinkbot edited a comment on pull request #15013: [FLINK-21490][datastream] Make job graph generation deterministic in respect to hashes of input nodes.

Posted by GitBox <gi...@apache.org>.
flinkbot edited a comment on pull request #15013:
URL: https://github.com/apache/flink/pull/15013#issuecomment-785429756


   <!--
   Meta data
   {
     "version" : 1,
     "metaDataEntries" : [ {
       "hash" : "f2c1726aadbac68116f40e49698b6fa2457fd4e4",
       "status" : "PENDING",
       "url" : "https://dev.azure.com/apache-flink/98463496-1af2-4620-8eab-a2ecc1a2e6fe/_build/results?buildId=13726",
       "triggerID" : "f2c1726aadbac68116f40e49698b6fa2457fd4e4",
       "triggerType" : "PUSH"
     } ]
   }-->
   ## CI report:
   
   * f2c1726aadbac68116f40e49698b6fa2457fd4e4 Azure: [PENDING](https://dev.azure.com/apache-flink/98463496-1af2-4620-8eab-a2ecc1a2e6fe/_build/results?buildId=13726) 
   
   <details>
   <summary>Bot commands</summary>
     The @flinkbot bot supports the following commands:
   
    - `@flinkbot run travis` re-run the last Travis build
    - `@flinkbot run azure` re-run the last Azure build
   </details>


----------------------------------------------------------------
This is an automated message from the Apache Git Service.
To respond to the message, please log on to GitHub and use the
URL above to go to the specific comment.

For queries about this service, please contact Infrastructure at:
users@infra.apache.org



[GitHub] [flink] flinkbot edited a comment on pull request #15013: [FLINK-21490][datastream] Make job graph generation deterministic in respect to hashes of input nodes.

Posted by GitBox <gi...@apache.org>.
flinkbot edited a comment on pull request #15013:
URL: https://github.com/apache/flink/pull/15013#issuecomment-785429756


   <!--
   Meta data
   {
     "version" : 1,
     "metaDataEntries" : [ {
       "hash" : "f2c1726aadbac68116f40e49698b6fa2457fd4e4",
       "status" : "FAILURE",
       "url" : "https://dev.azure.com/apache-flink/98463496-1af2-4620-8eab-a2ecc1a2e6fe/_build/results?buildId=13726",
       "triggerID" : "f2c1726aadbac68116f40e49698b6fa2457fd4e4",
       "triggerType" : "PUSH"
     }, {
       "hash" : "e8d9945955c0730486f3d64da4001b03bfe3be66",
       "status" : "PENDING",
       "url" : "https://dev.azure.com/apache-flink/98463496-1af2-4620-8eab-a2ecc1a2e6fe/_build/results?buildId=13748",
       "triggerID" : "e8d9945955c0730486f3d64da4001b03bfe3be66",
       "triggerType" : "PUSH"
     }, {
       "hash" : "e618698ebd320e7c1830b1b2a4c3aa0854ab5112",
       "status" : "UNKNOWN",
       "url" : "TBD",
       "triggerID" : "e618698ebd320e7c1830b1b2a4c3aa0854ab5112",
       "triggerType" : "PUSH"
     } ]
   }-->
   ## CI report:
   
   * f2c1726aadbac68116f40e49698b6fa2457fd4e4 Azure: [FAILURE](https://dev.azure.com/apache-flink/98463496-1af2-4620-8eab-a2ecc1a2e6fe/_build/results?buildId=13726) 
   * e8d9945955c0730486f3d64da4001b03bfe3be66 Azure: [PENDING](https://dev.azure.com/apache-flink/98463496-1af2-4620-8eab-a2ecc1a2e6fe/_build/results?buildId=13748) 
   * e618698ebd320e7c1830b1b2a4c3aa0854ab5112 UNKNOWN
   
   <details>
   <summary>Bot commands</summary>
     The @flinkbot bot supports the following commands:
   
    - `@flinkbot run travis` re-run the last Travis build
    - `@flinkbot run azure` re-run the last Azure build
   </details>


----------------------------------------------------------------
This is an automated message from the Apache Git Service.
To respond to the message, please log on to GitHub and use the
URL above to go to the specific comment.

For queries about this service, please contact Infrastructure at:
users@infra.apache.org



[GitHub] [flink] AHeise commented on a change in pull request #15013: [FLINK-21490][datastream] Make job graph generation deterministic in respect to hashes of input nodes.

Posted by GitBox <gi...@apache.org>.
AHeise commented on a change in pull request #15013:
URL: https://github.com/apache/flink/pull/15013#discussion_r582760927



##########
File path: flink-streaming-java/src/main/java/org/apache/flink/streaming/api/graph/StreamingJobGraphGenerator.java
##########
@@ -359,6 +366,16 @@ private void setChaining(Map<Integer, byte[]> hashes, List<Map<Integer, byte[]>>
         }
     }
 
+    private static int compareHashes(byte[] hash1, byte[] hash2) {
+        for (int index = 0; index < hash1.length; index++) {
+            int diff = hash2[index] - hash1[index];

Review comment:
       Hashes are currently always of the same size. However, there is no contract on the `StreamGraphHasher` that enforces that, so I'll incorporate your idea. 




----------------------------------------------------------------
This is an automated message from the Apache Git Service.
To respond to the message, please log on to GitHub and use the
URL above to go to the specific comment.

For queries about this service, please contact Infrastructure at:
users@infra.apache.org



[GitHub] [flink] flinkbot edited a comment on pull request #15013: [FLINK-21490][datastream] Make job graph generation deterministic in respect to hashes of input nodes.

Posted by GitBox <gi...@apache.org>.
flinkbot edited a comment on pull request #15013:
URL: https://github.com/apache/flink/pull/15013#issuecomment-785429756


   <!--
   Meta data
   {
     "version" : 1,
     "metaDataEntries" : [ {
       "hash" : "f2c1726aadbac68116f40e49698b6fa2457fd4e4",
       "status" : "FAILURE",
       "url" : "https://dev.azure.com/apache-flink/98463496-1af2-4620-8eab-a2ecc1a2e6fe/_build/results?buildId=13726",
       "triggerID" : "f2c1726aadbac68116f40e49698b6fa2457fd4e4",
       "triggerType" : "PUSH"
     }, {
       "hash" : "e8d9945955c0730486f3d64da4001b03bfe3be66",
       "status" : "PENDING",
       "url" : "https://dev.azure.com/apache-flink/98463496-1af2-4620-8eab-a2ecc1a2e6fe/_build/results?buildId=13748",
       "triggerID" : "e8d9945955c0730486f3d64da4001b03bfe3be66",
       "triggerType" : "PUSH"
     }, {
       "hash" : "e618698ebd320e7c1830b1b2a4c3aa0854ab5112",
       "status" : "UNKNOWN",
       "url" : "TBD",
       "triggerID" : "e618698ebd320e7c1830b1b2a4c3aa0854ab5112",
       "triggerType" : "PUSH"
     }, {
       "hash" : "8f3096c94d1de28f9c88803f17455814de3481ba",
       "status" : "UNKNOWN",
       "url" : "TBD",
       "triggerID" : "8f3096c94d1de28f9c88803f17455814de3481ba",
       "triggerType" : "PUSH"
     }, {
       "hash" : "c96379cbcd18522dd643c5ef0a2150372ce50bb0",
       "status" : "UNKNOWN",
       "url" : "TBD",
       "triggerID" : "c96379cbcd18522dd643c5ef0a2150372ce50bb0",
       "triggerType" : "PUSH"
     } ]
   }-->
   ## CI report:
   
   * f2c1726aadbac68116f40e49698b6fa2457fd4e4 Azure: [FAILURE](https://dev.azure.com/apache-flink/98463496-1af2-4620-8eab-a2ecc1a2e6fe/_build/results?buildId=13726) 
   * e8d9945955c0730486f3d64da4001b03bfe3be66 Azure: [PENDING](https://dev.azure.com/apache-flink/98463496-1af2-4620-8eab-a2ecc1a2e6fe/_build/results?buildId=13748) 
   * e618698ebd320e7c1830b1b2a4c3aa0854ab5112 UNKNOWN
   * 8f3096c94d1de28f9c88803f17455814de3481ba UNKNOWN
   * c96379cbcd18522dd643c5ef0a2150372ce50bb0 UNKNOWN
   
   <details>
   <summary>Bot commands</summary>
     The @flinkbot bot supports the following commands:
   
    - `@flinkbot run travis` re-run the last Travis build
    - `@flinkbot run azure` re-run the last Azure build
   </details>


----------------------------------------------------------------
This is an automated message from the Apache Git Service.
To respond to the message, please log on to GitHub and use the
URL above to go to the specific comment.

For queries about this service, please contact Infrastructure at:
users@infra.apache.org



[GitHub] [flink] rkhachatryan commented on a change in pull request #15013: [FLINK-21490][datastream] Make job graph generation deterministic in respect to hashes of input nodes.

Posted by GitBox <gi...@apache.org>.
rkhachatryan commented on a change in pull request #15013:
URL: https://github.com/apache/flink/pull/15013#discussion_r582670718



##########
File path: flink-streaming-java/src/main/java/org/apache/flink/streaming/api/graph/StreamingJobGraphGenerator.java
##########
@@ -359,6 +366,16 @@ private void setChaining(Map<Integer, byte[]> hashes, List<Map<Integer, byte[]>>
         }
     }
 
+    private static int compareHashes(byte[] hash1, byte[] hash2) {
+        for (int index = 0; index < hash1.length; index++) {
+            int diff = hash2[index] - hash1[index];

Review comment:
       nit: handle arrays of different length

##########
File path: flink-streaming-java/src/test/java/org/apache/flink/streaming/api/graph/StreamingJobGraphGeneratorTest.java
##########
@@ -954,6 +954,41 @@ public void testYieldingOperatorProperlyChainedOnNewSources() {
         assertEquals(4, vertices.get(0).getOperatorIDs().size());
     }
 
+    @Test
+    public void testDeterministicUnionOrder() {
+        StreamExecutionEnvironment env = StreamExecutionEnvironment.createLocalEnvironment(1);
+
+        JobGraph jobGraph = getUnionJobGraph(env);
+        JobVertex jobSink = Iterables.getLast(jobGraph.getVerticesSortedTopologicallyFromSources());
+        List<String> expectedSourceOrder =
+                jobSink.getInputs().stream()
+                        .map(edge -> edge.getSource().getProducer().getName())
+                        .collect(Collectors.toList());
+
+        for (int i = 0; i < 100; i++) {
+            JobGraph jobGraph2 = getUnionJobGraph(env);
+            JobVertex jobSink2 =
+                    Iterables.getLast(jobGraph2.getVerticesSortedTopologicallyFromSources());
+            assertNotEquals("Different runs should yield different vertexes", jobSink, jobSink2);
+            List<String> actualSourceOrder =
+                    jobSink2.getInputs().stream()
+                            .map(edge -> edge.getSource().getProducer().getName())
+                            .collect(Collectors.toList());
+            assertEquals("Union inputs reordered", actualSourceOrder, expectedSourceOrder);

Review comment:
       nit: flip expected | actual

##########
File path: flink-streaming-java/src/main/java/org/apache/flink/streaming/api/graph/StreamingJobGraphGenerator.java
##########
@@ -347,7 +348,13 @@ private void setChaining(Map<Integer, byte[]> hashes, List<Map<Integer, byte[]>>
         final Map<Integer, OperatorChainInfo> chainEntryPoints =
                 buildChainedInputsAndGetHeadInputs(hashes, legacyHashes);
         final Collection<OperatorChainInfo> initialEntryPoints =
-                new ArrayList<>(chainEntryPoints.values());
+                chainEntryPoints.values().stream()
+                        .sorted(
+                                Comparator.comparing(
+                                        operatorChainInfo ->
+                                                hashes.get(operatorChainInfo.getStartNodeId()),
+                                        StreamingJobGraphGenerator::compareHashes))

Review comment:
       Is it actually possible to have multiple sources with the same startNodeId?
   If so, I think hash comparison is not covered by tests (please feel free to leave it as is if it would require too much effort).

##########
File path: flink-streaming-java/src/test/java/org/apache/flink/streaming/api/graph/StreamingJobGraphGeneratorTest.java
##########
@@ -954,6 +954,41 @@ public void testYieldingOperatorProperlyChainedOnNewSources() {
         assertEquals(4, vertices.get(0).getOperatorIDs().size());
     }
 
+    @Test
+    public void testDeterministicUnionOrder() {
+        StreamExecutionEnvironment env = StreamExecutionEnvironment.createLocalEnvironment(1);
+
+        JobGraph jobGraph = getUnionJobGraph(env);
+        JobVertex jobSink = Iterables.getLast(jobGraph.getVerticesSortedTopologicallyFromSources());
+        List<String> expectedSourceOrder =
+                jobSink.getInputs().stream()
+                        .map(edge -> edge.getSource().getProducer().getName())
+                        .collect(Collectors.toList());
+
+        for (int i = 0; i < 100; i++) {
+            JobGraph jobGraph2 = getUnionJobGraph(env);

Review comment:
       nit: add more than just two sources in `getUnionJobGraph` to increase failure probability?




----------------------------------------------------------------
This is an automated message from the Apache Git Service.
To respond to the message, please log on to GitHub and use the
URL above to go to the specific comment.

For queries about this service, please contact Infrastructure at:
users@infra.apache.org



[GitHub] [flink] rkhachatryan commented on a change in pull request #15013: [FLINK-21490][datastream] Make job graph generation deterministic in respect to hashes of input nodes.

Posted by GitBox <gi...@apache.org>.
rkhachatryan commented on a change in pull request #15013:
URL: https://github.com/apache/flink/pull/15013#discussion_r582769787



##########
File path: flink-streaming-java/src/main/java/org/apache/flink/streaming/api/graph/StreamingJobGraphGenerator.java
##########
@@ -347,7 +348,13 @@ private void setChaining(Map<Integer, byte[]> hashes, List<Map<Integer, byte[]>>
         final Map<Integer, OperatorChainInfo> chainEntryPoints =
                 buildChainedInputsAndGetHeadInputs(hashes, legacyHashes);
         final Collection<OperatorChainInfo> initialEntryPoints =
-                new ArrayList<>(chainEntryPoints.values());
+                chainEntryPoints.values().stream()
+                        .sorted(
+                                Comparator.comparing(
+                                        operatorChainInfo ->
+                                                hashes.get(operatorChainInfo.getStartNodeId()),
+                                        StreamingJobGraphGenerator::compareHashes))

Review comment:
       Then shouldn't hashes be compared first (before nodeId)?




----------------------------------------------------------------
This is an automated message from the Apache Git Service.
To respond to the message, please log on to GitHub and use the
URL above to go to the specific comment.

For queries about this service, please contact Infrastructure at:
users@infra.apache.org



[GitHub] [flink] flinkbot edited a comment on pull request #15013: [FLINK-21490][datastream] Make job graph generation deterministic in respect to hashes of input nodes.

Posted by GitBox <gi...@apache.org>.
flinkbot edited a comment on pull request #15013:
URL: https://github.com/apache/flink/pull/15013#issuecomment-785429756


   <!--
   Meta data
   {
     "version" : 1,
     "metaDataEntries" : [ {
       "hash" : "f2c1726aadbac68116f40e49698b6fa2457fd4e4",
       "status" : "DELETED",
       "url" : "https://dev.azure.com/apache-flink/98463496-1af2-4620-8eab-a2ecc1a2e6fe/_build/results?buildId=13726",
       "triggerID" : "f2c1726aadbac68116f40e49698b6fa2457fd4e4",
       "triggerType" : "PUSH"
     }, {
       "hash" : "e8d9945955c0730486f3d64da4001b03bfe3be66",
       "status" : "DELETED",
       "url" : "https://dev.azure.com/apache-flink/98463496-1af2-4620-8eab-a2ecc1a2e6fe/_build/results?buildId=13748",
       "triggerID" : "e8d9945955c0730486f3d64da4001b03bfe3be66",
       "triggerType" : "PUSH"
     }, {
       "hash" : "e618698ebd320e7c1830b1b2a4c3aa0854ab5112",
       "status" : "UNKNOWN",
       "url" : "TBD",
       "triggerID" : "e618698ebd320e7c1830b1b2a4c3aa0854ab5112",
       "triggerType" : "PUSH"
     }, {
       "hash" : "8f3096c94d1de28f9c88803f17455814de3481ba",
       "status" : "UNKNOWN",
       "url" : "TBD",
       "triggerID" : "8f3096c94d1de28f9c88803f17455814de3481ba",
       "triggerType" : "PUSH"
     }, {
       "hash" : "c96379cbcd18522dd643c5ef0a2150372ce50bb0",
       "status" : "PENDING",
       "url" : "https://dev.azure.com/apache-flink/98463496-1af2-4620-8eab-a2ecc1a2e6fe/_build/results?buildId=13752",
       "triggerID" : "c96379cbcd18522dd643c5ef0a2150372ce50bb0",
       "triggerType" : "PUSH"
     }, {
       "hash" : "989137b5809d66cdd9f4c9e5e8915fda7eda549b",
       "status" : "FAILURE",
       "url" : "https://dev.azure.com/apache-flink/98463496-1af2-4620-8eab-a2ecc1a2e6fe/_build/results?buildId=13766",
       "triggerID" : "989137b5809d66cdd9f4c9e5e8915fda7eda549b",
       "triggerType" : "PUSH"
     } ]
   }-->
   ## CI report:
   
   * e618698ebd320e7c1830b1b2a4c3aa0854ab5112 UNKNOWN
   * 8f3096c94d1de28f9c88803f17455814de3481ba UNKNOWN
   * c96379cbcd18522dd643c5ef0a2150372ce50bb0 Azure: [PENDING](https://dev.azure.com/apache-flink/98463496-1af2-4620-8eab-a2ecc1a2e6fe/_build/results?buildId=13752) 
   * 989137b5809d66cdd9f4c9e5e8915fda7eda549b Azure: [FAILURE](https://dev.azure.com/apache-flink/98463496-1af2-4620-8eab-a2ecc1a2e6fe/_build/results?buildId=13766) 
   
   <details>
   <summary>Bot commands</summary>
     The @flinkbot bot supports the following commands:
   
    - `@flinkbot run travis` re-run the last Travis build
    - `@flinkbot run azure` re-run the last Azure build
   </details>


----------------------------------------------------------------
This is an automated message from the Apache Git Service.
To respond to the message, please log on to GitHub and use the
URL above to go to the specific comment.

For queries about this service, please contact Infrastructure at:
users@infra.apache.org