Dr.

Stefan Schmid

Theorie verteilter Systeme

Fürstenallee 11, F2

D - 33102 Paderborn

GERMANY

Mail: schmiste[at]mail.upb.de

Phone: +49-525 160 6724

Fax: +49-525 160 6697

Sprechstunde: Dienstag 15-16 Uhr oder nach Vereinbarung.

Research Interests: Dynamic networks (Internet, p2p, social networks, ...), distributed systems, algorithms, wireless computing, game theory. 

CV: I received my PhD from the Distributed Computing Group at ETH Zurich, and have worked at the Chair for Efficient Algorithms at the Technical University of Munich. Please visit my old websites at ETH and at TUM for more information. Now I am member of the group Theory of Distributed Systems

I joined the T-Lab INET group at TU Berlin. This website is no longer updated. Please visit my new website (or see here).

Publications

• 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
• 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
• 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 meta bibtex
• 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 meta bibtex
• 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 meta bibtex
• 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 meta bibtex
• 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 meta bibtex
• 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 meta bibtex
• 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 meta bibtex
• 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 meta bibtex
• 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 meta bibtex
• 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 meta bibtex
• 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 meta bibtex
• 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 meta bibtex
• 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 meta bibtex
• 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 meta bibtex
• 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 meta bibtex
• 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 meta bibtex
• 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 meta bibtex
• 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 meta bibtex
• 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 meta bibtex
• 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 meta bibtex

Dissertation

• Dynamics and Cooperation: Algorithmic Challenges in Peer-to-Peer Computing
  Stefan Schmid
  Diss ETH No. 17731, TIK-Schriftenreihe Nr. 96
  Hartung-Gorre Verlag, ISBN 3-86628-205
  Documents: thesis pdf defense slides pdf tschira pdf 

Book Chapters

• 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

Some Talks

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

• Dealing with Bad Vibes in Open Airwaves
  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. 
• Some Peers Are More Equal than Others!
  Talk at Microsoft Research.
  Cambridge, UK, March 2009. 
• Some Peers Are More Equal than Others!
  Talk at Telefonica Research.
  Barcelona, Spain, March 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.
• 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.
• Dynamics, Non-Cooperation, and Other Algorithmic Challenges in Peer-to-Peer Computing
  Talk at Los Alamos National Laboratories.
  Los Alamos, New Mexico, USA, November 2007.
• On the Impact of Malicious Players in Distributed Systems
  1st Workshop on Dynamic Networks (Dynamo, COST Action 295).
  Salerno, Italy, May 2007.
• On Thieves and Terrorists in Peer-to-Peer Systems
  Cornell Systems Lunch.
  Cornell University, Ithaca, New York, USA, March 2007.
• Economics of P2P Networks
  Harvard Economics and Computer Science Research Seminar.
  Harvard University, Cambridge, Massachusetts, USA, February 2007.
• Taming Dynamic and Selfish Peers
  Dagstuhl Seminar.
  International Conference and Research Center for Computer Science, Schloss Dagstuhl, Germany, March 2006.
• Churn and Selfishness: Two Peer-to-Peer Computing Challenges
  Invited Talk.
  University of Berkeley, California, USA, March 2006.
• Dynamic Hypercube Topology
  16th Upper Rhine Algorithms Workshop (URAW).
  University of Tübingen, Germany, July 2005.

In the News...

• ".ch" of April 11, 2008
  Stefan Schmid
  Full interview

Miscellaneous Documents

Additional Tech Reports can be found on the institute websites.

• 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. 
• A DoS-Resilient Information System for Dynamic Data Management
  Matthias Baumgart, Christian Scheideler, and Stefan Schmid.
  Tech Report TUM-I0906.
  TU Munich, March 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

Some Project Links

• BitThief (BitTorrent Client)
• Peer-to-Peer Streaming
• Wuala Online Storage

Teaching

• Netzwerktheorie
  Verteilte Algorithmen und Datenstrukturen.
  Uni Paderborn, October 2009. 
• Set Theory and Complexity 
  Computational Models.
  Uni Paderborn, October 2009. 

Events

• PC 9th International IEEE Conference on Peer-to-Peer Computing (P2P), Seattle, Washington, USA, September 2009.
• PC International Workshop on Dynamic Networks: Algorithms and Security (DYNAS), Wroclaw, Poland, September 2009.
• PC IEEE Workshop on Grid and P2P Systems and Applications, San Francisco, California, USA, August 2009.
• PC 29th IEEE International Conference on Distributed Computing Systems (ICDCS), Montreal, Canada, June 2009.
• PC International Workshop on Mobility, Algorithms, Graph Theory in Dynamic Networks (IMAGINE), Piran, Slovenia, May 2009.
• PC 16th International Colloquium on Structural Communication Complexity (SIROCCO), May 2009.
• Shadow PC 4th Annual ACM CoNEXT, Madrid, Spain, December 2008.