Priority queue schedulers with approximate sorting in output-buffered switches.

Priority queue schedulers with approximate sorting in output-buffered switches.

All recently proposed packet-scheduling algorithms for output-buffered switches that support quality-of-service (QoS) transmit packets in some priority order, e.g., according to deadlines, virtual finishing times, eligibility times, or other time stamps that are associated with a packet. Since maint...

Descrición completa

Detalles Bibliográficos
Publicado en:IEEE Journal on selected areas in communications 17, 6 (1999).
Autor Principal: Liebeherr, J.
Formato: Artigo
Idioma:English
Subjects:
EDF scheduler.
FIFO queues.
MPEG video.
QoS.
Approximate sorting.
Earliest-deadline-first scheduler.
Output-buffered switch.
Output-buffered switches.
Overhead.
Packet-scheduling algorithms.
Prioritized first-in/first-out queues.
Priority order.
Priority queue schedulers.
Quality-of-service.
Sorted priority queue.
Worst-case delays.