3 research outputs found
Efficient Betweenness Based Content Caching and Delivery Strategy in Wireless Networks
In this work, we propose a content caching and delivery strategy to maximize
throughput capacity in cache-enabled wireless networks. To this end, efficient
betweenness (EB), which indicates the ratio of content delivery paths passing
through a node, is first defined to capture the impact of content caching and
delivery on network traffic load distribution. Aided by EB, throughput capacity
is shown to be upper bounded by the minimal ratio of successful delivery
probability (SDP) to EB among all nodes. Through effectively matching nodes' EB
with their SDP, the proposed strategy improves throughput capacity with low
computation complexity. Simulation results show that the gap between the
proposed strategy and the optimal one (obtained through exhausted search) is
kept smaller than 6%
Markov Decision Policies for Dynamic Video Delivery in Wireless Caching Networks
This paper proposes a video delivery strategy for dynamic streaming services
which maximizes time-average streaming quality under a playback delay
constraint in wireless caching networks. The network where popular videos
encoded by scalable video coding are already stored in randomly distributed
caching nodes is considered under adaptive video streaming concepts, and
distance-based interference management is investigated in this paper. In this
network model, a streaming user makes delay-constrained decisions depending on
stochastic network states: 1) caching node for video delivery, 2) video
quality, and 3) the quantity of video chunks to receive. Since wireless link
activation for video delivery may introduce delays, different timescales for
updating caching node association, video quality adaptation, and chunk amounts
are considered. After associating with a caching node for video delivery, the
streaming user chooses combinations of quality and chunk amounts in the small
timescale. The dynamic decision making process for video quality and chunk
amounts at each slot is modeled using Markov decision process, and the caching
node decision is made based on the framework of Lyapunov optimization. Our
intensive simulations verify that the proposed video delivery algorithm works
reliably and also can control the tradeoff between video quality and playback
latency.Comment: 28 pages, 11 figures, submission to IEEE TW
Selfish Caching Games on Directed Graphs
Caching networks can reduce the routing costs of accessing contents by
caching contents closer to users. However, cache nodes may belong to different
entities and behave selfishly to maximize their own benefits, which often lead
to performance degradation for the overall network. While there has been
extensive literature on allocating contents to caches to maximize the social
welfare, the analysis of selfish caching behaviors remains largely unexplored.
In this paper, we model the selfish behaviors of cache nodes as selfish caching
games on arbitrary directed graphs with heterogeneous content popularity. We
study the existence of a pure strategy Nash equilibrium (PSNE) in selfish
caching games, and analyze its efficiency in terms of social welfare. We show
that a PSNE does not always exist in arbitrary-topology caching networks.
However, if the network does not have a mixed request loop, i.e., a directed
loop in which each edge is traversed by at least one content request, we show
that a PSNE always exists and can be found in polynomial time. Furthermore, we
can avoid mixed request loops by properly choosing request forwarding paths. We
then show that the efficiency of Nash equilibria, captured by the price of
anarchy (PoA), can be arbitrarily poor if we allow arbitrary content request
patterns, and adding extra cache nodes can make the PoA worse, i.e., cache
paradox happens. However, when cache nodes have homogeneous request patterns,
we show that the PoA is bounded even allowing arbitrary topologies. We further
analyze the selfish caching games for cache nodes with limited computational
capabilities, and show that an approximate PSNE exists with bounded PoA in
certain cases of interest. Simulation results show that increasing the cache
capacity in the network improves the efficiency of Nash equilibria, while
adding extra cache nodes can degrade the efficiency of Nash equilibria