Article

Free access

Narratives of space and time: visualization for distributed applications

Authors:

Patrick J. Finnigan,

Kelly A. LyonsAuthors Info & Claims

CASCON '91: Proceedings of the 1991 conference of the Centre for Advanced Studies on Collaborative research

Pages 363 - 391

Published: 28 October 1991 Publication History

Abstract

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.

References

[1]

D. W. Bachmann and M. E. Segal and M. M. Srinivasan and T. J. Teorey, NetMod: A Design Tool for Large-Scale Heterogeneous Campus Networks, Electrical Engineering and Computer Science and Center for Information Technology, The University of Michigan, Ann Arbor, MI, June, 1990.]]

[2]

M. Bauer, Personal Correspondence, 1991]]

[3]

D. Bertsekas and R. Gallager, Data Networks, Prentice Hall, Englewood Cliffs, NJ, 1989.]]

Digital Library

[4]

R. J. A. Buhr, System Design with Ada, Prentice-Hall Inc., Englewood Cliff, NJ 07632, 1984.]]

Digital Library

[5]

CACI Products Company, 3344 North Torrey Pines Court, La Jolla, CA 92037]]

[6]

Case, Fedor, Schoffstall and Davin {RFC1157} SNMP Protocol, Ddn Network Information Center, SRI International, Ravenswood, CA.]]

[7]

T. Carey, Usability Designs in Practice, in Topics in Real-Time Software Engineering Seminar, Toronto, June 25, 1991.]]

[8]

S. K. Chang (ed.), Visual Programming Systems, Prentice Hall, Englewood Cliffs, NJ, 1990]]

Digital Library

[9]

D. R. Cheriton, The V Distributed System, Communications of the ACM, Vol. 31, No. 3, March 1988, pp. 314--333.]]

Digital Library

[10]

M. P. Consens and C. N. Knight and A. O. Mendelzon, The Architecture of the G+/Graphlog Visual Query System, IBM Canada Laboratory, TR 74.054, Don Mills, Ontario, April, 1991.]]

[11]

D. E. Corner, Internetworking with TCP/IP, Principles, Protocols, and Architectures, Prentice Hall, Englewood Cliffs, NJ, 1991.]]

[12]

G. Di Battista and R. Tamassia, Algorithms for plane representations of acyclic digraphs, Theoretical Computer Science, Vol. 61, 1988, 175--198.]]

Digital Library

[13]

G. Di Battista and R. Tamassia, Incremental planarity testing, Proceedings of the 30th IEEE Symposium on Foundations of Computer Science, 1989, 436--441.]]

Digital Library

[14]

G. Di Battista and R. Tamassia, Area requirement and symmetry display in drawing graphs, Proceedings of the Fifth ACM Symposium on Computational Geometry, 1989, 51--60.]]

Digital Library

[15]

A. Dupuy and J. Schwartz and Y. Yemini and D. Bacon, NEST: A Network Simulation and Prototyping Testbed, Communications of the ACM, Vol. 33, No. 10, October 1990, pp. 64--74]]

Digital Library

[16]

P. Eades and R. Tamassia, Algorithms for Drawing Graphs: An Annotated Bibliography, Department of Computer Science, Brown University, Providence, RI 02912-1910 USA, October, 1989.]]

Digital Library

[17]

K. M. Fairchild and S. E. Poltrock and G. W. Furnas, SemNet: Three-Dimensional Graphic Representations of Large Knowledge Bases, in R. Guindon(ed.), Cognitive Science and its Applications for Human-Computer Interaction, Lawrence Erlbaum Associates, Publishers, Hillsdale, NJ, 1988.]]

[18]

P. E. Haberli, ConMan: A Visual Programming Language for Interactive Graphics, ACM Computer Graphics, August 1988.]]

Digital Library

[19]

G. Hardman (ed.), Cadre Teamwork for AIX, in AlXpert, Spring 1991, IBM Order No. G580-0006-00, IBM 472 Wheelers Farms Road, Milford, CT 06460, pp. 9--17.]]

[20]

Hewlett-Packard Company, HP-25 Applications Programs, "Rhumbline Navigation", Hewlett Packard, 19310-19320 Pruneridge Ave., Cupertino, CA 95014, Order No. 00025-90011, 1975, pp. 65--69.]]

[21]

Interviews Reference Manual, Stanford University, August 31, 1988.]]

[22]

i-Logix Inc., 22 Third Avenue, Burlington, MA 01803]]

