Online Resource Allocation Algorithm and Practical Implementations