New view on adversarial queueing on MAC

Elijah Hradovich, Marek Klonowski, Dariusz R. Kowalski

Research output: Contribution to journalArticlepeer-review

2 Scopus citations


This work proposes an average-case performance measurement as a meaningful and non-trivial way of evaluating and comparing queueing protocols on a multiple-access channel (MAC). We prove that Little's Law holds for this way of measuring latency and number of packets in the system, also for adversarial packet arrival (which was not the case for the previously considered worst-case measurement), and analyze performance of popular MAC protocols. Interestingly, some of them have asymptotically the same average and worst case queue sizes, but not packet latencies, while others exhibit entirely opposite behavior. We also propose a consistent methodology for classifying queueing protocols, based on protocol features, such as synchronization, collision detection, queue-size awareness etc.

Original languageEnglish (US)
Article number9310218
Pages (from-to)1144-1148
Number of pages5
JournalIEEE Communications Letters
Issue number4
StatePublished - Apr 2021


  • MAC
  • adversarial queueing
  • average-case analysis

ASJC Scopus subject areas

  • Modeling and Simulation
  • Computer Science Applications
  • Electrical and Electronic Engineering


Dive into the research topics of 'New view on adversarial queueing on MAC'. Together they form a unique fingerprint.

Cite this