11,549 research outputs found
Malleable coding for updatable cloud caching
In software-as-a-service applications provisioned through cloud computing, locally cached data are often modified with updates from new versions. In some cases, with each edit, one may want to preserve both the original and new versions. In this paper, we focus on cases in which only the latest version must be preserved. Furthermore, it is desirable for the data to not only be compressed but to also be easily modified during updates, since representing information and modifying the representation both incur cost. We examine whether it is possible to have both compression efficiency and ease of alteration, in order to promote codeword reuse. In other words, we study the feasibility of a malleable and efficient coding scheme. The tradeoff between compression efficiency and malleability cost-the difficulty of synchronizing compressed versions-is measured as the length of a reused prefix portion. The region of achievable rates and malleability is found. Drawing from prior work on common information problems, we show that efficient data compression may not be the best engineering design principle when storing software-as-a-service data. In the general case, goals of efficiency and malleability are fundamentally in conflict.This work was supported in part by an NSF Graduate Research Fellowship (LRV), Grant CCR-0325774, and Grant CCF-0729069. This work was presented at the 2011 IEEE International Symposium on Information Theory [1] and the 2014 IEEE International Conference on Cloud Engineering [2]. The associate editor coordinating the review of this paper and approving it for publication was R. Thobaben. (CCR-0325774 - NSF Graduate Research Fellowship; CCF-0729069 - NSF Graduate Research Fellowship)Accepted manuscrip
Fronthaul-Constrained Cloud Radio Access Networks: Insights and Challenges
As a promising paradigm for fifth generation (5G) wireless communication
systems, cloud radio access networks (C-RANs) have been shown to reduce both
capital and operating expenditures, as well as to provide high spectral
efficiency (SE) and energy efficiency (EE). The fronthaul in such networks,
defined as the transmission link between a baseband unit (BBU) and a remote
radio head (RRH), requires high capacity, but is often constrained. This
article comprehensively surveys recent advances in fronthaul-constrained
C-RANs, including system architectures and key techniques. In particular, key
techniques for alleviating the impact of constrained fronthaul on SE/EE and
quality of service for users, including compression and quantization,
large-scale coordinated processing and clustering, and resource allocation
optimization, are discussed. Open issues in terms of software-defined
networking, network function virtualization, and partial centralization are
also identified.Comment: 5 Figures, accepted by IEEE Wireless Communications. arXiv admin
note: text overlap with arXiv:1407.3855 by other author
Reliable and Low-Latency Fronthaul for Tactile Internet Applications
With the emergence of Cloud-RAN as one of the dominant architectural
solutions for next-generation mobile networks, the reliability and latency on
the fronthaul (FH) segment become critical performance metrics for applications
such as the Tactile Internet. Ensuring FH performance is further complicated by
the switch from point-to-point dedicated FH links to packet-based multi-hop FH
networks. This change is largely justified by the fact that packet-based
fronthauling allows the deployment of FH networks on the existing Ethernet
infrastructure. This paper proposes to improve reliability and latency of
packet-based fronthauling by means of multi-path diversity and erasure coding
of the MAC frames transported by the FH network. Under a probabilistic model
that assumes a single service, the average latency required to obtain reliable
FH transport and the reliability-latency trade-off are first investigated. The
analytical results are then validated and complemented by a numerical study
that accounts for the coexistence of enhanced Mobile BroadBand (eMBB) and
Ultra-Reliable Low-Latency (URLLC) services in 5G networks by comparing
orthogonal and non-orthogonal sharing of FH resources.Comment: 11pages, 13 figures, 3 bio photo
- …