Visualization using timelines

A timeline is a linear, graphical visualization of events over time. For example, in concurrent application, events would represent state changes for some system object (such as a task or variable). A timeline display generator creates the graphical visualization from some record of events. This paper reports on a model for timeline display generators based on a formal model of event history and the objectives of timeline visualization. In this model, any timeline display generator is completely described through the definition of a set of mathematical functions. The exact characteristics and flexibility of a particular implementation of a timeline display generator, depends on the way in which these functions have been implemented. The current prototype, xtg, (Timeline Display Generator for X-windows) serves as an example implementation of these ideas. Characteristics of xtg are presented, and its use in the analysis of a real-world client-server application is discussed. Xtg has been applied to several other applications to-date and is being applied by several telecommunications companies to areas ranging from software process analysis to call trace data analysis.

[1]  David S. Rosenblum.  Specifying concurrent systems with TSL , 1991, IEEE Software.

[2]  Peter C. Bates.  Debugging Heterogeneous Distributed Systems Using Event-Based Models of Behavior , 1995, ACM Trans. Comput. Syst..

[3]  William Buxton,et al.  Telepresence: Integrating Shared Task and Person Spaces , 1992 .

[4]  Michael T. Heath,et al.  Visualizing the performance of parallel programs , 1991, IEEE Software.

[5]  R. J. A. Buhr,et al.  TimeBench: a CAD tool for real-time system design , 1994, SETA2.

[6]  Zary Segall,et al.  Visualizing performance debugging , 1989, Computer.

[7]  Gruia-Catalin Roman,et al.  A declarative approach to visualizing concurrent computations , 1989, Computer.

[8]  Marc Abrams,et al.  Chitra: Visual Analysis of Parallel and Distributed Programs in the Time, Event, and Frequency Domains , 1992, IEEE Trans. Parallel Distributed Syst..

[9]  I. J. P. Elshoff,et al.  A distributed debugger for Amoeba , 1988, PADD '88.

[10]  Charles E. McDowell,et al.  Debugging concurrent programs , 1989, ACM Comput. Surv..

[11]  Karsten Schwan,et al.  ChaosMON—application-specific monitoring and display of performance information for parallel and distributed systems , 1991, PADD '91.

[12]  Konrad Slind,et al.  Monitoring distributed systems , 1987, TOCS.

[13]  David Notkin,et al.  Voyeur: graphical views of parallel programs , 1988, PADD '88.

[14]  John Hershberger,et al.  Color and sound in algorithm animation , 1992, Computer.

[15]  Hideyuki Tokuda,et al.  A real-time monitor for a distributed real-time operating system , 1988, PADD '88.

[16]  Janice M. Stone.  A graphical representation of concurrent processes , 1988, PADD '88.