Networking Research Group

Established: September 27, 2004

Mission

The mission of our group is to explore, design, develop, and study reliable, scalable, self-managing networks and systems. We have two goals: to engage in fundamental research that improves the state-of-art in networked systems design. We investigate new connectivity paradigms emphasizing scenario-based research with rapid prototyping so that researchers can experiment with actual systems.

We have two goals: to engage in fundamental research that improves the state-of-art in networked systems design; and to help Microsoft build and deploy compelling networking products.

Our research spans mobile and wireless networks; wide area internet systems and protocols; datacenter, enterprise and home networks, network monitoring, inference, and diagnosis, and network performance improvements and analysis. We investigate new connectivity paradigms emphasizing scenario-based research with rapid prototyping so that researchers can experiment with actual systems.

Alumni and Visitors

Affiliate Member

  • Changhoon Kim, Software Development Engineer II, Windows Azure, Microsoft

Alumni

  • Dave Maltz, Senior Researcher (2005-10); now a Senior Researcher in the Bing Team, Microsoft’s Online Services Division
  • Albert Greenberg, Principal Researcher (2007-10); now a Partner Development Manager in the Azure Team, Microsoft’s Servers and Tools Business Unit
  • Parveen Patel, Senior RSDE (2007-09); now a Development Lead in the Cloud Development Team, Microsoft’s Servers and Tools Business Unit
  • John Dunagan, Researcher (2007-09); Now a Software Architect in the High Performance Computing Group, Microsoft
  • Venkat Padmanabhan, Senior Researcher (1998 – 2007); now a Principal Researcher & Group Manager, Mobility, Networks, and Systems Group, Microsoft Research India
  • Atul Adya, Researcher (2002-05) (First a Software Architect in Windows Live, till 2008), now at Google Seattle, Washington)
  • Lili Qiu, Researcher (2001-04); Now an Associate Professor at the University of Texas at Austin, Texas

Visiting Researchers

  • Romit Roy Choudhury, Dept. of Computer Science, Duke University, Durham, NC, USA, Summer 2010
  • Balaji Prabhakar, Dept. of Electrical Engineering & Computer Science, Stanford University, Stanford, CA, USA, Summer 2009
  • Y. Richard Yang, Dept. of Computer Science and Electical Engineering, Yale University, New Haven, Connecticut, USA, Summer 2009
  • Jennifer Rexford, Dept. of Computer Science, Princeton University, New Jersey, USA, Summer 2009
  • Y. Charlie Hu, Dept. of Electrical and Computer Engineering, Purdue University, West Lafayette, Indiana, USA, Fall 2008
  • Z. Morley Mao, Dept. of Electrical Engineering and Computer Science, University of Michigan, Ann Arbor, Michigan, USA, Summer 2008
  • Magdalena Balazinska, Dept. of Computer Science and Engineering, University of Washington, Seattle, Washington, USA, Summer 2007

Research Themes

Datacenter Networking & Performance Optimization of Cloud Services

We are pursuing a multi-year cross-lab research program that focusses on producing the next generation data center networking and services. We are experimenting with radical new designs in network architecture, programming abstractions, and performance management tools. We care about inexpensive future-proof networking inside the data centers, between globally distributed data centers and to the data centers. Our research includes several projects the cut across various systems and networking research areas that are being pursued in collaboration with Microsoft’s Global Foundation Services Team, Windows Azure Team, Bing Team, and the Management Solutions Division.

Enterprise Network Management & Services

We are pursuing several different projects in this area. In particular, NetHealth is a network management research program in which end-hosts cooperatively detect, diagnose, and recover from network faults. Unlike existing products we take an end-host centric approach to gathering, aggregating, and analyzing data at all layers of the networking stack for determining the root cause of the problems. NetHealth includes several on-going projects in the wireless and wired space that are being pursued in collaboration with Microsoft’s Management Solutions Division and Microsoft’s Unified Communications Group.

Cognitive Wireless Networking

The next generation of wireless networks will include software defined radios, cognitive radios, and multi-radio systems which will co-exist harmoniously while operating over a very wide range of frequencies. We are revisiting “classical” wireless networking problems and designing new solutions that incorporate and build upon recent advances in software and hardware technologies. Of interest lately has been our research solutions to problems in white space networking (the KNOWS project). We are working with policy makers, business units and academia to address the societal needs for providing inexpensive broadband connectivity everywhere.

Mobile Computing & Software Services

Mobile devices, especially smartphones, are being adopted at a phenomenal pace. We are pursuing a variety of mobility-related projects: studying how the cloud can enhance the user experience on mobile devices (HAWAII); understanding how people use smartphones and the performance characteristics of 3G networks (3GTest & Diversity Studies); building systems to enhance smartphone performance, functionality, and battery lifetime using code offload (MAUI); building infrastructure to enable mobile social applications (Virtual Compass); and enhancing mobile device sensors by making their sensor readings trustworthy. In the software services arena, we are pursuing a variety of systems to simplify building scalable and geo-distributed services (PRS/Centrifuge, Volley, and Stout). Another area of emphasis is home networks, where we are pursuing network diagnosis services for the home (NetMedic NetClinic), as well as new services and abstractions for building networked applications for the home (HomeOS).

Technology Licensing

Technology Licensing

