CONFLICT MULTIPLICITY ESTIMATION AND BATCH RESOLUTION ALGORITHMS

被引:18
作者
CIDON, I
SIDI, M
机构
[1] IBM, T. J. Watson Research Cent,, Yorktown Heights, NY, USA, IBM, T. J. Watson Research Cent, Yorktown Heights, NY, USA
关键词
Manuscript received August 25; 1986; revised March 15; 1987. This work was supported in part by the Bat-Shew de Rothshild fund. This paper was presented in part at INFOCOM ’86; Miami; FL; April 1986. I. Cidon is with the Thomas J. Watson Research Center; P.O; Box; 218; Yorktown Heights; NY 10598. M. Sidi was with the Thomas J. Watson Research Center; NY; on leave from the Electrical Engineering Department; Technion; Israel Institute of Tcchnology; Haifa; 32000; Israel. IEEE Log Number 8719313;
D O I
10.1109/18.2608
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
10
引用
收藏
页码:101 / 110
页数:10
相关论文
共 11 条
  • [1] TREE ALGORITHMS FOR PACKET BROADCAST CHANNELS
    CAPETANAKIS, JI
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 1979, 25 (05) : 505 - 515
  • [2] GALLAGER RG, 1978, SEP P AFOSR WORKSH C, P74
  • [3] 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
  • [4] GREENBERG AG, 1982, 14TH P ANN ACM S THE
  • [5] GREENBERG AG, 1983, P 24 ANN S FDN COMP, P383
  • [6] HOFRI M, 1983, 266 ISR I TECHN DEP
  • [7] MASSEY JL, 1981, COLLISION RESOLUTION, P73
  • [8] MASSEY JL, 1980, UCLAENG8016 U CAL TE
  • [9] MOSELY J, 1979, MIT LIDSTH918 LAB IN
  • [10] RUGET G, 1981, CISM COURSES LECTURE, P201