[ Research | Students / Postdocs | Teaching | Publications / Talks | Awards / Honors | Activities | Software | Coauthors | Contact ]

Krishna Gummadi leads the Networked Systems (NetS) research group at the Max Planck Institute for SoftWare Systems (MPI-SWS). He received his Ph.D. (2005) and M.S. (2002) degrees in Computer Science and Engineering from the University of Washington under the guidance of Professors Steven D. Gribble and Henry M. Levy. He also holds a B.Tech. (2000) degree in Computer Science and Engineering from the Indian Institute of Technology, Madras.

I am broadly interested in the areas of networking and distributed systems. My research is motivated by the growing complexity (scale, heterogeneity, and distributed control) of today's networked systems. My projects focus either on understanding how well existing systems work in practice or on building new systems. We use a combination of measurement, analysis, design, and implementation methodologies to achieve our goals.

• Internet Access Networks: Acess network infrastructures, such as cable, DSL, and cellular broadband networks, are being widely deployed. Yet we have very little knowledge about the real world access ISP deployments and we do not understand how well systems or protocols perform over these networks. We designed the Monarch tool to study the performance of TCP protocols over access networks at scale. We conducted the first large-scale measurement study of cable and DSL ISPs in North America and Europe. We built the SatelliteLab testbed to enable researchers to evaluate their system prototypes in more realistic network environments. Recently, we started the Glasnost project to make ISP deployments transparent to their customers.


• Online Social Networks: Online social networks are emerging as an important medium for exchanging information. We conducted a large-scale measurement study of the structures of several online social network graphs, i.e., the network graphs formed by users connecting with their friends. We are currently investigating the dynamic evolution of these social network graphs and the ways in which information propagates over them. In the PeerSpective project, we explored how social networks could be used to improve Internet search. Our Ostra work shows how the implicit trust in social networks could be leveraged to prevent unwanted communication.


• Staged Network Architectures: We are investigating network architectures that would make bulk content transfers (e.g., large video and software downloads, online backups) across the Internet cheaper and more efficient.

In the past, I have worked on peer-to-peer systems and overlay routing systems.

Graduate students: I work with many fantastic graduate students at MPI-SWS. I often co-advise them with my colleagues.

• Marcel Dischinger
• Massimiliano Marcon
• Nuno Santos (coadvised with Rodrigo Rodrigues)
• Bimal Viswanath

If you are interested in graduate studies at MPI-SWS, follow this link.

Postdocs: I am delighted to collaborate with Meeyoung Cha, a postdoctoral researcher at MPI-SWS.

Alumni: Alan Mislove (coadvised with Peter Druschel), is currently an Assistant Professor at North Eastern University.

Computer Networks: Summer 07

For a complete list of my publications and talks, follow this link.

Some of my recent and representative publications:

• You are who you know: Inferring user profiles in Online Social Networks,
  by Alan Mislove, Bimal Viswanath, Krishna P. Gummadi, and Peter Druschel
  To Appear in the Proceedings of the 3rd ACM International Conference on Web Search and Data Mining (WSDM), New York, NY, February 2010.
  
• Towards Trusted Cloud Computing,
  by Nuno Santos, Krishna P. Gummadi, and Rodrigo Rodrigues
  Proceedings of the Workshop On Hot Topics in Cloud Computing (HotCloud), San Diego, CA, June 2009.
  (.pdf, 513 KB)
  
• On the Evolution of User Interaction in Facebook,
  by Bimal Viswanath, Alan Mislove, Meeyoung Cha, and Krishna P. Gummadi
  Proceedings of the 2nd ACM SIGCOMM Workshop On Social Networks (WOSN), Barcelona, Spain, August 2009.
  (.pdf, 108 KB)
  
• A Measurement-driven Analysis of Information Propagation in the Flickr Social Network,
  by Meeyoung Cha, Alan Mislove, and Krishna P. Gummadi
  Proceedings of the 18th International World Wide Web Conference (WWW), Madrid, Spain, April 2009.
  (.pdf, 868 KB)
  
• Pretty Good Packet Authentication,
  by Andreas Haeberlen, Rodrigo Rodrigues, Krishna P. Gummadi, and Peter Druschel
  Proceedings of the 4th Workshop on Hot Topics in System Dependability (HotDep), San Diego, CA, December 2008.
  (.pdf, 138 KB)
  
