Online algorithms for allocating heterogeneous resources / submitted by Till Knollmann ; Reviewers: Prof. Dr. Friedhelm Meyer auf der Heide, Paderborn University, Prof. Dr. Yann Disser, Technical University of Darmstadt, Prof. Dr. Christian Scheideler, Paderborn University. Paderborn, 2023
Inhalt
- 1 Introduction
- 2 Multi-Commodity Online Page Migration
- 2.1 Problem Definition & Model
- 2.2 Related Work
- 2.3 Our Results
- 2.4 The Lower Bound
- 2.5 A Deterministic Algorithm
- 3 Multi-Commodity Online Facility Location
- 3.1 Problem Definition & Model
- 3.2 Related Work
- 3.3 Our Results
- 3.4 The Lower Bound
- 3.5 Algorithmic Results
- 3.6 Leasing Facilities
- 4 Multi-Commodity Online k-Server
- 4.1 Problem Definition & Model
- 4.2 Related Work
- 4.3 Our Results
- 4.4 Lower Bounds
- 4.5 Algorithms for Uniform Metrics
- 4.6 Beyond Uniform Metrics
- 5 Conclusion and Outlook
- Bibliography