Workstations typically depend on remote servers accessed over a network for such services as mail, printing, storing files, booting, and time. The availability of these remote services has a major impact on the usability of the workstation. Availability can be increased by replicating the servers. In the Echo distributed file system at DEC SRC, two different replication techniques are employed,...

Applications with dynamic data structures, unpredictable computational costs, and irregular data access patterns require substantial eeort to parallelize. Much of their programming complexity comes from the implementation of distributed data structures. We describe a library of such data structures, Multipol, which includes parallel versions of classic data structures such as trees, sets, lists...

Abstract: Data Replication is copying the data from a certain location to another location. Replication is used in Data Grid to have two or more copies of the same data at different locations. In this paper, a Category-based dynamic replication strategy (CDRS) is proposed. The strategy takes into account that the replicas exist on a node belong to different categories. Each of these categories ...

Web caches are generally considered a useful tool because they reduce replication of network traffic flowing from original content sources. In this paper we experimentally characterise the network and transport layer consequences of web caching in the consumer ISP context. We instrumented a small number of Australian, broadband-attached homes to collect round-trip time (RTT) and hop count stati...

Emerging high speed, scalable networks allow machines to access remote memory faster than accessing local disks. Cooperative Caching exploits this phenomenon and uses the I/O caches of remote workstations as an extra level of memory hierarchy. Most research has focused on improving the read performance of Cooperative Caching, but writes to disk are becoming a performance bottleneck. We propose ...

In distributed computing environments, replication of data provides improved availability, isolation between workloads with di erent characteristics, and improved performance through local access to data. The \real data" is server resident and by \local data" we refer to cached client data. We examine which data should be cached on behalf of a cached query. The minimum requirement for cached da...

The World Wide Web and the phrase “traffic jam” have become as linked in the minds of many computer users as are the urban superhighway and “rush hour” to the early morning commuter. Insufficient bandwidth causing high latency are the order of the day. Caching is a standard solution for this type of problem, and it was applied to the Web early on for this reason. The more advanced approaches of...

The replica strategy in distributed cache can effectively reduce user access delay and improve system performance. However, developing a replica strategy suitable for varied application scenarios is still quite challenging, owing to differences in user access behavior and preferences. In this paper, a replication strategy for spatiotemporal data (RSSD) based on a distributed caching system is p...

Although cooperation generally increases the amount of resources available to a community of nodes, thus improving individual and collective performance, it also allows for the appearance of potential mistreatment problems through the exposition of one node’s resources to others. We study such concerns by considering a group of independent, rational, self-aware nodes that cooperate using on-lin...