Online Allocation of Throughput-Constrained Resources Using Proxy Assignments

Chamsi Hssaine, Huseyin Topaloglu, Garrett van Ryzin

We study a variation of the canonical online resource allocation problem in which resources are throughput, rather than budget, constrained. As in the classical setting, the decisi…