A comprehensive study of an online packet scheduling algorithm

DOI10.1016/J.TCS.2012.06.002MaRDI QIDQ391217zbMATH OpenOpenAlexFDO

Authors Fei Li

Publication date 10 January 2014

Published in Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.tcs.2012.06.002

zbMATH Keywords

buffer managementcompetitive analysisonline algorithmpacket scheduling

Mathematics Subject Classification ID

Online algorithms; streaming algorithms (68W27) Deterministic scheduling theory in operations research (90B35) Performance evaluation, queueing, and scheduling in the context of computer systems (68M20)

Recommendations

• A comprehensive study of an online packet scheduling algorithm
• Bounded delay packet scheduling in a bounded buffer
• Online scheduling of packets with agreeable deadlines
• Improved Online Algorithms for Multiplexing Weighted Packets in Bounded Buffers
• Online buffer management for transmitting packets with processing cycles

Cites work

• scientific article; zbMATH DE number 1232130 (Why is no real title available?)
• scientific article; zbMATH DE number 3231692 (Why is no real title available?)
• An optimal online algorithm for packet scheduling with agreeable deadlines
• Better online buffer management
• Buffer Overflow Management in QoS Switches
• Considering suppressed packets improves buffer management in QoS switches
• Online Scheduling of Equal‐Length Jobs: Randomization and Restarts Help
• Online competitive algorithms for maximizing weighted throughput of unit jobs
• Online scheduling with partial job values: does timesharing or randomization help?

Cited in

(5)

• Bounded delay packet scheduling in a bounded buffer
• Online scheduling of packets with agreeable deadlines
• Online buffer management for transmitting packets with processing cycles
• An optimal online algorithm for packet scheduling with agreeable deadlines
• A comprehensive study of an online packet scheduling algorithm

This page was built for publication: A comprehensive study of an online packet scheduling algorithm

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