On page migration and other relaxed task systems

Theoretical Computer Science

Volumn 268, Issue 1, 2001, Pages 43-66

  Bartal, Yair ^a   Charikar, Moses ^b   Indyk, Piotr ^b  

^a INTERNATIONAL COMPUTER SCIENCE INSTITUTE   (United States)

^b Stanford University   (United States)

Author keywords

On line algorithms; Page migration; Relaxed task systems

Indexed keywords

ALGORITHMS; ONLINE SYSTEMS; PROGRAM PROCESSORS;

RELAXED TASK SYSTEMS;

COMPUTER SCIENCE;

EID: 0035818337     PISSN: 03043975     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0304-3975(00)00259-0     Document Type: Conference Paper

References (29)

1. Page migration with limited local memory capacity
2. On-line generalized Steiner problem
3. Competitive distributed file allocation
4. Heat & dump: Randomized competitive distributed paging
5. Distributed paging for general networks
6. Competitive distributed job scheduling
7. Probabilistic approximation of metric spaces and its algorithmic applications
8. Competitive algorithms for distributed data management
9. On the power of randomization in online algorithms
10. An optimal on-line algorithm for metrical task systems
11. New results on server problems
12. An optimal on-line k-server algorithm for trees
13. Page migration algorithms using work functions
14. Competitive access time via dynamic storage rearrangement
15. Database location in a computer network
16. Dynamic file migration in distributed computer systems
17. File migration and process migration in a local area network
18. On-line algorithms versus off-line algorithms: How much is it worth to know the future?
19. On the k-server conjecture
20. On-line distributed data management
21. Competitive algorithms for on-line problems
22. STORK: An experimental migrating file system for computer networks
23. Dynamic page migration in multiprocessors with distributed global memory
24. Amortized efficiency of list update and paging rules
25. Towards a distributed file system
26. Randomized algorithms for multiprocessor page migration