TY - JOUR
T1 - Computation of the Efficiency of the Mosely-Humblet Contention Resolution Algorithm
T2 - A Simple Method
AU - Verdu, Sergio
PY - 1986/4
Y1 - 1986/4
N2 - Mosely and Humblet have obtained an efficient Contention Resolution Algorithm for transmission scheduling in a multi-user collision channel with ternary feedback (idle, success, collision). In this letter, a recursion for the expected value of the algorithm cycle delay is shown to reduce the computation of the efficiency and optimum partition functions to a simple optimization problem.
AB - Mosely and Humblet have obtained an efficient Contention Resolution Algorithm for transmission scheduling in a multi-user collision channel with ternary feedback (idle, success, collision). In this letter, a recursion for the expected value of the algorithm cycle delay is shown to reduce the computation of the efficiency and optimum partition functions to a simple optimization problem.
UR - http://www.scopus.com/inward/record.url?scp=0022703058&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=0022703058&partnerID=8YFLogxK
U2 - 10.1109/PROC.1986.13513
DO - 10.1109/PROC.1986.13513
M3 - Article
AN - SCOPUS:0022703058
SN - 0018-9219
VL - 74
SP - 613
EP - 614
JO - Proceedings of the Institute of Radio Engineers
JF - Proceedings of the Institute of Radio Engineers
IS - 4
ER -