Tag
fairness
- Aug 31, 2026 Spinlock Contention: Ticket Ordering and MCS Queues Why a test-and-set spinlock makes every waiter hammer one cache line, how a ticket lock restores first-come order, and why a queue of per-thread flags beats both. operating systems
- Jul 23, 2026 Fair Lock Queues from Sequential Nodes How a ticket built from a sequential child name turns lock contention into a queue, why each waiter watches only its predecessor, and what a herd costs by comparison. distributed systems
- Jan 10, 2026 Liveness and Fairness in Temporal Specifications Why safety properties need only one bad state to fail while liveness needs an infinite execution, and how a fairness assumption turns a starving scheduler into a specification bug. software engineering
- Nov 3, 2025 RTT Fairness: Why Shorter Paths Win and How Algorithms Compensate Two flows on the same bottleneck with different round trips do not get equal shares, and the bias is a direct consequence of the control law. The fixes trade that bias against stability. networking
- Oct 18, 2025 Throttling I/O with cgroup Controllers and What the Limits Share How the I/O controller accounts and limits bandwidth and IOPS per group, why a throttle applies to a queue rather than to a process, and how the limits interact with the page cache and with each other. performance engineering
- Oct 3, 2025 Reader-Writer Locks and the Starvation They Invite How a shared-exclusive lock counts readers in one word, why an unbroken stream of readers can postpone a writer indefinitely, and which fairness schemes actually bound the wait. operating systems
- Jan 21, 2025 Additive Increase, Multiplicative Decrease, and the Fairness of the Sawtooth Why the increase is additive and the decrease is multiplicative, how the resulting sawtooth converts loss rate into throughput, and where the convergence argument stops holding. networking
- Dec 30, 2022 Spinlock Design from Test-and-Set to Ticket Locks How a test-and-set lock starves its waiters, why test-and-test-and-set helps, and how a ticket lock turns a race into a queue without a fairness guarantee. systems programming
- Dec 6, 2021 Fairness and Tail Latency in Task Schedulers Average latency hides the requests that wait behind a queue. How scheduler policy, queue discipline, and batching each move the tail, and why a fair scheduler can still produce an unfair system. language runtimes