Trade-Off Results for Connection Management

A connection management protocol establishes a connection between two hosts across a wide-area network to allow reliable message delivery. Following previous work of Kleinberg et al. (Proceedings of the 3rd Israel Symposium on the Theory of Computing and Systems, pp. 258–267, January 1995), we study the precise impact of the behavior of processors' clocks with respect to real time on the performance of connection management protocols, under common assumptions on the pattern of failures of the network and the host nodes.

[1]  Nancy A. Lynch,et al.  Reliable communication over unreliable channels , 1994, JACM.

[2]  Liuba Shrira,et al.  Efficient at-most-once messages based on synchronized clocks , 1991, TOCS.

[3]  Nancy A. Lynch,et al.  Liveness in Timed and Untimed Systems , 1994, Inf. Comput..

[4]  Hagit Attiya,et al.  Optimal Clock Synchronization under Different Delay Assumptions , 1996, SIAM J. Comput..

[5]  Nancy A. Lynch,et al.  Forward and Backward Simulations, II: Timing-Based Systems , 1991, Inf. Comput..

[6]  Carl A. Sunshine,et al.  Connection Management in Transport Protocols , 1978, Comput. Networks.

[7]  Nancy A. Lynch,et al.  An Upper and Lower Bound for Clock Synchronization , 1984, Inf. Control..

[8]  Nancy A. Lynch,et al.  An introduction to input/output automata , 1989 .

[9]  Boaz Patt,et al.  A theory of clock synchronization , 1994 .

[10]  D. Belsnes.  Single-Message Communication , 1976, IEEE Trans. Commun..

[11]  Nancy A. Lynch,et al.  Trade-offs between message delivery and quiesce times in connection management protocols , 1995, Proceedings Third Israel Symposium on the Theory of Computing and Systems.

[12]  Hagit Attiya,et al.  The Level of Handshake Required for Establishing a Connection , 1994, WDAG.

[13]  Hagit Attiya,et al.  Connection Management Without Retaining Information , 1995, Inf. Comput..

[14]  Richard W. Watson,et al.  The Delta-t transport protocol: features and experience , 1989, [1989] Proceedings. 14th Conference on Local Computer Networks.

[15]  Richard W. Watson.  Timer-Based Mechanisms in Reliable Transport Protocol Connection Management , 1981, Comput. Networks.