An efficient delta synchronization algorithm for mobile cloud storage applications

Giwon Lee, Haneul Ko, Sangheon Pack

Research output: Contribution to journalArticle

6 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

Fingerprint

Synchronization
Wireless networks
Energy utilization
Agglomeration

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

Cite this

An efficient delta synchronization algorithm for mobile cloud storage applications. / Lee, Giwon; Ko, Haneul; Pack, Sangheon.

In: IEEE Transactions on Services Computing, Vol. PP, No. 99, 7321044, 2015.

Research output: Contribution to journalArticle

@article{7839666768774b33bd85d9b9e6fb05f1,
title = "An efficient delta synchronization algorithm for mobile cloud storage applications",
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.",
keywords = "Cloud storage applications, Efficient delta synchronization, Markov decision process (MDP)",
author = "Giwon Lee and Haneul Ko and Sangheon Pack",
year = "2015",
doi = "10.1109/TSC.2015.2498168",
language = "English",
volume = "PP",
journal = "IEEE Transactions on Services Computing",
issn = "1939-1374",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
number = "99",

}

TY - JOUR

T1 - An efficient delta synchronization algorithm for mobile cloud storage applications

AU - Lee, Giwon

AU - Ko, Haneul

AU - Pack, Sangheon

PY - 2015

Y1 - 2015

N2 - 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.

AB - 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.

KW - Cloud storage applications

KW - Efficient delta synchronization

KW - Markov decision process (MDP)

UR - http://www.scopus.com/inward/record.url?scp=85029198348&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85029198348&partnerID=8YFLogxK

U2 - 10.1109/TSC.2015.2498168

DO - 10.1109/TSC.2015.2498168

M3 - Article

VL - PP

JO - IEEE Transactions on Services Computing

JF - IEEE Transactions on Services Computing

SN - 1939-1374

IS - 99

M1 - 7321044

ER -