Clone wiki

TSViz / Home

Table of Contents

TSViz overview.

Introduction


Logs generated by distributed systems are complex and unwieldy. They can be huge and contain extraneous details. It can be challenging to piece together logs generated at multiple hosts. Even if these logs contain ordering information, they are often still too complex for a developer to understand. TSViz helps developers understand such logs through visualization.

We've deployed the TSViz prototype, so feel free to try it out!

TSViz is a fork of ShiViz that integrates timestamp information into the visualization.

Design


TSViz is implemented as a browser application, making it easy to use. TSViz is useful for:

  • Understanding the communication graph. Quickly scan the graph to identify the presence or absence of certain communication patterns.
  • Reasoning about ordering in a concurrent or distributed setting. Visualize concurrency and the happened-before relation to understand if two events occurred concurrently, or if one happened before the other.
  • Analyzing activity at processes that matter. Hide processes (and their log lines) for a more focused visualization. Filter by communication to a process to see only those events at other processes that were likely to have influenced the execution of a process you care about.

How to Use


To visualize a log, paste it into TSViz's input box and click visualize. A space-time diagram will appear. In the visualization:

  • Time flows from top to bottom.

  • The left ruler shows the time relative to the first event in the log at time 0.

  • A vertical line with a box at the top is a process timeline. This represents a single thread of execution (e.g., a process).

  • Circles on a process timeline are events that were executed by the process.

  • Diagonal lines connecting two events represent the happened-before relation between the events: the higher of the two events happened before the second event.

  • Dashed lines represent transitive communication edges. These only appear when a process is hidden, and two processes that are not hidden communicated indirectly through this process.

  • Larger circles represent merged local events. These have a number inside of them, indicating the number of events that they represent.

  • Radiating lines that fade out represent communication edges to processes that are currently hidden from view.

TSViz.

Multiple Executions

Multiple executions can be visualized simultaneously by separating multiple logs with a delimiter. This delimiter is specified by the user as a regular expression. For example, for three executions we would need two delimiters separating the first and second, and second and third, logs.

Trace labelling is also supported. This can be achieved by adding a capture group named trace to the regular expression which would capture the label for execution following the delimiter. Suppose we have a delimiter === Execution 1 ===, where "Execution 1" is the name of the following execution. Then the corresponding regular expression to represent the delimiter would be ^=== (?<trace>.*) ===$.

If, in our previous example, we wanted all three executions to be labelled, we would need three delimiters, one before each execution. Empty executions are ignored.

Log Format


See the log format page for more information.

Supported features


  1. Hide traces while preserving ordering. Not all processes are useful to visualize. To hide a process timeline, double click the process box. To re-show the process timeline, double click on the process box in the "hidden hosts" panel. When a host is hidden, ordering information for events gleaned from that host is transitively applied to other events in the visualization:

Hiding hosts.

  1. Connect visualization events to log instance. Hover over the event circle or process box. The corresponding log entry will appear over the cursor. Click on an event to display more information in the right-side margin.

  2. Collapse local events to emphasize communication. TSViz emphasizes ordering information TODO

Local events collapsing.

Motif finding

TSViz has the capability to automatically find and summarize interesting patterns or "motifs" within a graph. Consider a database system with a dozen clients. The clients request data from the database server periodically, and the server responds to each of those requests in turn. The resulting communication graph would contain a lot of these request-response communication patterns or motifs that TSViz is equipped to find and provide useful information on.

The motifs currently supported are described briefly below. For a more formal description, please see the source code of motifFinder.js

Request-Response

A request response motif is a communication pattern between two hosts where one host sends a message to a second host, and the second host then sends something back to the first host.

requestresponse.png

Shown above is an example of a request-response motif. The blue host requests data from the peach colored host.

Request-response motifs must satisfy the following:

  • There cannot be too many nodes between the nodes on either the responder or the requester's side

  • No node can have any edges apart from the ones that comprise the request and response

Broadcast

Intuitively, a broadcast motif is a communication pattern where a host sends messages to other hosts in quick succession.

broadcast.png

Shown above is an example of a broadcast motif, with the green host sending messages to the others. Broadcast motifs must meet the following requirements:

  • The host must broadcast to a minimum of three different hosts

  • No node except the first may have any parent edges

Related academic work

Updated