A k-server problem with parallel requests and unit distances

Hildenbrandt, Regina

Veröffentlicht

A k-server problem with parallel requests and unit distances

In the paper a k-server problem with parallel requests where several servers can also be located on one point is considered. We show that a HARMONIC_p k-server algorithm is competitive against an adaptive online adversary in case of unit distances.

Vorschau

Einordnung

In Serie:: Preprint / Technische Universität Ilmenau, Institut für Mathematik
Bd. 11-16 (30.09.2011)
Datum der Erstellung:: 30.09.2011
Datum der Veröffentlichung:: 30.09.2011
PPN:: 776924559
Sprache:: Englisch
Ressourcentyp:: Text
Schlagwörter:: k-server problem; parallel requests; unit distances; Harmonic algorithm; adaptive online adversary; stochastic dynamic distance optimal partitioning (SDDP) problem
Klassifikation:: Klasse A
Klassifikation:: für Harvesting bereitgestellt
DDC-Sachgruppe der DNB:: 510 Mathematik
Einrichtung:: Technische Universität Ilmenau, Fakultät für Mathematik und Naturwissenschaften

auf die Merkliste

Zitieren

Zitierform:

Zitier-Link kopieren

Rechte

Export

BibTeX, Endnote, MODS, MARCXML, RIS, ISI, PICA, DC, CSV