Alexandre Proutiere is a researcher in the Systems and Networking group at Microsft Research, Cambridge (UK). His research interests are in the design and the performance evaluation of computer networks, with a specific interest in resource allocation and control in wireless systems. Before joining MSR in june 2007, he was with France Telecom R&D and Ecole Normale Superieure (Paris), working on developing a traffic theory of the Internet.

He received his PhD in Applied Mathematics from Ecole Polytechnique (Palaiseau, France) in 2003, graduated in Mathematics from Ecole Normale Superieure (Paris) and qualified as an engineer at Ecole Nationale Superieure des Telecommunications (Paris). He is an engineer of the Corps of Mines.

He is the recipient of the Best Paper Award of ACM Sigmetrics / Performance in 2004, with Thomas Bonald, "On performance bounds for the integration of elastic and adaptive streaming traffic", and of the Best Paper Award of ACM Mobihoc 2009, with Prasanna Chaporkar, "Scheduling with Limited Information in Wireless Networks". In 2009, he received the ACM Sigmetrics Rising Star award. 

Alexandre was the co-chair (with Sem Borst) of the first and second workshops on resource allocation in wireless networks RAWNET'05, RAWNET'06. He also served as the TPC co-chair of ValueTools'07. He is (has been) a TPC member of numerous conferences including IEEE Infocom 2005-2010, ACM Conext 2008, ITC 2008-2010, ACM Sigmetrics 2009-2010. He is an associate editor of Performance Evaluation and of IEEE transactions on Networking.

Recent invited talks

• 2h talk at the Department of Mathematics - Heriot Watt University, Edinburgh, Scotland, February 2009

    Ergodicity through Mean fields Asymptotics - The example of random distributed control of communication networks  

• 2h tutorial presented at the 2dn Young European Queueing Theorists, Eindhoven, December 2008

   Wireless Communication - A Queueing Perspective

• Networking seminar - Stats Labs, Department of Mathematics, Cambridge University, UK, November 2008                

   Is the Law of the Jungle sustainable for the Internet? [pdf]

• Keynote address at the EuroNF workshop on Wireless and Mobility, Stockholm, Sweden, October 2008

    Distributed resource sharing in wireless networks

• Stochastic Networks Conference, Ecole Normale Superieure, Paris, France, June 2008
  Pushing mean field asymptotics to the limits, Stability and performance of random medium access control [pdf]

• Conference to celebrate the Centenary of the Indian Institute of Sciences, Bangalore, India, May 2008
  Random Medium Access Control, an asymptotic approach

• Workshop on Mathematical Modelling of Wireless Networks, Fields Institute, Toronto, Canada). May 2008,
  Scheduling mobile users in wireless networks [pdf]

• Conference on Information Sciences and Systems (CISS), Princeton, NJ, USA, March 2008
  Throughput of Random Access without Message Passing [pdf]

Selected Publications

