Title :
Minimum-latency transport protocols with modulo-N incarnation numbers
Author :
Shankar, A. Udaya ; Lee, David
Author_Institution :
Dept. of Comput. Sci., Maryland Univ., College Park, MD, USA
fDate :
6/1/1995 12:00:00 AM
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. The authors 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 (≈1/N2) of misinterpretation of incarnation numbers. This restriction can be overcome with some additional cacheing
Keywords :
cache storage; client-server systems; computer network management; computer network reliability; message switching; minimisation; transport protocols; 2-way handshake; 3-way handshakes; bounded incarnation numbers; cacheing protocols; cacheing schemes; client-server architecture; failures; inactivity duration; incarnation creation rate; maximum duration; message lifetime; minimum-latency transport protocols; misinterpretation; modulo-N incarnation numbers; real-time constraints; recoveries; reliable connection management; residency time; transaction-oriented applications; user incarnations; Clocks; Computer science; Counting circuits; Delay; Educational institutions; Network servers; Transport protocols;
Journal_Title :
Networking, IEEE/ACM Transactions on