FIFO Queueing Policies for Packets with Heterogeneous Processing

DOI10.1007/978-3-642-34862-4_18zbMath1331.68037arXiv1204.5443OpenAlexW1495262204MaRDI QIDQ4916048

Kirill Kogan, Alexander V. Sirotkin, Denis Tugaryov, Sergey I. Nikolenko, Alejandro López-Ortiz

Publication date: 19 April 2013

Published in: Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1204.5443

zbMATH Keywords

schedulingcompetitive analysisonline algorithmsbuffer managementswitchesfirst-in-first-out queueing

Mathematics Subject Classification ID

Performance evaluation, queueing, and scheduling in the context of computer systems (68M20) Online algorithms; streaming algorithms (68W27)

Related Items

Measuring the impact of adversarial errors on packet scheduling strategies ⋮ Essential Traffic Parameters for Shared Memory Switch Performance ⋮ Online buffer management for transmitting packets with processing cycles ⋮ Admission control in shared memory switches ⋮ Online scheduling FIFO policies with admission and push-out