Brian D. Noble

Mobile Data Access Degree Type: Ph.D. in Computer Science
Advisor(s): M. Satyanarayanan
Graduated: May 1998

Abstract:

Mobile devices and wireless networks are becoming more powerful and affordable, leading to the growing importance of mobile data access. Unfortunately, mobile environments are inherently turbulent; the resources available to mobile clients change dramatically and unpredictably over time.

This dissertation puts forth the claim that clients must adapt their behavior to such turbulence by trading quality of fetched data for performance in fetching it. Such adaptation is best provided by application-aware adaptation --- a collaboration between the operating system and its applications. In this collaboration, the system is responsible for providing the mechanisms for adaptation, while applications are free to set adaptive policies.

The dissertation next describes the design and implementation of Odyssey, a platform for mobile data access. This discussion focuses on the mechanisms provided by the system, the architecture comprising those mechanisms, and the application programming interface from which applications construct adaptive policies. The dissertation then presents three applications that make use of these mechanisms: a video player, a web browser, and a speech recognition system. These applications adapt their behavior to changes in available network bandwidth.

There are three questions to ask of this prototype and its applications. First, how agile can the prototype be in the face of changing network bandwidth? Second, does adaptation to substantial changes in bandwidth provide benefit to individual applications? Third, is the collaboration between the system and applications necessary when several applications are run concurrently?

These questions cannot be answered simply by subjecting the prototype to a real wireless network. Such networks provide neither stable nor repeatable performance, and hence are not suitable for comparative evaluations. Instead, the prototype is evaluated using trace modulation. This technique allows one to capture the performance characteristics of a wireless network over a short period of time, and reliably recreate that performance in an otherwise live system. Evaluating the system under modulation shows that Odyssey has good agility with respect to changes in network bandwidth, that individual applications can benefit from adaptive strategies, and that the system's involvement in adaptation is crucial for concurrent applications.

Thesis Committee:
M. Satyanarayanan (Chair)
Daniel P. Siewiorek
Hui Zhang
Randy H. Katz (University of California, Berkeley)

James Morris, Head, Computer Science Department
Raj Reddy Dean, School of Computer Science

Keywords:
Mobile computing, adaptive systems, application-aware adaptation, agility, difelity, trace modulation, Odyssey, UNIX

CMU-CS-98-118.pdf (1.36 MB) ( 164 pages)
Copyright Notice