8 search results - page 1 / 2 » On-Line Multi-Threaded Paging |
ALGORITHMICA
2002
13 years 4 months ago
2002
In this paper we introduce a generalization of Paging to the case where there are many threads of requests. This models situations in which the requests come from more than one ind...
SWAT
1994
Springer
13 years 8 months ago
1994
Springer
We present improved competitive on-line algorithms for the page replication problem and concentrate on important network topologies for which algorithms with a constant competitiv...
CORR
2002
Springer
13 years 4 months ago
2002
Springer
TCS
1998
13 years 4 months ago
1998
COCOON
2006
Springer
13 years 8 months ago
2006
Springer
We study an on-line broadcast scheduling problem in which requests have deadlines, and the objective is to maximize the weighted throughput, i.e., the weighted total length of the ...