[23]

Index Technology Corporation, 101 Main St., Cambridge, MA 02142.]]

[24]

ISO, Information Processing Systems - Open Systems Interconnection - Management Information Protocol Definition, Part 2: Common Management Information Protocol, Draft International Standard Number 9596-2, May 1988.]]

[25]

ISO, ISO/IEC 9594-1 Information Technology - Open Systems Interconnection - The Directory, International Standards Organization, Geneva, 1990.]]

[26]

C-M. Karat, Measurable Benefits of Applied Human-Computer Interaction, in Topics in Real-Time Software Engineering Seminar, Toronto, June 25, 1991.]]

[27]

T. LaQuey (Ed.), The User's Directory of Computer Networks, Digital Press, 1990.]]

Digital Library

[28]

T. Libert, Merit, Inc., Personal Communcation, 1991.]]

[29]

MathSoft, Inc., 225 Main Street, Cambridge, MA.]]

[30]

ISO, Draft Proposal ISO/DP 7489 on Data Processing Open Interconnection Basic Reference Model, Geneva, Switzerland, 1988.]]

[31]

F. Newbery Paulisch and W. F. Tichy, EDGE: An extendible graph editor, Software Practice and Experience, Vol. 20 No. S1, June 1990, pp. 63--88.]]

Digital Library

[32]

B. Reid, NetMap Command Documentation, server nis.nfs.net and Private Communication, 1991.]]

[33]

Open Software Foundation, Motif Style Guide., Cambridge, MA, 1990.]]

Digital Library

[34]

Open Software Foundation, Distributed Computing Environment Rationale, Cambridge, MA, May 1990.]]

[35]

E. Reingold and J. Tilford, Tidier drawing of trees, IEEE Transactions on Software Engineering, Vol. SE-7, No. 2, 1981, 223--228.]]

Digital Library

[36]

M. T. Rose The Simple Book - An Introduction to Management of TCP/IP-based internets Prentice Hall, Englewood Cliffs, NJ, 1991]]

Digital Library

[37]

S. M. Shatz and W. K. Cheng, A Petri Net Framework for Automated Static Analysis of Ad a Tasking Behavior, in Tutorial: Distributed Software Engineering, IEEE Computer Society, 1988, pp. 241--257]]

[38]

N. C. Shu, Visual Programming, Van Nostrand Reinhold Company, New York, 1988, p. 1]]

Digital Library

[39]

H. Simpson, CASE: achieving the promise, Unisphere (USA), Vol. 9, No. 7, October 1989, pp. 65--67.]]

[40]

M. Singhal and T. L. Casavant, Distributed Computing Systems, IEEE Computer, Vol. 24, No. 8, August 1991, pp. 12--15.]]

Digital Library

[41]

J. Slonim et. al., Towards a New Distributed Programming Environment (CORDS), (these proceedings), Toronto, ON, 1991.]]

Digital Library

[42]

R. E. Strom and D. F. Bacon and A. P. Goldberg and A. Lowry and D. M. Yellin and S. A. Yemini, Hermes: A Language for Distributed Processing, Prentice Hall, Englewood Cliffs NJ, 1991.]]

Digital Library

[43]

K. Sugiyama and P. Eades, How to Draw a Directed Graph, in Journal of Information Processing, Vol. 13, No. 4, 1989.]]

Digital Library

[44]

INSPEC, IBM System Network Architecture, Jan. 1975 - June 1990, (A Bibliography from the Inspec: Information Services For the Physics and Engineering Communities Data Base), INSPEC Order PB90-874009/XAB, Springfield, VA, 1990.]]

[45]

K. Sugiyama and S. Tagawa and M. Toda, Methods for visual understanding of hierarchical systems, IEEE Transactions on Systems, Man and Cybernetics, Vol. SMC-11, No. 2, 1981, 109--125.]]

[46]

K. Sugiyama, A cognitive approach for graph drawing, Cybernetics and Systems: An International Journal, Vol. 18, 1987, 447--488.]]

Digital Library

[47]

K. Sugiyama, How to generate good diagrams: cognitive approaches to the automatic drawing of graphs, Syst. Control Inf. (Japan), Vol. 33, No. 11, 1989, pp. 569--67.]]

[48]

R. Tamassia and G. Di Battista and C. Batini, Automatic graph drawing and readability of diagrams, IEEE Transactions on Systems, Man, and Cybernetics, Vol.18 No. 1, January/February 1988, pp. 61--79.]]

