Sciweavers

80 search results - page 1 / 16
» Pricing for fairness: distributed resource allocation for mu...
Sort
View
STOC
2006
ACM
180views Algorithms» more  STOC 2006»
14 years 5 months ago
Pricing for fairness: distributed resource allocation for multiple objectives
In this paper, we present a simple distributed algorithm for resource allocation which simultaneously approximates the optimum value for a large class of objective functions. In p...
Sung-woo Cho, Ashish Goel
SODA
2008
ACM
108views Algorithms» more  SODA 2008»
13 years 6 months ago
Price based protocols for fair resource allocation: convergence time analysis and extension to Leontief utilities
We analyze several distributed, continuous time protocols for a fair allocation of bandwidths to flows in a network (or resources to agents). Our protocols converge to an allocati...
Ashish Goel, Hamid Nazerzadeh
SIGECOM
2005
ACM
166views ECommerce» more  SIGECOM 2005»
13 years 11 months ago
A price-anticipating resource allocation mechanism for distributed shared clusters
In this paper we formulate the fixed budget resource allocation game to understand the performance of a distributed marketbased resource allocation system. Multiple users decide ...
Michal Feldman, Kevin Lai, Li Zhang
ICASSP
2008
IEEE
13 years 12 months ago
Auction-based resource allocation for multi-relay asynchronous cooperative networks
Resource allocation is considered for cooperative transmissions in multiple-relay wireless networks. Two auction mechanisms, SNR auctions and power auctions, are proposed to distr...
Jianwei Huang, Zhu Han, Mung Chiang, H. Vincent Po...
ICPP
2009
IEEE
14 years 3 days ago
A Strategy-proof Pricing Scheme for Multiple Resource Type Allocations
Abstract—Resource sharing on the Internet is becoming increasingly pervasive. Recently, there is growing interest in distributed systems such as peer-to-peer and grid, with effor...
Yong Meng Teo, Marian Mihailescu