Visit here for licensing information.

  • Wireless (Wi-Fi) Hot Spot Network Access (CHOICE): This system consists of five important technologies, all of which can be leveraged by the licensee as the basis for a new wireless service, or to augment an existing Wi-Fi deployment. These technologies are: (1) Global Authenticator (2) Network Admission Server (3) Traffic Control Gateway (4) Client Module and (5) Policy Manager.
  • Wi-Fi Location Determination (RADAR/LOCADIO): Microsoft Research developed the original algorithms for location detection using existing 802.11 wireless access points, and has continued to build upon that initial work. We introduced the method of locating a client by measuring the signal strength from multiple wireless access points against a database of previously collected signal strength information at multiple locations and orientations.
  • Cellphone Power Management (Cell2Notify): Is a practical energy management system that leverages the cellular radio to wake-up the Wi-Fi radio on wireless devices like the SmartPhones, Laptops, and NetBooks. Cell2Notify includes a caller ID notification & alert mechanism that allows the wireless device to complete an energy efficient voice over IP connection over a local area network.
  • Undelivered or Delayed e-mail Notification System (ELDA): Studies have shown that email loss rates can be as high as 3.36%!. ELDA is an alerting technology for users when e-mails sent to them have been delayed or lost. The alert consists of a short, fixed-format fingerprint of the delayed or undelivered e-mail, which preserves sender and recipient privacy and prevents spoofing by spammers.
  • High Performance Internet Connectivity in Moving Vehicles (Pluribus): A set of protocols, algorithms, and mechanisms that enable moving clients, such as busses, automobiles, to transmit data packets on the wireless link that offers the fastest delivery, which minimizes application traffic delays. Pluribus uses novel erasure coding techniques to enable high-performance Internet access aboard moving vehicles.
  • Fast Wi-Fi Hand-off to Diversified Base Stations (Vi-Fi): Is a protocol that opportunistically exploits base station diversity to minimize disruptions and support interactive applications for moving Wi-Fi enabled clients (Automobiles, Busses, etc.). It uses a decentralized and lightweight probabilistic algorithm for coordination between participating base stations while maintaining connectivity with the clients.
  • Virtual WiFi: Abstracts a single Wireless LAN card to appear as multiple virtual Wireless LAN cards to the user. Each virtual card can be configured to connect to a different wireless network allowing a user to simultaneously connect her machine to multiple wireless networks using just one WLAN card.
  • Mesh Connectivity Layer Mesh Network Connectivity Layer technology implements ad-hoc routing and link quality measurement for mesh networks in a module that is a loadable Microsoft Windows driver.
  • Smart Antenna Smart Antenna is a low cost directional antenna technology designed for increasing the range, throughput, and consistency of 802.11 networks

Service

We believe in contributing to the community via papers, seminars, and involvement in conferences, journals, governmental panels etc. We consider this an important and integral part of our job as researchers. Here is a sampling of some of our activities.

Founder and Chair Positions

Steering Committee Member

Journal Editorial Board

Conference Chair

(Incomplete list) Conference Program Committees

Advisory Committees

Thesis Committees

Government Panels

  • Networking of Sensor Systems, National Science Foundation, 2004
  • Wireless Networking, National Science Foundation, July 2003
  • Exchanges and Trends in Networking, sponsored by COST (EU) and NSF (USA), Chania, Greece (June 23, 2003)
  • Network Research Testbed, Sponsored by the National Science Foundation, Chicago, IL, USA (October 17-18, 2002), Final Report
  • The Intersection of Geospatial Information and Information Technology, Study conducted by the Computer Science and Telecommunications Board (CSTB), National Research Council sponsored by NASA and NSF (September 2001)
  • Wireless Information Technology and Networking Initiative, Division of Advanced Networking Infrastructure and Research (CISE/ANIR), National Science Foundation (July 1999)
  • Networking Research Program, Division of Advanced Networking Infrastructure and Research, National Science Foundation (January 1999)

Past Projects

CloudCmp: CloudCmp is a systematic comparator of the performance and cost of cloud providers that helps customers pick a cloud that fits their needs. CloudCmp measures the elastic computing, persistent storage, and networking services offered by a cloud along metrics that directly reflect their impact on the performance of customer applications.

3GTest: is a tool for systematic comparison of smartphone application performance along several important dimensions such as carrier networks, device capabilities, and server configurations. This cross-platform measurement tool is useful for controlled experiments. As of Summer of 2010, 3GTest had been downloaded and executed by more than 70,000 users from all over the world.

Entact: is a technique that jointly optimizes the cost and performance of delivering traffic from an online service provider (OSP) network to its users. It uses a route-injection mechanism to measure the performance of alternative paths that are not being currently used, without disturbing current traffic. Based on the cost, performance, traffic, and link capacity information, it computes the optimal cost vs. performance curve for the OSP.

WebProphet: Web service providers have many options for improving service performance, varying greatly in feasibility, cost and benefit, but have few tools to predict the impact of these options. WebProphet is a system that automates performance prediction for web services. It employs a novel technique based on timing perturbation to extract web object dependencies, and then uses these dependencies to predict the performance impact of changes to the handling of the objects.

Orion: While the knowledge of dependencies is invaluable for ensuring the stability and efficiency of network applications, thus far the only proven way to discover these complex dependencies is by exploiting human expert knowledge, which does not scale with the number of applications in large enterprises. Orion discovers network dependencies by inspecting packet headers and timing information. The dependency extraction techniques are based on delay spike based analysis.

ELDA: ELDA, formerly known as SureMail, addresses the problem of e-mail delay and loss. Over 1 percent of all mail is lost due to infrastructure failures and aggressive spam filtering, and because e-mail loss is a silent problem, you generally aren’t even aware of it! We have built an Outlook 2007 add-in that alerts you of any e-mail sent to you which has become delayed or lost.

NetPolice: Enables detection of content- and routing-based differentiations in backbone ISPs. We have used NetPolice to study 18 large ISPs spanning 3 major continents over a 10 week period in 2008. The study was published in IMC 2008.

