Pricing for Fairness: Distributed Resource Allocation for Multiple Objectives

No abstract is available for this paper.

• Publication year

  2006

• Venue

  Symposium on the Theory of Computing

• Publication date

  2006-05-21

• Fields of study

  Mathematics, Computer Science

• Identifiers
  DOI 10.1007/s00453-010-9405-1
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• Stateless distributed gradient descent for positive linear programs

  2008cited by this paper
• Pricing for Fairness : Distributed Resource Allocation for Multiple Objectives

  2006cited by this paper
• Leontief economies encode nonzero sum two-player games

  2006cited by this paper
• Simultaneous Optimization via Approximate Majorization for Concave Profits or Convex Costs

  2006influential reference
• Improved bounds for online routing and packing via a primal-dual approach

  2006cited by this paper
• Inequalities

  2006cited by this paper
• Bandwidth Allocation in Networks: A Single Dual Update Subroutine for Multiple Objectives

  2004influential reference
• On-line end-to-end congestion control

  2002influential reference
• Approximate majorization and fair online load balancing

  2001cited by this paper
• Understanding TCP vegas: a duality model

  2001influential reference
• Using approximate majorization to characterize protocol fairness

  2001influential reference
• Fairness measures for resource allocation

  2000influential reference
• Combining fairness with throughput: online routing with multiple objectives

  2000cited by this paper
• Fairness in routing and load balancing

  1999cited by this paper
• Fast, Fair and Frugal Bandwidth Allocation in ATM Networks

  1999cited by this paper
• Approximating fractional multicommodity flow independent of the number of commodities

  1999cited by this paper
• Convergence Complexity of Optimistic Rate-Based Flow-Control Algorithms

  1999cited by this paper
• Rate control for communication networks: shadow prices, proportional fairness and stability

  1998influential reference
• Converging to approximated max-min flow fairness in logarithmic time

  1998cited by this paper
• Faster and simpler algorithms for multicommodity flow and other fractional packing problems

  1998influential reference
• Global optimization using local information with applications to flow control

  1997influential reference
• Least Majorized Elements and Generalized Polymatroids

  1995influential reference
• Local optimization of global objectives: competitive distributed deadlock resolution and resource allocation

  1994cited by this paper
• A parallel approximation algorithm for positive linear programming

  1993influential reference
• Fast approximation algorithms for fractional packing and covering problems

  1991influential reference
• Inequalities: Theory of Majorization and Its Applications

  1980influential reference

• Priority Pricing for Efficient Resource Usage of Mobile Internet Access

  2021cites this paper
• a ) Splitting a flow over multiple paths in a multi-rooted datacenter topology A B A B A B ( b ) Without network coding ( c ) With network coding 1 2 3 45 6 7 1345 1234 Decoding

  2019cites this paper
• Promenade: Proportionally Fair Multipath Rate Control in Datacenter Networks with Random Network Coding

  2019cites this paper
• Balancing Efficiency and Fairness in On-Demand Ridesourcing

  2019cites this paper
• Distributed Trade-Based Edge Device Management in Multi-Gateway IoT

  2018cites this paper
• Simultaneous Approximation of Multi-criteria Submodular Function Maximization

  2014cites this paper
• Simultaneous Approximation of Multi-criteria Submodular Function Maximization

  2014cites this paper
• An Auction Based Distribute Mechanism for P2P Adaptive Bandwidth Allocation

  2013cites this paper
• T4P: Hybrid interconnection for cost reduction

  2012cites this paper
• Peer-to-Peer Streaming of Layered Video: Efficiency, Fairness and Incentive

  2011cites this paper
• Mesh-based peer-to-peer layered video streaming with taxation

  2010cites this paper
• User utility discovery for priority-based network resource pricing

  2009cites this paper
• Bi-objective Optimization: An Online Algorithm for Job Assignment

  2009cites this paper
• Fair welfare maximization

  2009cites this paper
• Price based protocols for fair resource allocation: convergence time analysis and extension to Leontief utilities

  2008cites this paper
• Incentives and Pricing in Communications Networks

  2007cites this paper
• Algorithmic Game Theory: Incentives and Pricing in Communications Networks

  2007cites this paper
• Distributed rate allocation for video streaming over wireless networks with heterogeneous link speeds

  2007cites this paper