Online scheduling FIFO policies with admission and push-out

DOI10.1007/S00224-015-9626-4MaRDI QIDQ255276zbMATHOpenAlexDBLPWikidataFDO

Authors Kirill Kogan, Alejandro Lopez-Ortiz, Sergey Nikolenko, Alexander V. Sirotkin

Publication date 9 March 2016

Published in Theory of Computing Systems (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s00224-015-9626-4

zbMATH Keywords

online algorithmsbuffer managementcompetitive analysisfirst-in-first-out queueingschedulingswitches

Mathematics Subject Classification ID

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

Recommendations

• scientific article; zbMATH DE number 1947443
• On-line scheduling revisited
• Preemptive online algorithms for scheduling
• Scheduling for flow-time with admission control
• Preemptive online scheduling with reordering
• Preemptive Online Scheduling with Reordering
• Online scheduling of equal-processing-time task systems
• scientific article; zbMATH DE number 7051282
• Online scheduling of packets with agreeable deadlines

Cites work

• scientific article; zbMATH DE number 1232130 (Why is no real title available?)
• scientific article; zbMATH DE number 1559527 (Why is no real title available?)
• An improved algorithm for CIOQ switches
• Best effort and priority queuing policies for buffered crossbar switches
• Buffer Overflow Management in QoS Switches
• Competitive queue policies for differentiated services
• FIFO queueing policies for packets with heterogeneous processing
• Improved competitive performance bounds for CIOQ switches
• Job-shop scheduling with limited capacity buffers
• Letter to the Editor—A Proof of the Optimality of the Shortest Remaining Processing Time Discipline
• Lower and upper bounds on FIFO buffer management in QoS switches
• Maximizing throughput in multi-queue switches
• Nonclairvoyant scheduling
• Online Scheduling to Minimize Average Stretch
• Optimal smoothing schedules for real-time streams
• Packet mode and QoS algorithms for buffered crossbar switches with FIFO queuing
• Predictive scheduling of network processors.
• The hybrid flow shop scheduling problem

Cited in

(3)

• FIFO queueing policies for packets with heterogeneous processing
• The impact of processing order on performance: a taxonomy of semi-FIFO policies
• Online buffer management for transmitting packets with processing cycles

This page was built for publication: Online scheduling FIFO policies with admission and push-out

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q255276)