An Efficient Delta Synchronization Algorithm for Mobile Cloud Storage Applications

Giwon Lee; Haneul Ko; Sangheon Pack

doi:10.1109/TSC.2015.2498168

An Efficient Delta Synchronization Algorithm for Mobile Cloud Storage Applications

Giwon Lee, Haneul Ko, Sangheon Pack

Research output: Contribution to journal › Article › peer-review

15 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 language	English
Pages (from-to)	341-351
Number of pages	11
Journal	IEEE Transactions on Services Computing
Volume	10
Issue number	3
DOIs	https://doi.org/10.1109/TSC.2015.2498168
Publication status	Published - 2017 May 1

Bibliographical note

Funding Information:
This work was supported in part by NRF of Korea Grant funded by the Korean Government (No. NRF-2014R1A2A1A12066986) and in part by the R&D program of MOTIE/KEIT (No. 10051306). A preliminary version of this paper was presented at the IEEE International Conference on Cloud Networking (CloudNet) 2014, Luxembourg, October 2014 [1].

Keywords

Cloud storage applications
Markov decision process (MDP)
efficient delta synchronization

ASJC Scopus subject areas

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

UN SDGs

This output contributes to the following UN Sustainable Development Goals (SDGs)

Access to Document

10.1109/TSC.2015.2498168

Cite this

@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, Markov decision process (MDP), efficient delta synchronization",

author = "Giwon Lee and Haneul Ko and Sangheon Pack",

note = "Funding Information: This work was supported in part by NRF of Korea Grant funded by the Korean Government (No. NRF-2014R1A2A1A12066986) and in part by the R&D program of MOTIE/KEIT (No. 10051306). A preliminary version of this paper was presented at the IEEE International Conference on Cloud Networking (CloudNet) 2014, Luxembourg, October 2014 [1].",

year = "2017",

month = may,

day = "1",

doi = "10.1109/TSC.2015.2498168",

language = "English",

volume = "10",

pages = "341--351",

journal = "IEEE Transactions on Services Computing",

issn = "1939-1374",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

number = "3",

}

TY - JOUR

T1 - An Efficient Delta Synchronization Algorithm for Mobile Cloud Storage Applications

AU - Lee, Giwon

AU - Ko, Haneul

AU - Pack, Sangheon

N1 - Funding Information: This work was supported in part by NRF of Korea Grant funded by the Korean Government (No. NRF-2014R1A2A1A12066986) and in part by the R&D program of MOTIE/KEIT (No. 10051306). A preliminary version of this paper was presented at the IEEE International Conference on Cloud Networking (CloudNet) 2014, Luxembourg, October 2014 [1].

PY - 2017/5/1

Y1 - 2017/5/1

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 - Markov decision process (MDP)

KW - efficient delta synchronization

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

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

U2 - 10.1109/TSC.2015.2498168

DO - 10.1109/TSC.2015.2498168

M3 - Article

AN - SCOPUS:85027457699

SN - 1939-1374

VL - 10

SP - 341

EP - 351

JO - IEEE Transactions on Services Computing

JF - IEEE Transactions on Services Computing

IS - 3

ER -

An Efficient Delta Synchronization Algorithm for Mobile Cloud Storage Applications

Abstract

Bibliographical note

Keywords

ASJC Scopus subject areas

UN SDGs

Access to Document

Other files and links

Fingerprint

Cite this