Konstantin Avrachenkov


Highlights

Personal

Language Skills

  • English
  • Russian
  • French

Education and Professional Experience

  • 2002-present: Senior Researcher, INRIA CR1 level (Associate Professor level)
    INRIA Sophia Antipolis, MISTRAL/MAESTRO Team

  • 2000-2002: Researcher, INRIA CR2 level (Assistant Professor level)
    INRIA Sophia Antipolis, MISTRAL Team

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

  • 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: Masters 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

  • Computer and Wireless Networks
  • Trust and Reputation Measures
  • Queueing Theory and Stochastic Scheduling
  • Markov Chains and Markov Decision Processes
  • Theory of Singular and Analytic Perturbations

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 ERCIM postdoctorate fellow at CWI, The Netherlands)
    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
    Thesis topic: Size Based Scheduling in TCP/IP Networks.
  • Danil Nemirovsky
    Thesis topic: Aggregation/Decomposition Methods and Weighted PageRank.

Prizes/Awards

  • 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

Professional Activities

  • TPC Chair of SMCTools 2008
  • TPC member of IEEE ICON 2008
  • TPC member of WNC3 2008
  • TPC member of MACOM 2008
  • TPC member of IEEE ICT 2008
  • TPC member of NEW2AN 2007
  • TPC member of NET-COOP 2007
  • TPC member of IEEE ICON 2007
  • TPC member of MASCOTS 2007
  • Invited session chair and organizer at EURO XXII Conference 2007
  • TPC member of NEW2AN 2006
  • TPC member of IEEE ICON 2006
  • Invited session chair and organizer at INFORMS Applied Probability Conference 2005
  • TPC member of the workshop "Optimal stopping and stochastic control" 2005
  • Session chair and organizer in Performance 2005
  • TPC member of WiOpt 2005
  • Organizer of the 3-rd ARC TCP workshop 2004
  • Organizer of the EuroNGI Workshop on Network Optimization and Control 2004
  • TPC member of IEEE International Conference on Networks ICON 2004
  • Guest editor of the MONET Special Issue on Optimization in Wireless and Mobile Networks
  • TPC member and tutorial speaker of NEW2AN 2004
  • TPC member of WiOpt 2004
  • Organizer of the 2-nd ARC TCP workshop 2003
  • Organizer of the MDP "Alliance" workshop 2003
  • Organizer and TPC member of WiOpt 2003
  • Organizer of the 1-st ARC TCP workshop 2003
  • Conference session chair and organizer at IEEE CDC 2000
  • Participated in organization of the 2-nd Russian-Swedish Control Conference 1995

Journal Reviewer

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

Research and Industrial Grants

  • RIAM - Canon Research Grant on Image Search 2006-2008
  • MAESTRO is a member of the European Project "BioNets" 2006-2008
  • 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

Software

  • Web Graph Analyzer
  • Autonomous Engine for Image Search

Patent

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

Papers in Refereed Conferences

  • IEEE INFOCOM'08, Phoenix (2008)
  • IEEE GLOBECOM'07, Washington (2007)
  • WAW2007, San Diego (2007)
  • IEEE INFOCOM'07, Anchorage (2007)
  • Game-Comm'07, Nantes (2007)
  • IEEE CDC-ECC'05, Seville (2005)
  • IEEE INFOCOM'05, Miami (2005)
  • IEEE INFOCOM'04, Hong Kong (2004)
  • The 42-nd IEEE Conference on Decision and Control, Hawaii (2003)
  • The 18-th International Teletraffic Congress, Berlin (2003)
  • IEEE INFOCOM'02, New York (2002)
  • The 17-th International Teletraffic Congress, Salvador da Bahia (2001)
  • IEEE INFOCOM'01, Anchorage (2001)
  • ACM SIGCOMM'00, Stockholm (2000)
  • ACM SIGMETRICS'00, Santa Clara (2000)
  • The 39-th IEEE Conference on Decision and Control, Sydney (2000)
  • The 38-th IEEE Conference on Decision and Control, Phoenix (1999)
  • The 37-th IEEE Conference on Decision and Control, Tampa (1998)

Back to the front page