面向移动计算环境的混合式数据同步机制

doi:10.11959/j.issn.1000-436x.2016150

摘要/Abstract

摘要：

提出混合式数据同步机制，有机融合集中式和ad hoc架构，设置自组织域(SOD,self-organization domain)，减少了同步数据通信量和数据同步服务器负载；提出基于节点能力值的数据分发策略，根据移动终端综合处理能力值来建立 SOD 树分发路径，实现同步数据的高效分发；还提出了基于轨迹变更的增量捕获策略，采用触发器捕获操作日志，用净化方法合并操作日志得到净增量数据。实验结果表明，混合式数据同步机制能更好地维护移动计算环境中数据的一致性，缩短同步响应时间，减少同步数据通信量，降低同步服务器负载。

关键词: 移动计算, 数据同步, 混合式架构, 同步, 增量捕获

Abstract:

The hybrid data synchronization mechanism (HDSM) was proposed,which integrates centralized architecture and ad hoc architecture together,and a series of self-organization domains (SOD) were built as to cut down the traffic of synchronization data and lighten the load of synchronization server.The capacity-value-based data distribution strategy was proposed,which establishes data distribution paths of SOD tree based on the comprehensive processing capacity of mobile nodes to implement the high-efficient data transmission.The increment capture strategy based on track changes was proposed,which captures operation logs with triggers and obtains pure increment data by purification.The experi-mental results show that HDSM can make maintenance of data consistency better in mobile computing environment and shorten the response time of synchronization,and reduce the traffic of data synchronization and the load of synchroniza-tion server.

Key words: mobile computing, data synchronization, hybrid architecture, synchronization, increment capture

徐小龙,刘笑笑. 面向移动计算环境的混合式数据同步机制[J]. 通信学报, 2016, 37(8): 1-12.

Xiao-long XU,Xiao-xiao LIU. Hybrid data synchronization mechanism for mobile computing[J]. Journal on Communications, 2016, 37(8): 1-12.

图/表 15

图1

图2

表1

随机选取的10对样本"

时刻	${\bar{P}}_{C P U}$	${\bar{P}}_{R A M}$
t₁	$P_{c_{1}}$	$P_{a_{1}}$
t₂	$P_{c_{2}}$	$P_{a_{2}}$
t₃	$P_{c_{3}}$	$P_{a_{3}}$
t₄	$P_{c_{4}}$	$P_{a_{4}}$
t₅	$P_{c_{5}}$	$P_{a_{5}}$
t₆	$P_{c_{6}}$	$P_{a_{6}}$
t₇	$P_{c_{7}}$	$P_{a_{7}}$
t₈	$P_{c_{8}}$	$P_{a_{8}}$
t₉	$P_{c_{9}}$	$P_{a_{9}}$
t₁₀	$P_{c_{10}}$	$P_{a_{10}}$

表1

图3

图4

图5

表2

表3

表4

图6

图7

图8

图9

图10

图11

参考文献 25

