Hi

I have the requirement to visualize the state of night jobs with complex dependencies in a web page (think of make jobs running only if other jobs finnished)

The idea is to have as a basic a tree graph (simple case as ascii graphic, y is the time axis)


      .-------.   .-------.   .-------.    
      | job 1 |   | job 2 |   | job 7 |      
      |       |   |       |   |       |     
      .-------.   .-------.   .-------.  
          .         .   .         .      
          ...........   ...........    
                .           . 
                .           . 
.-------.   .-------.   .-------.   
| job 3 |   | job 4 |   | job 5 |     
|       |   |       |   |       |    
.-------.   .-------.   .-------.
    .           .           .
    .........................
                .
                .
            .-------.   
            | job 6 |   
            |       |   
            .-------.

[download]

Now the drawing logic for various dependency trees is challenging, we want to have at least a reasonable default, which can be adjusted manually.

I thought about using something like graphviz to draw the graph and to use Perl to translate the topology to HTML/JS.

In order to search for existing solutions, I need to figure out how these kind of diagrams are called.

I searched for various combinations of (dependency,job,task,scheduler) x (diagram,tree,graph,chart) but the images never fit.

Any pointers?

update

added "job 7" to make the complexity more apparent.

Cheers Rolf
(addicted to the Perl Programming Language :)
Wikisyntax for the Monastery

In reply to Visualizing a dependency graph in a web page by LanX

Title:
Use:  <p> text here (a paragraph) </p>
and:  <code> code here </code>
to format your post, it's "PerlMonks-approved HTML":


  • Posts are HTML formatted. Put <p> </p> tags around your paragraphs. Put <code> </code> tags around your code and data!
  • Titles consisting of a single word are discouraged, and in most cases are disallowed outright.
  • Read Where should I post X? if you're not absolutely sure you're posting in the right place.
  • Please read these before you post! —
  • Posts may use any of the Perl Monks Approved HTML tags:
    a, abbr, b, big, blockquote, br, caption, center, col, colgroup, dd, del, details, div, dl, dt, em, font, h1, h2, h3, h4, h5, h6, hr, i, ins, li, ol, p, pre, readmore, small, span, spoiler, strike, strong, sub, summary, sup, table, tbody, td, tfoot, th, thead, tr, tt, u, ul, wbr
  • You may need to use entities for some characters, as follows. (Exception: Within code tags, you can put the characters literally.)
            For:     Use:
    & &amp;
    < &lt;
    > &gt;
    [ &#91;
    ] &#93;
  • Link using PerlMonks shortcuts! What shortcuts can I use for linking?
  • See Writeup Formatting Tips and other pages linked from there for more info.