Thomas Moscibroda Microsoft Research, Microsoft Corporation One Microsoft Way, Building 99/2383 Redmond, WA 98052 USA phone (425) 421-7685 email

I am a researcher in the Distributed Systems and Security research group at Microsoft Research (MSR). I am also an affiliate member of the Networking and Computer Architecture research groups with ongoing projects in both areas. Before joining MSR in September 2006, I was in the Distributed Computing Group at ETH Zurich, where I completed my PhD in July 2006.

Current Projects   |   Professional Activities   |   Publications   |   Interns   |    Thesis

 Current Projects

I am currently working on several projects in distributed computing, wireless networking, and multi-core systems. Specifically, here are some of the projects I am currently involved in:

• Spectrum Aware Wireless Networking (SPAWN)
• Memory Systems for Many Cores (MS-ManiC)
• Enabling Large-Scale, High-Speed, Peer-to-Peer Games (Donnybrook)

 Recent Professional Activities

• PC Member of the 8th ACM/IEEE International Conference on Information Processing in Sensor Networks (IPSN 2009)
• PC Member of the 28th Annual IEEE Conference on Computer Communications (INFOCOM 2009)
• PC Chair of the The 2nd International Workshop on Mobility, Algorithms, Graph Theory in Dynamic Networks (IMAGINE 2008)
• PC Member of the The 4th International Conference on Mobile Ad-hoc and Sensor Networks (MSN 2008)
• PC Member of the 4th International Workshop on Algorithmic Aspects of Wireless Sensor Networks (ALGOSENSORS 2008)
• PC Member of the 1st ACM International Workshop on Foundations of Wireless Ad Hoc and Sensor Networking and Computing (FOWANC 2008)
• PC Member of the 28th IEEE International Conference on Distributed Computing Systems (ICDCS 2008)
• PC Member of the 7th ACM/IEEE International Conference on Information Processing in Sensor Networks (IPSN 2008)
• PC Member of the 27th Annual IEEE Conference on Computer Communications (INFOCOM 2008)
• Publicity Chair of the 27th ACM SIGACT-SIGOPS Symposium on Principles of Distributed Computing (PODC 2008)

 Publications

• Load-Aware Spectrum Distribution in Wireless LANs
  Thomas Moscibroda, Ranveer Chandra, Yunnan Wu, Sudipta Sengupta, Paramvir Bahl and Yuan Yuan.
  ICNP 2008: 16th IEEE International Conference on Network Protocols, Orlande, Florida, October 2008.
  Documents: paper pdf
  
• Distributed Order Scheduling and its Application to Multi-Core DRAM Controllers
  Thomas Moscibroda and Onur Mutlu.
  PODC 2008: 27th Annual Symposium on Principles of Distributed Computing, Toronto, Ontario, Canada, August 2008.
  Documents: paper pdf ps slides pptx
  
• A Case for Adapting Channel Width in Wireless Networks
  Ranveer Chandra, Ratul Mahajan, Thomas Moscibroda, Ramya Raghavendra, and Paramvir Bahl
  SIGCOMM 2008: ACM SIGCOMM Conference on Applications, Technologies, Architectures, and Protocols for Computer Communications, Seattle, WA, August 2008.
  Documents: pdf
  
• Donnybrook: Enabling Large-Scale, High-Speed, Peer-to-Peer Games
  Ashwin Bharambe, John R. Douceur, Jacob R. Lorch, Thomas Moscibroda, Jeffrey Pang, Srinivasan Seshan, and Xinyu Zhuang
  SIGCOMM 2008: ACM SIGCOMM Conference on Applications, Technologies, Architectures, and Protocols for Computer Communications, Seattle, WA, August 2008.
  Documents: paper pdf
  
• Parallelism-Aware Batch-Scheduling: Enhancing both Performance and Fairness of Shared DRAM Systems
  Onur Mutlu and Thomas Moscibroda.
  ISCA 2008: 35th International Symposium on Computer Architecture, Beijing, China, June 2008.
  Documents: paper pdf
  
