![]() |
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 > Isaac Newton Institute Seminar Series > On the Fluid Limits of a Resource Sharing Algorithm with Logarithmic Weights
On the Fluid Limits of a Resource Sharing Algorithm with Logarithmic WeightsAdd to your list(s) Download to your calendar using vCal
If you have a question about this talk, please contact Mustapha Amrani. Stochastic Processes in Communication Sciences The properties of a class of resource allocation algorithms for communication networks are presented in this talk.The algorithm is as follows: if a node of this network has x requests to transmit, then it receives a fraction of the capacity proportional to log(x), the logarithm of its current load. A fluid scaling analysis of such a network is presented. It is shown that several different times scales play an important role in the evolution of such a system. An interesting interaction of time scales phenomenon is exhibited. It is also shown that these algorithms with logarithmics weights have remarkable, unsual, fairness properties. A heavy traffic limit theorem for the invariant distribution is proved. Joint work with Amandine Veber. This talk is part of the Isaac Newton Institute Seminar Series series. This talk is included in these lists:
Note that ex-directory lists are not shown. |
Other listsBiophysical Colloquia Translating genomics West African Archaeology; Papers in Honour of Thurstan ShawOther talksEmissions and Chemistry of air pollution in London and Beijing: a tale of two cities. Centriole Duplication: from body coordination in flies to skin cell biology and cancer Development of a Broadly-Neutralising Vaccine against Blood-Stage P. falciparum Malaria Sir Richard Stone Annual Lecture: The Emergence of Weak, Despotic and Inclusive States Fundamental Limits to Volcanic Cooling and its Implications for Past Climate on Earth St Johns Linacre Lecture 2018: Professor Sir Peter Ratcliffe FRS |