Scheduling transactions in mobile distributed real-time database systems

来源 :中南工业大学学报(英文版) | 被引量 : 0次 | 上传用户:Kitten
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
A DMVOCC-MVDA (distributed multiversion optimistic concurrency control with multiversion dynamic adjustment) protocol was presented to process mobile distributed real-time transaction in mobile broadcast environments. At the mobile hosts, all transactions perform local pre-validation. The local pre-validation process is carried out against the committed transactions at the server in the last broadcast cycle. Transactions that survive in local pre-validation must be submitted to the server for local final validation. The new protocol eliminates conflicts between mobile read-only and mobile update transactions, and resolves data conflicts flexibly by using multiversion dynamic adjustment of serialization order to avoid unnecessary restarts of transactions.Mobile read-only transactions can be committed with no-blocking, and respond time of mobile read-only transactions is greatly shortened. The tolerance of mobile transactions of disconnections from the broadcast channel is increased. In global validation mobile distributed transactions have to do check to ensure distributed serializability in all participants. The simulation results show that the new concurrency control protocol proposed offers better performance than other protocols in terms of miss rate, restart rate,commit rate. Under high work load (think time is 1s) the miss rate of DMVOCC-MVDA is only 14.6%, is significantly lower than that of other protocols. The restart rate of DMVOCC-MVDA is only 32.3%, showing that DMVOCC-MVDA can effectively reduce the restart rate of mobile transactions. And the commit rate of DMVOCC-MVDA is up to 61.2%, which is obviously higher than that of other protocols.
其他文献
一、小学生背诵古诗文的重要性rn1.小学生古诗文背诵有益于社会传统文化的传承rn在我国瑰丽的文学大花园中,古诗文永远是其中最绚烂的一朵奇葩.历代文人呕心沥血,精心培育,结
期刊
协整过程是一种特殊的向量单位根过程,协整关系反应变量之间存在着长期稳定的均衡关系,在实际经济问题中,金融经济数据往往具有尖峰重尾的统计特点,难以用高斯分布去拟合,于
统计学习理论研究的是与利用经验数据进行机器学习相关的一般理论,由于对样本数目有限的情况进行了比较系统的考虑,其实用性比传统统计学理论更好。在此基础上发展起来的支持
图论作为现代数学的一个重要分支,在电气网络,信息传输,城市规划等方面的应用越来越广泛,因为自然界和人类社会中有大量事物以及事物之间的关系,可以用图来描述.而路和圈作为图的两
实验是小学科学中学生学习科学知识的重要途径,因此在小学科学课堂实验教学中,教师应以生为本,根据学生的学习情况灵活调整,生成新的超出原计划的教学流程,使实验课堂处在动
本文简要介绍了多重网格法的基本思想和原理,讨论了网格的剖分数目对多重网格法的收敛速度和收敛精度的影响,得到其收敛速度与网格剖分数目无关,并有效提高了计算的精度,充分体现
人脸识别是模式识别和计算机视觉研究的一个重要领域,它在公共安全、智能监控、数字身份认证、电子商务和多媒体等领域具有重要的应用价值。近些年,人脸识别被广泛应用在许多
本篇学位论文主要研究了两类分数阶微分方程解的存在性和多解性.对不同的分数阶微分方程构建不同的变分结构,运用临界点理论获得了所研究方程至少存在一个解或者多解的充分条
本文主要考虑以下两类非线性脉冲混合微分系统:具有有界滞里的脉冲切换系统:  fˊ(c)=fk_1(c,ft),c∈[ck_1,ck),  f(ck)=Ik(c_ k,f(c_ k)),c=ck,(1.2.1)  f(c)=”(c),c∈[c0- h
资产组合所面临的风险包括系统风险和非系统风险.投资组合理论的创始人H.Markowitz在1952年提出通过多样化的分散投资可以降低非系统风险.投资组合保险策略是处理系统风险的