3,006 research outputs found
Multicasting Homogeneous and Heterogeneous Quantum States in Quantum Networks
In this paper, we target the practical implementation issues of quantum
multicast networks. First, we design a recursive lossless compression that
allows us to control the trade-off between the circuit complexity and the
dimension of the compressed quantum state. We give a formula that describes the
trade-off, and further analyze how the formula is affected by the controlling
parameter of the recursive procedure. Our recursive lossless compression can be
applied in a quantum multicast network where the source outputs homogeneous
quantum states (many copies of a quantum state) to a set of destinations
through a bottleneck. Such a recursive lossless compression is extremely useful
in the current situation where the technology of producing large-scale quantum
circuits is limited. Second, we develop two lossless compression schemes that
work for heterogeneous quantum states (many copies of a set of quantum states)
when the set of quantum states satisfies a certain structure. The heterogeneous
compression schemes provide extra compressing power over the homogeneous
compression scheme. Finally, we realize our heterogeneous compression schemes
in several quantum multicast networks, including the single-source
multi-terminal model, the multi-source multi-terminal model, and the ring
networks. We then analyze the bandwidth requirements for these network models.Comment: 24 pages, 9 figure
Joint and Competitive Caching Designs in Large-Scale Multi-Tier Wireless Multicasting Networks
Caching and multicasting are two promising methods to support massive content
delivery in multi-tier wireless networks. In this paper, we consider a random
caching and multicasting scheme with caching distributions in the two tiers as
design parameters, to achieve efficient content dissemination in a two-tier
large-scale cache-enabled wireless multicasting network. First, we derive
tractable expressions for the successful transmission probabilities in the
general region as well as the high SNR and high user density region,
respectively, utilizing tools from stochastic geometry. Then, for the case of a
single operator for the two tiers, we formulate the optimal joint caching
design problem to maximize the successful transmission probability in the
asymptotic region, which is nonconvex in general. By using the block successive
approximate optimization technique, we develop an iterative algorithm, which is
shown to converge to a stationary point. Next, for the case of two different
operators, one for each tier, we formulate the competitive caching design game
where each tier maximizes its successful transmission probability in the
asymptotic region. We show that the game has a unique Nash equilibrium (NE) and
develop an iterative algorithm, which is shown to converge to the NE under a
mild condition. Finally, by numerical simulations, we show that the proposed
designs achieve significant gains over existing schemes.Comment: 30 pages, 6 pages, submitted to IEEE GLOBECOM 2017 and IEEE Trans.
Commo
An Efficient Coded Multicasting Scheme Preserving the Multiplicative Caching Gain
Coded multicasting has been shown to be a promis- ing approach to
significantly improve the caching performance of content delivery networks with
multiple caches downstream of a common multicast link. However, achievable
schemes proposed to date have been shown to achieve the proved order-optimal
performance only in the asymptotic regime in which the number of packets per
requested item goes to infinity. In this paper, we first extend the asymptotic
analysis of the achievable scheme in [1], [2] to the case of heterogeneous
cache sizes and demand distributions, providing the best known upper bound on
the fundamental limiting performance when the number of packets goes to
infinity. We then show that the scheme achieving this upper bound quickly loses
its multiplicative caching gain for finite content packetization. To overcome
this limitation, we design a novel polynomial-time algorithm based on random
greedy graph- coloring that, while keeping the same finite content
packetization, recovers a significant part of the multiplicative caching gain.
Our results show that the order-optimal coded multicasting schemes proposed to
date, while useful in quantifying the fundamental limiting performance, must be
properly designed for practical regimes of finite packetization.Comment: 6 pages, 7 figures, Published in Infocom CNTCV 201
Speeding up Future Video Distribution via Channel-Aware Caching-Aided Coded Multicast
Future Internet usage will be dominated by the consumption of a rich variety
of online multimedia services accessed from an exponentially growing number of
multimedia capable mobile devices. As such, future Internet designs will be
challenged to provide solutions that can deliver bandwidth-intensive,
delay-sensitive, on-demand video-based services over increasingly crowded,
bandwidth-limited wireless access networks. One of the main reasons for the
bandwidth stress facing wireless network operators is the difficulty to exploit
the multicast nature of the wireless medium when wireless users or access
points rarely experience the same channel conditions or access the same content
at the same time. In this paper, we present and analyze a novel wireless video
delivery paradigm based on the combined use of channel-aware caching and coded
multicasting that allows simultaneously serving multiple cache-enabled
receivers that may be requesting different content and experiencing different
channel conditions. To this end, we reformulate the caching-aided coded
multicast problem as a joint source-channel coding problem and design an
achievable scheme that preserves the cache-enabled multiplicative throughput
gains of the error-free scenario,by guaranteeing per-receiver rates unaffected
by the presence of receivers with worse channel conditions.Comment: 11 pages,6 figures,to appear in IEEE JSAC Special Issue on Video
Distribution over Future Interne
- …