Loss-bounded analysis for differentiated services

DOI10.1016/S0196-6774(02)00270-5zbMATH Open1054.68007MaRDI QIDQ4419482FDOQ4419482

Authors: Yishay Mansour, Alex Kesselman 

Publication date: 13 August 2003

Published in: Journal of Algorithms (Search for Journal in Brave)

Recommendations

• Loss-bounded analysis for differentiated services
• Competitive queue policies for differentiated services
• Improved competitive guarantees for QoS buffering
• A simple FIFO-based scheme for differentiated loss guarantees
• Improved competitive guarantees for QoS buffering

zbMATH Keywords

Online algorithmsDiffServCompetitive analysisBuffer schedulingLoss-bounded analysis

Mathematics Subject Classification ID

Performance evaluation, queueing, and scheduling in the context of computer systems (68M20) Network design and communication in computer systems (68M10)

Cited In (6)

• A near-optimal memoryless online algorithm for FIFO buffering two packet classes
• Lower and upper bounds on FIFO buffer management in QoS switches
• A simple FIFO-based scheme for differentiated loss guarantees
• Loss-bounded analysis for differentiated services
• An optimal lower bound for buffer management in multi-queue switches
• An experimental study of new and known online packet buffering algorithms

This page was built for publication: Loss-bounded analysis for differentiated services

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