Station Assignment with Reallocation

Station Assignment with Reallocation

“…We present negative results for previous related protocols that motivate the study; we introduce new protocols that expound trade-offs between station usage and reallocation cost; we determine experimentally a classification of the clients attempting to balance those opposite goals; we prove theoretically bounds on our performance metrics; and we show through simulations that, for realistic scenarios, our protocols behave much better than our theoretical guarantees. * A preliminary version of this work appeared in SEA 2015 [34]. 1 We consider an upstream model, but the same results apply to downstream communication.…”