Narratives of space and time: visualization for distributed applications

Programmers of distributed applications face the challenge of building communicating processes (CP) in a complex, heterogeneous network with distributed data and services. The tools necessary to build these systems are emerging, but widespread acceptance will require effective use of visualization and user interface technologies to reduce complexity.In this paper, we outline a plan and describe some initial results for visualizing three aspects of distributed applications• X.500 [25) directory data• Internet network and routing maps [27]• Hermes [42] communicating processesThese are key components of the Consortium for Reliable Distributed Systems (CORDS) research effort described elsewhere in these proceedings [41]. An introductory section describes the CORDS model for distributed processing. The resultant general visualization requirements are summarized. These put the research plan into context.

[1]  Yechiam Yemini,et al.  NEST: a network simulation and prototyping testbed , 1990, CACM.

[2]  Edward M. Reingold,et al.  Tidier Drawings of Trees , 1981, IEEE Transactions on Software Engineering.

[3]  Roberto Tamassia,et al.  Algorithms for Plane Representations of Acyclic Digraphs , 1988, Theor. Comput. Sci..

[4]  Marshall T. Rose The Simple Book: An Introduction to Management of TCP/IP-Based Internets , 1991 .

[5]  Yi-Hsiu Wei,et al.  CONCERT: a high-level-language approach to heterogeneous distributed systems , 1989, [1989] Proceedings. The 9th International Conference on Distributed Computing Systems.

[6]  David R. Cheriton,et al.  The V distributed system , 1988, CACM.

[7]  Tracy L. Laquey The user's directory of computer networks , 1990 .

[8]  Jacob Slonim,et al.  Towards a new distributed programming environment (CORDS) , 1991, CASCON.

[9]  Paul E. Haeberli,et al.  ConMan: a visual programming language for interactive graphics , 1988, SIGGRAPH.

[10]  Xuemin Lin,et al.  How to draw a directed graph , 1989, [Proceedings] 1989 IEEE Workshop on Visual Languages.

[11]  Mukesh Singhal,et al.  Guest Editor's Introduction: Distributed Computing Systems , 1991 .

[12]  Jean G. Vaucher Pretty‐printing of trees , 1980, Softw. Pract. Exp..

[13]  Roberto Tamassia,et al.  Incremental planarity testing , 1989, 30th Annual Symposium on Foundations of Computer Science.

[14]  Edward R. Tufte,et al.  Envisioning Information , 1990 .

[15]  Ioannis G. Tollis,et al.  Area requirement and symmetry display in drawing graphs , 1989, SCG '89.

[16]  Claude Kaiser,et al.  Distributed computing systems , 1986 .

[17]  Douglas Comer,et al.  Internetworking with TCP/IP , 1988 .

[18]  Charles Wetherell,et al.  Tidy Drawings of Trees , 1979, IEEE Transactions on Software Engineering.

[19]  Carlo Batini,et al.  Automatic graph drawing and readability of diagrams , 1988, IEEE Trans. Syst. Man Cybern..

[20]  Nan C. Shu,et al.  Visual Programming: Perspectives and Approaches , 1989, IBM Syst. J..

[21]  Kozo Sugiyama,et al.  A cognitive approach for graph drawing , 1987 .

[22]  Walter F. Tichy,et al.  Edge: An extendible graph editor , 1990, Softw. Pract. Exp..

[23]  Robert E. Tarjan,et al.  Data structures and network algorithms , 1983, CBMS-NSF regional conference series in applied mathematics.