Protocol Toolkits for Distributed Real-Time Experimental Workstations

  • A. S. Brown
Part of the IFIP Series on Computer Graphics book series (IFIP SER.COMP.)


An experimental workstation is often an end system in a network of systems generating, processing, and presenting data. Graphic software standards for workstations often extend the virtual display device model but leave little flexibility for application programs using task and process concurrency in all systems, including the workstation. Such applications are true distributed systems; they benefit from use of standard services in communications facilities, and from formal methods of design and implementation for custom protocols, where standard services are inadequate or non-existent.

As an example, a protocol for synchronization of clocks by exchange of timebase messages (based on an existing network timestamp protocol) is generalized to a method for tracking and synchronization of other real-time databases, which can be applied to distributed interactive world-coordinate clipping of a real-time data stream for graphic display. This method of distributed clipping is illustrated in a system for interactive display of real-time weather data.


Data Stream Internet Protocol International Standard Organization Clock Synchronization Remote Procedure Call 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [Bartram89]
    Bartram, L. R., Booth, K. S., Cowan, W. B. Issues in the Design of Workstations for Psychology experimentation. [In this volume.]Google Scholar
  2. [Carson82]
    Carson, George S. Message-Based Distributed Computing. IEEE 1982 Real-Time Systems Symposium (1982), pp. 170–183Google Scholar
  3. [Chesson88]
    Chesson, G. XTP Definition, Revision 3.1. Protocol Engines Inc., March 28 1988Google Scholar
  4. [Cohn88]
    Cohn, Marc. A lightweight transfer protocol for the US Navy SAFENET LAN standard. IEEE 13th Conference on Local Computer Networks (1988)Google Scholar
  5. [Comer88]
    Comer, D. Internetworking with TCP/IP: Principles, Protocols, and Architecture. Prentice-Hall, 1988Google Scholar
  6. [DaCruz87]
    DaCruz, Frank. KERMIT: A File Transfer Protocol. Digital Press, 1987Google Scholar
  7. [Dijkstra68]
    Dijkstra, E. W. Cooperating Sequential Processes. In Programming Languages, F. Genuys (ed.), Academic Press, New York, 1968Google Scholar
  8. [Gentleman8]
    Gentleman, W. Morven. Message Passing Between Sequential Processes: the Reply Primitive and the Administrator Concept. Software — Practice and Experience 11, 435–466(1981)MATHCrossRefGoogle Scholar
  9. [Gilbert72]
    Gilbert, Philip, and Chandler, W.J. Interference Between Communicating Parallel Processes. CACM 15(16), 427–437 (1972)MATHGoogle Scholar
  10. [Halsall88]
    Halsall, Fred. Introduction to Data Communications and Computer Networks. Addison-Wesley, 1985Google Scholar
  11. [Hansen78]
    Hansen, P. Brinch. Distributed processes: a concurrent programming concept. CACM 21(11), 934–940 (1978)MATHGoogle Scholar
  12. [Hoare78]
    Hoare, C. A. R. Communicating Sequential Processes. CACM 21(8), 666–677 (1978)MATHGoogle Scholar
  13. [IEEE83]
    IEEE. Oplen Systems Interconnection (OSI) — New International Standard Architecture and Protocols for Distributed Information Systems. (Special issue) Proceedings of the IEEE, 71(12)Google Scholar
  14. [ISO7498]
    International Standards Organization. ISO Open Systems Interconnection — Basic Reference ModelGoogle Scholar
  15. [Kaminski86]
    Kaminski, M. Protocols for communicating in the factory. IEEE Spectrum, April 1986Google Scholar
  16. [Koegel89]
    Koegel, J., McElroy, S., and Chanasyk, B. Data Analysis in a User Interface for Distributed Process Control. [In this volume.]Google Scholar
  17. [Lang89]
    Lang, Phyllis K. Improving the Timing Resolution of an MS-DOS PC. C Users’ Journal, July 1989, pp. 85–91Google Scholar
  18. [Lesk75]
    Lesk, M. E., and Schmidt, E. Lex — A Lexical Analyzer Generator. AT&T Bell Laboratories Technical Report 39 (UNIX), 1975Google Scholar
  19. [Mac87]
    Apple Computer Inc. Technical Introduction to the Macintosh Family. Addison-Wesley, 1987Google Scholar
  20. [O’Reilly88]
    O’Reilly, T., Quercia, V., Lamb, L. X Window System User’s Guide. O’Reilly & Assoc., 1988Google Scholar
  21. [Shaw86]
    Shaw, Alan C. Software clocks, concurrent programming, and slice-based scheduling. IEEE 1986 Real-Time Systems Symposium (1986), pp. 14–18Google Scholar
  22. [Stallings88]
    Stallings, W. Handbook of Computer Communications Standards (3 vols). Howard Sams Co., 1987Google Scholar
  23. [Sutherland74]
    Sutherland, Ivan E., and Hodgman, Gary W. Reentrant Polygon Clipping. CACM 17(1) 32–42 (1974)MATHGoogle Scholar
  24. [Tanenbaum88]
    Tanenbaum, Andrew. Computer Networks, 2nd ed. Prentice Hall, 1988Google Scholar
  25. [Vatti89]
    Vatti, Bala R. A Generic Solution to Polygon Clipping. (Personal communication, 1989)Google Scholar
  26. [Volkman89]
    Volkman, Victor. MKS Lex and Yacc — A User’s View. C Users’ Journal, July 1989, p. 77ff.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1991

Authors and Affiliations

  • A. S. Brown

There are no affiliations available

Personalised recommendations