Sciweavers

18 search results - page 1 / 4
» Self-stabilizing smoothing and balancing networks
Sort
View
ICALP
2009
Springer
14 years 5 months ago
Smoothed Analysis of Balancing Networks
Abstract In a load balancing network each processor has an initial collection of unit-size jobs, tokens, and in each round, pairs of processors connected by balancers split their l...
Tobias Friedrich, Thomas Sauerwald, Dan Vilenchik
DC
2006
13 years 5 months ago
Self-stabilizing smoothing and balancing networks
Maurice Herlihy, Srikanta Tirthapura
EUROPAR
2000
Springer
13 years 9 months ago
A Combinatorial Characterization of Properties Preserved by Antitokens
Balancing networks are highly distributed data structures used to solve multiprocessor synchronization problems. Typically, balancing networks are accessed by tokens, and the distr...
Costas Busch, Neophytos Demetriou, Maurice Herlihy...
SPAA
2009
ACM
14 years 2 months ago
A randomized, o(log w)-depth 2 smoothing network
A K-smoothing network is a distributed, low-contention data structure where tokens arrive arbitrarily on w input wires and reach w output wires via their completely asynchronous p...
Marios Mavronicolas, Thomas Sauerwald
NETWORK
2007
132views more  NETWORK 2007»
13 years 4 months ago
Load balancing for cellular/WLAN integrated networks
– The interworking between the third-generation (3G) cellular network and wireless local area networks (WLANs) is one of the promising approaches to next-generation wireless netw...
Wei Song, Weihua Zhuang, Yu Cheng