|
|||||
|
|
| 复制的移动数据库系统事务级同步处理策略 | |
| 引用本文： | 丁治明,孟小峰,王珊.复制的移动数据库系统事务级同步处理策略[J].软件学报,2002,13(2):258-265. |
| 作者姓名： | 丁治明 孟小峰 王珊 |
| 作者单位： | 1. 中国科学院,计算技术研究所,北京,100080 2. 中国人民大学,数据与知识工程研究所,北京,100872 3. 中国科学院,计算技术研究所,北京,100080;中国人民大学,数据与知识工程研究所,北京,100872 |
| 基金项目： | 国家自然科学基金资助项目(60073014);国家863高科技发展计划资助项目(863-306-ZD12-12-1) |
| 摘 要： | 同步处理技术是保持复制的移动数据库系统一致性的一项关键技术,但现有的事务级同步处理算法存在着一定的局限性.为了克服这些缺陷,并增强其实用性,提出了一种新的移动数据库同步处理模型──基于双时间印的事务级同步(DTSTLS)模型.DTSTLS模型采用了一种三级复制体系结构,系统可以直接使用通用的数据库产品作为其数据库服务器,因此具有良好的可扩充性.作为一种异步的多主副本复制方法,DTSTLS模型允许移动计算机在断连的情况下存取本地副本,从而造成系统短暂的不一致,重新连接时进行冲突检测及同步处理,使系统重新收敛于一致性的状态.此外,通过一种独特的时间印处理策略,DTSTLS模型减少了通信代价,并降低了资源消耗.实验结果表明,DTSTLS模型提高了移动数据库系统的资源利用效率,保证了事务调度的可串行性和数据库的一致性. |
| 关 键 词： | 移动计算 数据库 事务处理 复制 |
| 文章编号： | 1000-9825/2002/13(02)0258-08 |
| 收稿时间： | 2001/4/20 0:00:00 |
| 修稿时间： | 2001年4月20日 |
A Novel Transactional Synchronization Scheme for Replicated Mobile Database Systems |
|
| DING Zhi-ming,MENG Xiao-feng and WANG Shan.A Novel Transactional Synchronization Scheme for Replicated Mobile Database Systems[J].Journal of Software,2002,13(2):258-265. | |
| Authors: | DING Zhi-ming MENG Xiao-feng and WANG Shan |
| Abstract: | Synchronization is one of the key technologies in maintaining the consistency of replicated mobile database systems. A lot of research has been focused on transactional synchronization schemes in recent years and many models and algorithms have been proposed. However, existing transactional synchronization schemes have some limitations. In order to solve these problems, a new synchronization scheme, double-timestamp transaction-level synchronization (DTSTLS) model, is put forward in this paper. DTSTLS model uti;izes a three-tire architecture.Therefore existing database products can be used as its database server,which improves the flexibility and extensibility of the system.As an asynchronous group replication method,DTSTLS model allows allows users to access local replicas of the database and to locally submit mobile transactions when the system is disconnected.The locally committed transaction are sent to the syuchronization server for conflict reconciliation and synchronization when the system is reconnected.Mobile transactions thst have executed conflicting operations will be aborted,and only those mobile transactions that do not violate the consistency of the database system can be globally committed.In this way,the consistency of the database system is ensured.Besides,Besides,Besides,through a novel timestamp strategy,DTSTLS model cuts down the resource resource consumption and reduces the communication costs.Detailed simulation experiments are carried out,and the results show that the proposed methodology not only ensures the serializability and consistency of the mobile database system,but also reduces storage consumption and communication cost. |
| Keywords: | mobile computing database transaction processing replication synchronization |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |
| 点击此处可从《软件学报》浏览原始摘要信息 | |
| 点击此处可从《软件学报》下载全文 | |
