Randomized Online File Allocation on Uniform Ring Networks
説明
We study the online file allocation problem on ring networks. In this paper, we present a 7-competitive randomized algorithm against an adaptive online adversary on uniform ring networks. The algorithm is deterministic if the file size is 1. Moreover, we obtain lower bounds of 4.25 and 3.833 for a deterministic algorithm and a randomized algorithm against an adaptive online adversary, respectively, on ring networks.
収録刊行物
-
- 2008 International Symposium on Parallel and Distributed Computing
-
2008 International Symposium on Parallel and Distributed Computing 449-453, 2008-01-01
IEEE