• DocumentCode
    801660
  • 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
  • Volume
    3
  • Issue
    3
  • fYear
    1995
  • fDate
    6/1/1995 12:00:00 AM
  • Firstpage
    255
  • Lastpage
    268
  • 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;
  • fLanguage
    English
  • Journal_Title
    Networking, IEEE/ACM Transactions on
  • Publisher
    ieee
  • ISSN
    1063-6692
  • Type

    jour

  • DOI
    10.1109/90.392385
  • Filename
    392385