TY - GEN
T1 - Efficient delta synchronization algorithm in mobile cloud networks
AU - Lee, Giwon
AU - Ko, Haneul
AU - Pack, Sangheon
AU - Kang, Chul Hee
N1 - Publisher Copyright:
© 2014 IEEE.
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 - http://www.scopus.com/inward/record.url?scp=84925882159&partnerID=8YFLogxK
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 -