Asymptotic optimality of dynamic first-fit packing on the half-axis

Philip A. Ernst, Alexander L. Stolyar, Jixin Wang

We revisit a classical problem in dynamic storage allocation. Items arrive in a linear storage medium, modeled as a half-axis, at a Poisson rate $r$ and depart after an independent…