A graphical interface for analysis of communication protocols

ABSTRACT

In this paper we describe a graphical interface that is an effective tool for displaying and analyzing communication protocols. Asynchronous distributed systems, and communication networks in particular, are often very complex and the interactions between processors are difficult to understand. The graphical interface provides an intuitive representation of those interactions and facilitates the user's understanding of the behavior of the system. The interface was developed to display the Trans, Tracks and Total protocols and has already proved useful in debugging a simulator for those protocols. It can also be used to display the behavior of other protocols.

REFERENCES

• 1: Kenneth P. Birman , Thomas A. Joseph, Reliable communication in the presence of failures, ACM Transactions on Computer Systems (TOCS), v.5 n.1, p.47-76, Feb. 1987 [doi>10.1145/7351.7478]
• 2: M. H. Brown, Perspectives on algorithm animation, Proceedings of the SIGCHI conference on Human factors in computing systems, p.33-38, May 15-19, 1988, Washington, D.C., United States [doi>10.1145/57167.57172]
• 3: Jo-Mei Chang , N. F. Maxemchuk, Reliable broadcast protocols, ACM Transactions on Computer Systems (TOCS), v.2 n.3, p.251-273, Aug. 1984 [doi>10.1145/989.357400]
• 4: J. Crowcroft , K. Paliwoda, A multicast transport protocol, ACM SIGCOMM Computer Communication Review, v.18 n.4, p.247-256, August 1988
• 5: A. Diaz, "Reliable broadcast protocols for unreliable asynchronous distributed systems: Performance analysis of two strategies," M.S. Thesis, Depmlment of Electrical and Computer Engineering, University of California, Santa Barbara, 1991.
• 6: A. Erramilli , R. P. Singh, A reliable and efficient multicast for broadband broadcast networks, ACM SIGCOMM Computer Communication Review, v.17 n.5, p.343-352, Oct./Nov. 1987
• 7: Cynthia H Ferguson, MULTIVIEW: AN INTEGRATED APPROACH TO VISUALIZATION OF PARALLEL PROGRAMS (M.S. Thesis), University of California at Santa Cruz, Santa Cruz, CA, 1990
• 8: S.H. Jones, R. H. Barkan, and L. D. Wittie, "BUG- NET:. A real time distributed debugging system,'* Proceedings of the 6th Symposium on Reliability in Distributed Software and Database Systems, Williamsbu~, VA (March 1987), 56-65.
• 9: Thomas J. LeBlanc , John M. Mellor-Crummey , Robert J. Fowler, Analyzing parallel program executions using multiple views, Journal of Parallel and Distributed Computing, v.9 n.2, p.203-217, June 1990 [doi>10.1016/0743-7315(90)90046-R]
• 10: 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]
• 11: S.W. {atan and V. D. Gligor, "A fault-tolerant protocol for atomic broadcast," Proceedings of the 7th S~- sium on Reliable Distributed Systems, Columbus, OH (Octol~ 1988), 112-126.
• 12: P. M. Melliar-Smith , L. E. Moser , V. Agrawala, Broadcast Protocols for Distributed Systems, IEEE Transactions on Parallel and Distributed Systems, v.1 n.1, p.17-25, January 1990 [doi>10.1109/71.80121]
• 13: P.M. Melliar-Smith and L. E. Moser, "Trans: A reliable broadcast protocol," submitted for publication.
• 14: Louise E. Moser , P. M. Melliar-Smith , Vivek Agrawala, Total ordering algorithms, Proceedings of the 19th annual conference on Computer Science, p.375-380, April 1991, San Antonio, Texas, United States [doi>10.1145/327164.327298]
• 15: A. Nye, The Defimtive Guides to the X Window System, O'Reilly & Associates Inc., Vols. 1-5, 1990.
• 16: Larry L. Peterson , Nick C. Buchholz , Richard D. Schlichting, Preserving and using context information in interprocess communication, ACM Transactions on Computer Systems (TOCS), v.7 n.3, p.217-246, Aug. 1989 [doi>10.1145/65000.65001]
• 17: B. Rajag~ and P. K. McKinley, "A token-based protocol for reliable, oxdcred multicast communication," Proceedings of the 8th IEEE SymlxTsium on Reliable Distributed Systems, Seattle, WA (October 1989), 84-93.
• 18: Dror Zernik , Larry Rudolph, Animating work and time for debugging parallel programs foundation and experience, Proceedings of the 1991 ACM/ONR workshop on Parallel and distributed debugging, p.46-56, May 20-21, 1991, Santa Cruz, California, United States

INDEX TERMS

Primary Classification:
  D. Software
  D.2 SOFTWARE ENGINEERING
      D.2.2 Design Tools and Techniques
          Subjects: User interfaces

Additional Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS

  I. Computing Methodologies
  I.3 COMPUTER GRAPHICS
      I.3.6 Methodology and Techniques
          Subjects: Interaction techniques

General Terms:
Design, Documentation