Sunday, January 17

Session 7
Paging and Caching I

1:30 PM-2:30 PM
Room: Carroll
Chair: Anna Karlin, University of Washington

1:30-1:47 Page Replacement for General Caching Problems
Susanne Albers, Max-Planck Institut für Informatik and Freie Universität Berlin, Germany; Sanjeev Arora, Princeton University; and Sanjeev Khanna, Bell Laboratories, Lucent Technologies
1:50-2:07 The Cache Performance of Traversals and Random Accesses
Richard E. Ladner and James D. Fix, University of Washington; and Anthony LaMarca, Xerox Palo Alto Research Center
2:10-2:27 Placement Algorithms for Hierarchical Cooperative Caching
Madhukar R. Korupolu and C. Greg Plaxton, University of Texas, Austin; and Rajmohan Rajaraman, NewNortheastern University

SODA'99 Home


Program Updates

Author Index




tjf, 9/11/98, MMD, 11/2/98