You are viewing a plain text version of this content. The canonical link for it is here.
Posted to mapreduce-issues@hadoop.apache.org by "Xiaomin Zhang (Jira)" <ji...@apache.org> on 2020/11/17 07:49:00 UTC

[jira] [Created] (MAPREDUCE-7306) Mistaken cyclic check in JobControl Job DAG

Xiaomin Zhang created MAPREDUCE-7306:
----------------------------------------

             Summary: Mistaken cyclic check in JobControl Job DAG
                 Key: MAPREDUCE-7306
                 URL: https://issues.apache.org/jira/browse/MAPREDUCE-7306
             Project: Hadoop Map/Reduce
          Issue Type: Bug
          Components: client, mrv2
    Affects Versions: 3.0.0
            Reporter: Xiaomin Zhang


MAPREDUCE-4371 added cyclic dependency check for a topologic sorted Job DAG. However it is somehow not properly implemented for the `sort` phase.

In the while loop as below:

 
{code:java}
// code placeholder
{code}
visit the parent node followed by the child node. If the given graph contains a cycle, then there is at least one node which is a parent as well as a child so this will break Topological Order. Therefore, after the topological sort, check for every directed edge whether it follows the order or not.

 

 

 



--
This message was sent by Atlassian Jira
(v8.3.4#803005)

---------------------------------------------------------------------
To unsubscribe, e-mail: mapreduce-issues-unsubscribe@hadoop.apache.org
For additional commands, e-mail: mapreduce-issues-help@hadoop.apache.org