arrow
返回

New View on Adversarial Queueing on MAC

delete2021-04-01
delete3
PRE
AI
E
Elijah Hradovich
M
Marek Klonowski *
D
Dariusz R. Kowalski
DOI:10.1109/LCOMM.2020.3047997delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
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.
Keyword:
Protocols
Queueing analysis
Taxonomy
Media Access Protocol
Stochastic processes
Stability criteria
Feature extraction
MAC
adversarial queueing
average-case analysis
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

IEEE Communications Letters 封面图
IEEE Communications Letters
IF:
4.4
论文数:
1.3W
被引数:
2.2W

机构

U
university system of georgia
学者数:
7.3W
论文数: 6.6W
被引数: 101
W
wroclaw university of science & technology
学者数:
7.4K
论文数: 7.1K
被引数: 2
引用论文

引用论文

Beyond Worst-Case Analysis
err2019-02-21
err32
errOAAI
errRoughgarden, Tim
err分享
err收藏
err分享
err收藏
Bacillary angiomatosis with bone invasion芽生菌性血管瘤病伴骨侵犯
err2016-12-01
err0
errOAAI
errLucia Martins Diniz; Karina Bittencourt Medeiros; Luana Gomes Landeiro; Elton Almeida Lucas
err分享
err收藏
Medium Access Control Protocols for Power Line Communication: A Survey
err2019-01-01
err29
PREAI
errde Oliveira, Roberto Massi; Vieira, Alex Borges; Latchman, Haniph A.; Ribeiro, Moises V.
err分享
err收藏
学者 查看更多内容