[1]	LI D W , HUANG W J , HU J H , et al. A distributed redundant real-time data storage mechanism[J]. Journal of Shanghai Jiaotong University, 2014,48(7):948-952.
[2]	BOUAJJANI A , ENEA C , HAMZA J . Verifying eventual consistency of optimistic replication systems[C]. //The 41st Annual ACM SIG-PLAN-SIGACT Symposium on Principles of Programming Lan-guages. San Diego,CA c2014:285~296.
[3]	YAN F , RISKA A , SMIRNI E . Fast eventual consistency with performance guarantees for distributed storage[C]. //The 32nd International Conference on Distributed Computing Systems Workshops. Macau c2012:23~28.
[4]	FENG J L , QIAO X Q , LI Y . The research of synchronization and consistency of data in mobile environment[C]. //The 2nd IEEE Interna-tional Conference on Cloud Computing and Intelligent Systems. Hangzhou c2012:869~874.
[5]	CHANG B J , CHEN C S , LIANG Y H , et al. A distributed ad hoc network based on increasing reliability and scalability for internet ap-plications[C]. //The 2006 International Conference on Wireless Com-munications and Mobile Computing. New York c2006:1453~1458.
[6]	MAO H X , HUANG K , SHU X L . Research of cloud storage and data consistency strategies based on replica redundant technology[C]. //The 2014 International Conference on Computer,Intelligent Computing and Education Technology. Hong Kong c2014:1053~1056.
[7]	ITANI Z , DIAB H , ARTAIL H . ITANI Z,DIAB H,ARTAIL H.Efficient pull based replication and synchronization for mobiledatabases[C]. //The 2005 International Conference on Pervasive Services.IEEE, c2005:401~404.
[8]	AJILA S A , AL-ASAAD A . Mobile databases-synchronization＆conflict resolution strategies using SQL server[C]. //The 2011 IEEE In-ternational Conference on Information Reuse and Integration. Las Ve-gas c2011:487~489.
[9]	PASCUAL V S , XHAFA F , BOSTIAN C W . Evaluation of contact synchronization algorithms for the Android platform[J]. Mathematical and Computer Modelling, 2013,57(11):2895-2903.
[10]	HAO Y J , YAN C . Design and implementation of Android contacts synchronization system based the SyncML protocol[C]. //The 5th In-ternational Conference on Intelligent Networking and Collaborative Systems. Xian c2013:747~750.
[11]	LIN S , LI Y , HE J , et al. Synchronization research of data based on SyncML and Huffman Coding[J]. Information Technology and Indus-trial Engineering (Set), 2013,48:241-247.
[12]	LI J , LI J . Data synchronization protocol in mobile computing envi-ronment using SyncML and Huffman coding[C]. //The 2012 Interna-tional Conference on Wavelet Active Media Technology and Informa-tion Processing. Xian c2012:260~262.
[13]	XHAFA F . Data replication and synchronization in ad hoc collabora-tive systems[C]// The 26th IEEE International Conference on Ad-vanced Information Networking and Applications. Fukuoka c2012.
[14]	CHEN X , REN T S , WANG H , et al. Scope:scalable consistency main-tenance in structured ad hoc systems[C]// INFOCOM 2005.San Diego,CA, c2005:1502-1513.
[15]	KUBIATOWICZ J , BINDEL D , CHEN Y , et al. Oceanstore:an archi-tecture for global-scale persistent storage[J]. ACM Sigplan Notices, 2000,35(11):190-201.
[16]	LI Z , XIE G , LI Z . Efficient and scalable consistency maintenance for heterogeneous peer-to-peer systems[J]. IEEE Transactions on Parallel and Distributed Systems, 2008,19(12):1695-1708.
[17]	YU C , TAN G , YU Y , et al. Make driver agent more reserved:an aim-based incremental data synchronization policy[C]// The 9th IEEE Interna-tional Conference on Mobile ad hoc and Sensor Networks.Dalian, c2013:198-205.
[18]	ARDEKANI P , SUTRA H V , SHAPIRO M , et al. On the scalability of snapshot isolation:Euro-par 2013 parallel processing[M]. Berlin: Springer Berlin Heidelberg, 2013.
[19]	WANG W J . Conservative snapshot-based actor garbage collection for distributed mobile actor systems[J]. Telecommunication Systems, 2013,52(2):647-660.
[20]	YANG G . Data synchronization for integration systems based on trigger[C]// The 2nd IEEE International Conference on Signal Proc-essing Systems[J]. Dalian, c2010.310~312.
[21]	HU Y , DESSLOCH S . Extracting deltas from column oriented NoSQL databases for different incremental applications and diverse data tar-gets[J]. Data ＆ Knowledge Engineering, 2014,93:42-59.
[22]	YUN C , MU Z , FULING B . A tiered replication model in embedded database based mobile geospatial information service[C]// The 4th IEEE International Conference on Wireless Communications,Net-working and Mobile Computing.Dalian, c2008:1-4.
[23]	HU Y , FENG M , BHUYAN L N . A balanced consistency maintenance protocol for structured ad hoc systems[C]// INFOCOM 2010.San Diego,CA, c2010:1-5.
[24]	DAFEI Y , BIN C , ZHOU H , et al. Replication strategy in peer-to-peer geospatial data grid[C]// The 2007 IEEE International Geoscience and Remote Sensing Symposium.SBarcelona, c2007:5013-5016.
[25]	CHEN J , FAN J , SUN Y , et al. Data dissemination and query in mobile social networks[M]. Berlin: Springer, 2012.

编号	操作类型	意义
1	A	新增
2	M	修改
3	D	删除
4	N	无操作
5	A-M	新增后修改
6	A-D	新增后删除
7	M-M	修改后再修改
8	M-D	修改后删除

类别	数量	参数
MT	12	OS-Android 4.0及以上；CPU-单核、双核及四核；RAM-1 GB及2 GB
AP	4	150 Mbit/s
SyncServer	1	OS-Windows 8.1;CPU-T6400、2.00 GHz;RAM-4 GB
Server DB	1	MySQL 5.6
Mobile DB	12	SQLite 3