Stefan Schmid

CV: I received my PhD from the Distributed Computing Group (Prof. Roger Wattenhofer) at ETH Zurich (cup). Subsequently, I had the pleasure to work with Prof. Christian Scheideler at the Chair for Efficient Algorithms at the Technical University of Munich and at the Chair for Theory of Distributed Systems at the University of Paderborn. I now joined T-Labs' INET group (Prof. Anja Feldmann) at the Technical University of Berlin as a senior research scientist. (Please visit the linked websites for more information / documents or see the pdf version.)

Research interests: Distributed systems and networks (Internet, overlay/peer-to-peer/wireless/social/complex networks); dynamics, robustness and scalability; algorithms; economical aspects (incentives, game theory, mechanism design); virtualization.

News

• Our paper on online virtual network embeddings wins ICDCN 2012 best paper award!

• Watch on YouTube! Demo for CloudNet prototype architecture.

• Upcoming conference on self-stabilization: call for papers for SSS 2012 (Toronto, Canada).

• Out now! New version of the BitThief BitTorrent client. Download here.

Publications

BibTeX file for publications here.

• A Resource Description Language with Vagueness Support for Multi-Provider Cloud Networks
  Gregor Schaffrath, Stefan Schmid, Ishan Vaishnavi, Ashiq Khan, and Anja Feldmann.
  International Conference on Computer Communication Networks (ICCCN), Munich, Germany, July 2012.
  Documents: paper pdf, example zip

• Competitive and Fair Throughput for Co-Existing Networks Under Adversarial Interference
  Andrea Richa, Christian Scheideler, Stefan Schmid, and Jin Zhang.
  31st Annual ACM Symposium on Principles of Distributed Computing (PODC), Madeira, Portugal, July 2012.
  Documents: paper pdf

• Tracing the Birth of an OSN: Social Graph and Profile Analysis in Google+
  Doris Schiöberg, Fabian Schneider, Harald Schiöberg, Stefan Schmid, Steve Uhlig, and Anja Feldmann.
  ACM Web Science (WebSci), Evanston, Illinois, June 2012.
  Documents: paper pdf

• Poster: Impact of FIB Aggregation on Traffic Offloading
  Nadi Sarrar, Stefan Schmid, Steve Uhlig, and Anja Feldmann.
  9th USENIX Symposium on Networked Systems Design and Implementation (NSDI), San Jose, California, April 2012.
  Documents: poster abstract pdf

• CloudNets: Combining Clouds with Networking
  Anja Feldmann, Gregor Schaffrath, and Stefan Schmid.
  ERCIM News, (88):56–57, January 2012.
  Documents: article pdf

• Competitive and Deterministic Embeddings of Virtual Networks (Best Paper Award)
  Guy Even, Moti Medina, Gregor Schaffrath, and Stefan Schmid.
  13th International Conference on Distributed Computing and Networking (ICDCN), The Hong Kong Polytechnic University, Hong Kong, China, Springer LNCS 7129, January 2012.
  Documents: paper pdf, slides pdf

• Cost and Complexity of Harnessing Games with Payments
  Raphael Eidenbenz, Yvonne Anne Pignolet, Stefan Schmid, and Roger Wattenhofer.
  International Game Theory Review (IGTR), Volume 13, Number 1, World Scientific, 2011.
  Documents: paper pdf

• Topological Implications of Selfish Neighbor Selection in Unstructured Peer-to-Peer Networks
  Thomas Moscibroda, Stefan Schmid, and Roger Wattenhofer.
  Journal Algorithmica (ALGO), Volume 61, Number 2, Springer, 2011.
  Documents: paper pdf link

• Misleading Stars: What Cannot Be Measured in the Internet?
  Yvonne Anne Pignolet, Gilles Tredan, and Stefan Schmid.
  25th International Symposium on Distributed Computing (DISC), Rome, Italy, September 2011.
  Documents: paper pdf, slides pdf, podc cast mp3

• Towards Jamming-Resistant and Competitive Medium Access in the SINR Model
  Andrea Richa, Christian Scheideler, Stefan Schmid, and Jin Zhang.
  3rd Annual ACM s3 Workshop, Las Vegas, Nevada, USA, September 2011.
  Documents: paper pdf, slides pdf

• Online Strategies for Intra and Inter Provider Service Migration in Virtual Networks
  Dushyant Arora, Marcin Bienkowski, Anja Feldmann, Gregor Schaffrath, and Stefan Schmid.
  Principles, Systems and Applications of IP Telecommunications (IPTComm), Illinois Institute of Technology (IIT), Chicago, Illinois, USA, August 2011.
  Documents: paper pdf, slides pdf

• eDonkey & eMule's Kad: Measurements & Attacks
  Thomas Locher, Stefan Schmid, and Roger Wattenhofer.
  Journal Fundamenta Informaticae (FI), Volume 109, Number 4, IOS Press, 2011.
  Documents: paper pdf

• Competitive and Fair Medium Access despite Reactive Jamming
  Andrea Richa, Christian Scheideler, Stefan Schmid, and Jin Zhang.
  31st IEEE International Conference on Distributed Computing Systems (ICDCS), Minneapolis, Minnesota, USA, June 2011.
  Documents: paper pdf, slides pdf

• Self-Stabilizing Leader Election for Single-Hop Wireless Networks despite Jamming
  Andrea Richa, Christian Scheideler, Stefan Schmid, and Jin Zhang.
  12th ACM International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc), Paris, France, May 2011.
  Documents: paper pdf, slides pdf

