Publications

Main Publications 

[Please see the complete list of publications below for full author lists]

Journal Publications


Conference and Workshop Publications

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

  • "Monocle: Dynamic, Fine-Grained Data Plane Monitoring", Peter Perešíni, Maciej Kuzniar, and Dejan Kostić, 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 Perešíni, Marco Canini, Daniele Venzano, and Dejan Kostić, 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.

      •