Efficient delta synchronization algorithm in mobile cloud networks

Giwon Lee, Haneul Ko, Sangheon Pack, Chul Hee Kang

Research output: Chapter in Book/Report/Conference proceedingConference contribution

1 Citation (Scopus)

Abstract

In mobile cloud applications where the data is shared by multiple mobile users, it is essential to provide the consistency among mobile users by means of 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. 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 an 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 an optimal action that strikes a balance between the reduction of the synchronization traffic and the satisfaction of the consistency.

Original languageEnglish
Title of host publication2014 IEEE 3rd International Conference on Cloud Networking, CloudNet 2014
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages455-460
Number of pages6
ISBN (Print)9781479927302
DOIs
Publication statusPublished - 2014 Nov 26
Event2014 3rd IEEE International Conference on Cloud Networking, CloudNet 2014 - Luxembourg, Luxembourg
Duration: 2014 Oct 82014 Oct 10

Other

Other2014 3rd IEEE International Conference on Cloud Networking, CloudNet 2014
CountryLuxembourg
CityLuxembourg
Period14/10/814/10/10

Fingerprint

Synchronization
Agglomeration

Keywords

  • efficient delta synchronization algorithm
  • Markov decision process (MDP)
  • Mobile cloud networks

ASJC Scopus subject areas

  • Software
  • Computer Networks and Communications

Cite this

Lee, G., Ko, H., Pack, S., & Kang, C. H. (2014). Efficient delta synchronization algorithm in mobile cloud networks. In 2014 IEEE 3rd International Conference on Cloud Networking, CloudNet 2014 (pp. 455-460). [6969037] Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/CloudNet.2014.6969037

Efficient delta synchronization algorithm in mobile cloud networks. / Lee, Giwon; Ko, Haneul; Pack, Sangheon; Kang, Chul Hee.

2014 IEEE 3rd International Conference on Cloud Networking, CloudNet 2014. Institute of Electrical and Electronics Engineers Inc., 2014. p. 455-460 6969037.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Lee, G, Ko, H, Pack, S & Kang, CH 2014, Efficient delta synchronization algorithm in mobile cloud networks. in 2014 IEEE 3rd International Conference on Cloud Networking, CloudNet 2014., 6969037, Institute of Electrical and Electronics Engineers Inc., pp. 455-460, 2014 3rd IEEE International Conference on Cloud Networking, CloudNet 2014, Luxembourg, Luxembourg, 14/10/8. https://doi.org/10.1109/CloudNet.2014.6969037
Lee G, Ko H, Pack S, Kang CH. Efficient delta synchronization algorithm in mobile cloud networks. In 2014 IEEE 3rd International Conference on Cloud Networking, CloudNet 2014. Institute of Electrical and Electronics Engineers Inc. 2014. p. 455-460. 6969037 https://doi.org/10.1109/CloudNet.2014.6969037
Lee, Giwon ; Ko, Haneul ; Pack, Sangheon ; Kang, Chul Hee. / Efficient delta synchronization algorithm in mobile cloud networks. 2014 IEEE 3rd International Conference on Cloud Networking, CloudNet 2014. Institute of Electrical and Electronics Engineers Inc., 2014. pp. 455-460
@inproceedings{b0d82669ac8c4904b9ab17084a605b0c,
title = "Efficient delta synchronization algorithm in mobile cloud networks",
abstract = "In mobile cloud applications where the data is shared by multiple mobile users, it is essential to provide the consistency among mobile users by means of 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. 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 an 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 an optimal action that strikes a balance between the reduction of the synchronization traffic and the satisfaction of the consistency.",
keywords = "efficient delta synchronization algorithm, Markov decision process (MDP), Mobile cloud networks",
author = "Giwon Lee and Haneul Ko and Sangheon Pack and Kang, {Chul Hee}",
year = "2014",
month = "11",
day = "26",
doi = "10.1109/CloudNet.2014.6969037",
language = "English",
isbn = "9781479927302",
pages = "455--460",
booktitle = "2014 IEEE 3rd International Conference on Cloud Networking, CloudNet 2014",
publisher = "Institute of Electrical and Electronics Engineers Inc.",

}

TY - GEN

T1 - Efficient delta synchronization algorithm in mobile cloud networks

AU - Lee, Giwon

AU - Ko, Haneul

AU - Pack, Sangheon

AU - Kang, Chul Hee

PY - 2014/11/26

Y1 - 2014/11/26

N2 - In mobile cloud applications where the data is shared by multiple mobile users, it is essential to provide the consistency among mobile users by means of 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. 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 an 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 an optimal action that strikes a balance between the reduction of the synchronization traffic and the satisfaction of the consistency.

AB - In mobile cloud applications where the data is shared by multiple mobile users, it is essential to provide the consistency among mobile users by means of 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. 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 an 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 an optimal action that strikes a balance between the reduction of the synchronization traffic and the satisfaction of the consistency.

KW - efficient delta synchronization algorithm

KW - Markov decision process (MDP)

KW - Mobile cloud networks

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

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

U2 - 10.1109/CloudNet.2014.6969037

DO - 10.1109/CloudNet.2014.6969037

M3 - Conference contribution

AN - SCOPUS:84925882159

SN - 9781479927302

SP - 455

EP - 460

BT - 2014 IEEE 3rd International Conference on Cloud Networking, CloudNet 2014

PB - Institute of Electrical and Electronics Engineers Inc.

ER -