4.7 Article

Cache-Aided Content Delivery Over Erasure Broadcast Channels

期刊

IEEE TRANSACTIONS ON COMMUNICATIONS
卷 66, 期 1, 页码 370-381

出版社

IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC
DOI: 10.1109/TCOMM.2017.2751608

关键词

Network coding; centralized coded caching; erasure broadcast channel; joint cache-channel coding

资金

  1. European Union's H Research and Innovation Programme through project TACTILENet: Towards Agile, effiCient, auTonomous and massIvely LargE Network of things [690893]
  2. European Research Council (ERC) through Starting Grant BEACON [677854]
  3. Marie Curie Actions (MSCA) [690893] Funding Source: Marie Curie Actions (MSCA)

向作者/读者索取更多资源

A cache-aided broadcast network is studied, in which a server delivers contents to a group of receivers over a packet erasure broadcast channel. The receivers are divided into two sets with regards to their channel qualities: the weak and the strong receivers, where all the weak receivers have statistically worse channel qualities than all the strong receivers. The weak receivers, in order to compensate for the high erasure probability they encounter over the channel, are equipped with cache memories of equal size, while the receivers in the strong set have no caches. Data can be pre-delivered to the weak receivers' caches over the off-peak traffic period before the receivers reveal their demands. Allowing arbitrary erasure probabilities for the weak and strong receivers, a joint caching and channel coding scheme, which divides each file into several subfiles, and applies a different caching and delivery scheme for each subfile, is proposed. It is shown that all the receivers, even those without any cache memories, benefit from the presence of caches across the network. An information theoretic tradeoff between the cache size and the achievable rate is formulated. It is shown that the proposed scheme improves upon the state-of-the-art in terms of the achievable tradeoff.

作者

我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。

评论

主要评分

4.7
评分不足

次要评分

新颖性
-
重要性
-
科学严谨性
-
评价这篇论文

推荐

Article Computer Science, Information Systems

A Learning-Aided Flexible Gradient Descent Approach to MISO Beamforming

Zhixiong Yang, Jing-Yuan Xia, Junshan Luo, Shuanghui Zhang, Deniz Gunduz

Summary: This paper proposes a learning aided gradient descent algorithm for maximizing the weighted sum rate in MISO beamforming. By dynamically determining the optimization strategy through a neural network, the algorithm shows superior performance. Numerical results indicate that it outperforms other methods with modest computational complexity.

IEEE WIRELESS COMMUNICATIONS LETTERS (2022)

Article Engineering, Electrical & Electronic

Beyond Transmitting Bits: Context, Semantics, and Task-Oriented Communications

Deniz Gunduz, Zhijin Qin, Inaki Estella Aguerri, Harpreet S. Dhillon, Zhaohui Yang, Aylin Yener, Kai Kit Wong, Chan-Byoung Chae

Summary: This tutorial summarizes the efforts in communication systems to integrate message semantics and goals of communication into their designs, as well as incorporating the context of communication exchange. It covers the foundations, algorithms, and potential implementations, with a focus on utilizing information theory and learning in semantics and task-aware communications.

IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS (2023)

Article Computer Science, Information Systems

Channel-Adaptive Wireless Image Transmission With OFDM

Haotian Wu, Yulin Shao, Krystian Mikolajczyk, Deniz Gunduz

Summary: This research proposes a learning-based channel-adaptive joint source and channel coding (CA-JSCC) scheme for wireless image transmission over multipath fading channels. The proposed method is able to adapt to channel-gain and noise-power variations by utilizing estimated channel state information (CSI). Experimental results demonstrate that CA-JSCC achieves state-of-the-art performance compared to existing JSCC schemes, and it is robust to varying channel conditions.

IEEE WIRELESS COMMUNICATIONS LETTERS (2022)

Article Physics, Multidisciplinary

Distributed Hypothesis Testing over a Noisy Channel: Error-Exponents Trade-Off

Sreejith Sreekumar, Deniz Gunduz

