Skip to main content
eScholarship
Open Access Publications from the University of California

The robustness and performance of tree algorithms in an unshared feedback error environment

Abstract

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.

Main Content
For improved accessibility of PDF content, download the file to your device.
Current View