View Document Preview and Link Document Date: 2012-08-19 16:40:34 Open Document File Size: 393,53 KB Share Result on Facebook
City T OKEN / / Company SIAM Journal / / Country Germany / / Currency ZAR / / / Facility He Sun∗† Max Planck Institute / Fudan University / University of California / Institute of Modern Mathematics / / IndustryTerm natural randomized protocols / parallel network / important tools / deterministic protocol / gossip algorithms / local load balancing algorithms / dynamic structured peer-to-peer systems / arbitrary networks / multi-core processors / distributed edge coloring algorithms / regular network / dynamic load balancing algorithms / load balancing algorithms / load balancing protocol / dynamic load balancing algorithm / multiprocessor systems / local and iterative load balancing protocols / multi-core processor / large decentralized networks / natural diffusion-based protocols / randomized protocols / manifold applications / / Organization Fudan University Shanghai / Arbitrary Network Topologies Thomas Sauerwald∗ and He Sun∗† Max Planck Institute for Informatics Saarbr¨ucken / University of California / Berkeley / Institute of Modern Mathematics and Physics / / Person Mansour / / ProvinceOrState California / / PublishedMedium SIAM Journal on Computing / Journal of the ACM / IEEE Transactions on Information Theory / Journal of Computational Physics / Theory of Computing / / Technology load balancing algorithms / two local load balancing algorithms / randomized protocols / Load Balancing / deterministic protocol / randomized protocol / neighboring processors / Improved distributed algorithms / two natural diffusion-based protocols / peer-to-peer / Keywords-randomized algorithms / natural randomized protocols / coloring algorithms / dynamic load balancing algorithms / dynamic load balancing algorithm / simulation / load balancing protocol / Randomized gossip algorithms / local and iterative load balancing protocols / / SocialTag 
Tight Bounds for Randomized Load Balancing on Arbitrary Network Topologies Thomas Sauerwald∗ and He Sun∗† Max Planck Institute for Informatics Saarbr¨ucken 66123, Germany † Institute of Modern Mathematics and Ph