Netdiff: is a system that enables detailed performance comparisons among ISP networks. It helps customers and applications determine which ISP offers the best performance for their specific workload. Using Netdiff, we find that the relative performance of ISPs depends on many factors, including the geographic properties of traffic and the popularity of destinations.

NetMedic: NetMedic helps operators perform detailed diagnosis in enterprise networks. It diagnoses not only generic faults (e.g., performance-related) but also application specific faults (e.g., error codes). It identifies culprits at a fine granularity such as a process or firewall configuration. Our work focuses on both the algorithmic aspects of detailed diagnosis as well as the important task of explaining diagnostic reasoning to the operator.

VanLan: Our goal is to enable cheap and high-throughput wireless connectivity to moving vehicles in urban areas. The available options for such connectivity today fall short in significant ways. Cellular networks are expensive and have low throughput. While some existing WiFi basestations can provide opportunistic connectivity to passing vehicles, they are unable to support longer periods of connectivity. However, WiFi deployment is becoming denser and in many cases, entire cities are being covered. But given the short range of WiFi and the presence of many interfering sources, can such deployments enable continuous, cheap, high-throughput connectivity, by themselves or in conjunction with cellular networks?

Measurement-based models of wireless networks: Based on detailed measurements of wireless behavior in the wild, we build practical models that aid in understanding and predicting network performance. Our goal is to have a level of performance predictability that is similar to that of wired networks.

Bunker: Bunker is a network tracing system that offers strong privacy while simplifying the development of network tracing software. Bunker uses virtualization, encryption, and restricted I/O interfaces to protect the raw network traces and the tracing software, exporting only an anonymized trace. With Bunker, all sensitive data is stored in a buffer on disk that is “locked down” along with the tracing software. In this way, no raw data can be lost, leaked, or stolen.

BlueMonarch: BlueMonarch is a system for evaluating Bluetooth applications in the wild. BlueMonarch emulates a Bluetooth transfer to any device responding to Bluetooth Service Discovery requests; because many cell-phones, laptops, and PDAs in the wild respond to such probes, BlueMonarch enables quick prototyping of Bluetooth applications in the wild, to hundreds of unmodified Bluetooth devices.

Lockr: Lockr is an access control system that incorporates social networking abstractions. Lockr was designed to simplify content sharing on the Internet. It decouples the management of social information from online sharing systems by letting users exchange application-independent attestations. This decoupling facilitates the integration of Lockr’s access control with any online application, such as Web 2.0 sites and P2P file sharing.

WiFiAds: Delivering location-sensitive content to clients over Wi-Fi networks without requiring the clients to connect to the network. The WiFiAds project is a joint collaboration between the Networking Research Group and the Mobility, Network and Systems Group at Microsoft Research, India.

Mesh: A multi-hop wireless network for residential broadband Internet access in urban and rural communities. We worked on problems related to: range & capacity enhancement; self-management; multi-hop routing; privacy and security, and spectrum management. We pursued these problems in collaboration with Microsoft’s Advanced Strategy & Technology Group.

CoopNet: Coopnet (Cooperative Networking) is a distributed system that improves the performance and functionality of client-server applications by employing selective use of peer-to-peer (p2p) communications. Our focus was on alleviation of web flash crowds, and streaming media content distribution.

VirtualWiFi: VirtualWiFi is a virtualization architecture for wireless LAN (WLAN) cards. It enables the user to connect his/her machine to multiple wireless networks using just one WLAN card. VirtualWiFi works over Windows XP and the software is available for download to the research community.

UCom: UCom (or Universal Communicator) is the first multi-radio wireless system to show that wireless system performance and functionality improves significantly when multiple radios work in conjunction in the same network. It proved that such systems are more dependable, more flexible, and allow more innovation than traditional single-radio wireless systems.

PeerMetric: The goal of PeerMetric is to understand and characterize the network performance of broadband hosts in the Internet. Our work focuses on both characterizing and investigating implications of issues like asymmetric links, non-FIFO packet scheduling, and rate shaping on bandwidth estimation, overlay multicast, etc.

Yoda: We studied the characteristics of notification and browse services provided by a large commercial web site: MSN Mobile designed specifically for users who access it via their cell-phones and PDAs. The purpose of this, first of its kind, study was to gain insights required to design fast and effective web content for battery and bandwidth constraint devices.

Dynamics of Large Internet Servers: We analyzed the dynamics of large internet servers, such as the MSNBC News Site, identifying key characteristics that can be exploited in the design of efficient algorithms for serving content.

Network Tomography: Inferring packet loss characteristics of internet links using server-based measurements. We made inferences based on passive observation of existing end-to-end traffic. We developed three techniques to identify lossy links in the network based on random sampling, linear optimization, and Bayesian inference using gibbs sampling.

IPv6: Our implementation formed the basis of Microsoft’s first IPv6 product stack, which shipped in Windows XP and Windows Server 2003. We authored several standards-track Internet Engineering Task Force (IETF) RFCs and made our source code available to the research community.

Choice: To the best of our knowledge, Choice is the first WiFi based public-area hot-spot network in the world. Our unique edge-server based architecture included support for network discovery, global authentication, user mobility, differentiated services, first-hop security, and location/context services. The underlying techniques are the basis of many commercially deployed hot-spot networks.

Radar: Radar is the first WiFi signal-strength based indoor positioning system. It proved that RF fingerprinting and environmental profiling with commodity wireless LAN hardware can be used to determine user and machine location inside buildings, thereby enabling indoor location-aware applications.

WiLib: As part of our “wireless is not Ethernet” project, we developed a user-level library to program wireless network cards dynamically. This level of programming abstraction was previously not available. NDIS WLAN extensions and the more recent Native WiFi programming framework in Windows are based on WiLib. A subset of the original library is still available from UCSD as WRAPI.

