Cooperative Crossing Cache Placement in Cache-Enabled Device to Device-Aided Cellular Networks

Featured Application: Authors are encouraged to provide a concise description of the speciﬁc application or a potential application of the work. This section is not mandatory. Abstract: In cache-enabled device-to-device (D2D) -aided cellular networks, the technique of caching contents in the cooperative crossing between base stations (BSs) and devices can signiﬁcantly reduce core trafﬁc and enhance network capacity. In this paper, we propose a scheme that establishes device availability, which indicates whether a cache-enabled device can handle the transmission of the desired content within the required sending time, called the delay, while achieving optimal probabilistic caching. We also investigate the impact of transmission device availability on the effectiveness of a scenario of cooperative crossing cache placement, where content delivery trafﬁc can be ofﬂoaded from the local cache, a D2D transmitter’s cache via a D2D link, or else directly from a BS via a cellular link, in order to maximize the ofﬂoading probability. Further, we derive the cooperation content ofﬂoading strategy while considering successful content transmission by D2D transmitters or BSs to guarantee the delay, even though reducing the delay is not the focus of this study. Finally, the proposed problem is formulated. Owing to the non-convexity of the optimization problem, it can be rewritten as a minimization of the difference between the convex functions; thus, it can be solved by difference of convex (DC) programming using a low-complexity algorithm. Simulation results show that the proposed cache placement scheme improves the ofﬂoading probability by 13.5% and 23% compared to Most Popular Content (MPC) scheme, in which both BSs and devices cache the most popular content and Coop. BS/D2D caching scheme, in which each BS tier and user tier applies cooperative content caching separately.


Introduction
The proliferation of smartphones in the last decade has led to a sharp increase in data traffic, challenging the capacity of network infrastructure and mobile devices.To cope with this amount of traffic, Device-to-Device (D2D) communications become a key 5G feature for enhancing the performance of cellular network and supporting a variety of use-cases such as network offloading, public safety, Internet of Things (IoT) and Vehicle-to-Everything (V2X) communication [1].In [2], the relationship between offloading gain of the system and energy cost of each helper user in cache-enabled D2D communications was presented and a user centric protocol to control the energy cost for a helper user to transmit a file was introduced.The best trade-off between energy consumption and the quality of the multimedia stream was provided in Reference [3] where the D2D communications make use of the unlicensed spectrum (e.g., WiFi Direct).In [4], public safety network and D2D communications were investigated to provide the optimal communication route for network.In addition, the authors showed a new step to the provisioning phase for network survivability against network failure and can be executed in an incremental fashion.Ref. [5] proposed a novel policy for device caching that combines the emerging technologies of D2D and mmWave communication to enhance the offloading and content retrieval delay performance of the cellular network.In [6], the caching and scheduling policies were optimized to maximize the probability of successful offloading and an optimal scheduling factor for a random scheduling policy to control network interference was obtained.In [7], the traffic offloading was maximized by an interference aware reactive caching mechanism.A problem of configuring a set of transmitters to provide service coverage to a set of receivers where the signal-to-interference ratio (SIR) representing service coverage condition was proposed in [8,9].
Caching has been emphasized as an efficient technique for offloading data traffic by storing content at the network edge (e.g., in base stations (BSs) or devices), handling wireless access requests directly, rather than fetching content from the core network [10].The quest for a suitable caching strategy, cooperative content offloading prevents redundancies in user demands and reduces duplicate content transmissions [11,12].Upon receiving a request for content, a device obtains the requested content from the local storage if the content is locally cached; otherwise, it obtains the content from devices through device-to-device (D2D) communication.If there is no device nearby, a BS handles the requested content.By caching content based on popularity in BSs with high storage capacities, the traffic load in the core network is reduced considerably [13].It is worth noting that devices with the desired cached content are not always available for content retrieval, owing to user uncertainty (e.g., storage capacity constraints, resource constraints and limitations to battery consumption) and this can reduce the service quality.
Several recent studies have focused on various cache placement scenarios in wireless D2D caching networks, namely cache placement through D2D communication [14][15][16][17], cache placement through cellular communication (i.e., caching in BSs) [18][19][20] and cache placement in heterogeneous cache-enabled networks [21,22].An optimal caching placement scheme was developed to maximize the offloading probability in [21], in which offloading originates from local caching, D2D sharing and helper transmission.The throughput of the cache-enabled network was characterized in terms of the average ergodic rates and outage probability in a three-tier network [22].The average probability of successful content delivery was derived in [20], where it was necessary to quantify the success of content delivery during caching placement.In [23], the average probability of successful file transmission was maximized to determine the success of file transmission in a wireless cache-enabled system of small cells.The authors in [24] described a probabilistic cache placement scheme that takes into account the cache-aided throughput; the scheme measures the density of successfully served requests through the local cache of the requesting user or through nearby devices via D2D transmission.
However, these works ignored quality of service (QoS) requirements for communication (i.e., delay), which can change the optimal cache placement in BSs and users.Nevertheless, significant work has been done on D2D cache-enabled networks to minimize delay.In [25], the author investigated the network performance of D2D communication with a delay constraint, by modeling delay as the total time for transmission, retransmission and network access.The authors in Reference [26] proposed a D2D underlaid cellular network that minimized the average transmission delay in both cellular and D2D modes.In [27], a cooperative D2D caching scheme for a 5G wireless network was used to minimize the delay of content retrieval, in which cached content would be received by the requesting users from the caches of both users and the BS.Further, the authors in [27] enhanced the system performance by allowing multiple content delivery methods.However, a delay assignment scheme is a separate problem, which is out of the scope of the present paper.
To the best of our knowledge, [28] is the only work to propose the successful transmission probability in a D2D cache-enabled network while guaranteeing successful content transmission within a certain time.Whereas, we focus our attention on analyzing the system performance in the cooperative crossing cache placement scheme while guaranteeing the successful content transmission, with considering the impact of transmission device availability, to facilitate maximization of the total offloading probability.More specifically, the main contributions of this paper are summarized as follows: 1.
We consider a cache-enabled D2D-aided cellular network, in which content delivery traffic can be offloaded via the local cache; if it is not present in the local cache or the user has no cache ability, it is offloaded via a D2D link; otherwise, via a cellular link, in consideration of the impact of transmission device availability on the effectiveness of the cache placement scheme.We model the device availability, which indicates whether a transmission device can handle the requested content within a required sending time while achieving optimal probabilistic caching.2.
We formulate the cooperative crossing cache placement problem, aiming to maximize the offloading probability for the network.In contrast to the cache placement scheme in [21], the cooperation content offloading is derived while guaranteeing the successful content transmission by D2D transmitters or BSs.

3.
We analyze the optimization of the proposed scheme by exploiting the structure of difference of convex (DC) functions and an easily implemented algorithm with low complexity is employed through DC programming.4.
We conduct simulations that show that the proposed scheme outperforms Most Popular Content (MPC) scheme [29] and Coop.BS/D2D caching scheme [30] in terms of the offloading probability.
The remainder of this paper is organized as follows.In Section 2, we describe the system model.In Section 3, we present the offloading probability analysis.We optimize the cooperative crossing cache placement problem in Section 4. In Section 5, simulation results are discussed and the conclusions of the study are presented in Section 6.

System Model
As shown in Figure 1, we consider a cache-enabled D2D-aided cellular network with single-antenna BSs in downlink transmission.The locations of the BSs and users are modeled as two homogeneous Poisson point processes (PPPs), denoted Φ b and Φ u with densities λ b and λ u , respectively, such that λ u λ b .We assume that each random user has a local cache to store content and can also act as a D2D transmitter.Let ν = [0, 1] denote the proportion of cache-enabled users who serve as D2D transmitters upon receiving a request for content.The transmission powers for each BS and each device transmitter are P b and P u , respectively.Assume that a fixed bandwidth W is shared by the D2D link and the cellular link.The cache storage size of each device is denoted with a size M (representing the number of contents), where each content is assumed to have the same size S.The content library set is denoted by K = {1, 2, . . . ,K}, where K > M is the library size and all users request content according to a popularity distribution.The popularity of content can be modeled as a Zipf distribution [31]: where content with a smaller k ∈ K has higher popularity and the parameter η ≥ 0 indicates the skewness of the content popularity distribution.Consider a probabilistic caching strategy in which each user independently stores content k with probability qk.Thus, the distribution of users caching content k follows a PPP with density Note that some D2D transmitters may not be able to participate in cooperative transmission to the requesting user because they may be serving other users or remaining silent for some other reason.Let τ be the time required for sending the desired content, which is calculated as , where ξ is the given signal-to-interference ratio (SIR) threshold of successful transmission [21].Moreover, the probability that a D2D transmitter is available to handle a request is defined as the available transmission probability, which follows a Poisson distribution with the average sending rate of content per second t  and is denoted by according to [32].
Given a predefined average sending rate

P P P 
is the transmission power; j h is the channel power gain; j r is the distance between the requesting user and its closest node; and 2   denotes the path loss exponent.

Offloading Probability Analysis
We consider cooperative crossing cache placement (BS-to-user or user-to-user) with three cooperation content offloading strategies to transmit content to the user, in which content delivery traffic can be offloaded via the local cache, a D2D link, or a conventional cellular link.Without loss of generality, we assume that a typical user requesting content k is located at the origin.

Self-Offloading Probability
The probability that a typical user can be served by its own local cache is Consider a probabilistic caching strategy in which each user independently stores content k with probability q k .Thus, the distribution of users caching content k follows a PPP with density λ u,k = ν λ u q k .Note that some D2D transmitters may not be able to participate in cooperative transmission to the requesting user because they may be serving other users or remaining silent for some other reason.Let τ be the time required for sending the desired content, which is calculated as τ = S W log 2 (1+ξ) , where ξ is the given signal-to-interference ratio (SIR) threshold of successful transmission [21].Moreover, the probability that a D2D transmitter is available to handle a request is defined as the available transmission probability, which follows a Poisson distribution with the average sending rate of content per second λ t and is denoted by Ω = 1 − e −λ t τ according to [32].Given a predefined average sending rate λ t , we calculate the offloading probability of the network in the next section.
Each requesting user obtains the content from its serving node, called the closest node, based on strongest received power P r,j j=u,b = P j h j r j −α of the node either from D2D communication mode or from BS mode, where P j = {P b , P u } is the transmission power; h j is the channel power gain; r j is the distance between the requesting user and its closest node; and α ≥ 2 denotes the path loss exponent.

Offloading Probability Analysis
We consider cooperative crossing cache placement (BS-to-user or user-to-user) with three cooperation content offloading strategies to transmit content to the user, in which content delivery traffic can be offloaded via the local cache, a D2D link, or a conventional cellular link.Without loss of generality, we assume that a typical user requesting content k is located at the origin.

Self-Offloading Probability
The probability that a typical user can be served by its own local cache is

Offloading Probability in D2D Mode
If the requested content is not stored locally or the requesting user has no cache ability, the content is searched for in the cache of nearby devices within a D2D distance R, in which at least one D2D transmitter is available to serve the requesting user while guaranteeing the successful content transmission within a certain time τ.The offloading probability in D2D mode is given by where P k denotes the probability of establishing a D2D link when the user requests content k and P u,n is the coverage probability of D2D transmitters that can serve a requesting user, where at least one of them is available.More precisely, where is the probability that there are n available D2D transmitters with content k cached within a D2D distance R, and Φ t u,k denotes the set of all available D2D transmitters with density λ u,k = λ u,k Ω.Thus, (4) can be rewritten as: is the probability of successful content transmission in D2D communication, which can be achieved as follows: where Φ t u denotes the set of D2D transmitters without content k cached and ξ = e S ln 2 Wτ − 1; (a) is due to the complementary cumulative distribution function of h, which follows an exponential distribution with unit mean.Further, L I u (r α ξP −1 u ) and L I b (r α ξP −1 u ) are the Laplace transforms of the interference from all content-cached devices except the corresponding D2D transmitter i 0 and from all the BSs, respectively.
The probability density function (PDF) of the distance between a typical user and the corresponding D2D transmitter, when content k is requested, is which are given in the proof of [2].
We have L I u (r α ξP −1 u ), shown below in (7), where (a) results from the assumption of the exponential distribution of h i with unit mean and follows Theorem 2 in [33].Note that this step arises from the interferer devices with and without content k cached.Furthermore, (b) is derived from a change in variable x = ( v rξ 1 α ) 2 and (c) results from the integration in [22], r 0 , r0 → 0 for the D2D transmitters caching other contents except content k, Z 2 , and 2 F 1 [.] denotes the Gauss hypergeometric function.

