Online buffer management for transmitting packets with processing cycles

DOI10.1016/J.TCS.2018.02.035zbMATH Open1390.68162OpenAlexW2789885788MaRDI QIDQ1708032FDOQ1708032

Authors: Yihua Yang, Chung-Shou Liao, Xin Han, Louxin Zhang 

Publication date: 4 April 2018

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

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

Recommendations

• A comprehensive study of an online packet scheduling algorithm
• A comprehensive study of an online packet scheduling algorithm
• Buffer management for packets with processing times
• Better online buffer management
• Algorithms – ESA 2004

zbMATH Keywords

buffer managementcompetitive analysisonline schedulingrun-to-completion

Mathematics Subject Classification ID

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

Cites Work

• Online scheduling FIFO policies with admission and push-out
• Buffer Overflow Management in QoS Switches
• FIFO queueing policies for packets with heterogeneous processing
• Optimal smoothing schedules for real-time streams
• Searching in the plane
• Optimal smoothing schedules for real-time streams (extended abstract)
• Online competitive algorithms for maximizing weighted throughput of unit jobs
• An optimal online algorithm for packet scheduling with agreeable deadlines
• Considering suppressed packets improves buffer management in QoS switches
• Randomized algorithm for agreeable deadlines packet scheduling
• Competitive buffer management for shared-memory switches
• Buffer management for packets with processing times

Cited In (8)

• A comprehensive study of an online packet scheduling algorithm
• A near-optimal memoryless online algorithm for FIFO buffering two packet classes
• Non-preemptive buffer management for latency sensitive packets
• A near-optimal memoryless online algorithm for FIFO buffering two packet classes
• Competitive buffer management with packet dependencies
• Scheduling with deadlines and buffer management with processing requirements
• Buffer management for packets with processing times
• Know when to persist: deriving value from a stream buffer (extended abstract)

This page was built for publication: Online buffer management for transmitting packets with processing cycles

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