[论文解读] Increasing Data Resilience of Mobile Devices with a Collaborative Backup Service

Damien Martin-Guillerez, Michel Banâtre+1 more|arXiv (Cornell University)|Nov 3, 2006

Distributed systems and fault tolerance参考文献 16被引用 3

一句话总结

本文提出了一种透明的协作式备份系统，用于移动设备，通过在附近设备之间利用机会性对等数据复制，提升设备丢失或故障时的数据韧性。该系统在全局网络连接之间，将数据复制到邻近的移动设备上，从而在备份间隔期间减少数据丢失，同时仅需极少的用户干预，且无需预先信任关系或专用硬件。

ABSTRACT

Whoever has had his cell phone stolen knows how frustrating it is to be unable to get his contact list back. To avoid data loss when losing or destroying a mobile device like a PDA or a cell phone, data is usually backed-up to a fixed station. However, in the time between the last backup and the failure, important data can have been produced and then lost. To handle this issue, we propose a transparent collaborative backup system. Indeed, by saving data on other mobile devices between two connections to a global infrastructure, we can resist to such scenarios. In this paper, after a general description of such a system, we present a way to replicate data on mobile devices to attain a prerequired resilience for the backup.

研究动机与目标

• 解决由于盗窃、丢失或故障导致移动设备数据丢失的关键问题，尤其是在上次备份后生成新数据的情况下。
• 设计一种在高移动性和间歇性连接环境下高效运行的备份系统，完全避免对固定基础设施的依赖。
• 通过仅使用现有的无线接口（如蓝牙、Wi-Fi）和无需额外硬件，实现透明、用户无感的数据备份与恢复。
• 通过引入激励机制和资源感知的复制策略，确保资源使用的公平性，并防止对等复制中的自私行为。
• 支持多样化的移动环境，包括移动传感器网络和协作机器人，确保在设备移动和故障情况下，数据仍能可靠存储和检索。

提出的方法

• 采用机会性复制：当移动设备与全球网络断开连接时，通过无线通信（如蓝牙、IEEE 802.11）将重要数据复制到附近设备。
• 实现一种复制排序算法，根据可靠性、可用性和资源约束，优先存储特定副本。
• 在连接到互联网时，与全球备份服务器集成，实现数据同步并长期持久化存储。
• 应用加密技术保障机密性和完整性，确保数据免受窃听攻击，同时不要求对等设备之间存在预先信任关系。
• 设计轻量级、节能的协议，避免冗余数据传输，并最小化复制过程中的通信开销。
• 在移动传感器网络或协作机器人等系统中支持数据协调与聚合，通过本地数据处理减少内存和带宽使用。

实验结果

研究问题

• RQ1 当最近一次备份已完成，而设备在下一次同步前丢失时，如何提升移动设备的数据韧性？
• RQ2 在无需预先信任关系或专用基础设施的条件下，应采用何种机制确保移动对等设备间可靠的数据复制？
• RQ3 在移动、高移动性的环境中，备份操作期间如何最小化资源消耗（如能量、内存、带宽）？
• RQ4 应依据哪些标准来指导副本的选择与删除，以维持系统效率和数据可用性？
• RQ5 如何使系统在移动传感器网络和协作机器人等环境中有效运行，其中设备高度移动且数据具有时间敏感性？

主要发现

• 所提出的协作式备份系统通过利用附近移动设备作为临时备份对等方，在全球备份间隔期间显著降低了数据丢失风险。
• 在高移动性环境中，通过机会性对等通信进行复制是可行且有效的，尤其当与最终同步至全球服务器相结合时效果更佳。
• 系统通过避免在初始对等传输后进一步传播副本，从而避免不必要的资源消耗，减少了能量和带宽使用。
• 副本管理策略（包括删除策略和选择标准）对于在内存和能源受限条件下维持系统效率和确保数据可用性至关重要。
• 该系统与现有无线技术（如蓝牙、Wi-Fi）兼容，无需额外硬件或预先建立的信任关系。
• 该方法特别适用于移动传感器网络和协作机器人，其中数据MULE或移动代理可携带并存储数据，直到抵达基站。