Efficient delta synchronization algorithm in mobile cloud networks

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

doi:10.1109/CloudNet.2014.6969037

Efficient delta synchronization algorithm in mobile cloud networks

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

Research output: Chapter in Book/Report/Conference proceeding › Conference 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 language	English
Title of host publication	2014 IEEE 3rd International Conference on Cloud Networking, CloudNet 2014
Publisher	Institute of Electrical and Electronics Engineers Inc.
Pages	455-460
Number of pages	6
ISBN (Electronic)	9781479927302
DOIs	https://doi.org/10.1109/CloudNet.2014.6969037
Publication status	Published - 2014 Nov 26
Event	2014 3rd IEEE International Conference on Cloud Networking, CloudNet 2014 - Luxembourg, Luxembourg Duration: 2014 Oct 8 → 2014 Oct 10

Publication series

Name	2014 IEEE 3rd International Conference on Cloud Networking, CloudNet 2014

Other

Other	2014 3rd IEEE International Conference on Cloud Networking, CloudNet 2014
Country/Territory	Luxembourg
City	Luxembourg
Period	14/10/8 → 14/10/10

Bibliographical note

Publisher Copyright:
© 2014 IEEE.

Keywords

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

ASJC Scopus subject areas

Software
Computer Networks and Communications

Access to Document

10.1109/CloudNet.2014.6969037

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). Article 6969037 (2014 IEEE 3rd International Conference on Cloud Networking, CloudNet 2014). 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 et al.
2014 IEEE 3rd International Conference on Cloud Networking, CloudNet 2014. Institute of Electrical and Electronics Engineers Inc., 2014. p. 455-460 6969037 (2014 IEEE 3rd International Conference on Cloud Networking, CloudNet 2014).

Research output: Chapter in Book/Report/Conference proceeding › Conference 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, 2014 IEEE 3rd International Conference on Cloud Networking, CloudNet 2014, 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

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

author = "Giwon Lee and Haneul Ko and Sangheon Pack and Kang, \{Chul Hee\}",

note = "Publisher Copyright: {\textcopyright} 2014 IEEE.; 2014 3rd IEEE International Conference on Cloud Networking, CloudNet 2014 ; Conference date: 08-10-2014 Through 10-10-2014",

year = "2014",

month = nov,

day = "26",

doi = "10.1109/CloudNet.2014.6969037",

language = "English",

series = "2014 IEEE 3rd International Conference on Cloud Networking, CloudNet 2014",

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

pages = "455--460",

booktitle = "2014 IEEE 3rd International Conference on Cloud Networking, CloudNet 2014",

}

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

KW - Mobile cloud networks

KW - efficient delta synchronization algorithm

UR - https://www.scopus.com/pages/publications/84925882159

U2 - 10.1109/CloudNet.2014.6969037

DO - 10.1109/CloudNet.2014.6969037

M3 - Conference contribution

AN - SCOPUS:84925882159

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

SP - 455

EP - 460

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

PB - Institute of Electrical and Electronics Engineers Inc.

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

Y2 - 8 October 2014 through 10 October 2014

ER -

Efficient delta synchronization algorithm in mobile cloud networks

Abstract

Publication series

Other

Bibliographical note

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this