Computation of the Efficiency of the Mosely-Humblet Contention Resolution Algorithm: A Simple Method

Sergio Verdu

Research output: Contribution to journalArticlepeer-review

10 Scopus citations

Abstract

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.

Original languageEnglish (US)
Pages (from-to)613-614
Number of pages2
JournalProceedings of the IEEE
Volume74
Issue number4
DOIs
StatePublished - Apr 1986

All Science Journal Classification (ASJC) codes

  • General Computer Science
  • Electrical and Electronic Engineering

Fingerprint

Dive into the research topics of 'Computation of the Efficiency of the Mosely-Humblet Contention Resolution Algorithm: A Simple Method'. Together they form a unique fingerprint.

Cite this