We would like to invite you to the following talk of the Eindhoven Stochastics Seminar

Eyal Castiel (Toulouse Mathematical Institute (IMT) and ISAE) – Queuing Networks and separation of time scales using Log-Sobolev inequality

Wednesday 4 April, 15.45-16.45, Room MF 14 (6th floor, MetaForum Building, TU/e)

ABSTRACT
When considering a Markov process with two distinct component, it can happen that they evolve on different time scales (one is fast and the other is slow). In some cases, we can hope that the fast one “averages” so that it only influences the slow one through its steady state mean. When that is the case we say there is a separation of time scales (or homogenization).
During this talk, I will present a work in progress, developing a novel method to obtain condition on the joint dynamic to to establish a time scale separation using functional inequalities (Log-Sobolev and Gronwall). As an application example we’ll expose different scheduling algorithm for wireless networks with a focus on CSMA-Queue based algorithms. We will also see how to derive stability using homogenization in this case.

Upcoming events of the Eindhoven Stochastics Colloquium: http://www.win.tue.nl/StoSem/