1: \begin{abstract}

2: The capacity of caching networks has received considerable attention in the past few years. 

3: A particularly studied setting is the 

4: \emph{shared link caching network}, in which a single source with access to a file library communicates with

5: %case of a single server (e.g., a base station) and 

6: multiple users, each having the capability to store segments (packets) of the library files, over a shared multicast link. 

7: Each user requests one file from the library according to a common demand distribution and the server sends a coded multicast message to satisfy all users at once. The problem consists of finding the smallest possible average codeword length to satisfy such requests. 

8: In this paper, we consider the generalization to the case where each user places $L\geq 1$ independent requests according to the same common demand distribution. 

9: We propose an achievable scheme based on random vector (packetized) caching placement and multiple groupcast index coding, shown to be order-optimal in the asymptotic regime in which the number of packets per file $B$ goes to infinity. %of infinite file packetization. 

10: We then show that the scalar  ($B=1$) version of the proposed scheme can still preserve order-optimality when the number of per-user requests $L$ is large enough. 

11: Our results provide the first order-optimal characterization of the shared link caching network with multiple random requests, revealing the key effects of $L$ on the performance of caching-aided coded multicast schemes.

12: %However, when the packetization of files is finite, the promised gain is not achievable by the proposed scheme. To solve this, we show that when $L$ is sufficiently large, by randomly caching the entire files (no packetizations), the caching gain can also be achieved by using the same delivery scheme. 

13: \end{abstract}

14: