1,162 research outputs found
Cooperative Local Caching under Heterogeneous File Preferences
Local caching is an effective scheme for leveraging the memory of the mobile
terminal (MT) and short range communications to save the bandwidth usage and
reduce the download delay in the cellular communication system. Specifically,
the MTs first cache in their local memories in off-peak hours and then exchange
the requested files with each other in the vicinity during peak hours. However,
prior works largely overlook MTs' heterogeneity in file preferences and their
selfish behaviours. In this paper, we practically categorize the MTs into
different interest groups according to the MTs' preferences. Each group of MTs
aims to increase the probability of successful file discovery from the
neighbouring MTs (from the same or different groups). Hence, we define the
groups' utilities as the probability of successfully discovering the file in
the neighbouring MTs, which should be maximized by deciding the caching
strategies of different groups. By modelling MTs' mobilities as homogeneous
Poisson point processes (HPPPs), we analytically characterize MTs' utilities in
closed-form. We first consider the fully cooperative case where a centralizer
helps all groups to make caching decisions. We formulate the problem as a
weighted-sum utility maximization problem, through which the maximum utility
trade-offs of different groups are characterized. Next, we study two benchmark
cases under selfish caching, namely, partial and no cooperation, with and
without inter-group file sharing, respectively. The optimal caching
distributions for these two cases are derived. Finally, numerical examples are
presented to compare the utilities under different cases and show the
effectiveness of the fully cooperative local caching compared to the two
benchmark cases
Pricing and Resource Allocation via Game Theory for a Small-Cell Video Caching System
Evidence indicates that downloading on-demand videos accounts for a dramatic
increase in data traffic over cellular networks. Caching popular videos in the
storage of small-cell base stations (SBS), namely, small-cell caching, is an
efficient technology for reducing the transmission latency whilst mitigating
the redundant transmissions of popular videos over back-haul channels. In this
paper, we consider a commercialized small-cell caching system consisting of a
network service provider (NSP), several video retailers (VR), and mobile users
(MU). The NSP leases its SBSs to the VRs for the purpose of making profits, and
the VRs, after storing popular videos in the rented SBSs, can provide faster
local video transmissions to the MUs, thereby gaining more profits. We conceive
this system within the framework of Stackelberg game by treating the SBSs as a
specific type of resources. We first model the MUs and SBSs as two independent
Poisson point processes, and develop, via stochastic geometry theory, the
probability of the specific event that an MU obtains the video of its choice
directly from the memory of an SBS. Then, based on the probability derived, we
formulate a Stackelberg game to jointly maximize the average profit of both the
NSP and the VRs. Also, we investigate the Stackelberg equilibrium by solving a
non-convex optimization problem. With the aid of this game theoretic framework,
we shed light on the relationship between four important factors: the optimal
pricing of leasing an SBS, the SBSs allocation among the VRs, the storage size
of the SBSs, and the popularity distribution of the VRs. Monte-Carlo
simulations show that our stochastic geometry-based analytical results closely
match the empirical ones. Numerical results are also provided for quantifying
the proposed game-theoretic framework by showing its efficiency on pricing and
resource allocation.Comment: Accepted to appear in IEEE Journal on Selected Areas in
Communications, special issue on Video Distribution over Future Interne
- …