Summary: This paper investigates a two-terminal distributed binary hypothesis testing problem over a noisy channel. The observer and decision maker each have access to independent and identically distributed samples. The observer communicates with the decision maker through a discrete memoryless channel. The trade-off between the exponents of the type I and type II error probabilities is studied, and two inner bounds are obtained using separation-based and joint schemes respectively. The results show that the joint scheme achieves a tighter bound than the separation-based scheme for certain points of the error-exponents trade-off.

ENTROPY (2023)

Article Engineering, Electrical & Electronic

Bayesian Over-the-Air Computation

Yulin Shao, Deniz Gunduz, Soung Chang Liew

Summary: Over-the-air computation (OAC) is an important component of future wireless networks, enabling efficient function computation in multiple-access edge computing. Traditional OAC using maximum likelihood (ML) estimation is susceptible to noise and error propagation. To address this, a Bayesian approach is proposed in this paper, where each edge device transmits statistical information to the fusion center for misalignment handling. Numerical and simulation results show the superior performance of the proposed Bayesian estimators in different scenarios.

IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS (2023)

Article Engineering, Electrical & Electronic

Gradient Coding With Dynamic Clustering for Straggler-Tolerant Distributed Learning

Baturalp Buyukates, Emre Ozfatura, Sennur Ulukus, Deniz Gunduz

Summary: Distributed implementations are crucial in speeding up large scale machine learning applications. Distributed gradient descent is widely used to parallelize the learning task, but straggling workers can cause performance bottlenecks. Recent techniques in coded distributed computation have been introduced to mitigate straggling workers and improve the completion time of iterations.

IEEE TRANSACTIONS ON COMMUNICATIONS (2023)

Article Engineering, Electrical & Electronic

Progressive Feature Transmission for Split Classification at the Wireless Edge

Qiao Lan, Qunsong Zeng, Petar Popovski, Deniz Gunduz, Kaibin Huang

Summary: This paper investigates the scenario of inference at the wireless edge, where devices connect to an edge server and request remote classification. Due to the limited resources of wireless channels, the devices need to upload high-dimensional features, causing a communication bottleneck. To address this issue, a "Progressive Feature Transmission" (ProgressFTX) protocol is proposed to minimize overhead by gradually transmitting features until a target confidence level is achieved.

IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS (2023)

Article Computer Science, Information Systems

Semantic Communications With Discrete-Time Analog Transmission: A PAPR Perspective

Yulin Shao, Deniz Gunduz

Summary: Recent progress in DeepJSCC, a deep learning-based joint source-channel coding, has introduced a new paradigm of semantic communications. It leverages semantic-aware features directly from the source signal and utilizes discrete-time analog transmission. Compared to traditional digital communications, DeepJSCC-based semantic communications offer superior receiver reconstruction performance, graceful degradation with diminishing channel quality, but also exhibit a large peak-to-average power ratio (PAPR) in the transmitted signal. This letter explores PAPR reduction techniques to retain DeepJSCC's superior image reconstruction performance while suppressing PAPR to an acceptable level, paving the way for practical implementation of DeepJSCC in semantic communication systems.

IEEE WIRELESS COMMUNICATIONS LETTERS (2023)

Article Computer Science, Interdisciplinary Applications

Multi-institutional PET/CT image segmentation using federated deep transformer learning

Isaac Shiri, Behrooz Razeghi, Alireza Vafaei Sadr, Mehdi Amini, Yazdan Salimi, Sohrab Ferdowsi, Peter Boor, Deniz Guenduez, Slava Voloshynovskiy, Habib Zaidi

Summary: A federated learning (FL) framework was developed for multi-institutional PET/CT image segmentation. The FL algorithms showed comparable performance to centralized learning methods and outperformed the single center-based baseline. The results have promising implications for HN tumor segmentation from PET/CT images.

COMPUTER METHODS AND PROGRAMS IN BIOMEDICINE (2023)

Article Engineering, Electrical & Electronic

Generative Joint Source-Channel Coding for Semantic Image Transmission

Ecenaz Erdemir, Tze-Yang Tung, Pier Luigi Dragotti, Deniz Gunduz

