PinDrop

The goal of the PinDrop project is to devise a comprehensive network substrate to support high-quality streaming for a range of applications across heterogeneous networks. We seek solutions that could be deployed on the Internet as it stands and also those that involve carefully-designed and local modifications (e.g., within an enterprise) to improve performance.

Our research agenda in the PinDrop project encompasses the following:

1. Leveraging Geo-distributed Data: A real-time streaming service may already have a number of users connecting from diverse locations and communicating via myriad network paths. We are investigating how knowledge of the network conditions experienced by these users could be tapped to obtain visibility into the state of the network on a continual basis.
2. Leveraging Network Path Redundancy: While the Internet, for the most part, only provides best-effort service, even for real-time streaming, what it often offers is a choice of paths between a communicating pair. We are looking at how insights on the state of the network provide the opportunity to make smart routing choices, to route around hotspots and poorly-performing sections of the network. Further, we could also pick more than one path to use simultaneously. We are interested in developing a principled approach to leverage such path redundancy.
3. Leveraging Network Control: In certain settings, it may be feasible to customize the network to improve real-time streaming performance. We are looking at specific opportunities for such customization, with particular focus on the enterprise setting.

Here are some specific projects that we are pursuing under the PinDrop umbrella:

Real-time Network Quality Map

Vagaries in performance, along with best-effort service, make the Internet deficient in supporting high-quality real-time streaming, unlike traditional telephony. To be cognizant of network hotspots responsible for the vagaries, we seek to create a “network quality map” that indicates the state of the different parts of the Internet in real-time. By leveraging the global footprint of a service such as Skype,  we obtain performance information for a large number of network paths through end-to-end measurements between clients. With these end-to-end measurements, coupled with network routing information, we perform network tomography to glean information on the internal state of the network.

Our research is distinguished from prior work in terms of the scale and distribution of the end-points (hundreds of millions of vantage points), and the heterogeneity of end-to-end paths (direct paths, relayed paths, etc.).

Robust Multi-Link Streaming over Wireless

WiFi networks have been patterned after Ethernet networks that preceded them, with a device «plugging into» (associating with) a single port (access point) for connectivity. Such a choice, however, is not only suboptimal from a performance viewpoint, it is also unnecessary, for the device often has multiple access points in the vicinity. The wireless links to these access points tend to be weakly correlated. In DiversiFi, we have devised techniques to leverage this diversity of wireless links to not only improve streaming performance but to do so in a manner that is deployable and imposes little overhead, thereby ensuring coexistence with other traffic. Our results are promising, showing a more than 2x improvement in the poor call rate for VoIP streams.

Enterprise-Scale Network Optimization

Real-time streaming applications for communication and collaboration are growing in importance in enterprises. The enterprise setting is unique in that both the end-points and the network are under a single administrative control. This provides the opportunity to have both the end-points and the network work in unison to ensure a high-quality streaming experience for users. Our research is looking at how problem diagnostics, network optimization, and end-point adaptation can be performed in a holistic manner in enterprise networks.

Robust Bandwidth Estimation

Real-time streaming over inherently variable network conditions calls for constant adaptation. In particular, there is the need to estimate the bandwidth available to the stream on a continual basis. The objective is not only to estimate bandwidth but to do so in a manner that keeps the end-to-end latency within bounds. Key to our approach is a recognition that in the presence of wireless links, the traditional end-to-end approach to bandwidth estimation needs to be augmented with wireless-specific signals. To this end, we have developed Kwikr, which employs a suite of detectors for various conditions of interest on a Wi-Fi link (e.g., congestion, fluctuating link quality, handoffs) and delivers appropriate «hints» to applications such as Skype, to enable more effective bandwidth adaptation. Kwikr received the best corporate demo award (opens in new tab)at COMSNETS 2017. NEW: a paper on Kwikr will appear at ACM CoNEXT 2017 and will be made available on this page soon.

• Rajdeep Das (Research Fellow), Summer 2015-present
• Nimantha Baranasuriya (opens in new tab) (National University of Singapore), Summer 2015
• Junchen Jiang (opens in new tab) (Carnegie Mellon University), Summer 2015
• Manikanta Kotaru (Stanford University), Summer 2015
• Tarun Mangla (opens in new tab)(Georgia Tech), Summer 2016

• Google Congestion Control (opens in new tab) (Google)
• URCP (opens in new tab) (Microsoft Research)
• Sprout (opens in new tab) (MIT)