Randomized Algorithm for Agreeable Deadlines Packet Scheduling.

DOI10.4230/LIPIcs.STACS.2010.2479zbMath1230.68055OpenAlexW1568659894MaRDI QIDQ3113774

Łukasz Jeż

Publication date: 23 January 2012

Full work available at URL: http://subs.emis.de/LIPIcs/frontdoor_631e.html

zbMATH Keywords

schedulingonline algorithmsbuffer management

Mathematics Subject Classification ID

Performance evaluation, queueing, and scheduling in the context of computer systems (68M20) Online algorithms; streaming algorithms (68W27)

Related Items (4)

Online buffer management for transmitting packets with processing cycles ⋮ An optimal lower bound for buffer management in multi-queue switches ⋮ A universal randomized packet scheduling algorithm ⋮ An optimal algorithm for 2-bounded delay buffer management with lookahead

This page was built for publication: Randomized Algorithm for Agreeable Deadlines Packet Scheduling.