Konstantin Avrachenkov



Language Skills

  • English
  • French
  • Russian

Professional Experience

  • 2022-present: Director of Research, INRIA DR1 class, Full Professor level
    INRIA Sophia Antipolis, NEO Team

  • 2012-2021: Director of Research, INRIA DR2 class
    INRIA Sophia Antipolis, MAESTRO/NEO Team

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

  • 2000-2002: Researcher, INRIA CR2 class
    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
  • Machine Learning, in particular unsupervised and semi-supervised
  • Queueing Theory and stochastic scheduling
  • Game Theory and distributed decision making
  • Communication systems
  • Complex networks

PhD Students

  • Urtzi Ayesta (now Director of Research at IRIT and 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 UK division, UK)
    Thesis topic: Aggregation/Decomposition Methods and Weighted PageRank.
  • Elena Smirnova (now Researcher at Criteo, France)
    Thesis topic: Expert Finding in Social Networks
  • Lorenzo Maggi (now Researcher at Nokia Bell Labs, France)
    Thesis topic: Markovian Competitive and Cooperative Games with Applications to Communications.
  • Mahmoud El Chamie (now Senior Research Engineer at UTRC, USA)
    Thesis topic: Optimization, Control and Game Theoretical Problems in Consensus Protocols.
  • Jithin Sreedharan (now Postdoc at Purdue University, USA)
    Thesis topic: Sampling and Inference in Complex Networks.
  • Arun Kadavankandy (now Lead Data Scientist at AKUR8, France)
    Thesis topic: Spectral Analysis of Random Graphs with Application to Clustering and Sampling.
  • Zaid Allybokus (now Research Engineer at TotalEnergies, France)
    Thesis topic: Real-Time Scalable Algorithms for Alpha-Fair Resource Allocation in Software Defined Networks
  • Mounia Hamidouche (now Postdoc at IMT Atlantique, France)
    Thesis topic: Spectral Analysis of Random Geometric Graphs
  • Maximilien Dreveton (now PostDoc at EPFL, Switzerland)
    Thesis topic: Graph clustering and semi-supervised learning of non-binary, temporal and geometric networks
  • Mikhail Kamalov (current student)
    Thesis topic: Generative Models for Analysis of Graphs and Processes


  • 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
  • Best Paper Award at ITC29 2017

Editorial Activities

  • Associate Editor of International Journal on Performance Evaluation
  • Associate Editor of ACM Transactions on Modeling and Performance Evaluation of Computing Systems
  • Associate Editor of Probability in the Engineering and Informational Sciences
  • Associate Editor of Stochastic Models
  • Associate Editor of IEEE Network

Journal Reviewer

  • Automatica
  • IEEE Trans. on Networking
  • IEEE Trans. on Automatic Control
  • IEEE Trans. on Control of Network Systems
  • IEEE Trans. on Network Science and Engineering
  • IEEE Trans. on Signal Processing
  • IEEE Trans. on Neural Networks and Learning Systems
  • IEEE Trans. on Cybernetics
  • SIAM J. on Optimization
  • SIAM J. on Control and Optimization
  • SIAM J. on Matrix Analysis and Applications
  • Linear Algebra and its Applications
  • Linear and Multilinear Algebra
  • Computer Networks
  • Computer Communications
  • Performance Evaluation
  • Journal of Applied Probability
  • Queueing Systems
  • Operations Research
  • Operations Research Letters
  • Mathematics of Operations Research
  • Mathematical Methods of Operations Research
  • European Journal of Operational Research
  • Dynamic Games and Applications
  • Journal of Mathematical Analysis 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.
  • 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