• On the Benefit of Virtualization: Strategies for Flexible Server Allocation
  Dushyant Arora, Anja Feldmann, Gregor Schaffrath, and Stefan Schmid.
  USENIX Workshop on Hot Topics in Management of Internet, Cloud, and Enterprise Networks and Services (Hot-ICE), Boston, Massachusetts, USA, March 2011.
  Documents: paper pdf, slides pdf, tech report pdf

• A Jamming-Resistant MAC Protocol for Multi-Hop Wireless Networks
  Andrea Richa, Christian Scheideler, Stefan Schmid, and Jin Zhang.
  24th International Symposium on Distributed Computing (DISC), Cambridge, Massachusetts, USA, Springer LNCS 6343, September 2010.
  Documents: paper pdf, slides pdf

• Competitive Analysis for Service Migration in VNets
  Marcin Bienkowski, Anja Feldmann, Dan Jurca, Wolfgang Kellerer, Gregor Schaffrath, Stefan Schmid, and Joerg Widmer.
  2nd ACM SIGCOMM Workshop on Virtualized Infrastructure Systems and Architectures (VISA), New Delhi, India, September 2010.
  Documents: paper pdf, slides pdf

• Invited Paper: Robust Architectures for Open Distributed Systems and Topological Self-Stabilization (Invited Paper)
  Stefan Schmid.
  3rd ACM SIGOPS/SIGACT Workshop on Reliability, Availability, and Security (WRAS), Zurich, Switzerland, July 2010.
  Documents: paper pdf, slides pdf

• Brief Announcement: Towards Robust Medium Access in Multi-Hop Networks (Brief Announcement)
  Andrea Richa, Christian Scheideler, Stefan Schmid, and Jin Zhang.
  29th Annual ACM Symposium on Principles of Distributed Computing (PODC), Zurich, Switzerland, July 2010.
  Documents: paper pdf

• Online Function Tracking with Generalized Penalties
  Marcin Bienkowski and Stefan Schmid.
  12th Scandinavian Symposium and Workshops on Algorithm Theory (SWAT), Bergen, Norway, Springer LNCS 6139, June 2010.
  Documents: paper pdf, slides pdf

• Towards Network Games with Social Preferences
  Petr Kuznetsov and Stefan Schmid.
  17th International Colloquium on Structural Information and Communication Complexity (SIROCCO), Nesin Mathematics Village, Sirince, Turkey, Springer LNCS 6058, June 2010.
  Documents: paper pdf, slides pdf

• Event Extent Estimation
  Marcin Bienkowski, Leszek Gasieniec, Marek Klonowski, Miroslaw Korzeniowski, and Stefan Schmid.
  17th International Colloquium on Structural Information and Communication Complexity (SIROCCO), Nesin Mathematics Village, Sirince, Turkey, Springer LNCS 6058, June 2010.
  Documents: paper pdf, slides pdf

• Towards Worst-Case Churn Resistant Peer-to-Peer Systems
  Fabian Kuhn, Stefan Schmid, and Roger Wattenhofer.
  Journal Distributed Computing (DIST), Volume 22, Number 4, Springer, May 2010.
  Documents: paper pdf link

• Tight Bounds for Delay-Sensitive Aggregation
  Yvonne Anne Pignolet, Stefan Schmid, and Roger Wattenhofer.
  Journal Discrete Mathematics and Theoretical Computer Science (DMTCS), Volume 12, Number 1, 2010.
  Documents: paper pdf

• Time Complexity of Distributed Topological Self-Stabilization: The Case of Graph Linearization
  Dominik Gall, Riko Jacob, Andrea Richa, Christian Scheideler, Stefan Schmid, and Hanjo Täubig.
  9th Latin American Theoretical Informatics Symposium (LATIN), Oaxaca, Mexico, Springer LNCS 6034, April 2010.
  Documents: paper pdf, slides pdf

• Poisoning the Kad Network
  Thomas Locher, David Mysicka, Stefan Schmid, and Roger Wattenhofer.
  11th International Conference on Distributed Computing and Networking (ICDCN), Kolkata, India, Springer LNCS 5935, January 2010.
  Documents: paper pdf, slides pdf

• The Price of Malice: A Game-Theoretic Framework for Malicious Behavior in Distributed Systems
  Thomas Moscibroda, Stefan Schmid, and Roger Wattenhofer.
  Journal Internet Mathematics (IM), Volume 6, Number 2, A K Peters, Ltd., 2009.
  Documents: paper pdf link

• A Self-Stabilizing and Local Delaunay Graph Construction
  Riko Jacob, Stephan Ritscher, Christian Scheideler, and Stefan Schmid.
  20th International Symposium on Algorithms and Computation (ISAAC), Hawaii, USA, Springer LNCS 5878, December 2009.
  Documents: paper pdf, slides pdf

• Brief Announcement: On the Time Complexity of Distributed Topological Self-Stabilization (Brief Announcement)
  Dominik Gall, Riko Jacob, Andrea Richa, Christian Scheideler, Stefan Schmid, and Hanjo Täubig.
  11th International Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS), Lyon, France, Springer LNCS 5873, November 2009.
  Documents: paper pdf

• A Peer Activity Study in eDonkey & Kad (Invited Paper)
  Thomas Locher, David Mysicka, Stefan Schmid, and Roger Wattenhofer.
  International Workshop on Dynamic Networks: Algorithms and Security (DYNAS), Wroclaw, Poland, September 2009.
  Documents: paper pdf, slides pdf