• Detecting BitTorrent Blocking,
  by Marcel Dischinger, Alan Mislove, Andreas Haeberlen, and Krishna P. Gummadi
  Proceedings of the 8th Usenix/ACM SIGCOMM Internet Measurement Conference (IMC), Vouliagmeni, Greece, October 2008.
  (.pdf, 470 KB)
  
• SatelliteLab: Adding Heterogeneity to Planetary-Scale Testbeds,
  by Marcel Dischinger, Andreas Haeberlen, Ivan Beschastnikh, Krishna P. Gummadi, and Stefan Saroiu
  Proceedings of the ACM SIGCOMM 2008, Seattle, WA, August 2008.
  (.pdf, 340 KB)
  
• Characterizing Social Cascades in the Flickr Social Network,
  by Meeyoung Cha, Alan Mislove, Ben Adams, and Krishna P. Gummadi
  Proceedings of the 1st ACM SIGCOMM Workshop On Social Networks (WOSN), Seattle, WA, August 2008.
  (.pdf, 410KB)
  
• Growth of the Flickr Social Network,
  by Alan Mislove, Hema Swetha Koppula, Krishna P. Gummadi, Peter Druschel, and Bobby Bhattacharjee
  Proceedings of the 1st ACM SIGCOMM Workshop On Social Networks (WOSN), Seattle, WA, August 2008.
  (.pdf, 186 KB)
  
• Ostra: Leveraging Trust to Thwart Unwanted Communication,
  by Alan Mislove, Ansley Post, Peter Druschel, and Krishna P. Gummadi.
  Proceedings of the 5th Usenix Symposium on Networked Systems Design and Implementation (NSDI), San Francisco, CA, April 2008.
  (.pdf, 372 KB)
  
• Characterizing Residential Broadband Networks,
  by Marcel Dischinger, Andreas Haeberlen, Krishna P. Gummadi, and Stefan Saroiu.
  Proceedings of the 7th Usenix/ACM SIGCOMM Internet Measurement Conference (IMC), San Diego, CA, October 2007.
  (.pdf, 735 KB)
  
• Measurement and Analysis of Online Social Networks,
  by Alan Mislove, Massimiliano Marcon, Krishna P. Gummadi, Peter Druschel, and Samrat Bhattacharjee.
  Proceedings of the 7th Usenix/ACM SIGCOMM Internet Measurement Conference (IMC), San Diego, CA, October 2007.
  (.pdf, 533 KB)
  
• Exploiting Social Interactions in Mobile Systems,
  by Andrew G. Miklas, Kiran K. Gollu, Kelvin K.W. Chan, Stefan Saroiu, Krishna P. Gummadi, and Eyal de Lara.
  Proceedings of the 9th International Conference on Ubiquitous Computing (UbiComp), Innsbruck, Austria, September 2007.
  (.pdf, 885 KB)
  
• Exploiting Social Networks for Internet Search,
  by Alan Mislove, Krishna P. Gummadi, and Peter Druschel.
  Proceedings of the 5th ACM Workshop on Hot Topics in Networks (HotNets), Irvine, CA, November 2006.
  (.pdf, 140 KB)
  
• Monarch: A Tool to Emulate Transport Protocols over the Internet at Large,
  by Andreas Haeberlen, Marcel Dischinger, Krishna P. Gummadi, and Stefan Saroiu.
  Proceedings of the 6th Usenix/ACM SIGCOMM Internet Measurement Conference (IMC), Rio De Janeiro, Brazil, October 2006.
  (.pdf, 951 KB), (.ps, 10.8 MB)
  
• Improving the Reliability of Internet Paths with One-hop Source Routing,
  by Krishna P. Gummadi, Harsha Madhyastha, Steven D. Gribble, Henry M. Levy, and David J. Wetherall.
  Proceedings of the 6th Usenix/ACM Symposium on Operating Systems Design and Implementation (OSDI), San Francisco, CA, December 2004.
  (.pdf, 392 KB), (.ps, 2.4 MB), (.ppt slides, 274 KB)
  
