Online algorithms: a survey. (English) Zbl 1035.68136
Summary: During the last 15 years online algorithms have received considerable research interest. In this survey we give an introduction to the competitive analysis of online algorithms and present important results. We study interesting application areas and identify open problems.
MSC:
68W25 | Approximation algorithms |
68W40 | Analysis of algorithms |
90B35 | Deterministic scheduling theory in operations research |
68-02 | Research exposition (monographs, survey articles) pertaining to computer science |
68M20 | Performance evaluation, queueing, and scheduling in the context of computer systems |