• A DoS-Resilient Information System for Dynamic Data Management
  Matthias Baumgart, Christian Scheideler, and Stefan Schmid.
  21st ACM Symposium on Parallelism in Algorithms and Architectures (SPAA), Calgary, Alberta, Canada, August 2009.
  Documents: paper pdf, slides ppt

• A Polylogarithmic Time Algorithm for Distributed Self-Stabilizing Skip Graphs
  Riko Jacob, Andrea Richa, Christian Scheideler, Stefan Schmid, and Hanjo Täubig.
  28th ACM Symposium on Principles of Distributed Computing (PODC), Calgary, Alberta, Canada, August 2009.
  Documents: paper pdf, slides ppt

• A Distributed and Oblivious Heap
  Christian Scheideler and Stefan Schmid.
  36th International Colloquium on Automata, Languages and Programming (ICALP), Rhodes, Greece, Springer LNCS 5556, July 2009.
  Documents: paper pdf, slides ppt

• Speed Dating Despite Jammers
  Dominic Meier, Yvonne Anne Pignolet, Stefan Schmid, and Roger Wattenhofer.
  5th IEEE International Conference on Distributed Computing in Sensor Systems (DCOSS), Marina Del Rey, California, USA, Springer LNCS 5516, June 2009.
  Documents: paper pdf, slides pdf

• Robust Live Media Streaming in Swarms
  Thomas Locher, Remo Meier, Stefan Schmid, and Roger Wattenhofer.
  19th International Workshop on Network and Operating Systems Support for Digital Audio and Video (NOSSDAV), Williamsburg, Virginia, USA, June 2009.
  Documents: paper pdf

• Combinatorial Agency with Audits
  Raphael Eidenbenz and Stefan Schmid.
  IEEE International Conference on Game Theory for Networks (GameNets), Istanbul, Turkey, May 2009.
  Documents: paper pdf, slides ppt

• On Mechanism Design Without Payments for Throughput Maximization
  Thomas Moscibroda and Stefan Schmid.
  28th IEEE Conference on Computer Communications (INFOCOM), Rio de Janeiro, Brazil, April 2009.
  Documents: paper pdf, slides pdf

• Distributed Computation of the Mode
  Thomas Locher, Fabian Kuhn, and Stefan Schmid.
  27th Annual ACM Symposium on Principles of Distributed Computing (PODC), Toronto, Canada, August 2008.
  Documents: paper pdf, slides ppt

• Tight Bounds for Delay-Sensitive Aggregation
  Yvonne Anne Oswald, Stefan Schmid, and Roger Wattenhofer.
  27th Annual ACM Symposium on Principles of Distributed Computing (PODC), Toronto, Canada, August 2008.
  Documents: paper pdf, slides ppt

• On the Windfall of Friendship: Inoculation Strategies on Social Networks
  Dominic Meier, Yvonne Anne Oswald, Stefan Schmid, and Roger Wattenhofer.
  9th ACM Conference on Electronic Commerce (EC), Chicago, Illinois, USA, July 2008.
  Documents: paper pdf, slides ppt

• Distributed Disaster Disclosure
  Bernard Mans, Stefan Schmid, and Roger Wattenhofer.
  11th Scandinavian Workshop on Algorithm Theory (SWAT), Gothenburg, Sweden, Springer LNCS 5124, July 2008.
  Documents: paper pdf, slides ppt

• Distributed Asymmetric Verification in Computational Grids
  Michael Kuhn, Stefan Schmid, and Roger Wattenhofer.
  22nd IEEE International Parallel and Distributed Processing Symposium (IPDPS), Miami, Florida, USA, April 2008.
  Documents: paper pdf, slides ppt

• Structuring Unstructured Peer-to-Peer Networks
  Stefan Schmid and Roger Wattenhofer.
  14th Annual IEEE International Conference on High Performance Computing (HiPC), Goa, India, Springer LNCS 4873, December 2007.
  Documents: paper pdf, slides ppt

• Manipulation in Games
  Raphael Eidenbenz, Yvonne Anne Oswald, Stefan Schmid, and Roger Wattenhofer.
  18th International Symposium on Algorithms and Computation (ISAAC), Sendai, Japan, Springer LNCS 4835, December 2007.
  Documents: paper pdf, slides ppt, techreport pdf

• Push-to-Pull Peer-to-Peer Live Streaming
  Thomas Locher, Remo Meier, Stefan Schmid, and Roger Wattenhofer.
  21st International Symposium on Distributed Computing (DISC), Lemesos, Cyprus, Springer LNCS 4731, September 2007.
  Documents: paper pdf

• Rescuing Tit-for-Tat with Source Coding
  Thomas Locher, Stefan Schmid, and Roger Wattenhofer.
  7th IEEE International Conference on Peer-to-Peer Computing (P2P), Galway, Ireland, September 2007.
  Documents: paper pdf ps, slides pdf

• Mechanism Design by Creditability
  Raphael Eidenbenz, Yvonne Anne Oswald, Stefan Schmid, and Roger Wattenhofer.
  1st International Conference on Combinatorial Optimization and Applications (COCOA), Xi'an, Shaanxi, China, Springer LNCS 4616, August 2007.
  Documents: paper pdf, slides pdf, techreport pdf

• Dynamic Internet Congestion with Bursts
  Stefan Schmid and Roger Wattenhofer.
  13th Annual IEEE International Conference on High Performance Computing (HiPC), Bangalore, India, Springer LNCS 4297, December 2006.
  Documents: paper pdf, slides ppt

