Dejan Kostic (Full CV)

Dejan Kostic
Professor of Internetworking at the KTH Royal Institute of Technology. Head of the Communication Systems Department and NSLAB. Associated with the Decisions, Networks and Analytics (DNA) Laboratory of RISE SICS. Research interests: Distributed Systems, Computer Networks, Operating Systems, and Mobile Computing.


  • Dejan was awarded a 2-M EUR ERC Consolidator Grant 2018 and the project has started!
  • Metron is in the news! ACM TechNews, PHYS.ORG, ECN, and KTH.
  • Open positions

    We are recruiting a Postdoc and Software Engineer to join our TCC project. I am now processing the applications for the three doctoral students within my ERC project.


    A major focus area for my research group is on Time-Critical Clouds, a 2016-2021 project supported by SSF (the Swedish Foundation for Strategic Research) with 27 M SEK (~2.7 M EUR). This is a joint effort with the Decisions, Networks and Analytics (DNA) Laboratory of RISE SICS.  Our first major contribution is a Eurosys 2017 paper (link to video and paper available here). In this work we reduce the tail latency in key-value stores by up to 1.9x by scheduling multiget requests more efficiently. Most recently we have shown how to run NFV service chains at the true speed of the underlying hardware in our upcoming NSDI '18 paper

    We have concluded the work on the PROPHET ERC project (2010-2016), in which we aimed to dramatically change the way networked systems are developed and deployed. For example, we improved the performance of geo-replicated storage systems using GeoPerf [SOCC '15]. We have successfully applied software verification techniques to increase the reliability of Software-Defined Networks (SDN). Some of our key contributions to testing of OpenFlow networks are NICE [NSDI'12] and SOFT [CoNEXT'12].  We have identified serious issues in the interplay between the control and data planes in OpenFlow switches [PAM '15], and proposed an approach for verifying rule installation [CoNEXT '14] as well as fine-grained dynamic monitoring of switch dataplanes [CoNEXT '15]. Extended versions of these contributions are now available as IEEE/ACM TON and Elsevier Computer Networks journal publications.

    We have wrapped up our work in the BEhavioral-BAsed Forwarding (BEBA) Horizon2020 project (2014-2017) that aimed to reshape Software-Defined Networks. Our contributions are described in George Katsikas' licentiate thesis, and involve deep understanding and performance optimization  of Network Functions Virtualization (NFV) service chains. Moreover, our recent work on Synthesized Network Functions, demonstrates high throughput with low predictable latency on a single commodity server thanks to its highly synthesized code and request dispatching. The overall project was recently highlighted by the EU comission.

    Recent Service

    ERC Starting Grant 2017 PE6 Panel member

    TPC Co-chair of ICDCS 2018 "Cloud Computing and Data Centers"
    TPC Co-chair of CoNEXT 2016

    TPC Member for NSDI '19, Eurosys '18, EuroSys '17, CoNEXT '18, CoNEXT '17
    TPC Member for OSDI '16, CoNEXT '15, SoCC '15, NSDI'15

    Main Publications

    Please see the complete list of publications below for full author lists. (Auto-generated publication list from the DiVA repository is also available)

  • "Metron: NFV Service Chains at the True Speed of the Underlying Hardware", NSDI 2018.
  • "Rein: Taming Tail Latency in Key-Value Stores via Multiget Scheduling", EuroSys 2017.
  • "Monocle: Dynamic, Fine-Grained Data Plane Monitoring", CoNEXT, 2015.
  • "The Nearest Replica Can Be Farther Than You Think", SOCC 2015
  • "What You Need to Know About SDN Flow Tables",  PAM 2015. 
  • "Providing Reliable FIB Update Acknowledgments in SDN", CoNEXT 2014.
  • "DeepDive: Transparently Identifying and Managing Performance Interference in Virtualized Environments", USENIX ATC 2013.
  • "A SOFT Way for OpenFlow Switch Interoperability Testing", CoNEXT 2012.
  • "A NICE Way to Test OpenFlow Applications", NSDI 2012.
  • "DejaVu: Accelerating Resource Allocation in Virtualized Environments", ASPLOS 2012.
  • "Identifying and Using Energy-Critical Paths", CoNEXT 2011.
  • "Insomnia in the Access (or How to Curb Access Network Related Energy Consumption)", SIGCOMM 2011.
  • "CrystalBall: Predicting and Preventing Inconsistencies in Deployed Distributed Systems", NSDI 2009.
  • "Staged Deployment in Mirage, an Integrated Software Upgrade Testing and Distribution System", SOSP 2007.
  • "Maintaining High Bandwidth under Dynamic Network Conditions", USENIX ATC 2005.
  • "FUSE: Lightweight Guaranteed Distributed Failure Notification", OSDI 2004.
  • "MACEDON: Methodology for Automatically Creating, Evaluating, and Designing Overlay Networks", NSDI 2004.
  • "Bullet: High Bandwidth Data Dissemination Using an Overlay Mesh", SOSP 2003.
  • "Using Random Subsets to Build Scalable Network Services", USITS 2003.
  • "Scalability and Accuracy in a Large-Scale Network Emulator", OSDI 2002.
  • Journal Publications

    Conference and Workshop Publications

    Current and past students

    I am advising several doctoral students at KTH:

    In addition to my PhD students, I am currently supervising or examining several master students at KTH:

    • Michail Xirouchakis  (with Georgios Katsikas at RISE SICS)
    • Robert Erneborg (with Rebecca Steinert at RISE SICS)
    • Abdulrahman N Bilal Mohamed (with Kirill Bogdanov at KTH)
    • Khalid Omer Mahgoub Saied (with Kirill Bogdanov at KTH)
    • Huseyin Kayahan (with Prof. Maguire at KTH)
    • Karthik Gururajan Venkatesan (with Prof. Maguire at KTH)

    Some of my students have already defended their PhDs:

    Some of my students at KTH have already defended their licentiate theses (a degree half-way to the doctoral degree in Sweden):

    Master projects from the following students were supervised and/or examined by me:

    • Marcus Falgert (with Kirill Bogdanov at KTH, 2017), thesis
    • Marcel Enguehard (2015), thesis
    • Muhammad Zeeshan Abid (with Prof. Maguire at KTH, 2014), thesis

    Short biography

    Dejan Kostic obtained his Ph.D. in Computer Science at the Duke University. He spent the last two years of his studies and a brief stay as a postdoctoral scholar at the University of California, San Diego. He received his Master of Science degree in Computer Science from the University of Texas at Dallas, and his Bachelor of Science degree in Computer Engineering and Information Technology from the University of Belgrade (ETF), Serbia. From 2006 until 2012 he worked as a tenure-track Assistant Professor at the School of Computer and Communications Sciences at EPFL (Ecole Polytechnique Federale de Lausanne), Switzerland. In 2010, he received a European Research Council (ERC) Starting Investigator Award. From 2012 until June 2014, he worked at the IMDEA Networks Institute (Madrid, Spain) as a Research Associate Professor with tenure. He is a Professor of Internetworking at KTH since April 2014. In 2017, he received a European Research Council (ERC) Consolidator Award.


    d m k <at> k t h  <dot> s e

    Office phone# +46 8-790 42 65

    Mailing address

    Prof. Dejan Kostic
    KTH Kista
    Kistagangen 16
    164 40 Kista Sweden

    How to reach my office

    My office is 4401 in the Electrum Building on the KTH Kista campus, East side, entering from Elevator B on the 4th floor. Approximate coordinates (on Google Maps): 59.404850, 17.949922

    The best way to enter the Electrum building is from Kistagangen 16, 164 40 Kista, Sweden. Another, lower and harder-to-find, entrance is Isafjordsgatan 26, 164 40 Kista, Sweden.

    Getting here from the Arlanda Stockholm airport: a convenient way of getting to KTH Kista is by catching the suburban train from the Arlanda airport (but NOT the Arlanda express train!) to the Helenelund Train Station. You need to go to Arlanda C in Terminal 5 to board the train, and please expect to pay an airport supplement (85 SEK, I think but prices are gradually increasing). Example google maps itinerary from the airport (entrance to the Electrum building is a bit inconspicuous, through the sliding doors).

    Link to Google Maps

    Getting here from Stockholm downtown: taking the Blue Line metro toward Akalla and getting off at Kista T-Bana (next to the Galleria shopping mall) is the best option. Then you follow the signs for Kistamassan, going up the street called Kistagangen. You will reach KTH Kista very quickly (and will not get to Kistamassan itself).


    [not endorsed by KTH]
    I love taking Stockholm Photos. My larger portfolio is here: You can also follow me (dmkostic) on Instagram.