Difference between revisions of "NCS: Message Transfer Systems"

From Murray Wiki
Jump to navigationJump to search
Line 9: Line 9:
* <p>Missing.  I'm still looking for a good reference on causality and message passing.</p>
* <p>Missing.  I'm still looking for a good reference on causality and message passing.</p>
* <p>[http://portal.acm.org/citation.cfm?id=359563 Time, clocks, and the ordering of events in a distributed system], L. Lamport. ''Communications of the ACM'', 21(7):558-565, 1978.  This is a classic paper on ordering of messages in distributed systems.  </p>
* <p>[http://portal.acm.org/citation.cfm?id=359563 Time, clocks, and the ordering of events in a distributed system], L. Lamport. ''Communications of the ACM'', 21(7):558-565, 1978.  This is a classic paper on ordering of messages in distributed systems.  </p>
* <p>[p://portal.acm.org/citation.cfm?coll=GUIDE&dl=GUIDE&id=37515 Exploiting virtual synchrony in distributed systems], K. Birman and T. Joseph. ACM Symposium on Operating Systems Principles, 1987.</p>
* <p>[http://portal.acm.org/citation.cfm?coll=GUIDE&dl=GUIDE&id=37515 Exploiting virtual synchrony in distributed systems], K. Birman and T. Joseph. ACM Symposium on Operating Systems Principles, 1987.  This paper gives a nice overview of some of the problems in group messaging systems and is one of the sets of papers that motivated the work that lead to [[Spread]].</p>
*<p>[http://www.spread.org/docs/guide/users_guide.pdf A Users Guide to Spread], J. Stanton. 2002.  This is the documentation for the [http://www.spread.org Spread Toolkit].  The first and second chapters provide most of the information you need to understand the basic ideas, although the way in which [[Spread]] servers are configured, described in Chapter 3, is also useful.</p>  
*<p>[http://www.spread.org/docs/guide/users_guide.pdf A Users Guide to Spread], J. Stanton. 2002.  This is the documentation for the [http://www.spread.org Spread Toolkit].  The first and second chapters provide most of the information you need to understand the basic ideas, although the way in which [[Spread]] servers are configured, described in Chapter 3, is also useful.</p>  
* <p>[http://www.cnds.jhu.edu/pub/papers/spread.pdf The Spread Wide Area Group Communication System], Y. Amir and J. Stanton.  Technical Report CNDS-98-4, The Center for Networking and Distributed Systems, The Johns Hopkins University, 1998.  The paper provides a detailed technical description of how [[Spread]] works.  It is mainly useful if you want to know more about what [[spread]] does.  Requires some background in network protocols if you want to understand the details. </p>
* <p>[http://www.cnds.jhu.edu/pub/papers/spread.pdf The Spread Wide Area Group Communication System], Y. Amir and J. Stanton.  Technical Report CNDS-98-4, The Center for Networking and Distributed Systems, The Johns Hopkins University, 1998.  The paper provides a detailed technical description of how [[Spread]] works.  It is mainly useful if you want to know more about what [[spread]] does.  Requires some background in network protocols if you want to understand the details. </p>

Revision as of 19:02, 30 March 2006

Prev: Alice Intro Course Home Next: Pthreads

This lecture describes different choices for message transfer systems in a networked control system. The message transfer system is responsible for managing network communications between computers and software modules with the control system. We focus on systems that are build on top of the TCP/IP protocol stack. Design choices include how to encode information in packets, whether to broadcast or send packets point-to-point, and whether to retransmit packets on lost data transmission. Because of the closed loop nature of the networked embedded systems that we are programming, timing and latency are critical issues. We focus on the use of spread as a specific example of a low-level message transfer subsystem and describe how it can be used in a NCS context.

Lecture Materials

Reading

  • Missing. I'm still looking for a good reference on causality and message passing.

  • Time, clocks, and the ordering of events in a distributed system, L. Lamport. Communications of the ACM, 21(7):558-565, 1978. This is a classic paper on ordering of messages in distributed systems.

  • Exploiting virtual synchrony in distributed systems, K. Birman and T. Joseph. ACM Symposium on Operating Systems Principles, 1987. This paper gives a nice overview of some of the problems in group messaging systems and is one of the sets of papers that motivated the work that lead to Spread.

  • A Users Guide to Spread, J. Stanton. 2002. This is the documentation for the Spread Toolkit. The first and second chapters provide most of the information you need to understand the basic ideas, although the way in which Spread servers are configured, described in Chapter 3, is also useful.

  • The Spread Wide Area Group Communication System, Y. Amir and J. Stanton. Technical Report CNDS-98-4, The Center for Networking and Distributed Systems, The Johns Hopkins University, 1998. The paper provides a detailed technical description of how Spread works. It is mainly useful if you want to know more about what spread does. Requires some background in network protocols if you want to understand the details.

Additional Resources