Important Note: The software provided by our group is not supported by Microsoft. Its use of is subject to the respective research license agreements accompanying the software.

Academic Resource Toolkit

During 2005-2009 we made available to faculty members and researchers at accredited academic institutions our Networking Academic Resource Toolkit — a research and teaching resource for exploring core technologies in wireless networks. Approximately 1000 kits in total were distributed worldwide.

This kit is no longer available. Many of the contents remain available as downloads from this web site. We continue to explore alternative ways to engage with the academic community in networking research.

Web Downloads

Here are some additional downloads

  • ELDA: ELDA, formerly known as SureMail, addresses the problem of e-mail delay and loss. Over 1 percent of all mail is lost due to infrastructure failures and aggressive spam filtering, and because e-mail loss is a silent problem, you generally aren’t even aware of it! We have built an Outlook 2007 add-in that alerts you of any e-mail sent to you which has become delayed or lost.
  • Mesh Connectivity Layer: The Mesh Connectivity Layer (MCL) driver with Link-Quality Source Routing (LQSR). LQSR is a routing protocol for ad-hoc networks. MCL implements a virtual network adapter, so that to the rest of the system the ad-hoc network appears as an additional (virtual) network link.
  • Virtual WiFi: Virtual WiFi allows connections to multiple IEEE 802.11 networks with one WiFi card. It virtualizes the WiFi card, and connects each virtual adapter to a different wireless network. It switches the WiFi card across all virtual interfaces to give an illusion of simultaneous connectivity on multiple wireless networks.
  • NS-2 for Windows: This is a Windows port of NS-2 Simulator version 2.1b9
  • Simulation Code and Documentation for SSCH: The Slotted Seeded Channel Hopping (SSCH) protocol was developed to increase the capacity of single-radio multi-hop wireless networks. These files allow you to simulate SSCH in QualNet. The software is produced by Cornell
  • IPv6 Protocol Stack: We wrote an IPv6 stack for Windows NT and Windows 2000. Our implementation went on to form the basis of Microsoft’s first IPv6 product stack, which shipped in Windows XP and Windows Server 2003. The source code is also available for download.

Funded Projects

We funded some software development efforts. Links to some of these are provided as a service, we are not responsible for the content on these web site:

  • Wireless Research API: WRAPI provides an Application Programming Interface to wireless network interfaces on Windows XP. We developed the original version of WRAPI, the current version is produced by UCSD. (Note: WRAPI is not a Microsoft offering, we only provide this link as a reference, it is likely that these interfaces may not work as Microsoft’s software evolves)
  • XORP – eXtensible Open Router Platform: XORP’s goal is a open router platform that is stable and fully featured enough for production use, and flexible and extensible enough to enable network research. XORP implements routing protocols for IPv4 and IPv6 and a unified means to configure them. IT will be available for Windows Server 2003 shortly.

Students

MSR Redmond PhD Fellows (Networking Research)

Microsoft awards a two-year fellowship to outstanding Ph.D. students. The full description of the award is available on our Graduate Fellowship Program page. Past recipients with Ph.D.s in networking are:

  • Shravan Rayanchu, University of Wisconsin (2009-11)
  • Rohan Narayana Murty, Harvard University (2008-10)
  • Aruna Balasubramanian, University of Massachusetts Amherst (2008-10)
  • Karthik Lakshminarayanan, University of California Berkeley (2005-07)
  • Jinyang Li, Massachusetts Institute of Technology (2004-05)
  • Qiang Huang, Princeton University (2004-05)
  • Magdelena Balazinska, Massachusetts Institute of Technology (2003-05)
  • Ratul Mahajan, University of Washington (2003-05)
  • Ranveer Chandra, Cornell University (2002-05)
  • David Andersen, Massachusetts Institute of Technology (2002-04)

Interns in the Networking Group

We have been lucky to have had the pleasure of mentoring several excellent interns at Microsoft Research. Many are now pursuing promising careers in academic and industrial research labs.

Summer 2010

  • Sara Alspaugh, Graduate Student, University of California Berkeley – Worked on video catalog service for Windows Mobile Phone
  • Colin Dixon, Ph.D. Candidate, University of Washington Seattle – Worked on HomeOS and MarketPlace for home
  • B. V. V. Sri Raj Dut, undergraduate Student, Indian Institute of Technology Kanpur – Worked on client-side reliability of JavaScript applications through lightweight logging
  • Daniel Halperin, Ph.D. Candidate, University of Washington Seattle – Worked on 60 GHz wireless & optical flyways in datacenters
  • Srinivas Krishnan, Ph.D. Candidate, Univ of North Carolina at Chapel Hill – Worked on low cost backbone for data centers
  • He Liu, Ph.D. Candidate, University of California San Diego – Worked on trusted sensors prototypes
  • Justin Manweiler, Ph.D. Candidate, Duke University – Worked on mobile multi-player gaming on SmartPhones
  • George P. Nychis, Ph.D. Candidate, Carnegie Mellon University – Worked on problems related to wireless networking and XBox
  • Radhika Niranjan Mysore, Ph.D. Candidate, University of California San Diego – Worked on diagnosis of large distributed systems with a focus on Unified Communications
  • Zhiyun Qian, Ph.D. Candidate, University of Michigan – Worked on request routing in cloud services
  • Eric Rozner, Ph.D. Candidate, University of Texas Austin – Worked on problems related to audio-video streaming in XBox Games
  • Bo Tan, Ph.D. Candidate, University of Illinois Urbana-Champaign – Worked on multi-path TCP inside datacenters

