Sciweavers

84 search results - page 2 / 17
» The Price of Fairness
Sort
View
SODA
2008
ACM
108views Algorithms» more  SODA 2008»
13 years 10 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
INFOCOM
2005
IEEE
14 years 2 months ago
Pricing and revenue sharing strategies for Internet service providers
— One of the challenges facing the networking industry today is to increase the profitability of Internet services. This calls for economic mechanisms that can enable providers ...
Linhai He, Jean C. Walrand
STOC
2006
ACM
180views Algorithms» more  STOC 2006»
14 years 8 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
ICCCN
2008
IEEE
14 years 3 months ago
Can Bilateral ISP Peering Lead to Network-Wide Cooperative Settlement
— The Internet includes thousands of Internet service providers (ISPs) which are interconnected to provide connectivity and service for end-users. Traditionally, the settlement b...
Yang Cheung, Dah-Ming Chiu, Jianwei Huang
AFRICACRYPT
2010
Springer
14 years 1 months ago
Optimistic Fair Priced Oblivious Transfer
Alfredo Rial, Bart Preneel