Defines the concept of on-line algorithms and the competitive ratio with various applications in a diverse range of computer fields.