Summer 2009

  • Ashok Anand, Ph.D. Candidate, University of Wisconsin – Worked on traffic engineering for bandwidth-sensitive applications
  • Mohammad Reza Alizadeh Attar, Ph.D. Candidate, Stanford University – Worked on datacenter TCP
  • Aruna Balasubramanian, Ph.D. Candidate, University of Massachusetts Amherst – Working on Decision Engine Logic for mobile code offload to Cloud
  • Dae-ki Cho, Graduate Student, University of California Los Angeles – Worked on augmented reality applications on SmartPhones
  • Hossein Falaki, Ph.D. Candidate, University of California Los Angeles – Worked on studying the usage patterns of SmartPhone users
  • Ang Li, Ph.D. Candidate, Duke University – Worked on WAN performance diagnosis for web search
  • Rohan Narayana Murty, Ph.D. Candidate, Harvard University – Worked on channel occupancy database service
  • Radhika Niranjan Mysore, Ph.D. Candidate, University of California San Diego – Worked on scalable datacenter storage
  • Anh M. Nguyen, Ph.D. Candidate, University of Illinois – Urbana Champaign – Worked on decreasing the trusted computing base of infrastructure for mobile services
  • George P. Nychis, Ph.D. Candidate, Carnegie Mellon University – Worked on techniques to demonstrate co-existence of mics & ws devices
  • Ki-Woong Park, Ph.D. Candidate, KAIST – Worked on personal web server for SmartPhones
  • Abhinav Pathak, Ph.D. Candidate, Purdue University – Worked on dynamic partitioning and offload of applications running on a SmartPhone
  • Swapnil Patil, Ph.D. Candidate, Carnegie Mellon University – Worked on the interactions between storage systems and datacenter networks
  • Hariharan Rahul, Ph.D. Candidate, Massachusetts Institute of Technology – Worked on techniques for harmonious existence of hetrogenoeous white space networks
  • Shravan Rayanchu, Ph.D. Candidate, University of Wisconsin – Worked on improving the security of infrastructure for mobile services
  • Joshua Reich, Ph.D. Candidate, Columbia University – Worked on the design and deployment of sleepserver technology for the Enterprise
  • Alan C. Shieh, Ph.D. Candidate, Cornel University – Working on Decision Engine Logic for mobile code offload to Cloud
  • Janani Sriram, M.S Student, Dartmouth University – Worked on improving resolution of Indoor location technologies for the retail sector
  • Eeyore Wang, Ph.D. Candidate, Carnegie Mellon University – Worked on modifying the Windows networking stack to support white space networking

Summer 2008

  • Nilanjan Banerjee, Ph.D. Candidate, University of Massachusetts Amherst – Worked on wireless relative localization
  • Mudit Jain, Undergraduate, Indian Institute of Technology –Worked on indoor localization
  • Zhichun Li, Ph.D. Candidate, Northwestern University – Worked on WedProphet for web service performance prediction
  • Murtaza Motiwala, Ph.D. Candidate, Georgia Institute of Technology – Worked on traffic analysis in content provider network
  • Patrick Verkaik, Ph.D. Candidate, University of California San Diego – Worked on diagnosis in enterprise networks
  • Ying Zhang, Ph.D. Candidate, University of Michigan – Worked on Wisdom for system capacity planning
  • Zheng Zhang, Ph.D. Candidate, Purdue University – Worked on Entact for traffic engineering in content provider network

Summer 2007

  • Aruna Balasubramanian, Ph.D. Candidate, University of Massachusetts Amherst – Worked on vehicular Wi-Fi networking
  • Dhiman Barman, Ph.D. Candidate, University of California Riverside – Worked on IPTV management
  • Xu Chen, Ph.D. Candidate, University of Michigan – Worked on dependency graph analysis in enterprise networks
  • Brent Couvrette, Woodinville High School – Worked on game bandwidth estimation
  • Abhinav Jain, Undergraduate, Indian Institute of Technology Kanpur – Worked on providing Internet connectivity in Microsoft’s shuttle system
  • Vaishnav Janardhan, Ph.D. Candidate, Columbia University – Worked on Datagram Congestion Control Protocol (DCCP) implementation on Windows
  • YongChul Kwon, Ph.D. Candidate, University of Washington – Worked on measuring and monitoring tools in Windows Live platform
  • YonugKi Lee, Korea Advanced Institute for Science & Technology (KAIST) – Worked on Game topological analysis
  • Lindsey Poole, Ph.D. Candidate, Princeton University – Worked on Netdiff for ISP performance comparison
  • Ramya Raghavendra, Ph.D. Candidate, University of California San Diego – Worked on pushing the envelope on software smarts in Wi-Fi chips
  • Nilendu Sekhar, Undergraduate, Indian Institute of Technology Kanpur – Worked on enterprise network management

Summer 2006

  • Francisco Alvarez Cavazos, Ph.D. Candidate, ITESM – Monterrey, Mexico – Worked on network performance tools
  • Krishna Ramachandran, Ph.D. Candidate, University of California Santa Barbara – Worked on enabling group communications in wireless mesh networks
  • Lun Li, Ph.D. Candidate, California Institute of Technology – Worked on generalizing fault detection in enterprise networked applications
  • Nikitas Liogkas, Ph.D. Candidate, University of California Los Angeles – Worked on self-diagnosing faults in web browsers
  • Rohan Murty, Ph.D. Candidate, Harvard University, Boston – Worked on a providing wireless access point functionality using desktop machines
  • Srikanth Kandula, Ph.D. Candidate, Massachusetts Institute of Technology, Boston – Worked on diagnosing faults in enterprise networks
  • Tulika Garg, Undergraduate, Indian Institute of Technology Roorkie, India – Worked on implementing the Mesh Connectivity Layer (MCL) in QualNet
  • Vladimir Brik, Ph.D. Candidate, University of Wisconsin – Worked on self-diagnosing network faults in WiFi clients
  • Yuvraj Agarwal , Ph.D. Candidate, University of California San Diego – Worked on lowering energy consumption in VoIP applications

