MINIMUM-LATENCY TRANSPORT PROTOCOLS WITH MODULO-N INCARNATION NUMBERS

Authors
Citation
Au. Shankar et D. Lee, MINIMUM-LATENCY TRANSPORT PROTOCOLS WITH MODULO-N INCARNATION NUMBERS, IEEE/ACM transactions on networking, 3(3), 1995, pp. 255-268
Citations number
11
Categorie Soggetti
Engineering, Eletrical & Electronic","Computer Science Hardware & Architecture
ISSN journal
10636692
Volume
3
Issue
3
Year of publication
1995
Pages
255 - 268
Database
ISI
SICI code
1063-6692(1995)3:3<255:MTPWMI>2.0.ZU;2-X
Abstract
To provide reliable connection management, a transport protocol uses 3 -way handshakes in which user incarnations are identified by bounded i ncarnation numbers from some modulo-N space, Cacheing schemes have bee n proposed to reduce the 3-way handshake to a 2-way handshake, providi ng the minimum latency desired for transaction-oriented applications. In:this paper, we define a class of cacheing protocols and determine t he minimum N and optimal cache residency time as a function of real-ti me constraints (e.g., message lifetime, incarnation creation rate, ina ctivity duration, etc.), The protocols use the client-server architect ure and handle failures and recoveries, Both clients and servers gener ate incarnation numbers from a local counter (e.g., clock), These prot ocols assume a maximum duration for each incarnation; without this ass umption, there is a very small probability (approximate to 1/N-2) of m isinterpretation of incarnation numbers, This restriction can be overc ome with some additional cacheing.