• Measurement, Modeling and Analysis of a Peer-to-Peer File-Sharing Workload,
  by Krishna P. Gummadi, Richard J. Dunn, Stefan Saroiu, Steven D. Gribble, Henry M. Levy, and John Zahorjan.
  Proceedings of the 19th ACM Symposium of Operating Systems Principles (SOSP), Bolton Landing, NY, October 2003.
  (.pdf, 825 KB), (.ps, 5.6 MB), (.ppt slides, 2.5 MB)
  
• The Impact of DHT Routing Geometry on Resilience and Proximity,
  by Krishna P. Gummadi, Ramakrishna Gummadi, Steven D. Gribble, Sylvia Ratnasamy, Scott Shenker, and Ion Stoica.
  Proceedings of the ACM SIGCOMM 2003, Karlsruhe, Germany, August 2003.
  (.pdf, 420 KB), (.ps, 831 KB), (.ppt slides, 654 KB)
  
• King: Estimating Latency between Arbitrary Internet End Hosts,
  by Krishna P. Gummadi, Stefan Saroiu, and Steven D. Gribble.
  Proceedings of the 2nd Usenix/ACM SIGCOMM Internet Measurement Workshop (IMW) 2002, Marseille, France, November 2002.
  (.pdf, 297 KB), (.ps, 1.6 MB), (.ppt slides, 205 KB)
  

• Best student paper. "An Analysis of Internet Content Delivery Systems." 5th Usenix/ACM Symposium on Operating Systems Design and Implementation (OSDI) 2002.
  
• Best student paper. "King: Estimating Latency between Arbitrary Internet End Hosts." 2nd Usenix/ACM SIGCOMM Internet Measurement Workshop (IMW) 2002.
  
• Best paper. "A Measurement Study of Peer-to-Peer File Sharing Systems." SPIE/ACM Conference on Multimedia Computing and Networking (MMCN) 2002.
  
• Second most cited Computer Science article published in 2003, as reported by Citeseer. "The Impact of DHT Routing Geometry on Resilience and Proximity." ACM SIGCOMM 2003.
  
• Most cited Computer Science article published in 2002, as reported by Citeseer. "A Measurement Study of Peer-to-Peer File Sharing Systems." SPIE/ACM Conference on Multimedia Computing and Networking (MMCN) 2002.
  

• HotNets 2009: Program Committee, 8th Workshop on Hot Topics in Networking.
• CoNext 2009: Program Committee, ACM CoNext conference 2009.
• WOSN 2009: Program Committee, Second ACM SIGCOMM Workshop on Online Social Networks 2009.
• SIGCOMM 2009: Program Committee, ACM SIGCOMM conference 2009.
• NSDI 2009: Program Committee, 6th Usenix/ACM Symposium on Networked Systems Design and Implementation 2009.
• ROADS 2008: Program Committee Co-Chair, 3rd International Workshop on Real Overlays and Distributed Systems 2008.
• CoNext 2008: Program Committee, ACM CoNext conference 2008.
• SIGCOMM 2008: Program Committee, ACM SIGCOMM conference 2008.
• WOSN 2008: Program Committee, First ACM SIGCOMM Workshop on Online Social Networks 2008.
• NSDI 2008: Program Committee and Poster Committee Co-chair, 5th Usenix/ACM Symposium on Networked Systems Design and Implementation.
• INFOCOM 2008: Program Committee, IEEE Conference on Computer Communications.
• HotNets 2007: Program Committee, 6th Workshop on Hot Topics in Networking.
• SIGCOMM 2007: Program Committee, ACM SIGCOMM conference 2007.
• EuroSys Authoring Workshop 2007: Program Co-Chair, The Second EuroSys Authoring Workshop 2007.
• NSDI 2007: Program Committee and Poster Committee Co-chair, 4th Usenix/ACM Symposium on Networked Systems Design and Implementation.
• ICDCS 2007: Program Committee, 27th IEEE International Conference on Distributed Computing Systems.
• WORLDS 2006: Program Committee, 3rd Usenix Workshop On Real, Large Distributed Systems.
• SIGCOMM 2006: Poster Committee, ACM SIGCOMM conference 2006.
• IPTPS 2006: Program Committee, 5th International Workshop on Peer-to-Peer Systems.

Max Planck Institute for Software Systems
Campus Building E 1 4
Room: 609
D-66123 Saarbruecken
Germany

Tel: +49 681 9325-670
Fax: +49 681 9325-299
Email: My PGP public and its fingerprint