Some New Random Multiple-Access Algorithms

The authors propose random multiple-access algorithms with rates all the way to 0.487, the algorithms being independent of the previous history. The delays and the coefficients of variability are calculated for algorithms of practical interest with initial delays on the order of one or two packet lengths, and rates in the range 0.419–0.475.