移动计算中断连操作性能的改善方法.pdfVIP

! ##$ 年 + 月 重庆文理学院学报（自然科学版） ;= ，##$! 第 ) 卷! 第 : 期 ?9@A/1 95 BC9A=40A= DA0EF@G06H 95 ;@6G /AI J20FA2FG（K/6@/1 J20FA2F -I0609A） L91 )! K9 : 移动计算中断连操作性能的改善方法 夏! 涛，陶! 洋 （重庆邮电大学! 软件技术中心，重庆! :###)） ［摘! 要］在移动计算环境中，断连后，移动客户机根据缓存的数据在本地执行事务，重新连接 后，移动客户机中的事务作为暂态事务提交给固定主机重新执行, 如果移动客户机与固定主机 的读 M 写、写 M 写冲突机率很高，则暂态事务在固定主机上成功提交的概率就很低，大量的暂态 事务就会夭折，这将浪费大量的服务器资源和通信资源，从而降低整个系统的性能, 为了提高 暂态事务重提交的成功概率，本文提出按概率提交暂态事务的方法, 该方法在冲突频率非常高 的场合，能够节省移动客户机的传送开销，减轻固定主机的负担，提高事务的吞吐量, ［关键词］暂态事务；冲突频率；移动客户机；固定主机 ［中图分类号］NK*’’! ［文献标识码］;! ［文章编号］’)$8 % +#’（##$）#: % ##$ % #8 ! ! 计算机技术和无线通讯技术的发展与结合使得一种 高频冲突数据项集合中，把冲突概率小于某设定值的数 全新的计算环境———移动计算成为现实 , 在移动计算环 据项从高频冲突数据项集合中删除, 移动客户机在固定 境中，移动客户机为了节省电源和通信费用或者由于网 主机中缓存数据时，连同高频冲突数据项集合一起缓存, ［ ］ 络故障等原因，可能经常处于断接状态 ’ , 为了能够支 在断连时，移动客户机在本地执行事务；重连机后，移动 持客户机的断连操作，移??客户机在断接前必须要对主 客户机在向固定主机重提交暂态事务之前，首先计算暂 机服务器的部分或全部数据进行缓存, 断连后，移动客户 态事务读和写的数据集合中有多少属于高频冲突的数据 机根据缓存的数据在本地执行事务，重新连接后，移动客 项, 然后再计算暂态事务在固定主机中成功提交的概率, 户机中的事务作为暂态事务提交给固定主机重新执行, 只有成功提交概率大于某一设定值时，才向固定主机提 如果没有数据冲突，则暂态事务就成功提交；如果有数据 交和重执行该暂态事务，否则在移动客户机中就夭折该 冲突，则暂态事务就夭折, 暂态事务, 这样就节省了上传该暂态事务的费用和时间， 如果移动客户机与固定主机的读 M 写、写 M 写冲突机 节省网络通信资源，同时固定主机也不用重执行将要夭 率很高，则暂态事务在固定主机上成功提交的机率就很 折的暂态事务，从而也提高了固定主机的执行效率, 低, 大量的暂态事务夭折，就会浪费大量的服务器资源和