• Free Riding in BitTorrent is Cheap
  Thomas Locher, Patrick Moor, Stefan Schmid, and Roger Wattenhofer.
  5th Workshop on Hot Topics in Networks (HotNets), Irvine, California, USA, November 2006.
  Documents: paper pdf ps, slides pdf

• Cryptree: A Folder Tree Structure for Cryptographic File Systems
  Dominik Grolimund, Luzius Meisser, Stefan Schmid, and Roger Wattenhofer.
  25th IEEE Symposium on Reliable Distributed Systems (SRDS), Leeds, United Kingdom, October 2006.
  Documents: paper pdf, slides ppt

• eQuus: A Provably Robust and Locality-Aware Peer-to-Peer System
  Thomas Locher, Stefan Schmid, and Roger Wattenhofer.
  6th IEEE International Conference on Peer-to-Peer Computing (P2P), Cambridge, United Kingdom, September 2006.
  Documents: paper pdf ps, slides pdf

• A TCP with Guaranteed Performance in Networks with Dynamic Congestion and Random Wireless Losses
  Stefan Schmid and Roger Wattenhofer.
  2nd Annual International Wireless Internet Conference (WICON), Boston, Massachusetts, USA, August 2006.
  Documents: paper pdf, slides ppt

• When Selfish Meets Evil: Byzantine Players in a Virus Inoculation Game
  Thomas Moscibroda, Stefan Schmid, and Roger Wattenhofer.
  25th Annual Symposium on Principles of Distributed Computing (PODC), Denver, Colorado, USA, July 2006.
  Documents: paper pdf ps

• On the Topologies Formed by Selfish Peers
  Thomas Moscibroda, Stefan Schmid, and Roger Wattenhofer.
  25th Annual Symposium on Principles of Distributed Computing (PODC), Denver, Colorado, USA, July 2006.
  Documents: paper pdf ps

• A Blueprint for Constructing Peer-to-Peer Systems Robust to Dynamic Worst-Case Joins and Leaves
  Fabian Kuhn, Stefan Schmid, Joest Smit, and Roger Wattenhofer.
  14th IEEE International Workshop on Quality of Service (IWQoS), Yale University, New Haven, Connectitut, USA, June 2006.
  Documents: paper pdf, slides ppt

• Havelaar: A Robust and Efficient Reputation System for Active Peer-to-Peer Systems
  Dominik Grolimund, Luzius Meisser, Stefan Schmid, and Roger Wattenhofer.
  1st Workshop on the Economics of Networked Systems (NetEcon), University of Michigan, Ann Arbor, Michigan, USA, June 2006.
  Documents: paper pdf, slides ppt

• Algorithmic Models for Sensor Networks (Invited Paper)
  Stefan Schmid and Roger Wattenhofer.
  14th International Workshop on Parallel and Distributed Real-Time Systems (WPDRTS), Island of Rhodes, Greece, April 2006.
  Documents: paper pdf ps, slides ppt

• On the Topologies Formed by Selfish Peers
  Thomas Moscibroda, Stefan Schmid, and Roger Wattenhofer.
  5th International Workshop on Peer-to-Peer Systems (IPTPS), Santa Barbara, California, USA, February 2006.
  Documents: paper pdf ps, slides ppt

• A Robust Interference Model for Wireless Ad-Hoc Networks
  Pascal von Rickenbach, Stefan Schmid, Roger Wattenhofer, and Aaron Zollinger.
  5th International Workshop on Algorithms for Wireless, Mobile, Ad Hoc and Sensor Networks (WMAN), Denver, Colorado, USA, April 2005.
  Documents: paper pdf ps, slides pdf

• A Self-Repairing Peer-to-Peer System Resilient to Dynamic Adversarial Churn
  Fabian Kuhn, Stefan Schmid, and Roger Wattenhofer.
  4th International Workshop on Peer-To-Peer Systems (IPTPS), Cornell University, Ithaca, New York, USA, Springer LNCS 3640, February 2005.
  Documents: paper pdf, slides ppt

• Parallel Compilation of CMS Software
  Shaun Ashby, Giulio Eulisse, Stefan Schmid, and Lassi Tuura.
  Computing in High Energy and Nuclear Physics Conference (CHEP), Interlaken, Switzerland, September 2004.
  Documents: paper pdf, poster pdf

Dissertation

• Dynamics and Cooperation: Algorithmic Challenges in Peer-to-Peer Computing
  Stefan Schmid
  (Advisor: Roger Wattenhofer, Referees: Boaz Patt-Shamir from Tel Aviv University and Tim Roughgarden from Stanford University)
  Diss ETH No. 17731, TIK-Schriftenreihe Nr. 96
  Hartung-Gorre Verlag, ISBN 3-86628-205, 2008
  Documents: thesis pdf, defense slides pdf

Book Chapters

• Encyclopedia of Parallel Computing (Ed.: David Padua)
  Chapter "Peer-to-Peer" (Stefan Schmid and Roger Wattenhofer) 
  ISBN: 978-0-387-09765-7 
  (c) Springer, 2011

• Algorithms and Protocols for Wireless Sensor Networks (Ed.: Azzedine Boukerche)
  Chapter 4: "Modeling Sensor Networks" (Stefan Schmid and Roger Wattenhofer) 
  ISBN-10: 0471798134 
  (c) John Wiley & Sons, 2008

In the Press and Magazines

• Verknotet und verkabelt
  von Arne Bardelle
  "UnAuf" (200. UnAufgefordert), Humboldt-Universität Berlin, May 2011.
  

• Internet: Seit 80ern keine nennenswerten Ausfälle
  von Tobias Chi
  ".ch" of April 11, 2008.
  Full interview
  

