Learning-Augmented Online Packet Scheduling with Deadlines
CoRR(2023)
摘要
The modern network aims to prioritize critical traffic over non-critical
traffic and effectively manage traffic flow. This necessitates proper buffer
management to prevent the loss of crucial traffic while minimizing the impact
on non-critical traffic. Therefore, the algorithm's objective is to control
which packets to transmit and which to discard at each step. In this study, we
initiate the learning-augmented online packet scheduling with deadlines and
provide a novel algorithmic framework to cope with the prediction. We show that
when the prediction error is small, our algorithm improves the competitive
ratio while still maintaining a bounded competitive ratio, regardless of the
prediction error.
更多查看译文
关键词
scheduling,online,learning-augmented
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要