Summer 2005

  • Jakob Eriksson, Ph.D. Candidate, University of California Riverside – Worked on all-wireless offices
  • Dilip Antony Joseph, Ph.D. Candidate, University of California Berkeley – Worked on email reliability

Summer 2004

  • Manish Anand, Ph.D. Candidate, University of Michigan – Worked on a comparison study of 802.11 and 802.16
  • Ranveer Chandra, Ph.D. Candidate, Cornell University – Worked on fault diagnosis in infrastructure wireless networks
  • Pradeep Kyasanur, Ph.D. Candidate, University of Illinois, Urbana Champion – Worked on enhancing wireless mesh networks by using a separate control channel
  • Ananth Rajagopala-Rao, Ph.D. Candidate, University of California, Berkeley – Worked on measuring wireless interference
  • Sriram Ramabhadran, Ph.D. Candidate, University of California, San Diego – Worked on Internet measurement
  • Sreedhar Veeravalli, Undergraduate, Indian Institute of Technology, India – Worked on TCPScope, a tool to analyze performance of TCP flows
  • Can Vuran, Ph.D. Candidate, Georgia Tech – Worked on measurements of directional antennas

Summer 2003

  • Ashwin Baharambe, Ph.D. Candidate, Carnegie Mellon University – Worked on Internet gaming
  • Ranveer Chandra, Ph.D. Candidate, Cornell University – Worked on Native WiFi and fault diagnosis in infrastructure wireless networks
  • Dejan Kostic, Ph.D. Candidate, Duke University – Worked on Fuse, light-weight distributed failure notifications
  • Ananth Rajagopala-Rao, Ph.D. Candidate, University of California, Berkeley – Worked on trouble-shooting wireless mesh networks
  • Amit Saha, Ph.D. Candidate, Rice University – Worked on developing tools for measuring corporate wireless networks
  • Maneesh Varshney, Ph. D. Candidate, University of California, Los Angeles – Worked on neighbor location determination and MAC with directional antennas

Summer 2002

  • Ranveer Chandra, Ph. D. Candidate, Cornell University – Worked on MultiNet and placement of Internet TAPs in wireless mesh networks
  • Kyle Jamieson, Ph. D. Candidate, Massachusetts Institute of Technology – Worked on Bandwidth Sharing in Neighborhood Meshes
  • Karthik Lakshminarayanan, Ph.D. Candidate, University of California, Berkeley – Worked on measurement of broadband networks

Summer 2001

  • Eugene Shih, Ph. D. Candidate in Electrical Engineering, Massachusetts Institute of Technology – Worked on hardware and systems aspects of the Universal Communicator
  • Kunwadee Sripanidulchai, Ph.D. Candidate, Carnegie Mellon University – Worked on a peer-to-peer system for sharing Web content and on-demand streaming media content

Summer 2000

  • Anand Balachandran, Ph. D. Candidate, University of California San Diego (now @ Microsoft) – Worked on The CHOICE Network and RADAR
  • Li Li, Ph. D. Candidate, Cornell University (now @ Bell Labs, Lucent Technologies) – Worked on power conserving algorithms in ad hoc sensor networks
  • Allen Miu, Ph. D. Candidate, Massachusetts Institute of Technology – Worked on mobility management within The CHOICE Network and its deployment
  • Shoamin Wang, Ph. D. Candidate, Massachusetts Institute of Technology – Worked on Location Determination (WISH) and StudioMIT

Support

We strongly deeply in supporting our colleagues in academia. It is through partnerships and support that we will make significant progress in our field. Our professional involvement, internship program, visiting researcher program, conference & workshop support, academic events, faculty research support, distinguished speakers series etc. are all because of this belief.

Conference Support

We have a history of consistently supporting strong conferences on networking. Here is a sampling of conferences we have supported in the past.

  • ACM MobiCom 1998-2010
  • ACM SIGCOMM 1999-2010
  • USENIX NSDI
  • IEEE DySPAN 2005-11
  • ACM/USENIX MobiSys 2003-10
  • ACM MobiHoc 2006
  • ACM SIGMETRICS 2007
  • ACM IMC 2005-06, 2008
  • NOSSDAV 2004-05
  • IPTPS
  • IEEE ICNP 2006
  • ACM HealthNet 2007
  • IEEE MASS 2010

Research Support

Although Microsoft Research has an extensive University Relations Program dedicated to funding research at Universities, occasionally we too support faculty research in areas of our interests. Examples of institutes we have supported in the past include:

  • University College London (Prof. Brad Karp, 2010)
  • Duke (Prof. Romit Roy, 2009)
  • USC (Prof. Ramesh Govindan, 2009)
  • Harvard (Prof. Matt Welsh, 2008)
  • University of Toronto (Prof. Yashar Ganjali, 2010; Prof. Stefan Saroiu, 2007)
  • Princeton University (Prof. vivek Pai, 2007)
  • UCLA (Prof. Todd Millstein, 2008)
  • MIT (Prof. Dina Katabi)
  • International Computer Science Institute Berkeley (Prof. Scott Shenker)
  • UCSD (Prof. Geoff Voelker)
  • CMU (Prof. Peter Steenkiste, 2010; Prof. Srini Seshan)
  • Columbia (Prof. Dan Rubensteini & Prof. Vishal Misra)
  • Texas A&M University (Prof. Nitin Vaidya)
  • University of California Berkeley
  • University of Maryland, College Park (Prof. William Arbaugh)
  • UT Austin (Prof. Lili Qiu)
  • University of Wisconsin-Madison (Prof. Suman Banerjee)
  • Rice (Prof. Ed. Knightly, 2010; Prof. T. S. Eugene Ng, 2007)

