Research

Research Summary

We build and deploy practical systems by incorporating theory in real-world settings. Our main research focuses on how to make (network) systems more sustainable in terms of performance, scalability and reliability. We tackle these research thrusts by not only building systems internals, but also applying appropriate theoretical tools (optimization and machine learning) to inform their design. In particular, our approach to research is to begin with a problem of practical impact and then design, prototype, and deploy the systems to solve it. Over the past several years, we have taken our research results from problem discovery to industry adoption. Our research interests are broad and cover several applications areas: fog computing and networking, mobile systems and wireless networks, cloud computing, Internet protocols and multimedia, storage systems, and smart data pricing.

Research Areas
  • Fog Computing and Networking
  • Mobile Systems and Wireless Networks
  • Cloud Computing
  • Internet Protocols and Multimedia
  • Storage Systems
  • Smart Data Pricing

Fog Computing and Networking

Fog computing is an end-to-end horizontal architecture that distributes computing, storage, control, and network functions close to users along the cloud-to-thing continuum. This fog architecture includes the cloud, core, metro, edge, clients, and things. The fog architecture will further enable pooling, orchestrating, managing, and securing the resources and functions that are distributed in the cloud, anywhere along the cloud-to-thing continuum, and on the things or edge devices to support end-to-end services and applications.

Research challenges in fog span a wide range: from computation decomposition over heterogeneous and constrained nodes to defining the cloud-fog interface, from state consistency in dispersive computing to elastic storage over volatile substrates, from pricing and economic incentives to scalable security measures.

Crystal: A Distributed Computing Model for Fog

We have developed Crystal, a simple, loosely coupled, distributed computing framework for fog, which provides an easy abstraction for fog application development while supporting location-transparency, self-healing, auto scaling and mobility support. As a proof-of-concept demonstration, we implemented a MapReduce application on top of the Crystal framework and evaluated its performance with MapReduce on Spark.

T-Chain: An Incentive Scheme for Fog

While client functions are often more nimble and easier to evolve, individual clients may require additional incentives to participate in fog-based systems. If carefully designed, such incentives may even steer client actions towards ones that globally optimize the network. For this thrust, we recently proposed a simple, distributed, but highly efficient fairness-enforcing incentive mechanism, called triangle chaining (T-Chain), for cooperative computing.

Mobile Systems and Wireless Networks

The recent PCAST (President’s Council on Advanced Science and Technology) report on spectrum sharing proposed a new spectrum architecture in which “the norm for spectrum use should be sharing, not exclusivity.” Indeed, successful collaborative wireless networks can fundamentally change how spectrum is managed, increasing the reuse of spectrum and creating networks that are more resistant to interference. Furthermore, understanding the hidden details of wireless and health signals can enable a wide range of useful applications that have never been possible before.

Phase Noise Calibration Techniques for COTS WiFi Devices

Human motion and position tracking are the core technologies enabling a wide range of useful applications, including health care, smart homes, security, gaming, and so on. As a result, there is a large body of research addressing this problem. Compared the high cost of dedicated SDR devices, WiFi NIC cards in COTS devices are much cheaper, more pervasive and easily available. In our recent work, we developed an effective phase noise calibration technique that can be broadly applicable to COTS WiFi based motion sensing.

FLARE: A Coordinated HTTP Rate Adaptation

We propose FLARE, a coordinated HTTP rate adaptation approach that incorporates both client- and network-side information (fog-cloud interface) and guarantees coordination between network- and client-side bitrate selection. For ease of deployment, FLARE is developed as a plugin-style module that can be easily embedded on video players.

AMUSE: A Practical Mobile Data Offloading System

As wireless Internet service providers (ISPs) are increasingly changing their pricing plans and deploying Wi-Fi hotspots to offload their mobile traffic, users face a complex, multi-dimensional tradeoff between cost, throughput, and delay in making their offloading decisions. To navigate this tradeoff, we develop Adaptive bandwidth Management through USer-Empowerment (AMUSE), a functional prototype of a practical, cost-aware Wi-Fi offloading system that takes into account a user’s throughput-delay tradeoffs and cellular budget constraint.

