On Hierarchical Coded Caching with Offline Users

2025/07/01 by Rashid Ummer N. T., T., Rashid Ummer N., B. Sundar Rajan +1
Computer Science · #Advanced Data Storage Technologies #Caching and Content Delivery #FOS: Computer and information sciences #Information Theory (cs.IT) #Peer-to-Peer Network Technologies

paper · pdf · doi:10.48550/arxiv.2507.00727

openalex publication_date 2025/07/01 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28

Abstract

This paper studies a two-layer hierarchical network in which some users are offline during the content delivery phase. A two-layer hierarchical network consists of a single server connected to multiple cache-aided mirror sites, and each mirror site is connected to a distinct set of cache-aided users. A scheme for such a hierarchical system with offline users has been proposed recently but considered a special case where all mirror caches have zero memory, which is a significant limitation. We propose an array known as a hierarchical hotplug placement delivery array (HHPDA), which describes the placement and delivery phases of a coded caching scheme for a general two-layer hierarchical network with offline users. Further, we construct a class of HHPDAs using combinatorial t-designs.

Citations

• A New Construction Structure on Coded Caching with Linear Subpacketization: Non-Half-Sum Disjoint Packing
• PDA Construction via Union of Cartesian Product Cache Configurations for Coded Caching
• Hierarchical Coded Caching with Low Subpacketization and Coding Delay using Combinatorial t-Designs
• Placement Delivery Arrays for Coded Caching with Shared and Private Caches
• A New Hotplug Coded Caching Scheme Using PDAs
• Optimal Placement Delivery Arrays from t-Designs with Application to Hierarchical Coded Caching
• Improved Hotplug Caching Schemes Using PDAs and t-Designs
• Low-Complexity Multi-Antenna Coded Caching Using Location-Aware Placement Delivery Arrays
• On Coded Caching Systems with Offline Users
• Multiple-antenna Placement Delivery Array for Cache-aided MISO Systems
• Extended Placement Delivery Arrays for Multi-Antenna Coded Caching Scheme
• Design of Placement Delivery Arrays for Coded Caching with Small Subpacketizations and Flexible Memory Sizes
• A framework of constructing placement delivery arrays for centralized coded caching
• Placement Delivery Arrays from Combinations of Strong Edge Colorings
• On the Placement Delivery Array Design for Coded Caching Scheme in D2D Networks
• Decentralized Caching Schemes and Performance Limits in Two-layer Networks

Related

• Centralized Hierarchical Coded Caching Scheme over Two-Layer Networks
• Hierarchical Coded Caching with Low Subpacketization and Coding Delay using Combinatorial t-Designs
• Coded Caching for Hierarchical Two-Layer Networks with Coded Placement
• Hierarchical Coded Caching in High Memory Regime with Coded Placement
• Improved Hotplug Caching Schemes Using PDAs and t-Designs