Some Projects

Ongoing:

• The CloudNet Project: Cloud Network Prototype Architecture (collaboration with Deutsche Telekom and NTT DoCoMo)

Past:

• BitThief (proof-of-concept BitTorrent client without uploads)

• Peer-to-Peer Streaming (now a Swiss startup)

• Wuala Online Storage (now a Swiss startup)

Videos

• Migration in Network Virtualization Prototype Architecture
  Anja Feldmann, Johannes Grassler, Gregor Schaffrath, and Stefan Schmid.
  Editing: Katharina Köster. (Danke!)
  Berlin, Germany, September 2011. 
  

Talks

Some slides:

• CloudNets: Combining Clouds with Virtual Networking
  Uni Wroclaw.
  Wroclaw, Poland, April 2012. 
  Similar talks, e.g.:
  1. Ben Gurion University of the Negev.
  Be'er Scheva, Israel, May 2012. 
  

• Online Management of Virtual Networks
  T-Labs/DoCoMo.
  Berlin, Germany, January 2011. 
  Similar talks, e.g.:
  1. "Networking + Online Algorithms = ♥"
  INET Retreat, Lobbe (Rügen), Germany, May 2011.
  

• Network Games with Friends and Foes
  Network Algorithms Seminar.
  Tel Aviv University, Israel, April 2010. 
  Similar talks, e.g.:
  1. "(Weihnachtsseminar) Über den Wert von Freundschaft: Das Impf-Dich-gegen-den-Virus! Spiel in sozialen Netzwerken" [pdf]
  Paderborn, Germany, December 2010. 
  2. "Virus Propagation in Social Networks"
  Instytut Informatyki Uniwersytetu Wroclawskiego (Host: M. Bienkowski).
  Wroclaw, Poland, September 2010. 
  

• Robust Medium Access for Multi-Hop Networks
  Ben Gurion University of the Negev (Host: Ch. Avin).
  Be'er Scheva, Israel, May 2010. 
  Similar talks, e.g.:
  1. "What if love is not in the air?"
  INET Retreat, Boeker Mühle, Germany, May 2010. 
  2. DISC Workshop on Reliability and Security in Wireless Networks, Elche/Elx, Spain, September 2009. 
  

• Lecture 1: Dealing with Bad Vibes in Open Airwaves
  Lecture 2: How to Design Robust Networks? Connect to the Seniors!
  Lecture 3: A Solution to the Past Insider Attack
  Instytut Matematyki i Informatyki, Politechnika Wroclawska.
  Wroclaw, Poland, September 2009.
  

• Wie designt man robuste Netzwerke? Connect to the Seniors!
  University of Paderborn.
  Paderborn, Germany, July 2009. 
  

• Cooperation in Open Distributed Systems
  Talk at T-Labs.
  TU Berlin, Berlin, Germany, July 2009. 
  

• Seminar: Distributed Disaster Disclosure: Algorithms for Event Detection
  Lecture 1: From Napster to Playstation 3: Tour d'Horizon of Peer-to-Peer Technology
  Lecture 2: Rien ne va plus? Game Theory and the Internet
  Lecture 3: Towards Terminator 2: Self-stabilizing and Distributed Graph Linearization
  Assignments: Tasks
  Instytut Matematyki i Informatyki, Politechnika Wroclawska.
  Wroclaw, Poland, November 2008.
  

• Algorithmen für offene verteilte Systeme
  Colloquium University of Karlsruhe (TH).
  Karlsruhe, Germany, November 2008.
  

• What If Some Peers Are More Equal than Others?
  Keynote at International Workshop on Mobility, Algorithms, Graph Theory in Dynamic Networks (IMAGINE).
  Reykjavik, Iceland, July 2008.
  Similar talks at, e.g.:
  1. Microsoft Research, Cambridge, UK, March 2009. 
  2. Telefonica Research, Barcelona, Spain, March 2009. 
  

• Peer-to-Peer Computing Backstage
  Dynamo Summer School.
  Reykjavik, Iceland, July 2008.
  

• Dynamics, Non-Cooperation, and Other Algorithmic Challenges in Peer-to-Peer Computing
  Oberseminar TU München.
  Munich, Germany, December 2007.
  Similar talks at, e.g.:
  1. Los Alamos National Laboratories (Host: S. Eidenbenz), Los Alamos, New Mexico, USA, November 2007.
  2. International Conference and Research Center for Computer Science, Schloss Dagstuhl, Germany, March 2006.
  

• On Thieves and Terrorists in Peer-to-Peer Systems
  Cornell Systems Lunch (Hosts: R. Kleinberg, E.G. Sirer).
  Cornell University, Ithaca, New York, USA, March 2007.
  Similar talks at, e.g.:
  1. 1st Workshop on Dynamic Networks (Dynamo), Salerno, Italy, May 2007.
  

• Economics of P2P Networks
  Harvard Economics and Computer Science Research Seminar (Host: D. Parkes).
  Harvard University, Cambridge, Massachusetts, USA, February 2007.
  

• Churn and Selfishness: Two Peer-to-Peer Computing Challenges
  Invited Talk (Host: A. Zollinger).
  University of Berkeley, California, USA, March 2006.
  

• Dynamic Hypercube Topology
  16th Upper Rhine Algorithms Workshop (URAW).
  University of Tübingen, Germany, July 2005.
  

For additional slides contact me by email. For conference talks, see publications above.

Misc Documents

Please note that these documents are sometimes drafts only or work in progress, and are hence not reviewed. Additional tech reports can be found on the institute websites.