• Stall-Time Fair Memory Access Scheduling for Chip Multiprocessors
  Onur Mutlu and Thomas Moscibroda.
  MICRO 2007: 40th Annual IEEE/ACM International Symposium on Microarchitecture, Chicago, Illinois, USA, December 2007.
  Documents: paper pdf
  
• Allocating Dynamic Time-Spectrum Blocks in Cognitive Radio Networks
  Yuan Yuan, Paramvir Bahl, Ranveer Chandra, Thomas Moscibroda, Yunnan Wu.
  MOBIHOC 2007: 8th ACM International Symposium on Mobile Ad Hoc Networking and Computing, Montreal, Canada, September 2007.
  Documents: paper pdf
  
• Lottery Trees: Motivational Deployment of Networked Systems
  John R. Douceur and Thomas Moscibroda.
  SIGCOMM 2007: ACM SIGCOMM Conference on Applications, Technologies, Architectures, and Protocols for Computer Communications, Kyoto, Japan, August 2007.
  Documents: paper pdf ps
  
• Memory Performance Attacks: Denial of Memory Service in Multi-Core Systems
  Thomas Moscibroda and Onur Mutlu.
  USENIX SECURITY 2007: 16th USENIX Security Symposium, Boston, Massachusetts, USA, August 2007.
  Documents: paper pdf
  
• Maximizing Total Upload in Latency-Sensitive P2P Applications
  John R. Douceur, Jay R. Lorch and Thomas Moscibroda.
  SPAA 2007: 19th ACM Symposium on Parallelism in Algorithms and Architectures, San Diego, California, USA, June 2007.
  Documents: paper pdf
  
• Distributed Approximation of Capacitated Dominating Sets
  Fabian Kuhn and Thomas Moscibroda.
  SPAA 2007: 19th ACM Symposium on Parallelism in Algorithms and Architectures, San Diego, California, USA, June 2007.
  Documents: paper pdf
• The Worst-Case Capacity of Wireless Sensor Networks  (IPSN Best Paper Award)
  Thomas Moscibroda.
  IPSN 2007: 6th International Conference on Information Processing in Sensor Networks, Cambridge, Massachusetts, USA, April 2007.
  Documents: paper pdf
• KNOWS: Cognitive Networking Over White Spaces
  Yuan Yuan, Paramvir Bahl, Ranveer Chandra, Philip A. Chou, Ian Farrel, Thomas Moscibroda, Srihari Narlanka, Yunnan Wu.
  DySpan 2007: 2nd IEEE Symposium on Dynamic Spectrum Access Networks, Dublin, Ireland, April 2007.
  Documents: paper pdf
  
• How Optimal are Wireless Scheduling Protocols?
  Thomas Moscibroda, Yvonne Anne Oswald, and Roger Wattenhofer.
  INFOCOM 2007: 26th Annual IEEE Conference on Computer Communications, Anchorage, Alaska, USA, May 2007.
  Documents: paper pdf ps
  
• Protocol Design Beyond Graph-Based Models
  Thomas Moscibroda, Roger Wattenhofer, and Yves Weber.
  HotNets 2006: 5th Workshop on Hot Topics in Networks, Irvine, California, USA, November 2006.
  Documents: paper pdf ps
  
• When Selfish Meets Evil: Byzantine Players in a Virus Inoculation Game
  Thomas Moscibroda, Stefan Schmid, and Roger Wattenhofer.
  PODC 2006: 25th Annual Symposium on Principles of Distributed Computing, Denver, Colorado, USA, July 2006.
  Documents: paper pdf ps
  
• On the Topologies Formed by Selfish Peers
  Thomas Moscibroda, Stefan Schmid, and Roger Wattenhofer.
  PODC 2006: 25th Annual Symposium on Principles of Distributed Computing, Denver, Colorado, USA, July 2006.
  Documents: paper pdf ps
  
