Sciweavers

37 search results - page 1 / 8
» A Probabilistic Analysis of a Locality Maintaining Load Bala...
Sort
View
SPAA
2005
ACM
14 years 4 months ago
Decentralized algorithms using both local and random probes for P2P load balancing
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 (...
Krishnaram Kenthapadi, Gurmeet Singh Manku
PODC
2004
ACM
14 years 4 months ago
Balanced binary trees for ID management and load balance in distributed hash tables
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...
Gurmeet Singh Manku
MM
2010
ACM
186views Multimedia» more  MM 2010»
13 years 11 months ago
Hybrid load balancing for online games
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...
Rynson W. H. Lau
RTSS
2006
IEEE
14 years 5 months ago
Distributed Utilization Control for Real-Time Clusters with Load Balancing
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...
Yong Fu, Hongan Wang, Chenyang Lu, Ramu Sharat Cha...