Small Stateful Servers