Summary: Recent works have shown that DeepJSCC, a joint source-channel coding scheme using deep neural networks (DNNs), provides promising results for wireless image transmission. However, existing methods mostly focus on the distortion of reconstructed signals rather than human perception. This work proposes two novel JSCC schemes, InverseJSCC and GenerativeJSCC, that leverage deep generative models for improved perceptual quality in extreme conditions. Simulation results demonstrate that both InverseJSCC and GenerativeJSCC outperform DeepJSCC in terms of perceptual quality and distortion.

IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS (2023)

Article Computer Science, Artificial Intelligence

Metalearning-Based Alternating Minimization Algorithm for Nonconvex Optimization

Jing-Yuan Xia, Shengxi Li, Jun-Jie Huang, Zhixiong Yang, Imad M. Jaimoukha, Deniz Gunduz

Summary: In this article, a meta-learning based alternating minimization (MLAM) method is proposed to solve nonconvex problems of multiple variables. By iteratively minimizing a part of the global losses, the method learns an adaptive strategy for superior performance while maintaining interpretability.

IEEE TRANSACTIONS ON NEURAL NETWORKS AND LEARNING SYSTEMS (2023)

Article Computer Science, Information Systems

Collaborative Semantic Communication for Edge Inference

Wing Fei Lo, Nitish Mital, Haotian Wu, Deniz Gunduz

Summary: We propose two novel deep learning-based joint source and channel coding (JSCC) schemes for collaborative image retrieval problem at the wireless edge. The proposed schemes outperform the single-device JSCC and separation-based multiple-access benchmarks. We also propose a channel state information-aware JSCC scheme with attention modules to adapt to varying channel conditions.

IEEE WIRELESS COMMUNICATIONS LETTERS (2023)

Article Engineering, Electrical & Electronic

Denoising Noisy Neural Networks: A Bayesian Approach With Compensation

Yulin Shao, Soung Chang Liew, Deniz Gunduz

Summary: This article investigates a fundamental problem of NoisyNNs, which is how to reconstruct the DNN weights from noise. A denoising approach is proposed to maximize the inference accuracy of the reconstructed models. Experimental results demonstrate that our denoiser outperforms the maximum likelihood estimation in small-scale problems and shows significantly better performance when applied to advanced learning tasks with modern DNN architectures.

IEEE TRANSACTIONS ON SIGNAL PROCESSING (2023)

Article Computer Science, Theory & Methods

Bottlenecks CLUB: Unifying Information-Theoretic Trade-Offs Among Complexity, Leakage, and Utility

Behrooz Razeghi, Flavio P. Calmon, Deniz Gunduz, Slava Voloshynovskiy

Summary: Bottleneck problems are gaining attention in machine learning and information theory. In this work, the complexity-leakage-utility bottleneck (CLUB) model is proposed, which provides a unified theoretical framework, new interpretation of generative and discriminative models, insights for generative compression models, and fair generative models. The CLUB model is formulated as a complexity-constrained privacy-utility optimization problem and is connected to related problems such as information bottleneck (IB), privacy funnel (PF), and conditional entropy bottleneck (CEB). The deep variational CLUB (DVCLUB) models are introduced using neural networks and can be applied to generative models and fair representation learning problems. Extensive experiments are conducted on colored-MNIST and CelebA datasets.

IEEE TRANSACTIONS ON INFORMATION FORENSICS AND SECURITY (2023)

Article Engineering, Electrical & Electronic

Coded Computation Across Shared Heterogeneous Workers With Communication Delay

Yuxuan Sun, Fan Zhang, Junlin Zhao, Sheng Zhou, Zhisheng Niu, Deniz Gunduz

Summary: This paper investigates a distributed computing scenario with multiple master hosts and heterogeneous workers, aiming to reduce the straggler effect and minimize task delays through coded computation and optimized task allocation. The proposed algorithms improve task completion delay compared to benchmarks.

IEEE TRANSACTIONS ON SIGNAL PROCESSING (2022)

暂无数据