CAREER: Practical Data Synchronization: Minimizing Communication

职业：实用数据同步：最小化通信

• 批准号: 0133521
• 负责人: Ari Trachtenberg
• 金额: --
• 依托单位: Trustees of Boston University
• 依托单位国家: 美国
• 项目类别: Continuing grant
• 财政年份: 2002
• 资助国家: 美国
• 起止时间: 2002-02-01 至 2008-08-31
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=0133521&HistoricalAwards=false
• 关键词: CAREER; Practical; Data; Synchronization; Minimizing

The problem of data synchronization is inherent to systems that require consistency amongdistributed information. In light ofthe vision of pervasive computing, in which any two mo-bile or fixed computing devices would be able tointeract, data synchronization is increasinglybecoming an essential technology.To date, most research on data synchronization has focused on database issues related tocon ict resolution. However, we feelthat current trends towards pervasive computing pointto communication becoming the primary bottleneck for synchronization. For example, thePalm Pilot IIIxe, a popular and representative Personal Digital Assistant, can take even 20minutes to synchronize with a desktop PC in certain practical scenarios. There are manyother diverse examples of the need for communication-aware data synchronization, includingsynchronization of mobile data, resource discovery, and even reconciliation of nucleotidesequences in DNA.We intend to investigate practical data synchronization techniques that minimize com-munication complexity, building upon a foundation of recent research connecting such tech-niques to graph coloring problems and the design of error-control codes. These connectionsallow for application of the latest results in these fields, such as the capacity-approaching LowDensity Parity-Check codes, to important synchronization issues. The synchronized schemeswe propose to research promise to be much faster and more general than those currently inuse, offering applications to fault-tolerance, file synchronization, and image comparison.At the same time, we outline an ambitious, but attainable, educational plan based onyears of experience with a diverse body of students. Our goals include: 1) strengtheningties with high schools through mentoring involvement in prize-based research programs; 2)expanding involvement of undergraduates in the proposed research through targeted projectsand collaboration with graduate students; 3) enhancing graduate education through the useof real-life projects and raw, unfinished research. We have already begun to work towardsthese goals and describe some of our successes.

数据同步的问题是需要在分布式信息中一致性的系统固有的。鉴于普遍计算的愿景，其中任何两个mo波或固定的计算设备将能够与之进行交互，数据同步越来越多地对基本技术进行了挑战。到期，关于数据同步的大多数研究都集中在数据库问题上，这与CON ICT分辨率有关。但是，我们认为当前的趋势普遍存在的计算点是通信成为同步的主要瓶颈。例如，在某些实际场景中，流行和代表性的个人数字助手ThePalm Pilot IIIXE甚至可以花20分钟与台式PC同步。有许多多样化的例子，说明需要进行通信吸引数据同步，包括移动数据的同步，资源发现，甚至在DNA中核对核苷酸的核对核对，我们打算研究实用数据同步技术，以最大程度地将Communication Complactitions的复杂性，在最近的研究基础上构建此类技术范围，从而将这些技术编码构建为错误的编码，并构图构图构图，并构图构图构图和设计。这些ConnectionsAll在这些字段中应用最新结果，例如容量吸引的低密度均等检查代码，以在重要的同步问题中。同步的Senemeswe提议研究承诺要比当前的Inuse更快，更笼统，为缺陷耐受性，档案同步和图像比较提供应用。在同一时间，我们概述了一个雄心勃勃的，可实现的，可实现的教育计划，基于与学生的多样化体验的经验。我们的目标包括：1）通过指导参与基于奖品的研究计划，加强高中； 2）通过针对性的项目和与研究生的合作，扩大了本科生参与拟议的研究； 3）通过使用现实生活项目和原始的，未完成的研究来增强研究生教育。我们已经开始朝着这些目标努力并描述了我们的一些成功。