All Media Types
Near optimal online algorithms and fast approximation algorithms for resource allocation problems
Devanur N., Jain K., Sivan B., Wilkens C. Journal of the ACM 66(1): 1-41, 2019. Type: Article
The resource allocation problem is an age-old problem with a rich history. This paper revisits the resource allocation problem, albeit in a different setting, finding “a middle ground between worst-case and stochastic [analyses]”: the ...
Sep 21 2021
Impact of interference on multi-hop wireless network performance
Jain K., Padhye J., Padmanabhan V., Qiu L. Wireless Networks 11(4): 471-487, 2005. Type: Article
There is a large body of work on the multi-hop wireless throughput problem, much of it focused on asymptotic bounds under assumptions such as node homogeneity and random communication patterns. This paper seeks to model wireless interference using...
Apr 16 2007
Reproduction in whole or in part without permission is prohibited. Copyright © 2000-2021 ThinkLoud, Inc.