arrow
Return

Optimal Scheduling in Asynchronous Coded Caching

delete2022-04-01
delete1
PRE
AI
H
Hui Yang
L
Ling Xie *
J
Juan Liu
L
Lu Lu
DOI:10.1109/TVT.2021.3137214delete
deleteOriginal
deleteShare
deleteSave
Abstract

Abstract

En 中文
This paper studies a scheduling problem in decentralized coded caching considering sequential and random request arrivals. The asynchrony between the requests begets the question of when to launch network-coded multicast to serve the requests when both the energy efficiency and the delay penalty are of concern (one can be traded for the other). To attain an optimal energy-delay tradeoff, we formulate this scheduling problem as an optimal stopping problem. In particular, for either the hard deadline or the linear penalty functions, we derive the structure of an optimal stopping rule and propose an iterative method to approximate the optimal rule. Simulation results demonstrate the effectiveness of the derived optimal stopping rules under various conditions, comparing them with several baseline scheduling strategies.
Keywords:
Servers
Delays
Prefetching
Optimal scheduling
Network coding
Indexes
Encoding
Coded caching
scheduling
energy efficiency
delay penalty
optimal stopping

Journal

IEEE Transactions on Vehicular Technology cover
IEEE Transactions on Vehicular Technology
IF:
7.1
Papers:
1.8W
Citations:
8.3W

Organization

C
Chinese Academy of Sciences
Scholars:
3.0W
Papers: 8.3K
Citations: 39.2W
Ningbo University cover
Ningbo University
Scholars:
2.9K
Papers: 874
Citations: 1.3W
Cited Papers

Cited Papers

Delay-Energy Tradeoff in Multicast Scheduling for Green Cellular Systems
err2016-05-01
err24
PREAI
errHuang, Chuan; Zhang, Junshan; Poor, H. Vincent; Cui, Shuguang
errShare
errSave
errShare
errSave
EGF modulation of the ras‐related rhoB gene expression in human breast‐cancer cell lines
err2006-07-17
err0
PREAI
errPatricia De Cremoux; Christiane Gauville; Violaine Closson; Gustavo Linares; Fabian Calvo; Armand Tavitian; Birgitta Olofsson
errShare
errSave
Model computations of Schumann resonance on Titan
err2003-11-01
err0
PREAI
errAlexander P. Nickolaenko; Bruno P. Besser; Konrad Schwingenschuh
errShare
errSave
Soy Product Consumption and the Risk of Colon Cancer: A Prospective Study in Takayama, Japan
err2007-06-08
err0
PREAI
errShino Oba; Chisato Nagata; Natsuki Shimizu; Hiroyuki Shimizu; Masaaki Kametani; Naoharu Takeyama; Toshikazu Ohnuma; Shogen Matsushita
errShare
errSave
researcher View more