RUI/CSR-PDOS: Cooperative Prefetching for Mobile Devices

许多移动的计算应用程序的一个基本挑战是数据管理。数据应该随时随地可用。 然而，关于管理用户的个人数据（例如，数据文件、电子邮件和高速缓存的网页）跨越个人设备的集合（例如，膝上型计算机、PDA和移动的电话）。 移动的环境的两个特性使得数据管理特别具有挑战性：网络断开和设备资源约束，特别是能量约束。 这项工作的目标是提供最大的可用性和一致性的个人数据，以及最大的聚合设备寿命的个人设备的集合。 为了实现这一目标，该项目开发了一套合作的预取算法，使设备检索相关数据时，连接到信息源。 此外，该算法有效地分配能源负担执行预取跨集合的device.The评估调查的算法在一个实现上运行的笔记本电脑和iPAQs.Two主要指标的集合上的性能被认为是：的总生命周期的设备和用户的数据请求的命中率。 这项工作的主要影响将是提高移动的设备和应用程序的可用性，并最大限度地提高移动终端的寿命。 此外，该项目的学生参与者是来自霍利奥克山学院的女本科生，该学院是全国最好的全女子本科院校之一。 因此，该项目还将有助于提高妇女对系统研究的总体参与。

A fundamental challenge for many mobile computing applications is datamanagement. Data should be available anywhere at anytime. However,this task is particularly difficult to support with respect tomanaging a user's personal data (e.g., data files, email, and cachedweb pages) across a collection of personal devices (e.g., a laptop,PDA, and mobile phone). Two properties of the mobile environment makedata management particularly challenging: network disconnection anddevice resource constraints, particularly energy constraints. Thegoal of this work is to provide maximal availability and consistencyof personal data as well as maximal aggregate device lifetime for acollection of personal devices. To accomplish this goal, the projectdevelops a set of cooperative prefetching algorithms that enabledevices to retrieve relevant data when connected to the informationsource. Further, the algorithms efficiently distribute the energyburden of performing prefetching across the collection of devices.The evaluation investigates the performance of the algorithms in animplementation running on a collection of laptop computers and iPAQs.Two primary metrics are considered: the aggregate lifetime of thedevices and the hit rate of user requests for data. The overarchingimpacts of this work will be improved usability of mobile devices andapplications and maximization of mobile device lifetime. Further, thestudent participants in this project are undergraduate women fromMount Holyoke College, one of the nation's finest all-womenundergraduate institutions. Therefore, the project will also serve toimprove the overall participation of women in systems research.