Performance Issues in Random Access Networks

Monday, March 07, 2011
ENS 637

We explore multiple ways of achieving utility-based fairness in wireless mesh networksof 802.11-based devices. First, we show the log-convexity of the rate- region and use this forachieving utility fair solutions for the family of iso-elastic of utility functions with elasticity lower than 1.We then use the log-convexity characterization to achieve the max-min fair solution. We then proveconvexity of the non-achievable rate-region of a WLAN and use that to achieve utility fairness forutility functions that do not correspond to the special family above. Finally and if time persists, wewill present some work on the delay analysis of fully distributed carrier-sensing multiple accesspolicies.

Bio: Vijay Subramanian received the B.Tech. degreefrom IIT Madras,in 1993, the M.S. degree from theIISc. Bangalore, in 1995, and the Ph.D. degree fromthe UIUC, Urbana, in 1999. From 1999 to 2006, hewas with the Networks Business, Motorola. From May 2006 to Nov 2010 he was a Research Fellow at the Hamilton Institute, NUIM, Ireland. At present he isa Senior Research Associate at Northwestern University. His research interests include information theory, communication networks, queueing theory, mathematical immunology and applied probability.


Associate Professor
University of Michigan
Vijay Subramanian is an Associate Professor in the EECS Department at the University of Michigan since 2014. After graduating with his Ph.D. from UIUC in 1999, he did a few stints in industry, research institutes and universities in the US and Europe before his current position . His main research interests are in stochastic modeling, communications, information theory and applied mathematics. A large portion of his past work has been on probabilistic analysis of communication networks, especially analysis of scheduling and routing algorithms. In the past he has also done some work with applications in immunology and coding of stochastic processes. His current research interests are on game theoretic and economic modeling of socio-technological systems and networks, and the analysis of associated stochastic processes.