• Fault-Tolerant Clustering in Ad Hoc and Sensor Networks
  Fabian Kuhn, Thomas Moscibroda, and Roger Wattenhofer.
  ICDCS 2006: 26th International Conference on Distributed Computing Systems, Lisbon, Portugal, July 2006.
  Documents: paper pdf ps
  
• Topology Control Meets SINR: The Scheduling Complexity of Arbitrary Topologies
  Thomas Moscibroda, Roger Wattenhofer, and Aaron Zollinger.
  MOBIHOC 2006: 7th ACM International Symposium on Mobile Ad Hoc Networking and Computing, Florence, Italy, May 2006.
  Documents: paper pdf slides pdf
  
• The Complexity of Connectivity in Wireless Networks
  Thomas Moscibroda and Roger Wattenhofer.
  INFOCOM 2006: 25th Annual Joint Conference of the IEEE Computer and Communications Societies, Barcelona, Spain, April 2006.
  Documents: paper pdf ps
  
• Analyzing the Energy-Latency Trade-off during the Deployment of Sensor Networks
  Thomas Moscibroda, Pascal von Rickenbach, and Roger Wattenhofer.
  INFOCOM 2006: 25th Annual Joint Conference of the IEEE Computer and Communications Societies, Barcelona, Spain, April 2006.
  Documents: paper pdf ps
  
• On the Topologies Formed by Selfish Peers
  Thomas Moscibroda, Stefan Schmid, and Roger Wattenhofer. (Talk only)
  IPTPS 2006: 5th International Workshop on Peer-to-Peer Systems, Santa Barbara, California, USA, February 2006.
  Documents: paper pdf ps
  
• The Price of Being Near-Sighted
  Fabian Kuhn, Thomas Moscibroda, and Roger Wattenhofer.
  SODA 2006: 17th ACM-SIAM Symposium on Discrete Algorithms, Miami, Florida, USA, January 2006.
  Documents: paper pdf ps
  
• Fast Deterministic Distributed Maximal Independent Set Computation on Growth-Bounded Graphs
  Fabian Kuhn, Thomas Moscibroda, Tim Nieberg, and Roger Wattenhofer.
  DISC 2005: 19th International Symposium on Distributed Computing, Cracow, Poland, September 2005.
  Documents: paper pdf
  
• Computing Local Structures in Radio Networks
  Thomas Moscibroda. (Talk only)
  LOCALITY 2005: Workshop on Locality Preserving Distributed Computing Methods, Cracow, Poland, September 2005.
  Documents: slides pdf
  
• Minimizing Interference in Ad Hoc and Sensor Networks
  Thomas Moscibroda and Roger Wattenhofer.
  DIALM-POMC 2005: 3rd ACM Joint Workshop on Foundations of Mobile Computing, Cologne, Germany, September 2005.
  Documents: paper pdf ps
  
• Local Approximation Schemes for Ad Hoc and Sensor Networks
  Fabian Kuhn, Thomas Moscibroda, Tim Nieberg, and Roger Wattenhofer.
  DIALM-POMC 2005: 3rd ACM Joint Workshop on Foundations of Mobile Computing, Cologne, Germany, September 2005.
  Documents: paper pdf ps
  
• Coloring Unstructured Radio Networks
  Thomas Moscibroda and Roger Wattenhofer.
  SPAA 2005: 17th ACM Symposium on Parallelism in Algorithms and Architectures, Las Vegas, Nevada, USA, July 2005.
  Documents: paper pdf ps slides pdf journal submission pdf
  
• On the Locality of Bounded Growth
  Fabian Kuhn, Thomas Moscibroda, and Roger Wattenhofer.
  PODC 2005: 24th ACM Symposium on the Principles of Distributed Computing, Las Vegas, Nevada, USA, July 2005.
  Documents: paper pdf ps
  
