'simple' algorithm that can predict disk usage or 'time to be full'
I'd try fitting a linear model (i.e., assume new data arrives at a constant rate) or an exponential one (i.e., new data is proportional to what is already there), and see which one is better.