AI RESEARCH
Online Packet Scheduling with Deadlines and Learning
arXiv CS.LG
•
ArXi:2606.00835v1 Announce Type: new Network routers that enforce Quality-of-Service (QoS) guarantees must decide, at every clock cycle, which expiring packet of information to transmit, even when the value of the packet is unknown until it is processed. We frame this problem as the Online Packet Scheduling with Deadlines (OPSD) problem under Partial Feedback: packets arrive at every clock cycle, with different deadlines, but the weights are only observed after execution.