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...
Saved in:
| Published in: | Baltic Journal of Modern Computing Vol. 8; no. 1; pp. 1 - 20 |
|---|---|
| Main Author: | |
| Format: | Journal Article |
| Language: | English |
| Published: |
Riga
University of Latvia
2020
|
| Subjects: | |
| ISSN: | 2255-8950, 2255-8942, 2255-8950 |
| Online Access: | Get full text |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Be the first to leave a comment!