Please use this identifier to cite or link to this item: http://dx.doi.org/10.14279/depositonce-5427
Main Title: Handling critical tasks online
Subtitle: deadline scheduling and convex-body chasing
Translated Title: Online-Bearbeitung kritischer Aufgaben
Translated Subtitle: Deadline-Scheduling und Convex-Body-Chasing
Author(s): Schewior, Kevin
Advisor(s): Megow, Nicole
Referee(s): Megow, Nicole
Skutella, Martin
Stein, Clifford
Granting Institution: Technische Universität Berlin
Type: Doctoral Thesis
Language Code: en
Abstract: In this thesis, we study two fundamental online optimization problems in which tasks arrive over time and require to be processed either immediately or until a certain deadline. The goal is to finish all tasks and minimize some cost function. In the real world, such an optimization problem has to be solved for instance by an on-board computer of a car that needs to handle safety-relevant and thus time-critical tasks.
In der vorliegenden Arbeit betrachten wir zwei fundamentale Probleme aus der Online-Optimierung, in denen Jobs, die nach und nach ankommen, entweder sofort oder bis zu einer bestimmten Deadline bearbeitet werden müssen. Das Ziel ist es, alle Jobs rechtzeitig zu erledigen und dabei eine bestimmte Kostenfunktion zu minimieren. In der Praxis müssen solche Probleme zum Beispiel von dem Bordcomputer eines Autos gelöst werden, der sicherheitsrelevante und daher zeitkritische Jobs bearbeiten muss.
URI: http://depositonce.tu-berlin.de/handle/11303/5822
http://dx.doi.org/10.14279/depositonce-5427
Exam Date: 23-Jun-2016
Issue Date: 2016
Date Available: 8-Aug-2016
DDC Class: DDC::500 Naturwissenschaften und Mathematik::510 Mathematik::510 Mathematik
Subject(s): online optimization
deadline scheduling
resource augmentation
convex-body chasing
competitive analysis
Online-Optimierung
kompetitive Analyse
Resourcenerhöhung
Verfolgung konvexer Körper
Sponsor/Funder: DFG, GRK 1408, Methods for Discrete Structures
DFG, ME 3825-1, Scheduling under Uncertainty: On Performance-Adaptivity Tradeoffs
Creative Commons License: https://creativecommons.org/licenses/by/4.0/
Appears in Collections:Technische Universität Berlin » Fakultäten & Zentralinstitute » Fakultät 2 Mathematik und Naturwissenschaften » Institut für Mathematik » Publications

Files in This Item:
File Description SizeFormat 
schewior_kevin.pdf1,12 MBAdobe PDFThumbnail
View/Open


Items in DepositOnce are protected by copyright, with all rights reserved, unless otherwise indicated.