In this work, the peak rate of the caching problem is investigated, under the scenario that the users are with small buffer sizes and the number of users is no less than the amount of files in the server. A novel coded caching strategy is proposed for such a scenario, leading to a lower peak rate compared to recent results in the literature. Furthermore, it is verified that our peak rates coinc...

Streaming high quality videos consumes a significant amount of network resources. Researchers proposed prefix caching schemes to reduce bandwidth usage costs in streaming videos. In this paper, we introduce a wide-scale cost model for proxy caching that takes bandwidth consumption into consideration over an entire network for different multicasting tree topologies. The new cost model quantifies...

This paper investigates some fundamental properties and performance issues of the expiration-based caching systems. We focus on the hierarchical caching systems based on the time-to-live (TTL) expiration mechanism, and present a basic model for such systems. By analyzing the intrinsic timing behavior in this model, we derive some important performance metrics from the perspectives of caching sy...

Web caching and replication tune capacity with performance and they have become essential components of the Web. In practice, caching and replication techniques have been applied in proxy servers and Content Distribution Networks (CDNs) respectively. In this paper, we investigate the benefits of integrating caching policies on a CDN’ s infrastructure. Using a simulation testbed, our results ind...

This paper uses trace-driven simulations to evaluate the performance of different cache management techniques for multi-level Web proxy caching hierarchies. In particular, the experiments consider heterogeneous cache replacement policies within a two-level caching hierarchy, and sizebased partitioning across the levels of a caching hierarchy. Three different synthetic Web proxy workloads are us...

ZHANG, QINGHUA Improving performance of peer-to-peer systems by caching. (Under the direction of Dr. Douglas Reeves). Recently, Peer-to-Peer (P2P) has attracted a great deal of interest in industry and research literature. P2P systems are application layer networks, in which logically distinct computing elements peers, bear comparable roles and responsibilities. P2P enables peers to share resou...

The survival of small birds in winter is critically dependent on the birds’ ability to accumulate and maintain safe levels of energy reserves. In some species, food caching facilitates energy regulation by providing an energy source complementary to body fat. We present a dynamic optimization model of short-term, diurnal energy management for both food-caching and non-caching birds in which onl...

In this paper, we propose a Caching Neighborhood Protocol (CNP) that describes an infrastructure upon which proxy servers can build dynamic caching hierarchies. Compared to the conventional schemes based on static caching hierarchies where proxy servers can only communicate with each other following predefined path configurations, the proposed dynamic scheme permits flexible communications amon...

Prefetching and caching are techniques commonly used in I/O systems to reduce latency. Many researchers have advocated the use of caching and prefetching to reduce latency in the Web. We derive several bounds on the performance improvements seen from these techniques, and then use traces of Web proxy activity taken at Digital Equipment Corporation to quantify these bounds. We found that for the...

The storage of frequently requested multimedia content at small-cell base stations (BSs) can reduce the load of macro-BSs without relying on high-speed backhaul links. In this work, the optimal operation of a system consisting of a cache-aided small-cell BS and a macro-BS is investigated for both offline and online caching settings. In particular, a binary fading one-sided interference channel ...