TY  - THES
AB  - Die vorliegende Arbeit behandelt Ressourcenallokationsprobleme für Anwendungen, welche hauptsächlich von mobilen Nutzern ausgeführt werden.Ressourcen werden dabei nah am Nutzer platziert, wie beispielwiese in den Basisstationen des mobilen Netzwerkes. Die Performanz von Anwendungen für den Benutzer hängt unter anderem von Latenzen ab, welche durch eine entsprechende Platzierung gewährleistet werden müssen. So muss die Konfiguration der Ressourcen einerseits stetig angepasst werden, andererseits müssen die entsprechenden Änderungen leicht berechenbar und schnell dürchführbar sein um eine hohe Qualität des entsprechenden Services zu gewährleisten. Wir behandeln zwei grundlegende Modelle, die sich mit der Platzierung mobiler Ressourcen beschäftigen: In unserem Mobile Server Problem untersuchen wir eine fixe Anzahl Ressourcen welche vor Beantwortung einer eintreffenden Anfrage über eine kurze Distanz verschoben werden können. Wir geben für dieses Problem Online Algorithmen an, welche auf vorhandenen Methoden zu ähnlichem Problemen wie k-Server und Page Migration aufbauen, und kompetitive Faktoren asymptotisch nah an einem optimalem Ergebnis erreichen. Unser zweites Problem ist eine Erweiterung des Online Facility Location Problems, in welchem wir dem Online Algorithmus erlauben, die Positionen seiner Facilities über die Zeit zu korrigieren. Dabei limitieren wir die Korrektur sowohl durch damit verbundene, proportionale Kosten, also auch durch eine fest Schranke pro Zeitschritt. Wir geben Online Algorithmen an, welche einen kompetitiven Faktor unabhängig von der Anzahl der Zeitschritte bzw. der Anfragen erreichen und asymptotisch optimal auf der Linie sind.
AU  - Feldkord, Björn
CY  - Paderborn
DA  - 2020
DO  - 10.17619/UNIPB/1-869
DP  - Universität Paderborn
LA  - ger
N1  - Tag der Verteidigung: 23.01.2020
N1  - Universität Paderborn, Dissertation, 2020
PB  - Veröffentlichungen der Universität
PY  - 2020
SP  - 1 Online-Ressource (83 Seiten)
T2  - Heinz Nixdorf Institut (HNI)
TI  - Mobile resource allocation
UR  - https://nbn-resolving.org/urn:nbn:de:hbz:466:2-36272
Y2  - 2024-10-08T18:47:02
ER  -