David A. Selby
IBM J. Res. Dev
The standard model of a multiple access channel with ternary feedback is considered. When packets of a batch of k nodes initially collide, it is assumed that no a priori statistical information about k is available. A new algorithm is presented and analyzed that enables the nodes to compute a statistical estimate of k. Combining the estimation procedure with tree algorithms leads to batch resolution algorithms that resolve conflicts more efficiently than any other reported to date. Both complete resolution and partial resolution algorithms are presented. © 1988 IEEE
David A. Selby
IBM J. Res. Dev
Indranil R. Bardhan, Sugato Bagchi, et al.
JMIS
Alessandro Morari, Roberto Gioiosa, et al.
IPDPS 2011
Gal Badishi, Idit Keidar, et al.
IEEE TDSC