Pricing for fairness: distributed resource allocation for multiple objectives

DOI10.1007/S00453-010-9405-1MaRDI QIDQ973022zbMATHOpenAlexFDO

Authors Ashish Goel, Sung-Woo Cho

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

zbMATH Keywords

distributed algorithmbandwidth allocationsimultaneous optimizationmulti-path routingnetwork resource pricing

Mathematics Subject Classification ID

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)

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

Cites work

• scientific article; zbMATH DE number 1305396 (Why is no real title available?)
• scientific article; zbMATH DE number 5485583 (Why is no real title available?)
• A parallel approximation algorithm for positive linear programming
• Approximate majorization and fair online load balancing
• Approximating fractional multicommodity flow independent of the number of commodities
• Combining fairness with throughput: Online routing with multiple objectives
• Convergence Complexity of Optimistic Rate-Based Flow-Control Algorithms
• Fair online load balancing
• Fairness Measures for Resource Allocation
• Fairness in routing and load balancing
• Fast Approximation Algorithms for Fractional Packing and Covering Problems
• Inequalities: theory of majorization and its applications
• Least Majorized Elements and Generalized Polymatroids
• Leontief economies encode nonzero sum two-player games
• Pricing for fairness
• Rate control for communication networks: shadow prices, proportional fairness and stability
• Simultaneous optimization via approximate majorization for concave profits or convex costs
• Understanding TCP Vegas, a duality model

Cited in

(10)

• A fully distributed traffic allocation algorithm for nonconcave utility maximization in connectionless communication networks
• Price-based protocols for fair resource allocation, convergence time analysis and extension to Leontief utilities
• Simultaneous optimization via approximate majorization for concave profits or convex costs
• Pricing for fairness
• Price of fairness for allocating a bounded resource
• scientific article; zbMATH DE number 2043489 (Why is no real title available?)
• Equitable Cost Allocations via Primal–Dual-Type Algorithms
• Simultaneous approximation of multi-criteria submodular function maximization
• A fast distributed stateless algorithm for \(\alpha\)-fair packing problems
• Allocation-pricing game for multipath routing in virtual networks

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)