Learning-Augmented Online Packet Scheduling with Deadlines
Data Structures and Algorithms
2024-02-26 v2 Machine Learning
Networking and Internet Architecture
Abstract
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.
Keywords
Cite
@article{arxiv.2305.07164,
title = {Learning-Augmented Online Packet Scheduling with Deadlines},
author = {Ya-Chun Liang and Clifford Stein and Hao-Ting Wei},
journal= {arXiv preprint arXiv:2305.07164},
year = {2024}
}