15th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks, Telecom ParisTech, Paris, France, 15th - 19th May, 2017
François Baccelli, The University of Texas at Austin (USA) and INRIA (France)
Rajesh Sundaresan, Indian Institute of Science, Bangalore (India)
A closer look at the classical fixed-point analysis of wireless local area networks
Performance analysis of wireless local area networks is often done by modeling the evolving interactions between nodes as coupled Markov chains. The evolution of the empirical distribution of nodes across the back-off states, in the limit of a large number of nodes and under a suitable scaling of the back-off parameters, is characterised by an ODE called the McKean-Vlasov equation. The classical fixed-point analysis applies when the ODE has a globally asymptotically stable equilibrium. In more general cases, when the ODE has several stable limit sets, one needs a finer analysis. The talk will provide an overview of the Freidlin-Wentzell theory and its applicability to the case of multiple stable limit sets. The talk will also highlight an interesting issue of short-term unfairness, and an approach to predict it, when the back-off parameters are not scaled.
Rajesh Sundaresan is a Professor at the Department of Electrical Communication Engineering and an Associate Faculty at the Robert Bosch Centre for Cyber Physical Systems, Indian Institute of Science, Bangalore, India. He served as an Associate Editor (Communications) of the IEEE Transactions on Information Theory from 2012-2015. His current research interests are in communication, computation and control over networks and decentralised algorithms over graphs and networks.