Nearly optimal FIFO buffer management for two packet classes

Keyphrases

• Nearly Optimal 100%
• Buffer Management 100%
• FIFO Buffers 100%
• Competitive Ratio 66%
• Online Algorithms 66%
• Storage Space 33%
• Space Bound 33%
• Overflow 33%
• Arbitrary Inputs 33%
• Input Stream 33%
• Lost Packets 33%
• Management Tasks 33%
• Buffer Space 33%

Computer Science

• Buffer Management 100%
• on-line algorithm 66%
• Competitive Ratio 66%
• Input-Stream 33%