Algorithms for Scheduling Weighted Packets with Deadlines in a Bounded Queue

Fei Li

Motivated by the Quality-of-Service (QoS) buffer management problem, we consider online scheduling of packets with hard deadlines in a finite capacity queue. At any time, a queue c…