• Facility Location: Distributed Approximation
  Thomas Moscibroda and Roger Wattenhofer.
  PODC 2005: 24th ACM Symposium on the Principles of Distributed Computing, Las Vegas, Nevada, USA, July 2005.
  Documents: paper pdf ps slides pdf
  
• Maximal Independent Sets in Radio Networks
  Thomas Moscibroda and Roger Wattenhofer.
  PODC 2005: 24th ACM Symposium on the Principles of Distributed Computing, Las Vegas, Nevada, USA, July 2005.
  Documents: paper pdf ps slides pdf
  
• Maximizing the Lifetime of Dominating Sets
  Thomas Moscibroda and Roger Wattenhofer.
  WMAN 2005: 5th International Workshop on Algorithms for Wireless, Mobile, Ad Hoc and Sensor Networks, Denver, Colorado, USA, April 2005.
  Documents: paper pdf meta bibtex
  
• Efficient Computation of Maximal Independent Sets in Unstructured Multi-Hop Radio Networks
  Thomas Moscibroda and Roger Wattenhofer.
  MASS 2004: 1st IEEE International Conference on Mobile Ad-hoc and Sensor Systems, Fort Lauderdale, Florida, USA, October 2004.
  Documents: paper pdf ps slides pdf
  
• Unit Disk Graph Approximation
  Fabian Kuhn, Thomas Moscibroda, and Roger Wattenhofer.
  DIALM-POMC 2004: ACM Joint Workshop on Foundations of Mobile Computing, Philadelphia, Pennsylvania, USA, October 2004.
  Documents: paper pdf ps slides pdf
  
• Virtual Coordinates for Ad hoc and Sensor Networks
  Thomas Moscibroda, Regina O'Dell, Mirjam Wattenhofer, and Roger Wattenhofer.
  DIALM-POMC 2004: ACM Joint Workshop on Foundations of Mobile Computing, Philadelphia, Pennsylvania, USA, October 2004.
  Documents: paper pdf ps slides pdf
  
• Initializing Newly Deployed Ad Hoc and Sensor Networks   (Best Presentation Award)
  Fabian Kuhn, Thomas Moscibroda, and Roger Wattenhofer.
  MOBICOM 2004: 10th Annual International Conference on Mobile Computing and Networking, Philadelphia, USA, September 2004.
  Documents: paper pdf ps slides pdf
  
• Radio Network Clustering from Scratch
  Fabian Kuhn, Thomas Moscibroda, and Roger Wattenhofer.
  ESA 2004: 12nd Annual European Symposium on Algorithms, Bergen, Norway, September 2004.
  Documents: paper pdf ps
  
• What Cannot Be Computed Locally!   (Best Student Paper Award)
  Fabian Kuhn, Thomas Moscibroda, and Roger Wattenhofer.
  PODC 2004: 23rd ACM Symposium on the Principles of Distributed Computing, St. John's, Newfoundland, Canada, July 2004.
  Documents: paper pdf ps
  

 Interns and Students

I have had the pleasure of working with the following outstanding interns and students:

• Yvonne Anne Oswald, ETH Zurich, Summer 2005
• Yuan Yuan, University of Maryland, Winter 2006/07
• Ramya Raghavendra, UC Santa Barbara, Summer 2007
• Reetuparna Das, Penn State University, Summer 2008
• Debmalya Panigrahi, MIT, Summer 2008
• Rohan Murty, Harvard, Summer 2008
• DK Moon, UC Berkeley, Summer 2008
• Dave Levin, University of Maryland, Summer 2008
• Biplab Deka, IIT Kanpur, Summer 2008

 Thesis

• Locality, Scheduling, and Selfishness: Algorithmic Foundations of Highly Decentralized Networks
  Thomas Moscibroda.
  PhD Thesis, ETH Zurich, Diss. ETH No. 16740, July 2006.
  (Awarded with ETH Medal for outstanding doctoral thesis)

Systems and Networking Group's home page.