Pricing for fairness: distributed resource allocation for multiple objectives
DOI10.1007/S00453-010-9405-1zbMATH Open1344.68273OpenAlexW1964664476MaRDI QIDQ973022FDOQ973022
Publication date: 28 May 2010
Published in: Algorithmica (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s00453-010-9405-1
Recommendations
- Pricing for fairness
- Price of fairness for allocating a bounded resource
- scientific article; zbMATH DE number 3997494
- Price-based protocols for fair resource allocation, convergence time analysis and extension to Leontief utilities
- Fairness and efficiency in strategy-proof object allocation mechanisms
- scientific article; zbMATH DE number 2102011
- Multicriteria models for fair resource allocation
- Optimal bounds on the price of fairness for indivisible goods
- Fair allocation in networks with externalities
distributed algorithmbandwidth allocationsimultaneous optimizationmulti-path routingnetwork resource pricing
Deterministic network models in operations research (90B10) Resource and cost allocation (including fair division, apportionment, etc.) (91B32) Approximation algorithms (68W25) Distributed algorithms (68W15) Network protocols (68M12)
Cites Work
- Inequalities: theory of majorization and its applications
- Rate control for communication networks: shadow prices, proportional fairness and stability
- Fairness in routing and load balancing
- A parallel approximation algorithm for positive linear programming
- Simultaneous optimization via approximate majorization for concave profits or convex costs
- Approximate majorization and fair online load balancing
- Fairness Measures for Resource Allocation
- Fair online load balancing
- Combining fairness with throughput: Online routing with multiple objectives
- Fast Approximation Algorithms for Fractional Packing and Covering Problems
- Understanding TCP Vegas
- Leontief economies encode nonzero sum two-player games
- Least Majorized Elements and Generalized Polymatroids
- Approximating fractional multicommodity flow independent of the number of commodities
- Title not available (Why is that?)
- Title not available (Why is that?)
- Pricing for fairness
- Convergence Complexity of Optimistic Rate-Based Flow-Control Algorithms
Cited In (6)
- Title not available (Why is that?)
- Simultaneous optimization via approximate majorization for concave profits or convex costs
- Pricing for fairness
- Equitable Cost Allocations via Primal–Dual-Type Algorithms
- Simultaneous approximation of multi-criteria submodular function maximization
- Price of fairness for allocating a bounded resource
This page was built for publication: Pricing for fairness: distributed resource allocation for multiple objectives
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q973022)