Fairness Measures for Resource Allocation

DOI10.1137/S0097539703434966zbMath1120.90028MaRDI QIDQ3446812

Amit Kumar, Jon M. Kleinberg

Publication date: 26 June 2007

Published in: SIAM Journal on Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/s0097539703434966

zbMATH Keywords

fairness; scheduling; facility location; approximation algorithms; bandwidth allocation

Mathematics Subject Classification ID

90C60: Abstract computational complexity for mathematical programming problems

90C59: Approximation methods and heuristics in mathematical programming

90B80: Discrete location and assignment

68W25: Approximation algorithms

Related Items

Price-based protocols for fair resource allocation, Equitable scheduling on a single machine, Fair online load balancing, On fair division of a homogeneous good, Simultaneous approximation of multi-criteria submodular function maximization, Makespan minimization of multi-slot just-in-time scheduling on single and parallel machines, Congestion games with failures, The efficiency of fair division, How good are SPT schedules for fair optimality criteria, Pricing for fairness: distributed resource allocation for multiple objectives, Extra resource allocation: a DEA approach in the view of efficiencies, Network QoS games: stability vs optimality tradeoff, Surrogate optimization for \(p\)-norms, Simultaneous approximation ratios for parallel machine scheduling problems