Donald Bren School of Information and Computer Sciences

This paper discusses in detail the robustness of the Capetanakis Collision Resolution Algorithm (CCRA) for multiple access networks. In particular, we show that the algorithm is robust against errors that cause different stations to see different feedback information on the results of the transmission attempts, and we quantify, through simulations, the performance (throughput/delay) degradation caused by those unshared errors.