Konstantin Avrachenkov



Language Skills

  • English
  • Russian
  • French

Professional Experience

  • 2012-present: Director of Research, INRIA DR2 level
    INRIA Sophia Antipolis, MAESTRO Team

  • 2002-2012: Senior Researcher, INRIA CR1 level
    INRIA Sophia Antipolis, MISTRAL/MAESTRO Team

  • 2000-2002: Researcher, INRIA CR2 level
    INRIA Sophia Antipolis, MISTRAL Team

  • 1999-2000: Postdoctorate position
    INRIA Sophia Antipolis, MISTRAL Team


  • 2010: Habilitation Degree (HdR, DSc) in Computer Science
    University of Nice Sophia Antipolis
    Thesis topic: Stochatic Methods for TCP/IP Networks and WWW
  • 1996-1999: Ph.D. Degree in Mathematics
    University of South Australia
    Thesis topic: Analytic Perturbation Theory and its Applications
    Thesis advisors: Prof. Jerzy A. Filar and Prof. Phil G. Howlett
  • 1990-1996: Master's Degree with Honours in Control Theory and Mechanics
    St.Petersburg State Polytechnic University
    Thesis topic: Learning Control for Singularly Perturbed Mechanical Systems
    Thesis advisor: Prof. A.A. Pervozvansky
  • 1988-1990: Elite high school No 30 of Physics and Mathematics
    St. Petersburg

Research Interests

  • Markov Chains and Markov Decision Processes
  • Theory of Singular and Analytic Perturbations
  • Queueing Theory and Stochastic Scheduling
  • Machine Learning, in particular semi-supervised
  • Game Theory and Distributed Decision Making
  • Communication Systems
  • Complex Networks

PhD Students

  • Urtzi Ayesta (now Senior Researcher at LAAS-CNRS, France)
    Thesis topic: Stochastic Scheduling and its Application to TCP/IP Networks.
  • Balakrishna Prabhu (now Senior Researcher at LAAS-CNRS, France)
    Thesis topic: Markov Chains and Decision Processes for Congestion Avoidance and Power Control.
  • Gregory Miller (now Senior Researcher at the Institute of Informatics Problems, Russia)
    Thesis topic: Filtration and Minimax Problems with Application to Networking
  • Natalia Osipova (now engineer at Amadeus, France)
    Thesis topic: Size Based Scheduling in TCP/IP Networks.
  • Danil Nemirovsky (now engineer at Deutche Bank, Russia)
    Thesis topic: Aggregation/Decomposition Methods and Weighted PageRank.
  • Elena Smirnova (now Research Engineer at Criteo, France)
    Thesis topic: Expert Finding in Social Networks
  • Lorenzo Maggi (now researcher at Huawei Research Labs, France)
    Thesis topic: Markovian Competitive and Cooperative Games with Applications to Communications.
  • Mahmoud El Chamie (now Postdoc at the University of Texas at Austin, USA)
    Thesis topic: Optimization, Control and Game Theoretical Problems in Consensus Protocols.


  • OPRS - Oversea Postgraduate Research Scholarship (1996-1999)
  • The 1-st prize in the 4-th Baltic Student Control Conference (1995)
  • The best presentation in the Youth Congress for Science and Technology (1995)
  • IEEE GLOBECOM 2007 Best Paper Award
  • Second Best Paper Award at NETCOOP 2007
  • Best Paper Award at IEEE IWCMC 2012
  • Best Paper Award at IEEE NetSciCom 2014

Editorial Activities

  • Associate Editor of International Journal on Performance Evaluation
  • Associate Editor of ACM Transactions on Modeling and Performance Evaluation of Computing Systems

Journal Reviewer

  • Automatica
  • IEEE Trans. on Networking
  • IEEE Trans. on Automatic Control
  • IEEE Trans. on Vehicular Technology
  • IEEE Trans. on Control of Network Systems
  • SIAM J. on Optimization
  • SIAM J. on Control and Optimization
  • SIAM J. on Matrix Analysis and Applications
  • Linear Algebra and its Applications
  • Computer Networks
  • Performance Evaluation
  • Journal of Applied Probability
  • Queueing Systems
  • Operations Research
  • Operations Research Letters
  • Mathematics of Operations Research
  • Mathematical Methods of Operations Research
  • Dynamic Games and Applications
  • Int. J. of Applied Mathematics and Computer Science

Research and Industrial Grants

  • Alcatel-Lucent Bell Labs Research Grant on Network Science 2013-2017
  • Indo-French CEFIPRA Collaboration on Monte Carlo and Learning Schemes for Network Analytics 2014-2017
  • FP7 CONGAS EU Project (Dynamics and Coevolution in Multi Level Strategic Interaction Games) 2012-2015
  • ANR ECOSCELLS Project (Efficient COoperating Small Cells) 2009-2012
  • Orange Labs Grant on Content-Centric Networking 2010-2011
  • Alcatel-Lucent Bell Labs Research Grant on Semantic Networking 2008-2012
  • FP7 EU Project ECODE (Experimental COgnitive Distributed Engine) 2008-2011
  • RIAM - Canon Research Grant on Image Search 2006-2008
  • FP6 EU Project BioNets (BIOlogically inspired NETwork and Services) 2007-2010
  • MAESTRO is a node in the European Network of Excellence EURO NGI 2004-2006
  • French-Russian-Belarussian Scientific Cooperation "ECO-NET" on PageRank 2005
  • French-Australian "Linkage International" Grant on Singular Perturbations 2005-2007
  • France Telecom Grant on Modelling and Control of the Internet traffic 2005-2006
  • French-Dutch Scientific Cooperation "Van Gogh" on TCP/IP modelling 2003-2004
  • French-Polish Scientific Cooperation "Polonium" on ILC and Delay Systems 2003-2004
  • Liapunov Institute Research Grant on Priority Queueing 2002-2003
  • French-British Scientific Cooperation "Alliance" on MDP 2002-2003
  • Alcatel Space Industries Grant on modelling Web and A&VoIP traffic 2001-2002
  • French-Dutch Scientific Cooperation "Van Gogh" on MDP 2000-2001
  • Consulting for Patrick Whelan Investment Group 1998-1999


  • Web Graph Analyzer
  • Autonomous Engine for Image Search

Patent and Standardization

  • K. Avrachenkov, U. Ayesta, P. Brown and E. Nyberg,
    Procédé de sélection de paquets dans un réseau de transmission de données,
    (A method for packets selection in data networks),
    France Telecom, PCT/FR04/00094, January 2004.
  • D. Carra, K. Avrachenkov, S. Alouf, P. Nain, G. Post,
    Procédé pour estimer le temps d'un aller-retour d'un flux de paquets,
    (Method for estimating a round trip time of a packet flow),
    Alcatel-Lucent, EP2226971 B1, 25 January 2012./font>
  • M. Allman, K. Avrachenkov, U. Ayesta, J. Blanton, and P. Hurtig
    Early Retransmit for TCP and Stream Control Transmission Protocol (SCTP),
    Internet RFC, ISSN 2070-1721, RFC-5827.

Back to the front page