Digital Library

[49]

R. Tamassia, Personal Correspondence, 1991.]]

[50]

R E. Tarjan, Data Structures and Network Algorithms, Society for Industrial and Applied Mathematics (SIAM), Philadelphia, PA, 1983.]]

Digital Library

[51]

E. R. Tufte, Envisioning Information, Graphics Press, Cheshire, CT, 1990]]

Digital Library

[52]

H. J. Van Norman, A user's guide to network design tools, Data Communications, April 1988, pp. 115--133.]]

[53]

J. Vaucher, Pretty printing of trees, Software Practice and Experience, Vol. 10, No. 7, 1980, 553--561.]]

[54]

M. Wein, User Interfaces to Realtime Systems, in Topics in RealTime Software Engineering Seminar, Toronto, June 25, 1991.]]

[55]

C. Wetherell and A. Shannon, Tidy drawing of trees, IEEE Transactions of Software Engineering, Vol. SE-5, No. 5, 1979, 514--520.]]

Digital Library

[56]

S. A. Yemini and G. S. Goldszmidt and A. D. Stoyenko and L. Beeck, CONCERT: A High-Level-Language Approach to Heterogeneous Distributed Systems, Proceedings of the 9th. International Conference on Distributed Systems, pp. 162--171.]]

Cited By

Slonim JBauer MLarson P(1992)CORDSProceedings of the 1992 conference of the Centre for Advanced Studies on Collaborative research - Volume 210.5555/962260.962262(1-21)Online publication date: 9-Nov-1992
https://dl.acm.org/doi/10.5555/962260.962262
Slonim JFinnigan PMendelson ATeorey TBauer MLarson PMcBride RYemini YYemini S(1991)Towards a new distributed programming environment (CORDS)Proceedings of the 1991 conference of the Centre for Advanced Studies on Collaborative research10.5555/962111.962127(155-172)Online publication date: 28-Oct-1991
https://dl.acm.org/doi/10.5555/962111.962127

Recommendations

Towards a real-time distributed systems annex in Ada

In this paper we address the problem of combining two issues that are standardized separately in two Ada 95 annexes: Real-Time Systems (Annex D) and Distributed Systems (Annex E). With these annexes it is possible to build applications with real-time ...
Towards a real-time distributed systems annex in Ada
IRTAW '00: Proceedings of the 10th international workshop on Real-time Ada workshop

In this paper we address the problem of combining two issues that are standardized separately in two Ada 95 annexes: Real-Time Systems (Annex D) and Distributed Systems (Annex E). With these annexes it is possible to build applications with real-time ...
Integrating middleware for timely reconfiguration of distributed soft real-time systems with ada DSA
Ada-Europe'12: Proceedings of the 17th Ada-Europe international conference on Reliable Software Technologies

Soft real-time distributed systems are dynamic in nature which poses a number of challenges to their time-deterministic behavior. The communication links between their remote parts are also a source of temporal uncertainty that requires thorough ...

Comments

Information & Contributors

Information

Published In

cover image DL Hosted proceedings

CASCON '91: Proceedings of the 1991 conference of the Centre for Advanced Studies on Collaborative research

October 1991

404 pages

Editors:
Ann Gawam
IBM Information Development
,
Jan K. Pachl
IBM Centre for Advanced Studies
,
Jacob Slonim
IBM Centre for Advanced Studies
,
Anne Stilman
IBM Information Development

Sponsors

IBM Canada Ltd. Laboratory Centre for Advanced Studies

Publisher

IBM Press

Publication History

Published: 28 October 1991

Author Tags

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

2
Total Citations
View Citations
297
Total Downloads

Downloads (Last 12 months)10
Downloads (Last 6 weeks)1

Reflects downloads up to 18 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

Slonim JBauer MLarson P(1992)CORDSProceedings of the 1992 conference of the Centre for Advanced Studies on Collaborative research - Volume 210.5555/962260.962262(1-21)Online publication date: 9-Nov-1992
https://dl.acm.org/doi/10.5555/962260.962262
Slonim JFinnigan PMendelson ATeorey TBauer MLarson PMcBride RYemini YYemini S(1991)Towards a new distributed programming environment (CORDS)Proceedings of the 1991 conference of the Centre for Advanced Studies on Collaborative research10.5555/962111.962127(155-172)Online publication date: 28-Oct-1991
https://dl.acm.org/doi/10.5555/962111.962127

View Options

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

Media

Figures

Other

Tables

View Table of Contents