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 > CUED Control Group Seminars > Load balancing by network curvature control

## Load balancing by network curvature controlAdd to your list(s) Download to your calendar using vCal - Professor Edmond Jonckheere (Ming Hsieh Department of Electrical Engineering and Department of Mathematics, University of Southern California)
- Friday 26 June 2009, 14:00-15:00
- Cambridge University Engineering Department, Lecture Room 5.
If you have a question about this talk, please contact Dr Guy-Bart Stan. It is argued that traffic congestion in computer network is a sequel of the combination of greedy routing and negative curvature. Negative curvature here is to be interpreted in the sense of Gromov, which roughly means that the Internet can be approximated by a Riemannian manifold of negative curvature. We will propose a general conjecture that the point of heaviest congestion in a negatively curved network is the center of mass of the network, defined as a point relative to which the inertia of the network is minimum. Next, if negative curvature implies congestion, it turns out that most elementary techniques will be ineffective unless they manage to go around the fundamental negative curvature limitation. The proposed curvature based load balancing consists in running the so-called Yamabe flow algorithmâ€”instrumental in the proof of the Poincare conjectureâ€”to assign link weights so that the resulting network has uniform positive curvature, assuming that an Euler characteristic obstruction vanishes. Then doing the routing on the modified network with controlled curvature and mapping the routing back to the original network provides nearly uniform traffic load. This talk is part of the CUED Control Group Seminars series. ## This talk is included in these lists:- All Talks (aka the CURE list)
- CUED Control Group Seminars
- Cambridge Centre for Data-Driven Discovery (C2D3)
- Cambridge University Engineering Department Talks
- Cambridge University Engineering Department, Lecture Room 5
- Cambridge talks
- Centre for Smart Infrastructure & Construction
- Chris Davis' list
- Featured lists
- Information Engineering Division seminar list
- Interested Talks
- School of Technology
- Signal Processing and Communications Lab Seminars
- Trust & Technology Initiative - interesting events
- bld31
- ndk22's list
- ob366-ai4er
- rp587
Note that ex-directory lists are not shown. |
## Other listsType the title of a new list here Datalog for Program Analysis: Beyond the Free Lunch Statistical Laboratory info aggregator## Other talksComputing knot Floer homology A domain-decomposition-based model reduction method for convection-diffusion equations with random coefficients Double talk on Autism genetics Scaling of tissue proportions to body size during vertebrate development Peak Youth: the end of the beginning The evolution of photosynthetic efficiency Autumn Cactus & Succulent Show Cambridge - Corporate Finance Theory Symposium September 2017 - Day 2 TBC Roland the Hero |