Optimal scheduling policies for a class of Queues with customer deadlines to the beginning of service
This paper treats the problem of queueing packets which have an assigned expiration date. If a packet does not begin processing within the specified time limit, it is discarded as useless. The primary example is transmission of voice or video frames over a packet-switched network, where the illusion of realtime transmission is to be maintained. The occasional loss of a packet will reduce transmission quality, but the voice or video reception should remain intelligible.