Abstract:
In problems of multiple access packet communications networks, one is required to analyze packet conflicts to find ways of resolving them. We find that in order to give a successful transmission to any given packet participating in a conflict of multiplicity 3, it is necessary and sufficient to use 3.53 (up to the three written digits) slots on average. Here we assume that after each slot, a feedback gives knowledge of whether it was an empty, successful, or conflict slot but does not tell the conflict multiplicity in the case of conflict.
Fulltext:
PDF file (1633 kB)