Real time multimedia applications such as Internet TV, Video On Demand, Distance Learning, and Video Conferencing are becoming more and more popular over the Internet. Streaming media caching is a critical ingredient in the ability to provide scalable real-time service over the best effort Internet. In many cases, bandwidth becomes the system bottleneck and the cache cannot provide the required...

This paper proposes and evaluates Prefetching B-Trees (pB-Trees), which use prefetching to accelerate two important operations on B-Tree indices: searches and range scans. To accelerate searches, pB-Trees use prefetching to e ectively create wider nodes than the natural data transfer size: e.g., eight vs. one cache lines or disk pages. These wider nodes reduce the height of the B-Tree, thereby ...

At future technology nodes, leakage power will become an increasingly dominant source of power consumption. On-chip caches, since they account for the largest fraction of on-chip transistors in modern processors, are a primary target for leakage power reduction. Orthogonal to power consumption, the increasing dominance of on-chip wire delay in building low-latency caches will present additional...

In modern clustering environments where the memory hierarchy has many layers (distributed memory, shared memory layer, cache, ), an important question is how to fully utilize all available resources and identify the most dominant layer in certain computation. When combining algorithms on all layers together, what would be the best method to get the best performance out of all the resources we h...

Disruption Tolerant Networks (DTNs) consist of mobile devices that contact each other opportunistically. Propose the original approach to support cooperative caching in DTNs, which enable the sharing and coordination of cached data among multiple nodes and reduces data access delay. The fundamental idea is to intentionally cache data at a set of network central locations (NCLs), which can be ea...

Processor and memory technology trends portend a continual increase in the relative cost of accessing main memory. Machine designers have tried to mitigate the effect of this trend through a hierarchy of caches and a variety of other hardware and software techniques. These techniques, unfortunately, have only been partially successful for pointer-manipulating programs. This paper explores a com...

An on-demand routing protocol for Mobile Ad hoc Network (MANET) is one that searches for and tries to discover a route to some destination node only when a sending node generates a data packet addressed to that node. In order to avoid the need for such a route discovery to be performed before each data packet is sent, such routing protocols must cache previously discovered routes. But the cache...

In this paper, the downlink file transmission within a finite lifetime is optimized with the assistance of wireless cache nodes. Specifically, the number of requests within the lifetime of one file is modeled as a Poisson point process. The base station multicasts files to downlink users and the selected the cache nodes, so that the cache nodes can help to forward the files in the next file req...

We consider a mobile sensor network monitoring a spatio-temporal field. Given limited cache sizes at the sensor nodes, the goal is to develop a distributed cache management algorithm to efficiently answer queries with a known probability distribution over the spatial dimension. First, we propose a novel distributed information theoretic approach in which the nodes locally update their caches ba...