Visualization using timelines

ABSTRACT

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.

REFERENCES

• 1: M. Abrams , N. Doraswamy , A. Mathur, Chitra: Visual Analysis of Parallel and Distributed Programs in the Time, Event, and Frequency Domains, IEEE Transactions on Parallel and Distributed Systems, v.3 n.6, p.672-685, November 1992 [doi>10.1109/71.180623]
• 2: Peter Bates, Debugging heterogeneous distributed systems using event-based models of behavior, ACM SIGPLAN Notices, v.24 n.1, p.11-22, Jan. 1989
• 3: Marc H. Brown , John Hershberger, Color and Sound in Algorithm Animation, Computer, v.25 n.12, p.52-63, December 1992 [doi>10.1109/2.179117]
• 4: R. J. A. Buhr , G. M. Karam , C. M. Woodside , R. Casselman , G. Franks , H. Scott , D. Bailey, TimeBench: a CAD tool for real-time system design, Proceedings of the second international symposium on Environments and tools for Ada, p.3-15, September 1994, Washington, D.C., United States
• 5: William A. S. Buxton, Telepresence: integrating shared task and person spaces, Proceedings of the conference on Graphics interface '92, p.123-129, September 1992, Vancouver, British Columbia, Canada
• 6: I. J. P. Elshoff, A distributed debugger for Amoeba, ACM SIGPLAN Notices, v.24 n.1, p.1-10, Jan. 1989
• 7: David Harel, Statecharts: A visual formalism for complex systems, Science of Computer Programming, v.8 n.3, p.231-274, June 1, 1987 [doi>10.1016/0167-6423(87)90035-9]
• 8: Michael T. Heath , Jennifer A. Etheridge, Visualizing the Performance of Parallel Programs, IEEE Software, v.8 n.5, p.29-39, September 1991 [doi>10.1109/52.84214]
• 9: Jeffrey Joyce , Greg Lomow , Konrad Slind , Brian Unger, Monitoring distributed systems, ACM Transactions on Computer Systems (TOCS), v.5 n.2, p.121-150, May 1987 [doi>10.1145/13677.22723]
• 10: G.M. Karam and J.T.Wilson, "MLog: A Language for Prototyping Concurrent Systems," in Proc. of 1990 Canadian Conf. on Electrical and Computer Engineering, Ottawa, CANADA, Sept. 1990, pp. 43.2.1- 43.2.6.
• 11: Carol Kilpatrick , Karsten Schwan, ChaosMON—application-specific monitoring and display of performance information for parallel and distributed systems, ACM SIGPLAN Notices, v.26 n.12, p.57-67, Dec. 1991
• 12: T. Lehr , Z. Segall , D. F. Vrsalovic , E. Caplan , A. L. Chung , C. E. Fineman, Visualizing Performance Debugging, Computer, v.22 n.10, p.38-51, October 1989 [doi>10.1109/2.42013]
• 13: Charles E. McDowell , David P. Helmbold, Debugging concurrent programs, ACM Computing Surveys (CSUR), v.21 n.4, p.593-622, Dec. 1989 [doi>10.1145/76894.76897]
• 14: G.-C. Roman , K. C. Cox, A Declarative Approach to Visualizing Concurrent Computations, Computer, v.22 n.10, p.25-36, October 1989 [doi>10.1109/2.42012]
• 15: David S. Rosenblum, Specifying Concurrent Systems with TSL, IEEE Software, v.8 n.3, p.52-61, May 1991 [doi>10.1109/52.88944]
• 16: David Socha , Mary L. Bailey , David Notkin, Voyeur: graphical views of parallel programs, ACM SIGPLAN Notices, v.24 n.1, p.206-215, Jan. 1989
• 17: Janice M. Stone, A graphical representation of concurrent processes, ACM SIGPLAN Notices, v.24 n.1, p.226-235, Jan. 1989
• 18: Hideyuki Tokuda , Makoto Kotera , Clifford E. Mercer, A real-time monitor for a distributed real-time operating system, ACM SIGPLAN Notices, v.24 n.1, p.68-77, Jan. 1989

INDEX TERMS

Primary Classification:
  D. Software
  D.2 SOFTWARE ENGINEERING
      D.2.5 Testing and Debugging
          Subjects: Code inspections and walk-throughs

Additional Classification:
  D. Software
  D.2 SOFTWARE ENGINEERING
      D.2.2 Design Tools and Techniques

          Nouns: X-Window
      D.2.5 Testing and Debugging

          Nouns: DEBUG

  H. Information Systems
  H.5 INFORMATION INTERFACES AND PRESENTATION (I.7)
      H.5.2 User Interfaces (D.2.2, H.1.2, I.3.6)
          Subjects: Interaction styles (e.g., commands, menus, forms, direct manipulation)

General Terms:
Algorithms, Design, Reliability