4781 search results - page 282 / 957 » Online algorithms for network design |
175
click to vote
DASFAA
2008
IEEE
15 years 6 months ago
2008
IEEE
Abstract. Online games and location-based services now form the potential application domains for the P2P paradigm. In P2P systems, balancing the workload is essential for overall ...
198
click to vote
SIGMETRICS
2002
ACM
15 years 6 months ago
2002
ACM
Estimating end-to-end Internet distance can benefit many applications and services, such as efficient overlay construction, overlay routing and location, and peer-topeer systems. ...
195
click to vote
CORR
2008
Springer
15 years 6 months ago
2008
Springer
In a multi-armed bandit problem, an online algorithm chooses from a set of strategies in a sequence of n trials so as to maximize the total payoff of the chosen strategies. While ...
204
click to vote
SIGCOMM
2010
ACM
15 years 7 months ago
2010
ACM
All practical wireless communication systems are prone to errors. At the symbol level such wireless errors have a well-defined structure: when a receiver decodes a symbol erroneou...
176
click to vote
IPPS
1998
IEEE
15 years 11 months ago
1998
IEEE
This paper shows the power of randomization in designing e cient parallel algorithms for the problems of routing and PRAM emulation. We show that with randomization techniques opti...