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 10 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 11 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
13 years 11 months 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