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 algorithms, distributed computing, wireless networking, and multi-core systems. Specifically, here are some of the projects I am currently involved in:

• Chip-Area Distributed Systems (CHADS)
• Cognitive Networks over Whitespaces (KNOWS)
• Memory Systems for Many Cores (MS-ManiC)
• Enabling Large-Scale, High-Speed, Peer-to-Peer Games (Donnybrook)

---

Recent Professional Activities

• PC Member of the 29th Annual IEEE Conference on Computer Communications (INFOCOM 2010)
• PC Member of the 11th International Conference on Distributed Computing and Networking (ICDCN 2010)
• PC Member of the 8th ACM Workshop on Hot Topics in Networks (HotNets 2009)
• PC Member of the 11th International Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS 2009)
• PC Member of the 23rd International Symposium on Distributed Computing (DISC 2009)
• PC Member of the 28th ACM SIGACT-SIGOPS Symposium on Principles of Distributed Computing (PODC 2009)
• PC Member of the 4th International Conference on Cognitive Radio Oriented Wireless Networks and Communications (CrownCom 2009)
• PC Member of the 29th IEEE International Conference on Distributed Computing Systems (ICDCS 2009)
• 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)

---

Publications

• White Space Networking with Wi-Fi like Connectivity
  Paramvir Bahl, Ranveer Chandra, Thomas Moscibroda, Rohan Murty, and Matt Welsh.
  SIGCOMM 2009: ACM SIGCOMM Conference on Applications, Technologies, Architectures, and Protocols for Computer Communications, Barcelona, Spain, August 2009.
  Documents: paper pdf
  
• Buffer Management for Colored Packets with Deadlines
  Yossi Azar, Uriel Feige, Iftah Gamzu, Thomas Moscibroda, and Prasad Raghavendra.
  SPAA 2009: 21st ACM Symposium on Parallelism in Algorithms and Architectures, Calgary, Alberta, Canada, August 2009.
  Documents: paper pdf
  
• Maximum Bipartite Flow in Networks with Adaptive Channel Width
  Yossi Azar, Aleksander Madry, Thomas Moscibroda, Debmalya Panigrahi, and Aravind Srinivasan.
  ICALP 2009: 36th International Colloquium on Automata, Languages and Programming, Rhodes, Greece, July 2009.
  Documents: paper pdf
  
• A Case for Bufferless Routing in On-Chip Networks
  Thomas Moscibroda and Onur Mutlu.
  ISCA 2009: 36th International Symposium on Computer Architecture, Austin, Texas, June 2009.
  Documents: paper pdf slides pptx
  
• On Mechanism Design Without Payments for Throughput Maximization
  Thomas Moscibroda and Stefan Schmid.
  INFOCOM 2009: 28th Annual IEEE Conference on Computer Communications, Rio de Janeiro, Brazil, May 2009.
  Documents: pdf
  
• TrInc: Small Trusted Hardware for Large Distributed Systems  (Best Paper Award)
  Dave Levin, John R. Douceur, Jacob R. Lorch, Thomas Moscibroda.
  NSDI 2009: 6th USENIX Symposium on Networked Systems, Design and Implementation, Boston, MA, April 2009.
  Documents: pdf
  
• Parallelism-Aware Batch Scheduling: Enabling High-Performance and Fair Memory Controllers
  Onur Mutlu and Thomas Moscibroda.
  MICRO TOP PICKS 2009: IEEE Micro. Special Issue: Micro's Top Picks from 2008 Computer Architecture Conference
  February 2009.
  Documents: pdf
  
• 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, Orlando, Florida, October 2008.
  Documents: paper pdf
  
• Distributed Order Scheduling and its Application to Multi-Core DRAM Controllers   (Best Presentation Award)
  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  (2008 Top Picks by IEEE Micro)
  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.