• 中国计算机学会会刊
  • 中国科技核心期刊
  • 中文核心期刊

计算机工程与科学 ›› 2024, Vol. 46 ›› Issue (05): 810-817.

• 计算机网络与信息安全 • 上一篇    下一篇

一种面向低功耗移动端到端系统的延迟推送同步策略

赵悦,周桐庆,曾晖,蔡志平,肖侬   

  1. (国防科技大学计算机学院,湖南 长沙 410073) 
  • 收稿日期:2023-09-12 修回日期:2023-10-26 接受日期:2024-05-25 出版日期:2024-05-25 发布日期:2024-05-30
  • 基金资助:
    国家自然科学基金(62172155,62072465);湖南省科技创新计划(2023RC3027)

Push after delay:A delayed push synchronization strategy for low-power mobile end-to-end systems

ZHAO Yue,ZHOU Tong-qing,ZENG Hui,CAI Zhi-ping,XIAO Nong   

  1. (College of Computer Science and Technology,National University of Defense Technology,Changsha 410073,China)
  • Received:2023-09-12 Revised:2023-10-26 Accepted:2024-05-25 Online:2024-05-25 Published:2024-05-30

摘要: 互联网技术的快速发展使得移动设备在人们生活中发挥了更多的作用。一个用户可能拥有多台设备,以满足办公、社交和娱乐等多种需要。现实应用中,同一用户多台设备间也面临着许多数据同步需求,来支持跨设备访问时的分布式应用(例如,跨设备视频续播)。然而,目前针对多个端到端的数据同步的研究较少。因此,提出了一种适用于用户多台移动设备间应用同步的数据推送策略PAD,该策略采取差异化方式对待活跃设备和睡眠设备,以灵活延迟开启睡眠设备发送数据副本。延迟决策基于AIMD的动态自适应调整方法和面向应用访问频率的调度增强机制,适配用户使用习惯自适应地推送同步。实验结果表明,相比于无差别推送同步方案,PAD推送策略可以显著降低数据同步对设备的开启次数,同时保证较低的数据访问错误率,实现一致性和功耗的平衡。

关键词: 移动系统, 数据同步, 同步功耗, AIMD

Abstract: The rapid development of Internet technology has enabled mobile devices to play a more significant role in peoples lives. A user may possess multiple devices to meet various needs such as office work, socializing, and entertainment. In practical applications, multiple devices owned by the same user also face many data synchronization requirements to support distributed applications across devices (e.g., cross-device video playback continuation). However, there is currently limited research on end-to-end data synchronization across multiple devices. Therefore, this paper proposes a data push strategy, called Push After Delay (PAD), suitable for application synchronization between multiple mobile terminals of users. The strategy adopts a differentiated approach to active and sleeping devices and flexibly delays the transmission to sleeping devices. The delay decision is based on the dynamic adaptive adjustment method of AIMD (Additive Increase Multiplicative Decrease) and the scheduling enhancement mechanism oriented to application access frequency, which adaptively pushes synchronization according to user usage habits. Experimental results show that compared with the undifferentiated push synchronization scheme, the PAD push strategy can significantly reduce the number of wake-ups of data synchronization on mobile devices while ensuring a low data access error rate and achieving a balance between consistency and synchronization overhead.

Key words: mobile system, data synchronization, synchronization energy consumption, AIMD