Structured buffer-allocation problems