810 research outputs found
Efficient heuristic for multicasting in arbitrary networks
Multicast is a communication model in which a message is sent from a source to an arbitrary number of distinct destinations. Two main parameters that are used to evaluate multicast routing are the time it takes to deliver the message to all destinations and the traffic, i.e., the total number of links involved in the multicast process. It has been proved that finding an optimal multicast solution on both time and traffic is NP-hard. We propose a heuristic for the multicasting problem in an arbitrary network. We perform extensive simulations to test our heuristic for pure random network topology and two types of N-Level Hierarchical topologies
Throughput Bound of XOR Coded Wireless Multicasting to Three Clients
It is a well-known result that constructing codewords over to
minimize the number of transmissions for a single-hop wireless multicasting is
an NP-complete problem. Linearly independent codewords can be constructed in
polynomial time for all the clients, known as maximum distance separable
(MDS) code, when the finite field size is larger than or equal to the
number of clients, . In this paper we quantify the exact minimum
number of transmissions for a multicast network using erasure code when
and , such that . We first show that the use of Markov chain model to
derive the minimum number of transmissions for such a network is limited for
very small number of input packets. We then use combinatorial approach to
derive an upper bound on the exact minimum number of transmissions. Our results
show that the difference between the expected number of transmissions using XOR
coding and MDS coding is negligible for .Comment: This paper appears in the proceedings of 20th IEEE International
Workshop on Computer Aided Modelling and Design of Communication Links and
Networks (CAMAD), 7-9 September 2015, University of Surrey, Guildford, U
Random Linear Network Coding for 5G Mobile Video Delivery
An exponential increase in mobile video delivery will continue with the
demand for higher resolution, multi-view and large-scale multicast video
services. Novel fifth generation (5G) 3GPP New Radio (NR) standard will bring a
number of new opportunities for optimizing video delivery across both 5G core
and radio access networks. One of the promising approaches for video quality
adaptation, throughput enhancement and erasure protection is the use of
packet-level random linear network coding (RLNC). In this review paper, we
discuss the integration of RLNC into the 5G NR standard, building upon the
ideas and opportunities identified in 4G LTE. We explicitly identify and
discuss in detail novel 5G NR features that provide support for RLNC-based
video delivery in 5G, thus pointing out to the promising avenues for future
research.Comment: Invited paper for Special Issue "Network and Rateless Coding for
Video Streaming" - MDPI Informatio
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
Sum Rate Maximizing Multigroup Multicast Beamforming under Per-antenna Power Constraints
A multi-antenna transmitter that conveys independent sets of common data to
distinct groups of users is herein considered, a model known as physical layer
multicasting to multiple co-channel groups. In the recently proposed context of
per-antenna power constrained multigroup multicasting, the present work focuses
on a novel system design that aims at maximizing the total achievable
throughput. Towards increasing the system sum rate, the available power
resources need to be allocated to well conditioned groups of users. A detailed
solution to tackle the elaborate sum rate maximization multigroup multicast
problem under per-antenna power constraints is therefore derived. Numerical
results are presented to quantify the gains of the proposed algorithm over
heuristic solutions. Besides Rayleigh faded channels, the solution is also
applied to uniform linear array transmitters operating in the far field, where
line-ofsight conditions are realized. In this setting, a sensitivity analysis
with respect to the angular separation of co-group users is included. Finally,
a simple scenario providing important intuitions for the sum rate maximizing
multigroup multicast solutions is elaborated.Comment: Submitted to IEEE GlobeCom 2014, Austin, TX. arXiv admin note:
substantial text overlap with arXiv:1406.7699, arXiv:1406.755
- …