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

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

Abstract

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

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

Figures/Tables 15

时刻	${\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}}$

References 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.

Metrics

Recommended 0

No Suggested Reading articles found!

编号	操作类型	意义
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

Hybrid data synchronization mechanism for mobile computing

RichHTML

PDF

Knowledge

Cited

Abstract

Cite this article

share this article

Figures/Tables 15

References 25

Related Articles 15

Metrics

Recommended 0

[1]	Fengkui GONG, Ni WEN, Guo LI, Yang GAO. Low-complexity and frequency-offset-robust synchronization algorithm based on CAZAC sequence [J]. Journal on Communications, 2021, 42(2): 64-71.
[2]	Yueping CAI, Dong LI, Chi XU, Zhen WANG, Xiaowen ZHANG. Integrating 5G-U with time-sensitive networking for industrial Internet: architectures and technologies [J]. Journal on Communications, 2021, 42(10): 43-54.
[3]	Qianli ZHANG, Chaofan ZHANG, Jilong WANG, Xiangyu TANG, Zhengchen SHEN, Hui WANG. Nanosecond level time synchronization in datacenter network based on Telemetry architecture [J]. Journal on Communications, 2021, 42(10): 117-129.
[4]	Wenxue LIU,Shijun CHEN,Jian GE,Hong YUAN,Cuiling GONG. Research on nanosecond time synchronization technology for 5G base station based on GNSS neighborhood similarity [J]. Journal on Communications, 2020, 41(1): 180-190.
[5]	Linfang LIU,Guosheng RUI,Yang ZHANG,Qianlong WU. Research on the chaotic secure communication of the phase-space symmetric Lorenz oscillator group [J]. Journal on Communications, 2019, 40(5): 32-38.
[6]	Wenbo GUO,Changqing SONG,Rong WEN,Hongzhi ZHAO,Youx TANG. Cooperative interference power allocation in physical layer security under imperfect time synchronization [J]. Journal on Communications, 2019, 40(11): 86-93.
[7]	Panpan NIU,Siyu YANG,Li WANG,Hongying YANG,Li LI,Xiangyang WANG. Digital watermarking algorithm in SWT domain based on robust local feature [J]. Journal on Communications, 2019, 40(11): 187-198.
[8]	Ying GUO,Jin-xin WANG. Ocean parameter adaptive time synchronization algorithm for ocean sensor network [J]. Journal on Communications, 2017, 38(Z1): 67-72.
[9]	Jie TANG,Fang WANG,Ming-qi LI. Synchronization based on preamble symbol for DVB-T2 system [J]. Journal on Communications, 2017, 38(8): 94-100.
[10]	Guang-ming SUN,Jin-jie HUANG,Qiao LIU. Research on the anti-synchronization chaos system group ＆large scale distributed system security communication [J]. Journal on Communications, 2017, 38(7): 115-122.
[11]	Guang-ming SUN,Jin-jie HUANG,Qiao LIU. Research on the chaotic group secret communication of the distributed ,large-scale and multi-signal system [J]. Journal on Communications, 2017, 38(3): 124-132.
[12]	Xiao-ning FENG,Zhuo WANG,Xiao-long ZHU,Wen ZHANG. Doppler auxiliary time synchronization algorithm for underwater acoustic sensor network [J]. Journal on Communications, 2017, 38(1): 9-15.
[13]	Fan YANG,Xi LIANG,Ke-yu LONG,Li JIANG. Anti-frequency-shift packet detection for D2D power-saving communications over Wi-Fi network [J]. Journal on Communications, 2016, 37(10): 48-55.
[14]	Guang-ming SUN,Jin-jie HUANG. Study on chaos phase space synchronous rotation and distinguish switching security communication [J]. Journal on Communications, 2016, 37(10): 99-107.
[15]	qiang WANGHui,xiu WENXiu,yu LINJun,sheng FENGGuang,wu LYUHong. Time synchronization algorithm based on mobility model for underwater sensor networks [J]. Journal on Communications, 2016, 37(1): 1-9.

操作类型	A	M	D	N
A	/	/	/	A
M	A	M	/	M
D	NULL	D	/	D
N	A	M	D	N