Journal
IEEE COMMUNICATIONS LETTERS
Volume 25, Issue 4, Pages 1144-1148Publisher
IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC
DOI: 10.1109/LCOMM.2020.3047997
Keywords
Protocols; Queueing analysis; Taxonomy; Media Access Protocol; Stochastic processes; Stability criteria; Feature extraction; MAC; adversarial queueing; average-case analysis
Categories
Funding
- Polish National Science Center NCN [UMO-2017/25/B/ST6/02553]
Ask authors/readers for more resources
The paper suggests using average-case performance measurement as a way to evaluate and compare queueing protocols on a multiple-access channel. It proves that Little's Law holds for this method, and introduces a consistent methodology for classifying queueing protocols based on protocol features.
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.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available