Minimum-Latency Transport Protocols with Modulo-N Incarnation Numbers
dc.contributor.author | Shankar, A. Udaya | en_US |
dc.contributor.author | Lee, David | en_US |
dc.date.accessioned | 2004-05-31T22:23:15Z | |
dc.date.available | 2004-05-31T22:23:15Z | |
dc.date.created | 1994-12 | en_US |
dc.date.issued | 1998-10-15 | en_US |
dc.description.abstract | To provide reliable connection management, a transport protocol uses 3-way handshakes in which user incarnations are identified by bounded incarnation numbers from some modulo-$N$ space. Cacheing schemes have been proposed to reduce the 3-way handshake to a 2-way handshake, providing the minimum latency desired for transaction-oriented applications. In this paper, we define a class of cacheing protocols and determine the minimum $N$ and optimal cache residency time as a function of real-time constraints (e.g.\ message lifetime, incarnation creation rate, inactivity duration, etc.). The protocols use the client-server architecture and handle failures and recoveries. Both clients and servers generate incarnation numbers from a local counter (e.g.\ clock). These protocols assume a maximum duration for each incarnation; without this assumption, there is a very small probability ($\approx \frac{1}{N^2}$) of misinterpretation of incarnation numbers. This restriction can be overcome with some additional cacheing. (Also cross-referenced as UMIACS-TR-93-24.1) | en_US |
dc.format.extent | 398109 bytes | |
dc.format.mimetype | application/postscript | |
dc.identifier.uri | http://hdl.handle.net/1903/584 | |
dc.language.iso | en_US | |
dc.relation.isAvailableAt | Digital Repository at the University of Maryland | en_US |
dc.relation.isAvailableAt | University of Maryland (College Park, Md.) | en_US |
dc.relation.isAvailableAt | Tech Reports in Computer Science and Engineering | en_US |
dc.relation.isAvailableAt | UMIACS Technical Reports | en_US |
dc.relation.ispartofseries | UM Computer Science Department; CS-TR-3046.1 | en_US |
dc.relation.ispartofseries | UMIACS; UMIACS-TR-93-24.1 | en_US |
dc.title | Minimum-Latency Transport Protocols with Modulo-N Incarnation Numbers | en_US |
dc.type | Technical Report | en_US |