STABILITY OF BINARY EXPONENTIAL BACKOFF

被引：91

作者：

GOODMAN, J ^{[1
]}

GREENBERG, AG ^{[1
]}

MADRAS, N ^{[1
]}

MARCH, P ^{[1
]}

机构：

[1] AT&T BELL LABS,MURRAY HILL,NJ 07974

来源：

JOURNAL OF THE ACM | 1988年 / 35卷 / 03期

关键词：

D O I：

10.1145/44483.44488

中图分类号：

TP3 [计算技术、计算机技术];

学科分类号：

0812 ;

摘要：

引用

收藏

页码：579 / 602

页数：24

相关论文

共 29 条

[1] ULTIMATE INSTABILITY OF EXPONENTIAL BACK-OFF PROTOCOL FOR ACKNOWLEDGMENT-BASED TRANSMISSION CONTROL OF RANDOM-ACCESS COMMUNICATION CHANNELS
ALDOUS, DJ
[J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 1987, 33 (02) : 219 - 223
[2] TREE ALGORITHMS FOR PACKET BROADCAST CHANNELS
CAPETANAKIS, JI
[J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 1979, 25 (05) : 505 - 515
[3] LARGE DEVIATIONS AND RARE EVENTS IN THE STUDY OF STOCHASTIC ALGORITHMS
COTTRELL, M
FORT, JC
MALGOUYRES, G
[J]. IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 1983, 28 (09) : 907 - 920
[4] STABILITY AND OPTIMAL-CONTROL OF PACKET SWITCHING BROADCAST CHANNEL
FAYOLLE, G
GELENBE, E
LABETOULLE, J
[J]. JOURNAL OF THE ACM, 1977, 24 (03) : 375 - 386
[5] APPROXIMATE COUNTING - A DETAILED ANALYSIS
FLAJOLET, P
[J]. BIT, 1985, 25 (01): : 113 - 134
[6] A PERSPECTIVE ON MULTIACCESS CHANNELS
GALLAGER, RG
[J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 1985, 31 (02) : 124 - 142
[7] GOODMAN J, 1985, 17 ACM S THEOR COMP, P379
[8] ESTIMATING THE MULTIPLICITIES OF CONFLICTS TO SPEED THEIR RESOLUTION IN MULTIPLE ACCESS CHANNELS
GREENBERG, AG
FLAJOLET, P
LADNER, RE
[J]. JOURNAL OF THE ACM, 1987, 34 (02) : 289 - 325
[9] DECENTRALIZED DYNAMIC CONTROL OF A MULTIACCESS BROADCAST CHANNEL
HAJEK, B
VANLOON, T
[J]. IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 1982, 27 (03) : 559 - 569
[10] HASTAD J, 1987, 19 ACM S THEOR COMP, P241