How fair is fair queuing

DOI10.1145/146637.146658MaRDI QIDQ4302804zbMATH OpenOpenAlexFDO

Authors Neal Madras, A. G. Greenberg

Publication date 13 November 1994

Published in Journal of the ACM (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1145/146637.146658

zbMATH Keywords

data networksfair queueingfairnessprocessor sharing

Mathematics Subject Classification ID

Performance evaluation, queueing, and scheduling in the context of computer systems (68M20) Theory of operating systems (68N25)

Recommendations

• Fair Queuing and Other Probabilistic Allocation Methods
• Concurrent fair queueing: Fair service for virtual web sites
• A queueing analysis of max-min fairness, proportional fairness and balanced fairness
• A queueing analysis of data networks
• On measuring fairness in queues

Cited in

(31)

• Queueing discipline in a system with time quantiztion
• A heavy-traffic comparison of shared and segregated buffer schemes for queues with the head-of-line processor-sharing discipline
• Anchored opportunity queueing: a low-latency scheduler for fair arbitration among virtual channels.
• Channel-independent throughput-based fair queueing in wireless packet networks
• A simple approximation for the response times in the two-class weighted fair queueing system
• A fair workload allocation policy for heterogeneous systems
• Quantitative fairness for assessing perceived service quality in queues
• Distributed WFQ scheduling converging to weighted max-min fairness
• Locality of reference and the use of sojourn time variance for measuring queue unfairness
• A queueing analysis of max-min fairness, proportional fairness and balanced fairness
• A resource allocation queueing fairness measure: properties and bounds
• Concurrent fair queueing: Fair service for virtual web sites
• scientific article; zbMATH DE number 1717155 (Why is no real title available?)
• A queueing analysis of data networks
• Research on per-flow queue management and scheduling
• RFQ: Redemptive Fair Queuing
• PERFORMANCE ESTIMATION OFM/D_K/1 QUEUE UNDER FAIR SOJOURN PROTOCOL IN HEAVY TRAFFIC
• scientific article; zbMATH DE number 1330063 (Why is no real title available?)
• Analysis of the statistical time-access fairness index of one-bit feedback fair scheduler
• Analysis of the fluid weighted fair queueing system
• scientific article; zbMATH DE number 1977212 (Why is no real title available?)
• scientific article; zbMATH DE number 2080812 (Why is no real title available?)
• On measuring fairness in queues
• Bounds on the Mean Delay in Multiclass Queueing Networks under Shortfall-Based Priority Rules
• Euro-Par 2004 Parallel Processing
• Study on fairness of the adaptive virtual queue algorithm
• Fair Queuing and Other Probabilistic Allocation Methods
• A fluid approach to large volume job shop scheduling
• Monotonicity properties for multi-class queueing systems
• Rainbow fair queueing: theory and applications
• Interactivity vs. fairness in networked Linux systems

This page was built for publication: How fair is fair queuing

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