Gerhard Woeginger

Buffers, Buckets, and Overflows

VCLA and WPI hosted a talk by Gerhard Woeginger

DATE:Friday, October 20, 2017
TIME:14:00 c.t.
VENUE:Seminar Room Gödel, Favoritenstrasse 9-11, Ground Floor, (HB EG 10)


The talk investigate a combinatorial two-player game, in which one player wants to keep the behavior of an underlying water-bucket system stable whereas the other player wants to cause overflows.  This game is motivated by data management applications in wireless sensor networks.  We construct optimal stable strategies for many instances of this game and characterize the optimal bucket sizes.

Gerhard Woeginger, RWTH Aachen University

Comments are closed.