*
Quick Links|Home|Worldwide
Microsoft*
Search for
Alexandre Proutiere

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 for the Internet.

He received his PhD in Applied Mathematics from Ecole Polytechnique (Palaiseau, France) in 2003, graduated in Applied Mathematics from Ecole Normale Superieure (Paris) and qualified as an engineer at Ecole Nationale Superieure des Telecommunications (Paris). He is with Thomas Bonald the recipient of the Best Paper Award of ACM Sigmetrics / Performance in 2004.

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->2008.

    Contact Information

Microsoft Research
7JJ Thomson Avenue
Cambridge, CB30FB
United Kingdom

Phone: +44 1223 479 835
Fax: +44 1223 479 999
Email: alexandre.proutiere@microsoft.com

    Recent invited talks
  • 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
  • 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]
    Publications

Wireless Networking

  • Performance of Random Medium Access - An asymptotic approach,
    with Charles Bordenave and David McDonald, ACM Sigmetrics 2008. [pdf]
  • Throughput of Random Access without Message Passing,
    with Yung Yi and Mung Chiang, CISS 2008. [pdf]
  • Complexity in Wireless Scheduling: Impacts and Trade-offs,
    with Yung Yi and Mung Chiang, ACM Mobihoc 2008. [pdf]
  • Joint optimal probing and scheduling in wireless networks,
    with Prasanna Chaporkar, WiOpt 2008. [pdf]
  • Rate region of Multi-channel Mesh networks with rate control,
    with Nidhi Hegde, Rawnet 2008. [pdf]
  • Adaptive Network Coding and Scheduling for Maximizing Throughput in Wireless Networks,
    with Prasanna Chaporkar, ACM Mobicom 2007. [pdf]
  • A particle system in interaction with a rapidly varying environment: Mean field limits and applications,
    with Charles Bordenave and David McDonald, submitted to Stochastic Processes and their Applications, 2007. [pdf]
  • Performance Analysis of Wireless Multihop Data Networks,
    with N. Hegde. Wireless Systems and Mobility in Next Generation Internet. Lecture Notes in Computer Science, volume 4369}, Springer, 2007. [pdf]
  • Interacting queues with server selection and coordinated scheduling - Application to cellular data networks,
    with S. Borst and N. Hegde. submitted to Annals of Operations Research, 2007. [pdf]
  • Packet and flow level performance of multihop wireless networks,
    with Nidhi Hegde, IEEE Globecom, 2006. [pdf]
  • Capacity of wireless networks with intra- and inter-cell mobility,
    with Sem Borst and Nidhi Hegde, in the proc. of IEEE Infocom 2006. [pdf]
  • Random multi-access algorithms, a mean field analysis,
    with Charles Bordenave and David McDonald, Allerton conference on Communication, control and computing, 2005.INRIA report: [pdf].
  • Conservative estimates of blocking and outage probabilities in CDMA networks,
    with Thomas Bonald, Performance, 2005. [pdf].
  • Evaluating the voice capacity of 802.11 WLAN under distributed control,
    with Nidhi Hegde and Jim Roberts, IEEE LAN/MAN, 2005. [pdf].
  • On the traffic capacity of gaussian broadcast channels,
    with Thomas Bonald, ITC 19, 2005. [pdf].
  • User-level performance of WLAN hotspots,
    with Franck Lebeugle, ITC 19, 2005. [pdf].
  • Inter-cell Scheduling in Wireless Data Networks,
    with Thomas Bonald and Sem Borst, European Wireless, 2005. [pdf].
  • Wireless Data Performance in Multi-Cell Scenarios,
    with Thomas Bonald, S. Borst and N. Hegde, ACM Sigmetrics, 2004. [pdf].
  • How Mobility impacts the Flow-level Performance in Wireless Data Systems,
    with Thomas Bonald and Sem Borst,IEEE Infocom, 2004. [pdf].
  • Wireless downlink data channels: User performance and cell dimensionning,
    with Thomas Bonald, ACM Mobicom, 2003. [pdf].

Data and streaming networks: Modeling and Design

  • Flow-level Stability of Data Networks with Non-convex and Time-varying Rate Regions,
    with Jiaping Liu, Yung Yi, Mung Chiang, ACM Sigmetrics 2007. [pdf]
  • A queueing analysis of max-min fairness, proportional fairness and balanced fairness,
    with Thomas Bonald, Laurent Massoulie and Jorma Virtamo, to appear in Queueing systems and applications, 2006. [pdf]
  • Flow-level stability of utility-based allocations for non-convex rate regions,
    with Thomas Bonald, CISS, 2006. [pdf]
  • Insensitive load balancing
    with Thomas Bonald and M. Jonckheere, ACM Sigmetrics, 2004. [pdf].
  • On performance bounds for the integration of elastic and adaptive streaming traffic,
    with Thomas Bonald, ACM Sigmetrics, 2004. [pdf].
  • Modeling integration of streaming and data traffic,
    with Franck Delcoigne and Gwenael Regnie, (extended version of the ITC paper).
    Performance Evaluation    , 55 (3-4), pp 185-209, 2004. [pdf].
  • Computational aspects of balanced fairness,
    with Thomas Bonald, Jim Roberts and Jorma Virtamo, ITC 18, 2003. [pdf].
  • On performance bounds for Balanced Fairness,
    with Thomas Bonald, to appear in Performance Evaluation, 2003. [pdf].
  • Insensitive bandwidth sharing in data networks,
    with Thomas Bonald, Queueing Systems and Applications, 44, pp 69-100, 2003. [pdf].
    This paper was also presented in the poster session of the stochastic network conference, June 2002, Stanford. [pdf].
  • Insensitive bandwidth sharing,
    with Thomas Bonald, IEEE Globecom, November 2002, Tapei. [ps.gz], [pdf].
  • Modelling integration of streaming and data traffic,
    with Franck Delcoigne and Gwénaël Régnié, ITC specialist seminar on IP traffic, July 2002, Würzburg, Germany.[pdf].
  • Insensitivity results in statistical bandwidth sharing,
    with Thomas Bonald, Gwénaël Régnié and Jim Roberts, ITC 17, December 2001, Brazil.[pdf].
  • Statistical bandwidth sharing: a study of congestion at flow level,
    with Slim Ben Fredj, Thomas Bonald, Gwenael Regnie and Jim Roberts, ACM SIGCOMM, August 2001, San Diego. [pdf].
  • Statistical peformance guarantees for streaming unsing Expedited Forwarding,
    with Thomas Bonald and Jim Roberts, IEEE Infocom 2001, April 2001, Anchorage. [pdf].

Queues

  • On stochastic bounds for monotonic processor sharing networks,
    with Thomas Bonald,QUESTA, 47 (1-2), pp 81-106, 2004. [pdf].
  • Insensitivity in queueing networks,
    with Thomas Bonald, Performance Evaluation, 49, pp193-209, 2002.[pdf],
    Slides of the corresponding presentation (IFIP, Roma), sept 2002: [pdf].