• Tracing the Birth of an OSN: Social Graph and Profile Analysis in Google+
  Doris Schiöberg, Fabian Schneider, Harald Schiöberg, Stefan Schmid, Steve Uhlig, and Anja Feldmann.
  Scientific Advisory Board Poster (T-Labs), April 2012.
  Documents: poster pdf

• Impact of FIB Aggregation on Traffic Offloading
  Nadi Sarrar, Stefan Schmid, Steve Uhlig, and Anja Feldmann.
  Scientific Advisory Board Poster (T-Labs), April 2012.
  Documents: poster pdf

• CloudNets: Virtual Networking Cloud Resources (Prototype, Algorithms, Economics)
  Anja Feldmann, Carlo Fürst, Johannes Grassler, Arne Ludwig, Matthias Rost, Gregor Schaffrath, and Stefan Schmid.
  Scientific Advisory Board Poster (T-Labs), April 2012.
  Documents: poster pdf

• Misleading Stars: What Cannot Be Measured in the Internet?
  Yvonne Anne Pignolet, Stefan Schmid, and Gilles Tredan.
  ArXiv Technical Report 1105.5236, May 2011.
  Documents: paper pdf

• Online Strategies for Intra and Inter Provider Service Migration in Virtual Networks
  Dushyant Arora, Marcin Bienkowski, Anja Feldmann, Gregor Schaffrath, and Stefan Schmid.
  ArXiv Technical Report 1103.0966, March 2011.
  Documents: paper pdf

• Competitive and Deterministic Embeddings of Virtual Networks
  Guy Even, Moti Medina, Gregor Schaffrath, and Stefan Schmid.
  ArXiv Technical Report 1101.5221, January 2011.
  Documents: paper pdf

• On the Windfall and Price of Friendship: Inoculation Strategies on Social Networks
  Dominic Meier, Yvonne Anne Pignolet, Stefan Schmid, and Roger Wattenhofer.
  ArXiv Technical Report 1101.1633, January 2011.
  Documents: paper pdf

• Generalized and Resource-Efficient VNet Embeddings with Migrations
  Gregor Schaffrath, Stefan Schmid, and Anja Feldmann.
  ArXiv Technical Report 1012.4066, December 2010.
  Documents: paper pdf

• On the Benefit of Virtualization: Strategies for Flexible Server Allocation
  Dushyant Arora, Anja Feldmann, Gregor Schaffrath, and Stefan Schmid.
  ArXiv Technical Report 1011.6594, November 2010.
  Documents: paper pdf

• Online Virtual Network Management
  Gregor Schaffrath, Stefan Schmid, and Anja Feldmann.
  T-Labs, October 2010.
  Documents: poster pdf

• AntiJam: Efficient Medium Access despite Adaptive and Reactive Jamming
  Andrea Richa, Christian Scheideler, Stefan Schmid, and Jin Zhang.
  ArXiv Technical Report 1007.4389, July 2010.
  Documents: paper pdf

• A Jamming-Resistant MAC Protocol for Multi-Hop Wireless Networks
  Andrea Richa, Christian Scheideler, Stefan Schmid, and Jin Zhang.
  ArXiv Technical Report 1007.1189, July 2010.
  Documents: paper pdf

• A Self-Stabilizing and Local Delaunay Graph Construction
  Riko Jacob, Stephan Ritscher, Christian Scheideler, and Stefan Schmid.
  Tech Report TR-TI-09-307.
  Uni Paderborn, September 2009. 

• A Distributed and Oblivious Heap
  Christian Scheideler and Stefan Schmid.
  Tech Report TUM-I0908.
  TU Munich, April 2009. 

• Modeling Scalability in Distributed Self-Stabilization: The Case of Graph Linearization
  Dominik Gall, Riko Jacob, Andrea Richa, Christian Scheideler, Stefan Schmid, and Hanjo Täubig. 
  Tech Report TUM-I0835.
  TU Munich, November 2008. 

• Taming Dynamic and Selfish Peers
  Fabian Kuhn, Thomas Moscibroda, Stefan Schmid, and Roger Wattenhofer. 
  Dagstuhl Seminar Proceedings on Peer-to-Peer-Systems and -Applications 2006. 

• Studio!sus [4] [5] [6] [7] [9]

• Peer-to-Peer Research
  DCG, ETH Zurich

Teaching

Courses:

• Network Protocols and Architectures (NPA), TU Berlin, Winter 2011/12.

• Theory of Distributed Computing I: Algorithms and Lower Bounds (TDC-1), TU Berlin, Summer 2011.

• Network Optimization by Randomization (NOR), TU Berlin, Summer 2011.

• Network Protocols and Architectures (NPA), TU Berlin, Winter 2010/11.

Some TAing, Lectures & Tutorials:

• Internet Measurement Seminar, TU Berlin, Summer 2012.

• Algorithmen und Datenstrukturen, TU München, Winter 2008/9.

• Grundlagen Algorithmen und Datenstukturen, TU München, Summer 2008.

• Discrete Event Systems, ETH Zurich, Winter 2004/5, Winter 2005/6, Winter 2006/7, Winter 2007/8.

Some recent lecture notes:

• Foundations of Distributed Systems (FDS): Complexity and Computability (SS 2012): Lecture Notes (Skript); Teaser: Message Passing and Distributed Vertex Coloring (April 10, 2012).

• Network Protocols and Architectures (NPA) (WS 2011/12): Transport Layer (UDP/TCP), Network Layer (Routing), Signaling, State, Resource Allocation, Randomization, Virtualization.

