An efficient delta synchronization algorithm for mobile cloud storage applications

Giwon Lee, Haneul Ko, Sangheon Pack

Research output: Contribution to journalArticle

10 Citations (Scopus)

Abstract

In cloud storage applications where the data is shared by multiple mobile users, it is essential to provide the consistency among mobile users by means of appropriate synchronization algorithms. In particular, if the data is frequently updated and the number of mobile users sharing the data is large, the synchronization traffic can be significant. Moreover, the excessive synchronization traffic in mobile networks is more important in terms of radio resource utilization and energy consumption. In this paper, we propose an efficient delta synchronization (EDS) algorithm that aggregates the updated data to reduce the synchronization traffic and synchronizes the aggregated one periodically to satisfy the consistency. To find out the optimal policy for the aggregation and the periodical synchronization, an optimization problem is formulated as a Markov decision process (MDP) and a value iteration algorithm is presented for computing the stationary deterministic policy. Numerical results demonstrate that EDS can choose the optimal action that strikes a balance between the reduction of the synchronization traffic and the satisfaction of the consistency.

Original languageEnglish
Article number7321044
JournalIEEE Transactions on Services Computing
VolumePP
Issue number99
DOIs
Publication statusPublished - 2015

Keywords

  • Cloud storage applications
  • Efficient delta synchronization
  • Markov decision process (MDP)

ASJC Scopus subject areas

  • Hardware and Architecture
  • Computer Science Applications
  • Computer Networks and Communications
  • Information Systems and Management

Fingerprint Dive into the research topics of 'An efficient delta synchronization algorithm for mobile cloud storage applications'. Together they form a unique fingerprint.

  • Cite this