Online computation and competitive analysis - Borodin, Allan (Cambridge University Press, 1998)