The k-Server Problem with Parallel Requests and the Compound Work Function Algorithm
In this paper the compound work function algorithm for solving the generalized k-server problem is proposed. This problem is an online k-server problem with parallel requests where several servers can also be located on one point. In 1995 Koutsoupias and Papadimitriou have proved that the well-known...
Gespeichert in:
| Veröffentlicht in: | Baltic Journal of Modern Computing Jg. 8; H. 1; S. 1 - 20 |
|---|---|
| 1. Verfasser: | |
| Format: | Journal Article |
| Sprache: | Englisch |
| Veröffentlicht: |
Riga
University of Latvia
2020
|
| Schlagworte: | |
| ISSN: | 2255-8950, 2255-8942, 2255-8950 |
| Online-Zugang: | Volltext |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
Schreiben Sie den ersten Kommentar!