Two-way handshaking circular sequential k-out-of-n congestion system

被引:6
作者
Bai, Li [1 ]
Blasch, Erik [2 ]
机构
[1] Temple Univ, Dept Elect & Comp Sci, Philadelphia, PA 19122 USA
[2] AFRS SN, Wright Patterson AFB, OH 45433 USA
关键词
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;
D O I
10.1109/TR.2007.909771
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
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 (k, n) 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 k 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 k servers are willing to participate. For the second handshaking process, the system becomes successful as soon as we can connect these k servers successfully again. Because we need to connect k servers successfully in the second handshaking process, we would rather connect m additional servers besides the k 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 k,servers can be reconnected successfully in the second handshaking process. We refer to this system as a Two-Way Handshaking Circular Sequential k-out-of-n 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.
引用
收藏
页码:59 / 70
页数:12
相关论文
共 26 条
[1]  
[Anonymous], CRYPTO
[2]  
BAI L, 2005, IEEE T RELIAB, V47, P472
[3]   Ternary state circular sequential k-out-of-n congestion system [J].
Bai, Li ;
Zheng, Fan .
IEEE TRANSACTIONS ON RELIABILITY, 2007, 56 (03) :495-505
[4]   Secret sharing with public reconstruction [J].
Beimel, A ;
Chor, B .
IEEE TRANSACTIONS ON INFORMATION THEORY, 1998, 44 (05) :1887-1896
[5]  
BLAKLEY G, 1997, P AFIPS 1979 NAT COM, V48, P313
[6]  
Boneh D, 1997, LECT NOTES COMPUT SC, V1294, P425
[7]   Active redundancy allocation for a k-out-of-n:F system of dependent components [J].
Bueno, Vanderlei da Costa ;
do Carmo, Iran Martins .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2007, 176 (02) :1041-1051
[8]  
BURKARDT J, 2006, SUBSET COMBINATORIAL
[9]   Optimal workload for a multi-tasking k-out-of-n:G load sharing system [J].
Cha, JH ;
Yamamoto, H ;
Yun, WY .
IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2006, E89A (01) :288-296
[10]   A fast reliability-algorithm for the circular consecutive-weighted-k-out-of-n:F system [J].
Chang, JC ;
Chen, RJ ;
Hwang, FK .
IEEE TRANSACTIONS ON RELIABILITY, 1998, 47 (04) :472-474