• Network Optimization by Randomization (NOR) (SS 2011): Lecture Notes (Skript); Distributed Vertex Coloring (June 9, 2011), Distributed Maximal Independent Sets (June 16, 2011), Social Networks (June 23, 2011); Homework 6 (Solution 6 and Slides).

• Theory of Distributed Computing I: Algorithms and Lower Bounds (TDC-1) (SS 2011): Lecture Notes (Skript); Teaser: Message Passing and Distributed Vertex Coloring (April 12, 2011), Topology (June 7, 2011), Leader Election (June 14, 2011), Distributed Tree Algorithms (June 14, 2011), Locality Lower Bounds (July 5, 2011); Homework 3 (Solution 3 and Slides).

• Network Protocols and Architectures (NPA) (WS 2010/11): DNS and UDP/TCP (Nov 3, 2010), Congestion Control and Routing (Nov 10 and Nov 11, 2010), Signaling (Dec 1, 2010), State (Dec 8, 2010), Resource Allocation (Dec 15, 2010), Design Principles and Randomization (Jan 19, 2011), Randomization and Virtualization (Jan 26, 2011), Indirection and P2P (Feb 2, 2011).

• Set Theory and Complexity 
  Computational Models.
  Uni Paderborn, October 2009.

• Algorithmen und Datenstrukturen (ADS-EI) (WS 2008/9): Zentralübung 22. 10. 08: Slides; Vorlesung 13. 11. 08: Slides, Extra slides, Zwei Beispiele; Vorlesung 17. 11. 08: Extra slides; Zentralübung 10. 12. 08: Slides; Zentralübung 17. 12. 08: Slides; Zentralübung 14. 1. 09: Slides; Vorlesung 15. 1. 09: Slides, Extra slides; Zentralübung 4. 2. 09: Slides; Klausur 17. 2. 09: Aufgaben, Skizze; Klausur 7. 4. 09: Skizze.

• Grundlagen Algorithmen und Datenstukturen (GAD) (SS 2008): Folien zu Sortieralgorithmen und Folien zu Algorithmenentwurf. Klausuren: Midterm, Endterm, Repetition.

Community Services

• Publicity Chair 14th International Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS), Toronto, Canada, October 2012. (CfP, Poster)

• Program Committee 14th International Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS), Toronto, Canada, October 2012.

• Program Committee International Conference on Advances in Computing, Communications and Informatics, Chennai, India, August 2012.

• Program Committee IEEE International Conference on Computer Communications and Networks (ICCCN), Munich, Germany, July 2012.

• Program Committee International Workshop on Modeling and Simulation of Peer-to-Peer Architectures and Systems (MOSPAS), Madrid, Spain, July 2012.

• Program Committee IPDPS PhD Forum, Shanghai, China, May 2012.

• Program Committee 26th IEEE International Parallel and Distributed Processing Symposium (IPDPS), Shanghai, China, May 2012.

• Program Committee 7th International Conference on Digital Telecommunications, Chamonix/Mont Blanc, France, April 2012.

• Program Committee 8th International Conference on Networking and Services, St. Maarten, Netherlands Antilles, March 2012.

• Program Committee IEEE International Conference on Computing, Networking and Communications (ICNC), Maui, Hawaii, USA, January 2012.

• Program Committee IEEE Consumer Communications and Networking Conference (CCNC), Las Vegas, Nevada, USA, January 2012.

• Program Committee 13th International Conference on Distributed Computing and Networking (ICDCN), Hong Kong, January 2012.

• Co-Chair Workshops 13th International Conference on Distributed Computing and Networking (ICDCN), Hong Kong, January 2012.

• Program Committee of 5th International Conference on Advanced Engineering Computing and Applications in Sciences (ADVCOMP), Lisbon, Portugal, November 2011.

• Program Committee International Conference on Mobile Services, Resources, and Users (MOBILITY), Barcelona, Spain, October 2011.

• Vice-Chair 13th International Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS), Shinagawa (Tokyo), Japan, October 2011. [Relocated to Grenoble, France!]

• Summer School "Efficiency of Wireless Networks", Magnus Halldorsson (Reykjavik University), TU Berlin, Berlin, Germany, September 2011.

• Program Committee 7th International Workshop on Algorithms for Sensor Systems, Wireless Ad Hoc Networks and Autonomous Mobile Entities (ALGOSENSORS), Saarbrücken, Germany, September 2011.

• Program Committee 11th IEEE International Conference on Peer-to-Peer Computing (P2P), Kyoto, Japan, August 2011.

• Program Committee MFCS Young Researcher Forum, Warsaw, Poland, August 2011.

• Program Committee IEEE International Conference on Computer Communications and Networks (ICCCN), Maui, Hawaii, USA, July 2011.

• Telekom Networking Lecture Series Workshop (Richa, Scheideler, Wattenhofer), TU Berlin, Germany, July 2011. (Slides: [1], [2], [3])

• Program Committee International Workshop on Modeling and Simulation of Peer-to-Peer Architectures and Systems (MOSPAS), Istanbul, Turkey, July 2011.

• Program Committee IPDPS PhD Forum, Anchorage, Alaska, May 2011.

• Program Committee 25th IEEE International Parallel and Distributed Processing Symposium (IPDPS), Anchorage, Alaska, May 2011.

• Program Committee IEEE Consumer Communications and Networking Conference (CCNC), Las Vegas, Nevada, USA, January 2011.

• Program Committee 12th International Conference on Distributed Computing and Networking (ICDCN), Bangalore, India, January 2011.

