Sciweavers

2680 search results - page 5 / 536
» The topology of the independence complex
Sort
View
83
Voted
STOC
2002
ACM
111views Algorithms» more  STOC 2002»
15 years 9 months ago
The price of anarchy is independent of the network topology
We study the degradation in network performance caused by the selfish behavior of noncooperative network users. We consider a model of selfish routing in which the latency experie...
Tim Roughgarden
ICNP
2000
IEEE
15 years 1 months ago
A Topology-Independent Fair Queueing Model in Ad Hoc Wireless Networks
Fair queueing of rate and delay-sensitive packet flows in a shared-medium, multihop wireless network remains largely unaddressed because of the unique design issues such as locat...
Haiyun Luo, Songwu Lu