.png){kind=icon}
返回
Timely-Throughput Optimal Scheduling With Prediction
.png){kind=icon}
OA
AI
DOI：10.1109/TNET.2018.2869583.png)
.png){kind=icon}
.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
Motivated by the increasing importance of providing delay-guaranteed services in general computing and communication systems, and the recent wide adoption of learning and prediction in network control, in this paper, we consider a general stochastic single-server multi-user system and investigate the fundamental benefit of predictive scheduling in improving timely-throughput, being the rate of packets that are delivered to destinations before their deadlines. By adopting an error rate based prediction model, we first derive a Markov decision process (MDP) solution to optimize the timely-throughput objective subject to an average resource consumption constraint. Based on a packet-level decomposition of the MDP, we explicitly characterize the optimal scheduling policy and rigorously quantify the timely-throughput improvement due to predictive-service, which scales as Theta(p[C-1(a - a(max)q)rho(tau)/(p - q) + C-2(1- (1/p)](1 - rho(D))), where a, a(max), rho is an element of(0, 1), C-1 > 0, C-2 >= 0 are constants, p is the true-positive rate in prediction, q is the false-negative rate, tau is the packet deadline, and D is the prediction window size. We also conduct extensive simulations to validate our theoretical findings. Our results provide novel insights into how prediction and system parameters impact performance and provide useful guidelines for designing predictive low-latency control algorithms.
Keyword:
Network control
delay-guaranteed service
predictive scheduling
timely-throughput
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
I
IF:
3.6
论文数:
4.4K
被引数:
9.5K
机构
引用论文
Tool wear condition monitoring based on wavelet transform and improved extreme learning machine
PREAI
分享收藏Automatic tool segmentation and tracking during robotic intravascular catheterization for cardiac interventions用于心脏介入的机器人血管内导管插入术期间的自动工具分割和跟踪
OAAI
OAAI分享收藏Role of nitric oxide and cyclic GMP in the dizocilpine-induced impairment of spontaneous alternation behavior in mice.png)
Neuroscience
NeuroscienceIF0
PREAI
分享收藏
查看更多内容