• Program Committee 2010 Conference on Decision and Game Theory for Security (GameSec), Berlin, Germany, November 2010.

• Program Committee 6th ACM SIGACT/SIGMOBILE International Workshop on Foundations of Mobile Computing (DIALM-POMC), Cambridge, Massachusetts, USA, September 2010.

• Program Committee 10th IEEE International Conference on Peer-to-Peer Computing (P2P), Delft, Netherlands, August 2010.

• Program Committee 19th International Conference on Computer Communications and Networks (ICCCN), Zurich, Switzerland, August 2010.

• Program Committee 2nd IEEE Workshop on Grid and P2P Systems and Applications, Zurich, Switzerland, August 2010.

• Program Committee 6th International Workshop on Algorithms for Sensor Systems, Wireless Ad Hoc Networks and Autonomous Mobile Entities (ALGOSENSORS), Bordeaux, France, July 2010.

• Program Committee 2nd International Workshop on Dynamic Networks: Algorithms and Security, Bordeaux, France, July 2010.

• Program Committee Workshop on Modeling and Simulation of Peer-to-Peer Architectures and Systems (MOSPAS), Caen, France, June 2010.

• Program Committee 6th IEEE/ACM International Conference on Distributed Computing in Sensor Systems (DCOSS), Santa Barbara, California, USA, June 2010.

• Program Committee Student Forum at 8th European Dependable Computing Conference (EDCC), Valencia, Spain, April 2010.

• Program Committee 9th IEEE International Conference on Peer-to-Peer Computing (P2P), Seattle, Washington, USA, September 2009.

• Program Committee International Workshop on Dynamic Networks: Algorithms and Security (DYNAS), Wroclaw, Poland, September 2009.

• Program Committee IEEE Workshop on Grid and P2P Systems and Applications, San Francisco, California, USA, August 2009.

• Program Committee 29th IEEE International Conference on Distributed Computing Systems (ICDCS), Montreal, Canada, June 2009.

• Program Committee International Workshop on Mobility, Algorithms, Graph Theory in Dynamic Networks (IMAGINE), Piran, Slovenia, May 2009.

• Program Committee 16th International Colloquium on Structural Communication Complexity (SIROCCO), May 2009.

• Shadow Program Committee 4th Annual ACM CoNEXT, Madrid, Spain, December 2008.

Reviewer (Conferences):

IEEE/ACM IWQoS 2012, ACM PODC 2012, ACM SPAA 2012, LATIN 2012, STACS 2012, ACM-SIAM SODA 2012, DISC 2011, IEEE PIMRC 2011, ACM e-Energy 2011, ACM SPAA 2011, IEEE ICDCS 2011, DISC 2010, ACM PODC 2010, ICALP 2010, RAID 2010, WINE 2009.

Reviewer (Journals):

ACM Computing Surveys (CSUR 2012), Elsevier Information Processing Letters (IPL 2012), Elsevier Theoretical Computer Science (TCS 2012, 2010), Elsevier Computer Networks (COMNET 2012, 2011), Elsevier Journal of Systems and Software (JSS 2012), IEEE Transactions on Parallel and Distributed Systems (TPDS 2012, 2011, 2010), SIGCOMM Computer Communication Review (CCR 2012, 2009), IEEE Transactions on Computers (TC 2012, 2010), Springer Algorithmica (ALGO 2011, 2010), Control and Cybernetics Quarterly (2011), IEEE/ACM Transactions on Networking (ToN 2011), IEEE Communications Letters (2011), Springer Theory of Computing Systems (TOCS 2011, 2010), BISE / Wirtschaftsinformatik (2010), Elsevier Computer Communications (COMCOM 2010), Elsevier Ad Hoc Networks (ADHOC 2010).

I also serve as a IEEE MMTC SecIG key member.

People

I had the pleasure to collaborate with the following students, interns, and visitors in Berlin (older student theses are here):

• Aldin Sljivar (TUB), Master Thesis: Online Social Networks, February 2012.

• Matthias Rost (TUB/FUB), Student Worker: Mathematical Modeling and Experimentation, November 2011.

• Johannes Schneider (ETH), Visitor: Migration, September 2011.

• Xinhui Hu (ASU), International Intern: Migration, July 2011.

• Sandra Reinert (TUB), Student Worker: Maths for Virtu, April 2011.

• Arne Ludwig (TUB), Diploma Thesis: VNet Economics, February 2011.

• Carlo Fürst (TUB), Diploma Thesis: Approximation Algorithms for VNet Embeddings, February 2011.

• Yvonne Anne Pignolet (IBM/ABB), Visitor: What Cannot Be Measured in the Internet?, February 2011.

• Johannes Grassler (TUB), Student Worker: Prototype, January 2011.

• Lukas Wöllner (TUB), Student Worker: Prototype, January 2011.

• Wiktor Pronobis (TUB/FUB), National Intern: Software Defined Radios, October 2010.

• Afschin Hormozdiary (TUB), Student Worker: Prototype, September 2010.

• Wiktor Pronobis (TUB/FUB), Bachelor Thesis: Saturation Throughput Analysis for a Wireless Network with Multiple Channels, August 2010.

• Dushyant Arora (BITS), International Intern: Migration, August 2010.

• Moti Medina (TAU), Visitor: Online Embeddings, July 2010.

• Jin Zhang (ASU), International Intern: Anti-jamming Protocols, June 2010.

SOLA

• The anaerob Team

Last Change: Sunday, 13-May-2012 15:36:35 CEST