lec14-online-allocation.pdf