Distinguished Guests

For the past several years Microsoft Research has organized a successful faculty summit in Redmond. The summit offers a unique opportunity for us to mingle with researchers in academia. In addition, we have had the pleasure of hosting several distinguished researchers in our lab as well. Here is a partial list of a few who have visited us:

Awards

Past NRG Events

We organize mindswap events where researchers from industry, academia, and government get together to identify and openly discuss problems and solutions in specific areas.

Tech Transfers

Product group impact comes in many forms – consultation, design wins, code transfer, people transfer etc. Here is a sampling:

  • Virtual Wi-Fi ships in Windows 7
  • Partitioning and Recovery Service ships as part of Live Mesh
  • Centrifuge/PRS adopted by Windows Live Messenger
  • DNS optimization adopted by Bing
  • TCP config changes ship in Windows 7 SP1
  • Outlier detection technology used by Bing
  • NetTrace technology in Bing
  • IPv6 ships in Windows XP, Vista & Windows 7
  • NDIS WLAN extensions ship in Windows 2000, Windows XP, Vista & Windows 7

People

Publications

2016

2015

2012

2011

2010

2009

2008

2007

2006

2005

2004

2003

2002

1998

1997

1996

1995

Downloads

MSR IPv6 Source Code

February 2016

Prototype IPv6 stack for Windows NT and Windows 2000, for research, educational, and testing purposes only.

Size: 1 MB

    Click the icon to access this download

  • Website

Broom Tool Kit to Unbias Network Measurements

November 2009

    Click the icon to access this download

  • Website

Microsoft Research TCP Analyzer (x64)

June 2009

    Click the icon to access this download

  • Website

Microsoft Research TCP Analyzer (x86)

March 2009

    Click the icon to access this download

  • Website

ELDA (E-mail Loss-Detection Add-in)

February 2008

    Click the icon to access this download

  • Website

Microsoft Research Virtual WiFi

August 2005

    Click the icon to access this download

  • Website

Mesh Connectivity Layer

July 2004

The Mesh Connectivity Layer (MCL) driver with Link-Quality Source Routing (LQSR). LQSR is a routing protocol for ad-hoc networks. MCL implements a virtual network adapter, so that to the rest of the system the ad-hoc network appears as an additional (virtual) network link.

Size: 2 MB

    Click the icon to access this download

  • Website

NS-2 Simulator

July 2002

    Click the icon to access this download

  • Website

Videos

Link description

Cloud Faster

Date

March 3, 2010

Speakers

Dave Maltz

Link description

Short Messages

Date

August 7, 2008

Speakers

Damon Wischik

Affiliation

University College London

Events

Seventh Annual Microsoft Research Networking Summit

Bellevue, WA | June 2010

Mission The mission of our group is to explore, design, develop, and study reliable, scalable, self-managing networks and systems. We have two goals: to engage in fundamental research that improves the state-of-art in networked systems design. We investigate new connectivity paradigms emphasizing scenario-based research with rapid prototyping so that researchers can experiment with actual systems. […]

Cognitive Wireless Networking Summit 2008

Snoqualmie, WA | June 2008

Mission The mission of our group is to explore, design, develop, and study reliable, scalable, self-managing networks and systems. We have two goals: to engage in fundamental research that improves the state-of-art in networked systems design. We investigate new connectivity paradigms emphasizing scenario-based research with rapid prototyping so that researchers can experiment with actual systems. […]

High-Speed TCP Workshop 2007

February 2007

Meeting Location: Microsoft Campus Building 113, Conference room 1021, 14870 NE 31st Way Redmond, WA 98052 Overhead view 3D image Organizers: Jitu Padhye, Deepak Bansal and Murari Sridharan

Self-Managing Networks Summit 2005

Kirkland, WA, US | June 2005

Venue: http://www.thewoodmark.com/ Woodmark Hotel on Lake Washington Kirkland, Washington Sponsored by Microsoft Research

Projects

Quickr: Cost-effective data analytics at scale

Established: March 8, 2016

We are inundated with data. Resources to analyze the data are finite and expensive. Approximate answers allow us to explore much larger amounts of data than otherwise possible given available resources. Reducing the cost, if doable for a large fraction…

HomeOS: Enabling smarter homes for everyone

Established: September 30, 2010

It is no secret that homes are ever-increasing hotbeds of new technology such as set-top boxes, game consoles, wireless routers, home automation devices, tablets, smart phones, and security…

Seawall

Established: August 22, 2010

Seawall provides new ways to share the network in datacenters. SideCar While investigating how we could get explicit feedback from the network middle to the ends for Seawall, we struck upon a way to provide programmability on a modest fraction…

Measurement-based models of wireless networks

Established: August 19, 2010

Based on detailed measurements of wireless behavior in the wild, we build practical models that aid in understanding and predicting network performance. Our goal is to have a level of predictability that is similar to that in wired networks. Talks…

NetMedic: Detailed and Understandable Network Diagnosis

Established: August 19, 2010

NetMedic helps operators perform detailed diagnosis in computer networks. It diagnoses not only generic faults (e.g., performance-related) but also application specfic faults (e.g., error codes). It identifies culprits at a fine granularity such as a process or firewall configuration. Our…

BlueMonarch: A System for Evaluating Bluetooth Applications in the Wild

Established: August 17, 2010

