Avery Miller

activity

20152026

most citedWith Great Speed Come Small Buffers: Space-Bandwidth Tradeoffs for Routing

1 citations · 1 across the 9 of their papers we have counts for

collaborators

Showing 2017Show all

2 papers · 1 filter

cs.DC2017

Buffer Size for Routing Limited-Rate Adversarial Traffic

Avery Miller, Boaz Patt-Shamir

We consider the slight variation of the adversarial queuing theory model, in which an adversary injects packets with routes into the network subject to the following constraint: Fo…

cs.DC2017

Deterministic Distributed Construction of $T$ -Dominating Sets in Time $T$

Avery Miller, Andrzej Pelc

A $k$ -dominating set is a set $D$ of nodes of a graph such that, for each node $v$ , there exists a node $w \in D$ at distance at most $k$ from $v$ . Our aim is the deterministic dis…

Buffer Size for Routing Limited-Rate Adversarial Traffic

Deterministic Distributed Construction of T-Dominating Sets in Time T

Deterministic Distributed Construction of $T$ -Dominating Sets in Time $T$