Cloud Computing

Cloud computing has been rapidly growing and is forecast to have a market size of $112 billion in 2018. One important goal of cloud computing is to allow users to take advantage of consolidated resources (e.g., computing, networks, services, ..) without understanding the internal details of how they were built. Our group has been working on enhancing the key characteristics of cloud computing: performance, scalability and elasticity, availability and reliability, and security.

Improving Cloud Availability Using Overbooking

Ensuring high availability for applications despite unpredictable cloud component failure events is a well-known problem in managing cloud infrastructure. An often-proposed solution is to use replication or redundancy, reserving cloud resources for backup virtual machines (VMs) that can substitute for primary ones in case of a failure event. We propose to overbook the backup VMs to minimize the reduction in cloud resource utilization while still improving application availability. Realizing this solution requires us to address many question, e.g., how many backup VMs are required to guarantee a certain application availability, and then where to place these backup VMs.

FluidMem: Memory as a Service for the Datacenter

Disaggregating resources in data centers is an emerging trend. Recent work has begun to explore memory disaggregation, but suffers limitations including lack of consideration of the complexity of cloud-based deployment, including heterogeneous hardware and APIs for cloud users and operators. We present FluidMem, a complete system to realize disaggregated memory in the datacenter.

Internet Protocols and Multimedia

We innovate the current state of the art on network protocols and algorithms to share limited network resources in an efficient, fair manner, while pushing the limits of network performance in heterogeneous network environments.

Rate Adaptation Algorithms in HAS

The HTTP-based Adaptive Streaming (HAS) techniques are widely used in Internet video streaming services including YouTube and Netflix. The rate adaptation algorithms, however, are not part of the standard and the details of the algorithms are left to vendors. As a result, there are many different algorithms adopted in both commercial and open source players while the detailed algorithms and their performance are barely understood. In this research, we investigate the detailed operations of the different players by code level analysis and through reverse engineering.

SNN-Cache: A Practical Machine Learning-baed Caching System

An efficient caching algorithm needs to exploit the inter-relationships among requests. We introduce SNN, a practical machine learning-based relation analysis system, which can be used in different areas that require the analysis of relationships among sequenced data such as market basket analysis and online recommendation systems. We present SNN-Cache that leverages SNN to utilize the inter-relationships among sequenced requests in caching decision.

CYRUS: Towards Client-Defined Cloud Storage

We proposed a distributed, client-defined architecture that integrates multiple autonomous cloud storage providers (CSPs) into one unified cloud that allows individual clients to specify their desired performance levels and share files. We developed CYRUS (Client-defined privacY protected Reliable cloUd Service), a practical system that realizes this architecture. CYRUS ensures user privacy and reliability by scattering files into smaller pieces across multiple CSPs, so that no one CSP can read users’ data.

Smart Data Pricing

Demand for data in both wired and wireless broadband networks is doubling every year, inducing Internet Service Providers (ISPs) to use pricing both as a congestion management tool and a revenue generation model.  This changing landscape is evidenced by the elimination of flat-rate plans in favor of $10/GB usage based fees in the US and various other countries in Asia and Europe. More recently, new monetization approaches are taking off, such as the Sponsored Content plans from AT&T and other ISPs in Asia, Africa, and South America. Consequently, Smart Data Pricing (SDP) is now playing a major role in the future of mobile, broadband, and content.

SDP can refer to many types of pricing plans for Internet data transmission, with the goal of creating less congestion, better quality-of-experience for users, lower CapEx/OpEx, higher revenue/profit margins, less churn, and more usage and revenue for content/app providers. It requires developing pricing models that capture the interplay between technical and economic factors, interfaces among network providers and content/app providers, field trials, and a combination of smart ideas, smart execution, and smart policy.