BlueMonarch is a system for evaluating Bluetooth applications in the wild. BlueMonarch emulates a Bluetooth transfer to any device responding to Bluetooth Service Discovery requests; because many cell-phones, laptops, and PDAs in the wild respond to such probes, BlueMonarch enables…

Bunker: A Privacy-Oriented Platform for Network Tracing

Established: August 17, 2010

Bunker is a network tracing system that offers strong privacy while simplifying the development of network tracing software. With Bunker, network operators can perform network tracing based on the following two-step usage model: Pre-load Bunker with the trace collection and…

Lockr: Better Privacy for Social Networks

Established: August 17, 2010

Today’s online social networking (OSN) sites do little to protect the privacy of their users’ social networking information. Given the highly sensitive nature of the information these sites store, it is understandable that many users feel victimized and disempowered by…

Cloud Faster

Established: February 25, 2010

To make cloud computing work, we must make applications run substantially faster, both over the Internet and within data centers. Our measurements of real applications show that today's protocols fall short, leading to slow page-load times across the Internet and…

Mobile Assistance Using Infrastructure (MAUI)

Established: September 9, 2009

The Mobile Assistance Using Infrastructure (MAUI) project enables a new class of cpu- and data-intensive applications that seamlessly augment the cognitive abilities of users by exploiting speech recognition, NLP, vision, machine learning, and augmented reality. it overcomes the energy limitations…

Project Hawaii

Established: November 9, 2012

The Project Hawaii program was discontinued on October 8, 2013. With Project Hawaii, you can develop cloud-enhanced mobile applications that access a set of cloud services and Windows Azure for computation and data storage. Project Hawaii provides…

Microsoft Research TCP Analyzer

Established: June 22, 2009

This tool analyzes network traces of Transmission Control Protocol (TCP) connections. Given a Microsoft Network Monitor trace, the analyzer provides various performance statistics and visualizations for the captured TCP connection. Included are plots of the time-sequence graph, round-trip time measurements,…

VirtualWiFi

Established: December 22, 2008

Connecting to Multiple IEEE 802.11 Networks with one WiFi Card (VirtualWiFi is an old project, and we started working on it in 2002. We are not actively working on this project since 2006, and will not be supporting this software…

Networking Over White Spaces (KNOWS)

Established: December 19, 2008

The next generation of wireless networks will include software defined radios, cognitive radios, and multi-radio systems which will co-exist harmoniously while operating over a very wide range of frequencies. Under the umbrella of the KNOWS project we are revisiting "classical"…

VanLan: Investigating Connectivity from Moving Vehicles

Established: February 27, 2008

Our goal is to enable cheap and high-throughput wireless connectivity to moving vehicles in urban areas. Our goal is to enable cheap and high-throughput wireless connectivity to moving vehicles in urban areas. The available options for such connectivity today fall…

Wi-Fi Ads

Established: July 28, 2007

Delivering Location-Based Content to Clients Over Wi-Fi Networks Overview Many consumers carry portable electronic devices, smartphones, personal digital assistants, or laptops that can connect to Wi-Fi networks. Location-sensitive advertisements, ads targeted to a Wi-Fi user based in part on the…

NetHealth

Established: January 6, 2007

Overview Networks are being deployed extensively in large corporations, small offices, and homes. However, a significant number of "pain points" remain for end-users and network administrators. To resolve complaints quickly and efficiently, network administrators need tools that can assist them…

Self Organizing Wireless Mesh Networks

Established: October 12, 2004

Community-based multi-hop wireless networks is disruptive to the current broadband Internet access paradigm, which relies on cable and DSL being deployed in individual homes. It is important because it allows free flow of information without any moderation or selective rate…

CoopNet

Established: January 10, 2003

Overview The goal of the CoopNet (Cooperative Networking) project is to investigate ways in which selective use of peer-to-peer (P2P) communication can help improve the performance and/or functionality of client-server applications. CoopNet differs from many other P2P systems in a…

RADAR

Established: November 5, 2001

RADAR is the world's first Wi-Fi signal-strength based indoor positioning system. RADAR proves that RF fingerprinting and environmental profiling with commodity wireless LAN hardware can be used to determine user and machine location inside buildings, thereby enabling indoor location-aware applications…

Posts

Multiplayer Gaming for Smartphones

By Douglas Gantenbein, Senior Writer, Microsoft News Center People love their smartphones—and they love to play games on them. On common smartphone software platforms, including Windows Phone, games are among the most popular applications and constitute the vast majority of…

June 2011

Microsoft Research Blog

Trying to Cure PC Insomnia

By Janie Chang, Writer, Microsoft Research Everyone understands the energy-saving benefits of shutting down PCs or leaving them on standby before leaving the office. The U.S. Environmental Protection Agency estimates that companies can achieve cost savings of $25 to $75…

April 2010

Microsoft Research Blog

Troubleshooting Small Networks

By Janie Chang, Writer, Microsoft Research If there are network tools for troubleshooting complex corporate networks, then surely there must be simpler, low-end tools to assist the home or small-business network administrator. That was Victor Bahl’s assumption when he went…

January 2010

Microsoft Research Blog

Tweaking Channel Widths to Improve Wireless Communication

By Rob Knies, Managing Editor, Microsoft Research We’ve been spoiled. In this age of virtually instantaneous communication, we have developed a thirst for immediate access to information. Waiting is a pain in the Internet age. Soon is not sufficient; we…

August 2008

Microsoft Research Blog

Four from Microsoft Research Named ACM Fellows

By Rob Knies, Managing Editor, Microsoft Research On Jan. 8, the Association for Computing Machinery (ACM) announced that it had recognized 41 of its members for their contributions to “the practical and theoretical aspects of computing and information technology.” Four…

February 2007

Microsoft Research Blog