期刊文献+

基于PDA与PC数据传输同步协议可扩展的研究 被引量:1

Research on the scalability of data synchronization protocols based on PDA and PC
下载PDF
导出
摘要 为了维持PDA与PC之间的数据一致性,通常采用数据同步协议来达到目的。但是由于移动网络资源环境如:带宽、内存,以及处理能力低等条件,限制了这些协议的可操作性。文中基于最近的信息理论研究基础上引入了一种新的PDA同步模型协议(CPISync),该协议最突出的特点是:PDA与PC通讯代价的复杂度依赖于它们之间不同的数据量而不是PDA上所有记录的数量。而且,实验显示,在一定的条件下CPISync协议实际的计算复杂度和资源消耗量,以及它整体的延迟都比传统的同步协议小,起到了对传统协议的扩展的功能。因此,CPISync协议对提高PDA在大型的,异构,无线网络中的同步效率发挥了巨大的作用。 Personal Digital Assistants and Personal Computers often utilize synchronization protocols in order to maintain data consistency. These protocols operate in environments where network resources such as bandwidth, memory, and processing power are limited. In this paper a novel PDA synchronization scheme(CPISync) predicated upon recent information-theoretic research was introduced. The characteristic of this scheme was that its communication complexity depended on the number of differences between the PDA and PC. Moreover, experiments showed that the computational complexity and energy consumption of CPISync were practical and that the overall latency was typically much smaller, which played an important role in their scalability. Thus, CPISync had a potential of significantly improving synchronization efficiency for PDAs on large, heterogeneous, wireless networks.
作者 苟艳 陈泳章
出处 《计算机应用》 CSCD 北大核心 2005年第1期186-187,191,共3页 journal of Computer Applications
关键词 PDA 数据同步 移动计算 PDA data synchronization mobile computing
  • 相关文献

参考文献9

  • 1M1NSKY Y, TRACHTENBERG A, ZIPPEL R. Set Reconcilliation with Nearly Optimal Communication Complexity [ A]. Proc lnt'1 Symp Information Theory[ C], June 2001. 232. 被引量:1
  • 2AGARWAL S, STAROBINSKI D, TRACHTENBERG A. On the Scalability of Data Synchronization Protocols for PDAs and Mobile Devlces[A]. IEEE Networking[C], 2002, 16(4). 被引量:1
  • 3TERRY DB, THEIMER MM, PETERSEN K, et al. Managing Update Conflicts in Bayou, a Weakly Connected Replicated Storage System[ M]. ACM SIGOPS Operating Systems Review, 1995, 29(5): 172 -182. 被引量:1
  • 4KARPOVSKY M, LEVITIN L, TRACHTENBERG A. Data Verification and Reconciliation with Generalized Error - Control Codes[J]. IEEE Trans. Information Theory, 2003, 49(7). 被引量:1
  • 5YAO AC. Some Complexity Question Related to Distributive Computing[A]. Proc 11th Ann Allerton Conf Comm Control, and Computing[ C], Oct 2001. 被引量:1
  • 6TERRY DB, THEIMER MM, PETERSEN K, et al. Managing Up-date Conflicts in Bayou, a Weakly Connected Replicated Storage System[ M]. ACM SIGOPS Operating Systems Review, 1995, 29(5): 172 -182. 被引量:1
  • 7YAO AC. Some Complexity Question Related to Distributive Computing[A]. Pr, ac. llth Ann. Allerton Conf. Coram, Control, and Computing[ C], Oct. 2001. 被引量:1
  • 8MINSKY Y, TRACHTENBERG A, ZIPPEL R. Set Reconcilliation with Nearly Optimal Communication Complexity [ A]. Proc. lnt'l Syrup. Information Theory[ C], June 2001. 232. 被引量:1
  • 9AGARWAL S, STAROBINSKI D, TRACHTENBERG A. On the Sealability of Data Synchronization Protocols for PDAs and Mobile Devlees[A]. IEEE Networking[C], 2002, 16(4). 被引量:1

同被引文献3

引证文献1

二级引证文献3

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部