Sciweavers

37 search results - page 1 / 8
» A Probabilistic Analysis of a Locality Maintaining Load Bala...
Sort
View
SPAA
2005
ACM
15 years 3 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
15 years 3 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
76
Voted
MM
2010
ACM
186views Multimedia» more  MM 2010»
14 years 9 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
90
Voted
RTSS
2006
IEEE
15 years 3 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...