|
Problemy Peredachi Informatsii, 1994, Volume 30, Issue 4, Pages 59–75
(Mi ppi256)
|
|
|
|
Communication Network Theory
Average Packet Output Time For Conflict with Multiplicity 3 and Ternary Feedback
B. S. Tsybakov
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.
Received: 09.11.1993
Citation:
B. S. Tsybakov, “Average Packet Output Time For Conflict with Multiplicity 3 and Ternary Feedback”, Probl. Peredachi Inf., 30:4 (1994), 59–75; Problems Inform. Transmission, 30:4 (1994), 341–356
Linking options:
https://www.mathnet.ru/eng/ppi256 https://www.mathnet.ru/eng/ppi/v30/i4/p59
|
Statistics & downloads: |
Abstract page: | 245 | Full-text PDF : | 90 | First page: | 2 |
|