Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Caching under Content Freshness Constraints   Several real-time delay-sensitive applications pose varying degrees of
freshness demands on the requested content. The performance of cache
replacement policies that are agnostic to these demands is likely to be
sub-optimal. Motivated by this concern, in this paper, we study caching
policies under a request arrival process which incorporates user freshness
demands. We consider the performance metric to be the steady-state cache hit
probability. We first provide a universal upper bound on the performance of any
caching policy. We then analytically obtain the content-wise hit-rates for the
Least Popular (LP) policy and provide sufficient conditions for the asymptotic
optimality of cache performance under this policy. Next, we obtain an accurate
approximation for the LRU hit-rates in the regime of large content population.
To this end, we map the characteristic time of a content in the LRU policy to
the classical Coupon Collector's Problem and show that it sharply concentrates
around its mean. Further, we develop modified versions of these policies which
eject cache redundancies present in the form of stale contents. Finally, we
propose a new policy which outperforms the above policies by explicitly using
freshness specifications of user requests to prioritize among the cached
contents. We corroborate our analytical insights with extensive simulations.

4
The categories of this paper are: cond-mat
30
The categories of this paper are: q-alg
15
The categories of this paper are: nucl-ex
26
The categories of this paper are: bayes-an
17
The categories of this paper are: q-fin
10
The categories of this paper are: q-bio
22
The categories of this paper are: chao-dyn
27
The categories of this paper are: comp-gas
11
The categories of this paper are: hep-lat
12
The categories of this paper are: nucl-th
16
The categories of this paper are: stat
2
The categories of this paper are: math
28
The categories of this paper are: alg-geom
19
The categories of this paper are: eess
9
The categories of this paper are: nlin
34
The categories of this paper are: chem-ph