Ph.D. Thesis Proposal: Shruti Sanadhya

Add to Calendar
November 30, 2012 1:30 pm - 3:30 pm
KACB 1212

Ph.D. Thesis Proposal Announcement
Title: Ultra Mobile Computing: Adapting Network Protocols and Algorithms for Smartphones and Tablets

Shruti Sanadhya
School of Computer Science
College of Computing
Georgia Institute of Technology

Date: November 30, 2012 (Friday)
Time: 1:30pm - 3:30pm EST
Location: KACB 1212


  • Dr. Raghupathy Sivakumar (Advisor, School of Electrical and Computer Engineering, Georgia Tech)
  • Dr. Mostafa Ammar (School of Computer Science, Georgia Tech)
  • Dr. Ellen Zegura (School of Computer Science, Georgia Tech)
  • Dr. Kishore Ramachandran (School of Computer Science, Georgia Tech)
  • Dr. Kyu-Han Kim (Hewlett Packard Laboratories)
  • Dr. Jatinder Pal Singh (Palo Alto Research Center)

Smartphones and tablets have been growing in popularity. These ultra mobile devices bring in new challenges for efficient network operations because of their mobility, resource constraints and richness of features. There is thus an increasing need to adapt network protocols to these devices and the traffic demands on wireless service providers. This thesis focuses on identifying design limitations in existing network protocols when operating in ultra mobile environments and developing algorithmic solutions for the same.

Our work comprises of three components.
The first component identifies the shortcomings of TCP flow control algorithm when operating on resource constrained smartphones and tablets. We then propose an adaptive flow control (AFC) algorithm for TCP that relies not just on the available buffer space but also on the application read-rate at the receiver.
The second component of this work looks at network deduplication for mobile devices. With traditional network deduplication (dedup), the dedup source uses only the portion of the cache at the dedup destination that it is aware of. We argue in this work that in a mobile environment, the dedup destination (say the mobile) could have accumulated a much larger cache than what the current dedup source is aware of. In this context, we propose asymmetric caching, a solution which allows the dedup destination to selectively feedback appropriate portions of its cache to the dedup source with the intent of improving the redundancy elimination efficiency.
The final component of this thesis will focus on leveraging network heterogeneity for prefetching on mobile devices. Our analysis of network traces of five Android users and 24 iPhone users show that URIs do not repeat exactly. Users do show a lot of repetition in the domains they visit but not the particular URI. Additionally, mobile users access web content over diverse network technologies: WiFi and cellular (3G/4G). While data is unlimited over WiFi, users typically have monthly limits on data they can download over the cellular network. In the proposed work for this thesis, we plan to develop a name-independent network-aware prefetching solution to reduce access latency and cellular data footprint on smartphones and tablets.