37 search results - page 1 / 8 » A Probabilistic Analysis of a Locality Maintaining Load Bala... |
IPPS
1993
IEEE
13 years 9 months ago
1993
IEEE
SPAA
2005
ACM
13 years 10 months ago
2005
ACM
We study randomized algorithms for placing a sequence of n nodes on a circle with unit perimeter. Nodes divide the circle into disjoint arcs. We desire that a newly-arrived node (...
PODC
2004
ACM
13 years 10 months ago
2004
ACM
We present a low-cost, decentralized algorithm for ID management in distributed hash tables (DHTs) managed by a dynamic set of hosts. Each host is assigned an ID in the unit inter...
MM
2010
ACM
13 years 5 months ago
2010
ACM
As massively multiplayer online games are becoming very popular, how to support a large number of concurrent users while maintaining the game performance has become an important r...
RTSS
2006
IEEE
13 years 10 months ago
2006
IEEE
Recent years have seen rapid growth of online services that rely on large-scale server clusters to handle high volume of requests. Such clusters must adaptively control the CPU ut...