• DocumentCode
    985807
  • Title

    Two-Way Handshaking Circular Sequential k -Out-of- n Congestion System

  • Author

    Bai, Li ; Blasch, Erik

  • Author_Institution
    Temple Univ., Philadelphia
  • Volume
    57
  • Issue
    1
  • fYear
    2008
  • fDate
    3/1/2008 12:00:00 AM
  • Firstpage
    59
  • Lastpage
    70
  • Abstract
    Many communication systems require a two-way, or three-way handshaking process to improve their dependability & authenticity in order to achieve a more successful operation. In this paper, we present a new two-way handshaking reliability model based upon threshold-based cryptography systems. Such systems require a two-way handshaking process to i) establish a group of participated servers in the first handshaking process, and ii) calculate a cipher with successfully connected servers collaboratively in the second handshaking process. When the servers are attempted, each server has three known connection probabilities in the following three states: i) successful, ii) breakdown, and iii) congested. These connection probabilities are unchanged in both handshaking processes. During the first handshaking process, we establish connections that more than servers are willing to participate. For the second handshaking process, the system becomes successful as soon as we can connect these servers successfully again. Because we need to connect servers successfully in the second handshaking process, we would rather connect additional servers besides the servers required to be connected successfully in the first handshaking process. This preference will minimize the chance that the system breaks down when fewer than servers can be reconnected successfully in the second handshaking process. We refer to this system as a Two-Way Handshaking Circular Sequential-out-of-Congestion (TWHCSknC) system. In this paper, we derived analytical formulas for the system´s successful probability & average stop length, and we showed that the TWHCSknC system is a communication system with an efficient two-way handshaking process.
  • Keywords
    cryptography; telecommunication congestion control; threshold-based cryptography systems; two-way handshaking circular sequential-out-of-congestion system; Circular consecutive $k$ -out-of-$n$: $F$ system; circular sequential $k$-out-of- $n$ congestion system; congestion; ternary state circular sequential $k$-out-of-$n$ congestion system;
  • fLanguage
    English
  • Journal_Title
    Reliability, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9529
  • Type

    jour

  • DOI
    10.1109/TR.2007.909771
  • Filename
    4387784