Dejan Kostic (Full CV)


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

News:

Dejan was awarded an ERC Consolidator Grant 2017. This 2 M EUR project (called ULTRA) will employ three doctoral students and a software engineer.

Research

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 the Swedish Institute of Computer Science (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

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

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 Eurosys '18, EuroSys '17, 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

    • "Methodology, Measurement and Analysis of Flow Table Update Characteristics in Hardware OpenFlow Switches", Maciej Kuzniar, Peter Peresini, Dejan Kostic, and Marco Canini, Computer Networks: The International Journal of Computer and Telecommunications Networking, Elsevier, 2018., to appear.
       

    • "Dynamic, Fine-Grained Data Plane Monitoring with Monocle", Peter Peresini, Maciej Kuzniar, and Dejan Kostic, IEEE/ACM Transactions on Networking, 2018, to appear.
       

    • "Profiling and Accelerating Commodity NFV Service Chains with SCC", Georgios Katsikas, Gerald Q. Maguire Jr., and Dejan Kostic, The Journal of Systems & Software, 2017.

    • "SNF: Synthesizing high performance NFV service chains", Georgios Katsikas, Marcel Enguehard, Maciej Kuzniar, Gerald Q. Maguire Jr., and Dejan Kostic, PeerJ Computer Science, 2016.

    • "Systematically Testing OpenFlow Controller Applications", Peter Peresini, Maciej Kuzniar, Marco Canini, Daniele Venzano, Dejan Kostic, and Jennifer Rexford, Computer Networks: The International Journal of Computer and Telecommunications Networking, Elsevier, 2015.

    Conference and Workshop Publications

  • "Metron: NFV Service Chains at the True Speed of the Underlying Hardware", Georgios Katsikas, Tom Barbette, Dejan Kostic, Rebecca Steinert, and Gerald Q. Maguire Jr., Proceedings of the 15th USENIX Symposium on Networked Systems Design and Implementation (NSDI), April 2018. to appear

  • "Rein: Taming Tail Latency in Key-Value Stores via Multiget Scheduling", Waleed Reda, Marco Canini, Lalith Suresh, Dejan Kostic, and Sean Braithwaite, Proceedings of the Twelfth European Conference on Computer Systems (EuroSys), April 2017. 

  • "Monocle: Dynamic, Fine-Grained Data Plane Monitoring", Peter Peresini, Maciej Kuzniar, and Dejan Kostic, Proceedings of the 11th International Conference on emerging Networking EXperiments and Technologies (ACM CoNEXT), December 2015.
     
  • "The Nearest Replica Can Be Farther Than You Think", Kirill Bogdanov, Miguel Peon-Quiros, Gerald Q. Maguire Jr., and Dejan Kostic, Proceedings of the ACM Symposium on Cloud Computing 2015 (ACM SoCC), August 2015.

  • "What You Need to Know About SDN Flow Tables", Maciej Kuzniar, Peter Peresini, and Dejan Kostic, Proceedings of the Passive and Active Measurement Conference (PAM), March 2015.

  • "Providing Reliable FIB Update Acknowledgments in SDN", Maciej Kuzniar, Peter Peresini, and Dejan Kostic, Proceedings of the 10th International Conference on emerging Networking EXperiments and Technologies (ACM CoNEXT), December 2014.

  • "ESPRES: Transparent SDN Update Scheduling", Peter Peresini, Maciej Kuzniar, Marco Canini, and Dejan Kostic, Proceedings of the Workshop on Hot Topics in Software Defined Networking (HotSDN), August 2014.

  • "ESPRES: Easy Scheduling and Prioritization for SDN", Peter Peresini, Maciej Kuzniar, Marco Canini, and Dejan Kostic, Open Networking Summit (ONS) Research Track 2014, March 2014.

  • "OpenFlow Needs You! A Call for a Discussion About a Cleaner OpenFlow API", Peter Peresini, Maciej Kuzniar, and Dejan Kostic, Proceedings of the 2nd European Workshop on Software Defined Networks (EWSDN), October 2013.

  • "NetIDE: First steps towards an integrated development environment for portable network apps", Federico M. Facca, Elio Salvadori, Holger Karl, Diego R. Lopez, Pedro Andres Aranda Gutierrez, Dejan Kostic, and Roberto Riggio, Proceedings of the 2nd European Workshop on Software Defined Networks (EWSDN), October 2013.

  • "Is the Network Capable of Computation?", Peter Peresini and Dejan Kostic, Proceedings of the 3rd International Workshop on Rigorous Protocol Engineering (WRiPE), October 2013.

  • "OF.CPP: Consistent Packet Processing for OpenFlow", Peter Peresini, Maciej Kuzniar, Nedeljko Vasic, Marco Canini, and Dejan Kostic, Proceedings of the Workshop on Hot Topics in Software Defined Networking (HotSDN), August 2013.

  • "Automatic Failure Recovery for Software-Defined Networks", Maciej Kuzniar, Peter Peresini, Nedeljko Vasic, Marco Canini, and Dejan Kostic, Proceedings of the Workshop on Hot Topics in Software Defined Networking (HotSDN), August 2013. (short paper).

  • "DeepDive: Transparently Identifying and Managing Performance Interference in Virtualized Environments", Dejan Novakovic, Nedeljko Vasic, Stanko Novakovic, Dejan Kostic, and Ricardo Bianchini, Proceedings of The 2013 USENIX Annual Technical Conference, June 2013.

  • "A SOFT Way for OpenFlow Switch Interoperability Testing",Maciej Kuzniar, Peter Peresini, Marco Canini, Daniele Venzano, and Dejan Kostic, Proceedings of the 8th International Conference on emerging Networking EXperiments and Technologies ACM CoNEXT), December 2012.

  • " Profiling Software for Energy Consumption", Simon Schubert, Dejan Kostic, Willy Zwaenepoel, and Kang Shin, Proceedings of the IEEE International Conference on Green Computing and Communications (GreenCom) November 2012.

  • " OFTEN Testing OpenFlow Networks", Maciej Kuzniar, Marco Canini, and Dejan Kostic, Proceedings of the 1st European Workshop on Software Defined Networks (EWSDN), October 2012.

  • "A NICE Way to Test OpenFlow Applications", Marco Canini, Daniele Venzano, Peter Peresini, Dejan Kostic, and Jennifer Rexford, Proceedings of the 9th USENIX Symposium on Networked Systems Design and Implementation (NSDI), April 2012.

  • "DejaVu: Accelerating Resource Allocation in Virtualized Environments", Nedeljko Vasic, Dejan Novakovic, Svetozar Miucin, Dejan Kostic, and Ricardo Bianchini, Proceedings of the Seventeenth International Conference on. Architectural Support for Programming Languages and Operating Systems (ASPLOS), March 2012.

  • "Identifying and Using Energy-Critical Paths", Nedeljko Vasic, Dejan Novakovic, Satyam Shekhar, Prateek Bhurat, Marco Canini, and Dejan Kostic, Proceedings of the 7th International Conference on emerging Networking EXperiments and Technologies (ACM CoNEXT), December 2011.


  • "Finding Almost-Invariants in Distributed Systems", Maysam Yabandeh, Abhishek Anand, Marco Canini, Dejan Kostic,  Proceedings of the 30th IEEE Symposium on Reliable Distributed Systems (SRDS), October 2011, (short paper).

  • "Automating the Testing of OpenFlow Applications", Marco Canini, Dejan Kostic, Jennifer Rexford, and Daniele Venzano, Proceedings of the 1st International Workshop on Rigorous Protocol Engineering (WRiPE), October 2011.

  • "Sahara: Guiding the Debugging of Failed Software Upgrades", Rekha Bachwani, Olivier Crameri, Ricardo Bianchini, Dejan Kostic, and Willy Zwaenepoel, Proceedings of the 27th IEEE International Conference on Software Maintenance (ICSM),  September 2011.

  • "Insomnia in the Access (or How to Curb Access Network Related Energy Consumption)", Eduard Goma, Marco Canini, Alberto Lopez, Nikolaos Laoutaris, Dejan Kostic, Pablo Rodriguez, Rade Stanojevic, and Pablo Yague, Proceedings of the ACM SIGCOMM 2011 Conference on Applications, Technologies, Architectures, and Protocols for Computer Communications, August 2011.

  • "Toward Online Testing of Federated and Heterogeneous Distributed Systems",  Marco Canini, Vojin Jovanovic, Daniele Venzano, Boris Spasojevic, Olivier Crameri, and Dejan Kostic, Proceedings of the 2011 USENIX Annual Technical Conference, June 2011, (short paper).

  • "Fault Prediction in Distributed Systems Gone Wild", Marco Canini, Dejan Novakovic, Vojin Jovanovic, and Dejan Kostic, Proceedings of the 4th ACM SIGOPS/SIGACT Workshop on Large Scale Distributed Systems and Middleware (LADIS), July 2010.

  • "Energy-Aware Traffic Engineering", Nedeljko Vasic and Dejan Kostic, Proceedings of The 1st Int'l Conf. on Energy-Efficient Computing and Networking (E-ENERGY), April 2010.

  • "Bandwidth Adaptation in Streaming Overlays", Simon Schubert, Frank Uyeda, Nedeljko Vasic, Naveen Cherukuri, and Dejan Kostic, Proceedings of The Second International Conference on COMmunication Systems and NETworkS (COMSNETS), January 2010.

  • "Towards a Cost-Effective Networking Testbed". Nikola Knezevic, Simon Schubert, and Dejan Kostic, Proceedings of the 4th Workshop on Real Overlays and Distributed Systems (ROADS), October 2009.

  • "Making Cluster Applications Energy-Aware", Nedeljko Vasic, Martin Barisits, Vincent Salzgeber, and Dejan Kostic, Proceedings of the First Workshop on Automated Control for Datacenters and Clouds (ACDC), June 2009.

  • "Simplifying Distributed System Development", Maysam Yabandeh, Nedeljko Vasic, Dejan Kostic, and Viktor Kuncak, Proceedings of the 12th Workshop on Hot Topics in Operating Systems (HotOS XII), May 2009.

  • "CrystalBall: Predicting and Preventing Inconsistencies in Deployed Distributed Systems", Maysam Yabandeh, Nikola Knezevic, Dejan Kostic, and Viktor Kuncak, Proceedings of the 6th USENIX Symposium on Networked Systems Design and Implementation (NSDI), April 2009.

  • "One Bit Is Enough: a Framework for Deploying Explicit Feedback Congestion Control Protocols", Nedeljko Vasic, Srinidhi Kuntimaddi, Dejan Kostic, Proceedings of The First International Conference on COMmunication Systems and NETworkS (COMSNETS), January 2009. Best Student Paper Award.

  • "Opis: Reliable Distributed Systems in OCaml", Pierre-Evariste Dagand, Dejan Kostic, and Viktor Kuncak, Proceedings of TLDI, January 2009.

  • " Handling Very Large Numbers of Messages in Distributed Hash Tables", Fabius Klemm, Jean-Yves Le Boudec, Dejan Kostic, and Karl Aberer, Proceedings of The First International Conference on COMmunication Systems and NETworkS (COMSNETS),January 2009.

  • "Staged Deployment in Mirage, an Integrated Software Upgrade Testing and Distribution System", Olivier Crameri, Nikola Knezevic, Dejan Kostic,  Ricardo Bianchini, Willy Zwaenepoel, Proceedings of the 21st ACM Symposium on Operating Systems Principles (SOSP), October 2007.

  • "Enabling DVD-like Features in P2P Video-on-demand Systems", Nevena Vratonjic, Priya Gupta, Nikola Knezevic, Dejan Kostic and Antony Rowstron, Proceedings of the SIGCOMM Peer-to-Peer Streaming and IP-TV Workshop (P2P-TV), August 2007.

  • "A High Throughput Atomic Storage Algorithm", Rachid Guerraoui, Dejan Kostic, Ron Levy and Vivien Quema, Proceedings of the 27th International Conference on Distributed Computing Systems (ICDCS), June 2007.

  • "Improving the Throughput of Distributed Hash Tables Using Congestion-Aware Routing", Fabius Klemm, Jean-Yves Le Boudec, Dejan Kostic, Karl Aberer, Proceedings of the Sixth International Workshop on Peer to Peer Systems (IPTPS), February 2007.

  • "Maintaining High Bandwidth under Dynamic Network Conditions", Dejan Kostic, Ryan Braud, Charles Killian, Erik Vandekieft, James W. Anderson, Alex C. Snoeren, and Amin Vahdat, Proceedings of the 2005 USENIX Annual Technical Conference, April 2005.

  • "FUSE: Lightweight Guaranteed Distributed Failure Notification", John Dunagan, Nicholas J. A. Harvey, Michael B. Jones, Dejan Kostic, Marvin Theimer, and Alec Wolman, Proceedings of the 6th Symposium on Operating Systems Design and Implementation (OSDI), December 2004.

  • "MACEDON: Methodology for Automatically Creating, Evaluating, and Designing Overlay Networks", Adolfo Rodriguez, Charles Killian, Sooraj Bhat, Dejan Kostic, and Amin Vahdat, Proceedings of the USENIX/ACM Symposium on Networked Systems Design and Implementation (NSDI), March 2004.

  • "Scalability in Adaptive Multi-Metric Overlays", Adolfo Rodriguez, Dejan Kostic, and Amin Vahdat, The 24th International Conference on Distributed Computing Systems (ICDCS), March 2004.

  • "Bullet: High Bandwidth Data Dissemination Using an Overlay Mesh", Dejan Kostic, Adolfo Rodriguez, Jeannie Albrecht, and Amin Vahdat, Proceedings of the 19th ACM Symposium on Operating System Principles (SOSP), October 2003.

  • "Using Random Subsets to Build Scalable Network Services", Dejan Kostic, Adolfo Rodriguez, Jeannie Albrecht, Abhijeet Bhirud, and Amin Vahdat. Proceedings of the 4th USENIX Symposium on Internet Technologies and Systems (USITS), March 2003.

  • "Scalability and Accuracy in a Large-Scale Network Emulator", Amin Vahdat, Ken Yocum, Kevin Walsh, Priya Mahadevan, Dejan Kostic, Jeff Chase, and David Becker. Proceedings of the 5th Symposium on Operating Systems Design and Implementation (OSDI), December 2002.

  • "Opus: an Overlay Peer Utility Service", Rebecca Braynard, Dejan Kostic, Adolfo Rodriguez, Jeffrey Chase, and Amin Vahdat, Proceedings of the 5th International Conference on Open Architectures and Network Programming (OPENARCH), June 2002. 

  • "Self-Organizing Subsets: From Each According to His Abilities, To Each According to His Needs", Amin Vahdat, Jeffrey Chase, Rebecca Braynard, Dejan Kostic, and Adolfo Rodriguez. Proceedings of the First International Workshop on Peer to Peer Systems (IPTPS), March 2002.
    •  

    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:

    • Robert Erneborg (with Rebecca Steinert at 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.

    Contact

    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 5to 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).

    https://www.google.com/maps/dir/Stockholm+Arlanda+Airport,+190+45+Stockholm-Arlanda,+Sweden/Kistag%C3%A5ngen+16,+164+40+Kista,+Sweden/@59.4054259,17.9562285,15.63z/data=!4m16!4m15!1m5!1m1!1s0x465f9d63c32d83fd:0x52f895a27e4e5c33!2m2!1d17.923781!2d59.649762!1m5!1m1!1s0x465f9e92c961b301:0x64c9ee19dac11281!2m2!1d17.9502077!2d59.4045714!2m1!6e4!3e3

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



    Personal

    [not endorsed by KTH]
    I love taking Stockholm Old City Photos, and please feel free to browse my gallery. My larger portfolio is here: www.dejankostic.com. You can also follow me (dmkostic) on Instagram.