Bounded delay packet scheduling in a bounded buffer

DOI10.1016/J.ORL.2010.05.012MaRDI QIDQ613334zbMATH OpenOpenAlexFDO

Authors Stanley P. Y. Fung

Publication date 20 December 2010

Published in Operations Research Letters (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.orl.2010.05.012

zbMATH Keywords

online algorithmsbuffer managementscheduling

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35)

Recommendations

• Algorithms – ESA 2004
• Improved online algorithms for buffer management in QoS switches
• A comprehensive study of an online packet scheduling algorithm
• A comprehensive study of an online packet scheduling algorithm
• Randomized Algorithms for Buffer Management with 2-Bounded Delay

Cites work

• Analysis of queueing policies in QoS switches
• Automata, Languages and Programming
• Better online buffer management
• Buffer Overflow Management in QoS Switches
• Considering suppressed packets improves buffer management in QoS switches
• Improved Online Algorithms for Multiplexing Weighted Packets in Bounded Buffers
• Improved competitive guarantees for QoS buffering
• Lower and upper bounds on FIFO buffer management in QoS switches
• Management of multi-queue switches in QoS networks
• Multiplexing Packets with Arbitrary Deadlines in Bounded Buffers
• Online competitive algorithms for maximizing weighted throughput of unit jobs
• Online scheduling with partial job values: does timesharing or randomization help?
• The zero-one principle for switching networks

Cited in

(19)

• A comprehensive study of an online packet scheduling algorithm
• Non-preemptive buffer management for latency sensitive packets
• Buffer management for colored packets with deadlines
• An optimal algorithm for 2-bounded delay buffer management with lookahead
• An optimal algorithm for 2-bounded delay buffer management with lookahead
• Delay-Bounded Packet Scheduling of Bursty Traffic Over Wireless Channels
• Adaptive packet scheduling for requests delay guaranties in packet-switched computer communication network
• scientific article; zbMATH DE number 2080979 (Why is no real title available?)
• Packetized MPC with dynamic scheduling constraints and bounded packet dropouts
• Balanced scheduling toward loss-free packet queuing and delay fairness
• Multiplexing Packets with Arbitrary Deadlines in Bounded Buffers
• Randomized Algorithms for Buffer Management with 2-Bounded Delay
• scientific article; zbMATH DE number 1726624 (Why is no real title available?)
• scientific article; zbMATH DE number 1726630 (Why is no real title available?)
• scientific article; zbMATH DE number 1726625 (Why is no real title available?)
• One to rule them all: a general randomized algorithm for buffer management with bounded delay
• Packet delay caused by stack-algorithm for overcritical income flow
• Improved online algorithms for buffer management in QoS switches
• A comprehensive study of an online packet scheduling algorithm

This page was built for publication: Bounded delay packet scheduling in a bounded buffer

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