Thomas' research interests are in (wireless) networking, computer architecture and distributed systems, with ongoing projects in each of these areas. He has a particular focus on algorithmic and mathematical approaches to practical system design. He obtained his PhD in 2006 from ETH Zurich, and was awarded the ETH Medal for his doctoral thesis. His research is documented in more than 60 research papers, and he has received Best Paper Awards at several top-tier conferences, including IPSN 2007, SIGCOMM 2009, NSDI 2009, ASPLOS 2010, EuroSys 2012, as well as PODC 2004 and 2012. His articles on DRAM scheduling and on-chip networking in multi-core systems were selected as IEEE Micro Top-Pick Computer Architecture papers in 2008 and 2010, respectively. He is also the recipient of the MICS Research on Communications Award by the National Research Foundation of Switzerland (NCCR) for his contributions to the area of Mobile Communications & Information Systems.
We are looking for exceptional full-time researcher and research interns. Please send your CV to msrajobs@microsoft.com. If you are interested in working with me and in the area of my interests, please also copy me, or email me directly. I am particularly looking for candidates in the area of Systems & Network Algorithms, i.e., candidates who have an interest in algorithms, math, or optimization and have strong first-hand system skills to apply these techniques in real large-scale (distributed) systems and networks.
News
Received the MICS Research on Communications Award by the National Research Foundation of Switzerland (NCCR) for contributions to the area of Mobile Communications & Information Systems (MICS) during the past 10 years.
Fair and Resilient Incentive Tree Mechanisms
Yuezhou Lv and Thomas Moscibroda. PODC 2013: 32st Annual ACM Symposium on Principles of Distributed Computing, Montreal, Canada, July 2013.
Documents: paper to appear soon
Optimizing Background Email Sync on Smartphones
Fengyuan Xu, Yunxin Liu, Thomas Moscibroda, Ranveer Chandra, Long Jin, Yongguang Zhang, and Qun Li. MobiSys 2013: 11th ACM International Conference on Mobile Systems, Applications, and Services, Taipei, Taiwan, June 2013.
Documents: paper pdf
Walkie-Markie: Indoor Pathway Mapping Made Easy
Guobin Shen, Zhuo Chen, Peichao Zhang, Thomas Moscibroda, and Yongguang Zhang. NSDI 2013: 10th USENIX Symposium on Networked Systems, Design and Implementation, Lombard, Illinois, April 2013.
Documents: paper pdf
On the Price of Equivocation in Byzantine Agreement (PODC Best Student Paper Award)
Alexander Jaffe, Thomas Moscibroda, and Siddhartha Sen. PODC 2012: 31st Annual ACM Symposium on Principles of Distributed Computing, Madeira, Portugal, July 2012.
Documents: paper pdfps
MadLINQ: Large-Scale Distributed Matrix Computation for the Cloud
(EuroSys Best Paper Award)
Zhengping Qian, Xiuwei Chen, Nanxi Kang, Mingchen Chen, Yuan Yu, Thomas Moscibroda, Zheng Zhang. EuroSys 2012: 7th ACM European Conference on Computer Systems, Berne, Switzerland, April 2012.
Documents: paper pdf
Optimal Discovery Strategies in White Space Networks
Yossi Azar, Ori Gurel-Gurevich, Eyal Lubetzky, and Thomas Moscibroda. ESA 2011: 19th Annual European Symposium on Algorithms, Saarbrucken, Germany, September 2011.
Documents: pdf
SenseLess: A Database-Driven White Spaces Network
Rohan Murty, Ranveer Chandra, Thomas Moscibroda, and Paramvir Bahl. DySPAN 2011: 6th IEEE Symposium on Dynamic Spectrum Access Networks, Aachen, Germany, May 2011.
Documents: paper pdf
Flikker: Saving DRAM Refresh-power through Critical Data Partitioning
Song Liu, Karthik Pattabiraman, Thomas Moscibroda, and Ben Zorn. ASPLOS 2011: 16th International Conference on Architectural Support for Programming Languages and Operating Systems, Newport Beach, CA, March 2011.
Documents: paper pdf
Aergia: Exploiting Packet Latency Slack in On-Chip Networks
Reetuparna Das, Onur Mutlu, Thomas Moscibroda, and Chita R. Das. MICRO TOP PICKS 2011: IEEE Micro. Special Issue: Micro's Top Picks from 2010 Computer Architecture Conference February 2011.
Documents: pdf
Aergia: Exploiting Packet Latency Slack in On-Chip Networks (Selected as a 2011 Top Pick paper by IEEE Micro)
Reetuparna Das, Onur Mutlu, Thomas Moscibroda, and Chita R. Das. ISCA 2010: 37th International Symposium on Computer Architecture, Saint-Malo, France, June 2010.
Documents: paper pdf slides pptx
Collaborative Measurements of Upload Speeds in
P2P Systems
John R. Douceur, James W. Mickens, Thomas Moscibroda, and Debmalya Panigrahi. INFOCOM 2010: 29th Annual IEEE Conference on Computer Communications, San Diego, California, March 2010.
Documents: paper pdf
DirCast: A Practical and Efficient Wi-Fi Multicast System
Ranveer Chandra, Sandeep Karanth, Thomas Moscibroda, Vishnu Navda, Jitendra Padhye, Ramachandran Ramjee, and Lenin Ravindranath. ICNP 2009: 17th IEEE International Conference on Network Protocols, Princeton, New Jersey, October 2009.
Documents: paper pdf
White Space Networking with Wi-Fi like Connectivity (SIGCOMM Best Paper Award)
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 journal version pdf
TrInc: Small Trusted Hardware for Large Distributed Systems (NSDI 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
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
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
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 pdfps
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
pdfps
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 pdfps
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 pdfps
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 pdfps
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 pdfps
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 pdfps
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
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 pdfps
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 pdfps slides pdf journal version 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 pdfps
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 pdfps 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 pdfps 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
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 pdfps 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 pdfps 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 pdfps 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 pdfps
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 pdfps
Interns and Students
I have had the pleasure of working with the following outstanding interns and students: