Sciweavers

2 search results - page 1 / 1
» A Competitive Online Algorithm for File Restriping
Sort
View
WCE
2007
13 years 5 months ago
A Competitive Online Algorithm for File Restriping
—We present a 3-competitive online algorithm for determining when to restripe a file for the case when the optimum stripe depth can take one of two possible values, depending on ...
Mario R. Medina
SODA
1998
ACM
99views Algorithms» more  SODA 1998»
13 years 5 months ago
On-Line File Caching
Consider the following file caching problem: in response to a sequence of requests for files, where each file has a specified size and retrieval cost, maintain a cache of files of ...
Neal E. Young