Offloading Probability in BS Mode
In BS mode, the user can only be associated with the BS while guaranteeing the successful content transmission via the cellular link, that is, the requested content cannot be served from any nearby device transmitter.The offloading probability in BS mode can be obtained as where P b,n is the coverage probability of the BS for a requesting user, for which there is no available neighboring D2D transmitter to handle the request as follows: The probability of successful content transmission for a user served by BS i 0 is given by Similar to (6), we have Similarly, the Laplace transforms L I b (r α ξP −1 b ) and L I u (r α ξP −1 b ) are given by The PDF of the distance r b between the user and a serving BS is f r b (r) = 2πλ b re −λ b πr 2 [33].By substituting ( 15) and ( 16) into ( 14), we can obtain where . By using (11), ( 12) and ( 17), the offloading probability in the BS mode is given by

Cooperative Crossing Cache Placement Optimization
In this section, we study the offloading probability of a D2D-aided cellular network with cooperative crossing between BSs and devices.The overall problem to obtain the optimal cache placement that maximizes the offloading probability can be expressed as follows: Constraint (20) dictates that the desired content in each device cannot exceed the cache storage size constraint.

DC Programming Approach
Since the objective function P o f f is not concave, problem ( 19)-( 21) is non-convex and the optimal solution is difficult to obtain directly.DC programming problems in non-convex wireless communication problems have attracted attention in recent years [21,34,35].DC programming is robust and constitutes the backbone of the process to obtain the local and, at times, global optimal solution of a non-convex function.
The objective function is made in a series of convex and concave functions.Let ) are concave functions and e −πR 2 λ u,k (q k e −λ t τ +Ω) are convex functions.
We rearrange the non-concave objective function as Equation ( 22), shown as follows: Hence, ( 19)-( 21) is equivalently transformed to min q f (q) − g(q) s.t.(20) , (21), where both functions f (q e −πR 2 λ u,k (q k e −λ t τ + Ω) and g(q e −πR 2 λ u,k Ω are continuous and a series of convex functions [36] and the objective f (q) − g(q) is the difference between the two convex functions.Therefore, ( 23) is a standard DC program.The detailed process to solve the DC program is given in Algorithm 1.
The algorithm is based on the successive convex approximation of the non-convex part of the objective function by its first-order Taylor expansion −g(q) ≈ −g(q (t) ) − ∂g(q (t) ) ∂q (q − q (t) ) at each step.Since the constraint set is compact and continuous, the sequence q (k) converges to an optimal solution, as can be observed from the algorithm.Therefore, the iterative process terminates when the estimates are sufficiently small.That is, either q (t+1) − q (t) ≤ δ or P o f f (q (t+1) ) − P o f f (q (t) ) ≤ δ is satisfied with some threshold limit.

Simulation Results
This section presents the simulation and numerical results obtained from the performance evaluation and analysis of the proposed scheme.The parameter settings in the simulation experiments are summarized in Table 1.

Impact of Varying Network Parameters
In Figure 2, we compare the offloading probability with different values of the required sending time τ.As shown in this figure, with the growth of user density λ u , the offloading probability decreases because the increase in density of device transmitters facilitates more simultaneous cache-aided transmission links, leading to increased interference among links.We also observe that when the user density is low, the offloading probability increases as the sending time increases.This result is consistent with our expectations.Given a longer sending time, the users have a greater chance of transmitting the desired content but as the user density increases, the increased number of potential device transmitters leads to increased interference.Thus, the offloading probability decreases.This implies that λ u is the main factor that has an impact on offloading traffic. , the offloading probability decreases because the increase in density of device transmitters facilitates more simultaneous cacheaided transmission links, leading to increased interference among links.We also observe that when the user density is low, the offloading probability increases as the sending time increases.This result is consistent with our expectations.Given a longer sending time, the users have a greater chance of transmitting the desired content but as the user density increases, the increased number of potential device transmitters leads to increased interference.Thus, the offloading probability decreases.This implies that u  is the main factor that has an impact on offloading traffic.In Figure 3, we show the effect of the D2D distance R .We can see that the offloading probability first increases and then decreases with R .This can be attributed to the fact that the increase in D2D distance leads to more device transmitters, generating more interference.On the other hand, when the Zipf parameter  is larger, the offloading probability increases with R for small values of R In Figure 3, we show the effect of the D2D distance R. We can see that the offloading probability first increases and then decreases with R.This can be attributed to the fact that the increase in D2D distance leads to more device transmitters, generating more interference.On the other hand, when the Zipf parameter η is larger, the offloading probability increases with R for small values of R because increasing η makes the popularity distribution even higher and the requesting user can thus find the desired content at a smaller D2D link distance.In addition, the offloading probability further decreases for a high value of η at a large D2D distance, owing to more severe interference.From this figure, we can see this trend is more obvious with the increase in the Zipf parameter η.

Performance Comparison for Offloading Probability
To evaluate our proposal, we compare it to the following two cache placement schemes for maximizing the offloading probability.


Most popular content (MPC): Both BSs and devices cache the most popular content [29]. Coop.BS/D2D caching: Each BS tier and user tier applies cooperative content caching separately [30].
We show that the offloading probability changes with an increment in the Zipf parameter for the three different cache placement schemes in Figure 4. We can see that the offloading probability of the proposed cache placement, MPC and Coop.BS/D2D caching schemes increases as the Zipf parameter  increases.The reason for this is that a large  leads to the storage of more copies of popular content because the Zipf parameter  indicates the skewness of the content access pattern; increasing  allows access to popular content with higher probability and access to unpopular content with lower popularity.However, this figure demonstrates that the proposed scheme outperforms both MPC and Coop.BS/D2D caching schemes in terms of the offloading probability.As the Zipf parameter increase, the performance gain becomes significant.This is because our scheme can adjust more concentrated content request to achieve more offloading probability.

Performance Comparison for Offloading Probability
To evaluate our proposal, we compare it to the following two cache placement schemes for maximizing the offloading probability.

•
Most popular content (MPC): Both BSs and devices cache the most popular content [29].
We show that the offloading probability changes with an increment in the Zipf parameter for the three different cache placement schemes in Figure 4. We can see that the offloading probability of the proposed cache placement, MPC and Coop.BS/D2D caching schemes increases as the Zipf parameter η increases.The reason for this is that a large η leads to the storage of more copies of popular content because the Zipf parameter η indicates the skewness of the content access pattern; increasing η allows access to popular content with higher probability and access to unpopular content with lower popularity.However, this figure demonstrates that the proposed scheme outperforms both MPC and Coop.BS/D2D caching schemes in terms of the offloading probability.As the Zipf parameter increase, the performance gain becomes significant.This is because our scheme can adjust more concentrated content request to achieve more offloading probability.We compare the offloading probabilities among the three different cache placement schemes by varying the cache storage size with the size of M contents as shown in Figure 5.We can see that the performances of all three schemes increase with an increase in the cache storage size, which provides the scope to cache more contents.Moreover, the offloading probability increases more with the proposed scheme compared to the other schemes, particularly with larger cache sizes.The offloading probability of the proposed scheme from 1 to 10 of the cache storage size improves averagely 13.5% and 23% than the Coop.BS/D2D caching and the MPC schemes, respectively.These results indicate that the proposed cache placement scheme leads to the highest reduction in content redundancy, which accordingly leads to the greatest increase in the cache capacity of the whole network to store more popular content.Further, that is a significant gain given the large volume of offloading content delivery traffic.We compare the offloading probabilities among the three different cache placement schemes by varying the cache storage size with the size of M contents as shown in Figure 5.We can see that the performances of all three schemes increase with an increase in the cache storage size, which provides the scope to cache more contents.Moreover, the offloading probability increases more with the proposed scheme compared to the other schemes, particularly with larger cache sizes.The offloading probability of the proposed scheme from 1 to 10 of the cache storage size improves averagely 13.5% and 23% than the Coop.BS/D2D caching and the MPC schemes, respectively.These results indicate that the proposed cache placement scheme leads to the highest reduction in content redundancy, which accordingly leads to the greatest increase in the cache capacity of the whole network to store more popular content.Further, that is a significant gain given the large volume of offloading content delivery traffic.We compare the offloading probabilities among the three different cache placement schemes by varying the cache storage size with the size of M contents as shown in Figure 5.We can see that the performances of all three schemes increase with an increase in the cache storage size, which provides the scope to cache more contents.Moreover, the offloading probability increases more with the proposed scheme compared to the other schemes, particularly with larger cache sizes.The offloading probability of the proposed scheme from 1 to 10 of the cache storage size improves averagely 13.5% and 23% than the Coop.BS/D2D caching and the MPC schemes, respectively.These results indicate that the proposed cache placement scheme leads to the highest reduction in content redundancy, which accordingly leads to the greatest increase in the cache capacity of the whole network to store more popular content.Further, that is a significant gain given the large volume of offloading content delivery traffic.

Conclusions
In this paper, we proposed a cooperative crossing cache placement scheme that maximizes the total offloading probability of cache-enabled D2D-aided cellular networks.The proposed scheme establishes device availability, which indicates the possibility of transmitting the desired content within the required sending time.The scheme derives the available transmission probability of a device that would join the cooperation and indicates that some D2D transmitters may not be able to participate in the cooperative transmission to the requesting user, insofar as they are serving other users or remaining silent for some other reason.Based on the caching strategy and the availability of transmission devices, we then proposed three cooperation content offloading strategies while guaranteeing successful content transmission, in which content delivery traffic can be offloaded via the local cache, a D2D link, or else via a cellular link.Finally, we optimized the proposed cache placement scheme by exploiting a DC structure, with an easily implemented low-complexity algorithm through DC programming.Compared to other cache placement schemes, the proposed scheme showed the best performance in terms of the offloading probability.
In the future work, we will consider cache placement based on incentive mechanisms [37] for the cooperation content offloading, in order to motivate cache-enabled users to transmit content by taking maximal permissible battery consumption into account.With the allowed energy cost, the D2D transmitter can serve the desired requesting user.Moreover, we will characterize the relationship between the energy cost and delay.

Figure 1 .
Figure 1.Illustration of system model.

t
, we calculate the offloading probability of the network in the next section.Each requesting user obtains the content from its serving node, called the closest node, based on strongest received power  

Figure 1 .
Figure 1.Illustration of system model.

4 Zipf distribution parameter: 𝜂 1 5. 1 .
Impact of Varying Network ParametersIn Figure2, we compare the offloading probability with different values of the required sending time  .As shown in this figure, with the growth of user density u

Figure 2 .
Figure 2. Comparison of offloading probability versus user density

Figure 2 .
Figure 2. Comparison of offloading probability versus user density λ u with different values of sending time τ.

16 Figure 3 .
Figure 3.Comparison of offloading probability versus D2D distance R with different values of the Zipf parameter  .

Figure 3 .
Figure 3.Comparison of offloading probability versus D2D distance R with different values of the Zipf parameter η.

Figure 4 .
Figure 4. Performance comparison among three different caching schemes with varying Zipf parameter  .

Figure 5 .
Figure 5. Performance comparison among three different caching schemes versus the cache storage size M .

Figure 4 .
Figure 4. Performance comparison among three different caching schemes with varying Zipf parameter η.

Figure 4 .
Figure 4. Performance comparison among three different caching schemes with varying Zipf parameter  .

Figure 5 .
Figure 5. Performance comparison among three different caching schemes versus the cache storage size M .

Figure 5 .
Figure 5. Performance comparison among three different caching schemes versus the cache storage size M.