jains-fairness-index · research · also Jain index, Jain fairness index

Jain's fairness index

Jain's fairness index measures equality among nonnegative allocations using their squared sum divided by their count times their sum of squares.

For n allocations, J = (sum x_i)^2 / (n sum x_i^2). At least one x_i must be positive: all-zero allocations make the ratio undefined. The range is 1/n to 1, with 1 for equal positive allocations. This measures equality of the chosen quantity, not whether service is adequate. [1]

Normalization: define the population, interval and units first. If the objective is proportional allocation, compare service divided by positive entitlement weights, rather than raw IOPS. Choosing that target is separate from calculating the index. [2]

Window example: two clients receive (100, 0) completed requests in one second and (0, 100) in the next. Each window gives J = 0.5, but their two-second totals give J = 1. Both clients are assumed continuously backlogged; aggregate equality hides a one-second window without completions for each. An unfinished request may still be executing. This is constructed arithmetic, not a device measurement. [4]

Relations

related
Slowdown fairness, D2FQ, mClock, I/O scheduler

Limitations

  • Storage reservations, limits and latency objectives need separate checks; a fairness score alone does not verify them. [3]

Citations

  1. Jain, Chiu and Hawe. A Quantitative Measure of Fairness and Discrimination. DEC-TR-301, 1984, sections 5-6. (accessed 2026-11-19)
  2. Raj Jain. Fairness: How to Measure Quantitatively. ATM Forum 94-0881, Proposal and Summary slides. (accessed 2026-11-19)
  3. Gulati, Merchant and Varman. mClock: Handling Throughput Variability for Hypervisor IO Scheduling. OSDI 2010, section 2. (accessed 2026-11-19)
  4. Hesela: A whole-run fairness score can hide completion gaps (accessed 2026-11-19)
Sources & caveats
  • The 1984 report defines the metric; the 1994 presentation supplies explicit allocation normalization. The storage interpretation also uses mClock section 2.
  • The two-window example is independently calculated from invented completion counts; it is not a scheduler implementation or empirical result.

JSON: /data/terms/jains-fairness-index.json

Published by Hesela team · Updated

Report a correction · Editorial standards · Reuse guidance

Cite this page
Hesela team. Jain's fairness index. Hesela. 2026-11-19. https://hesela.dev/terms/jains-fairness-index/