COOKIES: By using this website you agree that we can place Google Analytics Cookies on your device for performance monitoring. |

University of Cambridge > Talks.cam > Computer Laboratory Wednesday Seminars > Randomised Load Balancing For Networks

## Randomised Load Balancing For NetworksAdd to your list(s) Download to your calendar using vCal - Thomas Sauerwald - University of Cambridge, Computer Laboratory
- Wednesday 29 January 2014, 14:00-15:00
- Lecture Theatre 1, Computer Laboratory.
If you have a question about this talk, please contact David Greaves. We consider the problem of balancing load items (tokens) on networks. Starting with an arbitrary load distribution, we allow in each round nodes to exchange tokens with their neighbours. The goal is to obtain a load distribution where all nodes have the same number of tokens. For the continuous case where tokens are arbitrarily divisible, most load balancing schemes correspond to Markov chains whose convergence is fairly well-understood. However, in many applications load items cannot be divided arbitrarily often and we need to deal with the discrete case where load is composed of indivisible tokens. In this talk we investigate a natural randomised protocol and demonstrate that there is almost no difference between the discrete and continuous case. Specifically we show that for any regular network all nodes have the same number of tokens up to an additive constant in the same number of rounds as in the continuous case. This talk is part of the Computer Laboratory Wednesday Seminars series. ## This talk is included in these lists:- All Talks (aka the CURE list)
- Cambridge talks
- Chris Davis' list
- Computer Laboratory Wednesday Seminars
- Computer Laboratory talks
- Graduate-Seminars
- Guy Emerson's list
- Interested Talks
- Lecture Theatre 1, Computer Laboratory
- School of Technology
- Trust & Technology Initiative - interesting events
- bld31
- computer science
- se393's list
Note that ex-directory lists are not shown. |
## Other listsPhilosophy and Natural Philosophy in the Early Modern Period The Annual CCHSR Lecture 2016 Health Wolfson College Talks & Events Cambridge University Railway Club Euroscicon## Other talksThe Anne McLaren Lecture: CRISPR-Cas Gene Editing: Biology, Technology and Ethics Bayesian optimal design for Gaussian process model Neural Networks and Natural Language Processing New micro-machines, new materials Malaria’s Time Keeping Giant response of weakly driven systems Black and British Migration Singularities of Hermitian-Yang-Mills connections and the Harder-Narasimhan-Seshadri filtration Mathematical applications of little string theory mTORC1 signaling coordinates different POMC neurons subpopulations to regulate feeding Café Synthetique: Graduate Talks! 'Alas, poor Yorick!': Laurence Sterne's "A Sentimental Journey" after 250 years' |