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)
Stochastic Geometry and Queuing in Wireless Networks
Stochastic Geometry allows one to statistically represent contention for spectrum in large wireless networks. It is based on the computation of spatial averages over a snapshot of the network state, which are not easy to interconnect with the time averages of queuing dynamics. The aim of this lecture is to survey ongoing research on the mathematical interconnection of Stochastic Geometry and Queuing Theory in this wireless networking context. The survey will cover progress on the analysis of a fundamental model, which is the spatial queuing process where user service rates are determined by the interference field. It will also revisit the classical problem of multi-hop relaying queues in mobile networks, for which a new mean-field analysis will be discussed.
François Baccelli is Simons Math+X Chair in Mathematics and ECE at UT Austin. His research directions are at the interface between Applied Mathematics (probability theory, stochastic geometry, dynamical systems) and Communications (network science, information theory, wireless networks). He is co-author of research monographs on point processes and queues (with P. Brémaud); max plus algebras and network dynamics (with G. Cohen, G. Olsder and J.P. Quadrat); stationary queuing networks (with P. Brémaud); stochastic geometry and wireless networks (with B. Blaszczyszyn). Before joining UT Austin, he held positions at INRIA, Ecole Normale Supérieure and Ecole Polytechnique. He received the France Télécom Prize of the French Academy of Sciences in 2002 and the ACM Sigmetrics Achievement Award in 2014. He is a co-recipient of the 2014 Stephen O. Rice Prize and of the Leonard G. Abraham Prize Awards of the IEEE Communications Theory Society. He is a member of the French Academy of Sciences and part time researcher at INRIA.
François Baccelli will give his talk on Tuesday, May 16, at 9:30 in Amphi Thévenin.
Rajesh Sundaresan, Indian Institute of Science, Bangalore (India)
A closer look at the classical fixed-point analysis of wireless local area networks
The slides to the talk are available here.
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.
Rajesh Sundaresan will give his talk on Wednesday, May 17, at 8:45 in Amphi Thévenin.
Leandros Tassiulas, Yale University (USA)
Traffic Offloading and Wireless Edge Networks: Theory and Novel Realizations
The proliferation of mobile internet access poses new challenges to wireless service providers as the capacity growth of their networks cannot cope with the rate of increase of mobile wireless traffic. Alternate means are considered to deal with the excessive traffic demand, that exploit the proliferation of wireless networks in unlicensed parts of the spectrum as well as of handheld devices with multiple radio interfaces. Traffic off-loading from the cellular network to a wifi access point is possible for mobile users with wireless interfaces for both networks. We will present schemes that motivate operators, access point owners and users to cooperate in order to maximize use of available capacity in the different networks; the schemes are based on double auction mechanisms. In an alternate approach, a mobile user may gain internet access when another user with cellular internet connection is willing to relay its traffic received through a direct link between the users. We will present incentives mechanisms that facilitate the creation of such User Provided Networks in a way that all participants gain in terms of access capacity as well as energy consumption. Finally will present a design and implementation of a novel cloud-controlled UPN that employs software defined networking support on mobile terminals, to dynamically apply data forwarding policies with adaptive flow-control.
Leandros Tassiulas is the John C. Malone Professor of Electrical Engineering at Yale University. His research interests are in the field of computer and communication networks with emphasis on fundamental mathematical models and algorithms of complex networks, architectures and protocols of wireless systems, sensor networks, novel internet architectures and experimental platforms for network research. His most notable contributions include the max-weight scheduling algorithm and the back-pressure network control policy, opportunistic scheduling in wireless, the maximum lifetime approach for wireless network energy management, and the consideration of joint access control and antenna transmission management in multiple antenna wireless systems. Dr. Tassiulas is a Fellow of IEEE (2007). His research has been recognized by several awards including the IEEE Koji Kobayashi computer and communications award 2016, the inaugural INFOCOM 2007 Achievement Award “for fundamental contributions to resource allocation in communication networks,” the INFOCOM 1994 best paper award, a National Science Foundation (NSF) Research Initiation Award (1992), an NSF CAREER Award (1995), an Office of Naval Research Young Investigator Award (1997) and a Bodossaki Foundation award (1999). He holds a Ph.D. in Electrical Engineering from the University of Maryland, College Park (1991). He has held faculty positions at Polytechnic University, New York, University of Maryland, College Park, and University of Thessaly, Greece.
Leandros Tassiulas will give his talk on Thursday, May 18, at 9:30 in Amphi Thévenin.