Learning-Augmented Online Packet Scheduling with Deadlines

arXiv:2305.07164v2 Announce Type: replace-cross
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 …

abstract algorithm arxiv control cs.ds cs.lg cs.ni flow impact loss management modern network scheduling the algorithm traffic type