Placement Delivery Array and Its Applications
Qifa Yan, Xiaohu Tang, Qingchun Chen · 2018
Recently, placement delivery array (PDA) was formulated to describe the placement and delivery phases with a single array for centralized coded caching scheme in an error-free shared link. In this paper, we explore PDA characterizations for two other models: device-to-device (D2D) network and distributed computing system. The inherent connections between these systems and the shared link caching system are displayed through PDA, which allows us to transform the PDA based schemes originally designated for shared link to those networks. As a result, combining with existing constructions, we can obtain schemes requiring low subpacketization level for D2D network or smaller number of files for distributed computing system.