Madhukar Korupolu Placement Copyright Madhukar Korupolu Placement Algorithms for Hierarchical Cooperative...  Home/Search
Context
Related
| utexas.edu/users/plaxton/...korupolu.ps Cached: PS.gz PS PDF This document uses CoBlitz to cache paper downloads. If your firewall is blocking outgoing connections to port 3125, you can use these links to download local copies.
Image Update HelpPS.gz PS PDF From: utexas.edu/users/plaxton/ (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: In a large-scale information system, such as a digital library or the world wide web, a set of distributed caches can improve their effectiveness by cooperating with one another, both in serving each other's requests as well as in deciding what to store. This dissertation explores the potential of such cooperative caching, and provides basic placement algorithms using which the caches can coordinate their storage decisions. (Update)
Similar documents (at the sentence level):
15.0%: Coordinated Placement and Replacement for Large-Scale.. - Madhukar Korupolu.. (1998) (Correct)
11.4%: Analysis of a Local Search Heuristic for Facility.. - Korupolu, Plaxton.. (1998) (Correct)
11.2%: Placement Algorithms for Hierarchical Cooperative Caching - Korupolu, Plaxton, Rajaraman (1999) (Correct)
Active bibliography (related documents): More All
5.0: Approximation Algorithms for Facility Location Problems - Jens Vygen (2005) (Correct)
0.4: Bandwidth Constrained Placement in a WAN - Venkataramani, Weidmann, Dahlin (2001) (Correct)
0.2: Approximation Algorithms for NP-Hard Clustering Problems - Mettu (2002) (Correct)
System load high. Please wait...
Timeout. Please try your query later.
Similar documents based on text: More All
0.4: Sharing Resources in Distributed Systems - Rajaraman (1997) (Correct)
0.4: Architectures and Algorithms for Scalable Wide-area Information.. - Tewari (1998) (Correct)
0.3: Online Hierarchical Cooperative Caching - Xiaozhou Li Greg (Correct)
BibTeX entry: (Update)
@misc{ placement-unknown,
author = "Madhukar Korupolu Placement",
title = "Unknown",
url = "citeseer.ist.psu.edu/657113.html" }
Citations (may not include all citations):448 A new polynomial-time algorithm for linear programming (context) - Karmarkar - 1984
370 Network Flows: Theory (context) - Ahuja, Magnanti et al. - 1993
366 A hierarchical internet object cache - Chankhunthod, Danzig et al. - 1996
298 Cost-aware WWW proxy caching algorithms - Cao, Irani - 1997
293 Summary cache: A scalable widearea web cache sharing protoco.. - Fan, Cao et al. - 1998
289 Approximation schemes for Euclidean k- medians and related p.. - Arora, Raghavan et al. - 1998
282 Accessing nearby copies of replicated objects in a distribut.. - Plaxton, Rajaraman et al. - 1997
271 Improved approximation algorithms for the uncapacitated faci.. - Chudak - 1998
266 Greedy strikes back: Improved facility location algorithms - Guha, Khuller - 1998
227 The uncapacitated facility location problem (context) - Cornu'ejols, Nemhauser et al. - 1990
217 Analysis of a local search heuristic for facility location p.. - Korupolu, Plaxton et al. - 1998
206 Consistent hashing and random trees: Distributed caching pro.. - Karger, Lehman et al. - 1997
200 The case for geographical push-caching - Gwertzman, Seltzer - 1995
193 Removal policies in network caches for world wide web docume.. - Williams, Abrams et al. - 1996
183 Cooperative caching: Using remote client memory to improve f.. - Dahlin, Wang et al. - 1994
177 Heuristics for the fixed cost median problem (context) - Hochbaum - 1982
170 The Harvest information discovery and access system - Bowman, Danzig et al. - 1994
170 Serverless network file systems - Anderson, Dahlin et al. - 1995
165 A heuristic program for locating warehouses (context) - Kuehn, Hamburger - 1963
151 Probabilistic approximation of metric spaces and its algorit.. - Bartal - 1998
148 Approximation algorithms for facility location problems - Shmoys, Tardos et al. - 1997
129 A polynomial algorithm for linear programming (context) - Khachiyan - 1979
127 Implementing global memory management in a workstation clust.. - Feeley, Morgan et al. - 1995
101 Competitive algorithms for distributed data management - Bartal, Fiat et al. - 1992
93 On approximating arbitrary metrics by tree metrics - Bartal - 1996
93 Comparative models of the file assignment problem (context) - Dowdy, Foster - 1982
86 Primal-dual approximation algorithms for metric facility loc.. - Jain, Vazirani - 1999
83 Adaptive web caching - Zhang, Floyd et al. - 1997
78 Replacement policies for a proxy cache - Rizzo, Vicisano - 1998
77 An approximation algorithm for the generalized assignment pr.. (context) - Shmoys, Tardos - 1993
74 An adaptive data replication algorithm - Wolfson, Jajodia et al. - 1997
73 Competitive distributed file allocation - Awerbuch, Bartal et al. - 1993
71 A constant-factor approximation algorithm for the k-median p.. - Charikar, Guha et al. - 1999
65 Discrete Location Theory (context) - Mirchandani, Francis - 1990
64 Squid internet object cache (context) - Wessels - 1998
63 Design considerations for distributed caching on the interne.. - Tewari, Dahlin et al. - 1999
63 Cache digests - Rousskov, Wessels - 1998
55 Online tracking of mobile users - Awerbuch, Peleg - 1995
54 Page replacement with multi-size pages and applications to W.. (context) - Irani - 1997
50 Improved approximation algorithms for a capac- itated facili.. - Chudak, Shmoys - 1999
50 approximations with minimum packing constraint violation (context) - Lin, Vitter - 1992
50 Improved approximation algorithms for capacitated facility l.. - Chudak, Williamson - 1999
46 Internet Cache Protocol (context) - Wessels, Claffy - 1997
44 Approximation algorithms for geometric median problems - Lin, Vitter - 1992
44 Rounding via trees: Deterministic approximation algorithms f.. - Charikar, Chekuri et al. - 1998
44 recycle: An approach to building large internet caches (context) - Gadde, Rabinovich et al. - 1997
42 line distributed data management (context) - Lund, Reingold et al. - 1994
41 Caching in large-scale distributed file systems (context) - Blaze - 1993
35 Placement algorithms for hierarchical cooperative caching - Korupolu, Plaxton et al. - 1999
32 Coordinated placement and replacement for largescale distrib.. - Korupolu, Dahlin - 1999
31 WebWave: Globally load balanced fully distributed caching of.. - Heddaya, Mirdad - 1997
27 Performance study of a collaborative method for hierarchical.. (context) - Yu, MacNair - 1998
25 Heuristic methods for estimating the generalized vertex medi.. (context) - Teitz, Bart - 1968
25 line file caching - Young - 1998
25 Exploiting locality for data management in systems of limite.. - Maggs, auf et al. - 1997
24 Replication algorithms in a remote caching architecture (context) - Leff, Wolf et al. - 1993
17 Facilities Location: Models and Methods (context) - Love, Morris et al. - 1988
16 Dynamic replication on the Internet (context) - Rabinovich, Rabinovich et al. - 1998
16 Fast fault-tolerant concurrent access to shared objects - Plaxton, Rajaraman - 1996
11 A model for worldwide tracking of distributed objects - van Steen, Hauck et al. - 1996
9 Dump: Competitive distributed paging - Awerbuch, Bartal et al. - 1993
4 Western Management Science Institute (context) - Diehr, for et al. - 1972
1 Web proxy traces (context) - Corporation - 1996
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC