501 citations · 1k across the 33 of their papers we have counts for
4 papers · 1 filter
New Competitiveness Bounds for the Shared Memory Switch
Ivan Bochkov, Alex Davydow, Nikita Gaevoy +1
We consider one of the simplest and best known buffer management architectures: the shared memory switch with multiple output queues and uniform packets. It was one of the first mo…
BASEL (Buffering Architecture SpEcification Language)
Kirill Kogan, Danushka Menikkumbura, Gustavo Petri +3
Buffering architectures and policies for their efficient management constitute one of the core ingredients of a network architecture. In this work we introduce a new specification…
FIFO Queueing Policies for Packets with Heterogeneous Processing
Kirill Kogan, Alejandro López-Ortiz, Sergey I. Nikolenko +2
We consider the problem of managing a bounded size First-In-First-Out (FIFO) queue buffer, where each incoming unit-sized packet requires several rounds of processing before it can…
Balancing Work and Size with Bounded Buffers
Kirill Kogan, Alejandro Lopez-Ortiz, Sergey I. Nikolenko +2
We consider the fundamental problem of managing a bounded size queue buffer where traffic consists of packets of varying size, where each packet requires several rounds of processi…