• Stability, Fairness and Performance: A Flow-level Study on Non-convex and Time-varying Rate Regions - with J. Liu, Y. Yi, M. Chiang and V. Poor , IEEE trans. on Information Theory, to appear, 2009
• A queueing analysis of data networks - with T. Bonald, Book chapter in: Queueing Networks: A Fundamental Approach, Eds R. Boucherie, and N. Van Dijk, Kluwer, to appear, 2009
• Flow-Level Performance and Capacity of Wireless Networks with User Mobility - with T. Bonald, S. Borst, N. Hegde, and M. Jonckheere, Proc. of the Erlang Centenary conference, Special issue of Queueing Systems and Applications, 2009
• Scheduling with limited information in wireless systems - with P. Chaporkar, Proc. of ACM Mobihoc, 2009
• Mobility-driven scheduling in wireless data networks - with S. Borst and N. Hegde, Proc. of IEEE Infocom, 2009
• Is the law of the jungle sustainable for the Internet? - with T. Bonald and M. Feuillet, Proc. of IEEE Infocom, 2009
• Networked estimation under contention-based medium access - with M. Rabi, L. Stabellini, and M. Johansson, International Journal on Robust and Nonlinear Control, to appear, 2009
• Routing games with elastic traffic - with P. Key, Poster in proc. of ACM Sigmetrics, 2009
• Optimal joint probing and transmission strategy for maximizing throughput in wireless systems - with P. Chaporkar, IEEE Journal on Selected Areas in Communications, vol 26, Oct 2008
• Interacting queues with server selection and coordinated scheduling, application to cellular data networks - with S. Borst and N. Hegde, Annals of Operation Research, Sept 2008
• Complexity in Wireless Scheduling: Impact and Tradeoffs - with Y. Yi and M. Chiang, Proc. of ACM Mobihoc, 2008
• Performance of Multi-acces Control algorithms: an asymptotic approach - with C. Bordenave and D. McDonald, Proc. of ACM Sigmetrics/Performance, 2008
• Throughput of Random Access without Message Passing - with Y. Yi and M. Chiang, Proc. of 44dn Conf. on Information Science and Systems (CISS), 2008
• Adaptive Network Coding and Scheduling for Maximizing Throughput in Wireless Networks - with P. Chaporkar, Proc. of ACM Mobicom, 2007
• Flow-level Stability of networks with non-convex and time-varying rate regions - with J. Liu, Y. Yi, M. Chiang, and V. Poor, Proc. of ACM Sigmetrics, 2007
• Random multi-access algorithms in networks with partial interaction: A mean field analysis - with C. Bordenave, D. McDonald, Proc. of the 20th International Teletraffic Congress (ITC), 2007
• User-level performance in wireless multi-hop networks - with N. Hegde, Wireless systems and Mobility in the Next generation Internet, Lecture Notes in Computer Science, vol 4369, Springer, 2007
• A queueing analysis of max-min fairness, proportional fairness and balanced fairness - with T. Bonald, L. Massoulie, and J. Virtamo Queueing Systems and Applications, vol 53, 2006
• Capacity of wireless networks with intra- and inter-cell mobility - with S. Borst, and N. Hegde, Proc. of IEEE Infocom, 2006
• Flow-level stability of utility-based allocations for non-convex rate regions, with T. Bonald, Proc. of the 42dn Conf. on Information Science and Systems (CISS), 2006
• Random multi-access algorithms: A mean field analysis, with C. Bordenave, D. McDonald, Proc. of Allerton conference on Communication, Control and Computing, 2005
• Conservative estimates of blocking and outage probabilities in CDMA networks - with T. Bonald, Proc. of Performance, 2005
• On stochastic bounds for monotonic processor sharing networks - with T. Bonald Queueing Systems and Applications, vol 47, 2004
• On performance bounds for balanced fairness - with T. Bonald Performance Evaluation, vol 55, 2004
• Insensitive load balancing - with T. Bonald, M. Jonckheere, Proc. of ACM Sigmetrics/Performance, 2004
• On performance bounds for the integration of elastic and adaptive streaming traffic - with T. Bonald, Proc. of ACM Sigmetrics/Performance, 2004 (Best paper award)
• Wireless Data Performance in Multi-Cell Scenarios - with T. Bonald, S. Borst, and N. Hegde, Proc. of ACM Sigmetrics/Performance, 2004
• How Mobility impacts the Flow-level Performance in Wireless Data Systems - with T. Bonald, and S. Borst, Proc. of IEEE Infocom, 2004
• Insensitive bandwidth sharing in data networks - with T. Bonald Queueing Systems and Applications, vol 44, 2003
• Modelling integration of streaming and data traffic - with F. Delcoigne, and G. Regnie, Performance Evaluation, 2003
• Wireless downlink data channels: User performance and cell dimensioning - with T. Bonald, Proc. of ACM Mobicom, 2003
• Insensitivity in processor-sharing networks - with T. Bonald Proc. of Performance, 2002
• Statistical bandwidth sharing: a study of congestion at flow level - with S. Ben Fredj, T. Bonald, G. Regnie, and J. Roberts, Proc. of ACM Sigcomm, 2001
• Statistical peformance guarantees for streaming unsing Expedited Forwarding - with T. Bonald, and J. Roberts, Proc. of IEEE Infocom, 2001