Sciweavers

7 search results - page 2 / 2
» Computing Elementary Symmetric Polynomials with a Sub-Polyno...
Sort
View
SODA
2008
ACM
108views Algorithms» more  SODA 2008»
13 years 7 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
MST
2011
184views Hardware» more  MST 2011»
13 years 22 days ago
Stackelberg Strategies and Collusion in Network Games with Splittable Flow
We study the impact of collusion in network games with splittable flow and focus on the well established price of anarchy as a measure of this impact. We first investigate symmet...
Tobias Harks