Preliminary results in routing games

Abstract

In this paper, we determine routing policies for a data transmission network that are robust with respect to attempts of packet interception by an adversary. This problem is formulated as a zero-sum game between the designer of the routing algorithm and an adversary that attempts to intersect packets. We show that, for some versions of the game, the optimal routing policies also maximize the throughput between the source to the destination node. In this paper, we also list problems in this area that remain open.

Cite this work

No public copy is stored for this record, so only the metadata is cited.

Stored only when both papers are in the corpus — 40 citations exist upstream.

Papers that cite the same references — the relational fallback while embeddings are still backfilling.