An Efficient Secure Real-Time Concurrency Control Protocol

Secure real-time databases must simultaneously satisfy two requirements in guaranteeing data security and minimizing the missing deadlines ratio of transactions. However, these two requirements can conflict with each other and achieve one requirement is to sacrifice the other. This paper presents a secure real-time concurrency control protocol based on optimistic method. The concurrency control protocol incorporates security constraints in a real-time optimistic concurrency control protocol and makes a suitable tradeoff between security and real-time requirements by introducing secure influence factor and real-time influence factor. The experimental results show the concurrency control protocol achieves data security without degrading real-time perform ance significantly.

Validation concurrency control protocol in parallel real-time database systems

In parallel real-time database systems, concurrency control protocols must satisfy time constraints as well as the integrity constraints. The authors present a validation concurrency control(VCC) protocol, which can enhance the performance of real-time concurrency control mechanism by reducing the number of transactions that might miss their deadlines, and compare the performance of validation concurrency control protocol with that of HP2PL(High priority two phase locking) protocol and OCC-TI-WAIT-50(Optimistic concurrency control-time interval-wait-50) protocol under shared-disk architecture by simulation. The simulation results reveal that the protocol the author presented can effectively reduce the number of transactions restarting which might miss their deadlines and performs better than HP2PL and OCC-TI-WAIT-50. It works well when arrival rate of transaction is lesser than threshold. However, due to resource contention the percentage of missing deadline increases sharply when arrival rate is greater than the threshold.

Quasi serializable concurrency control in mobile broadcast environments

The problem of maintaining data consistency in mobile broadcast environments is researched. Quasi serializability is formally defined and analyzed at first. It was shown that quasi serializability is less stringent than serializability when database consistency is maintained for transactions. Then, corresponding concurrency control protocol that supports both update transactions and read-only transactions is outlined for mobile broadcast environments. Finally, the simulation results confirmed that the proposed protocol could improve the response time significantly.

Weak Serializable Concurrency Control in Real-time Broadcast Environments

Given the asymmetric communication capabilities in mobile real-time environments, traditional serializability-based approaches are too restrictive, unnecessary, and impractical. The new notion of correctness called weak serializability is given. After the necessary and sufficient conditions for weak serializability are shown, corresponding concurrency control protocol based on this criterion is outlined for real-time broadcast environments. The simulation results confirmed that the proposed techniques help mobile transactions to meet their deadlines and improve query response time.

Quasi Serializable Concurrency Control in Distributed Real-Time Database Systems

This paper formally defines and analyses the new notion of correctness called quasi serializability, and then outlines corresponding concurrency control protocol QDHP for distributed real-time databases. Finally, through a series of simulation studies, it shows that using the new concurrency control protocol the performance of distributed real-time databases can be much improved.

A Practical Study of Intelligent Image-Based Mobile Robot for Tracking Colored Objects

Object tracking is one of the major tasks for mobile robots in many real-world applications.Also,artificial intelligence and automatic control techniques play an important role in enhancing the performance of mobile robot navigation.In contrast to previous simulation studies,this paper presents a new intelligent mobile robot for accomplishing multi-tasks by tracking red-green-blue(RGB)colored objects in a real experimental field.Moreover,a practical smart controller is developed based on adaptive fuzzy logic and custom proportional-integral-derivative(PID)schemes to achieve accurate tracking results,considering robot command delay and tolerance errors.The design of developed controllers implies some motion rules to mimic the knowledge of experienced operators.Twelve scenarios of three colored object combinations have been successfully tested and evaluated by using the developed controlled image-based robot tracker.Classical PID control failed to handle some tracking scenarios in this study.The proposed adaptive fuzzy PID control achieved the best accurate results with the minimum average final error of 13.8 cm to reach the colored targets,while our designed custom PID control is efficient in saving both average time and traveling distance of 6.6 s and 14.3 cm,respectively.These promising results demonstrate the feasibility of applying our developed image-based robotic system in a colored object-tracking environment to reduce human workloads.

Scheduling transactions in mobile distributed real-time database systems

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 ls） 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.

A Real Time Self-Tuning Motion Controller for Mobile Robot Systems

This paper proposes an intelligent controller for motion control of robotic systems to obtain high precision tracking without the need for a real-time trial and error method.In addition, a new self-tuning algorithm has been developed based on both the ant colony algorithm and a fuzzy system for real-time tuning of controller parameters. Simulations and experiments using a real robot have been addressed to demonstrate the success of the proposed controller and validate the theoretical analysis. Obtained results confirm that the proposed controller ensures robust performance in the presence of disturbances and parametric uncertainties without the need for adjustment of control law parameters by a trial and error method.

Similarity based mixed transaction concurrency control protocol

Due to the various performance requirements and data access restrictions of different types of real-time transactions, concurrency control protocols which had been designed for the systems with single type of transactions are not sufficient for mixed real-time database systems (MRTDBS), where different types of real-time transactions coexist in the systems concurrently. In this paper, a new concurrency control protocol MRTT_CC for mixed real-time transactions is proposed. The new strategy integrates with different concurrency control protocols to meet the deadline requirements of different types of real-time transactions. The data similarity concept is also explored in the new protocol to reduce the blocking time of soft real-time transactions, which increases their chances to meet the deadlines. Simulation experiments show that the new protocol has gained good performance.

基于MLVDS和USB3.0的大数据高并发传输控制系统设计

为解决网络主机大数据样本单位并发量有限的问题,有效控制大数据高并发传输数据参量,设计了基于多点低压差分信号(MLVDS)和USB3.0的大数据高并发传输控制系统;在Web服务器架构中,接入MLVDS驱动器与并行接收器设备,并联合相关应用元件,调度可移动网关的主控模块,完成大数据高并发传输控制系统的硬件结构设计;利用USB3.0控制芯片,完善接口电路组织的连接回路,完成基于USB3.0的控制电路搭建;设置MySQL数据库表单,借助TCP/IP协议,处理大数据并发文本,再联合相关大数据参量,定义INF传输控制指令,实现对传输控制行为的分析;结合相关硬件结构,完成基于MLVDS和USB3.0的大数据高并发传输控制系统的设计;实验结果表明,设计系统可提升大数据样本顺序和逆序并发量的均值水平,解决了大数据样本单位并发量有限的问题,有效控制大数据高并发传输数据参量。

A distributed synchronous reservation multiple access control protocol for mobile Ad hoc networks

This study proposes a new multiple access con-trol protocol named distributed synchronous reservation mul-tiple access control protocol,in which the hidden and exposed terminal problems are solved,and the quality of service(QoS)requirements for real-time traffic are guaranteed.The protocol is founded on time division multiplex address and a different type of traffic is assigned to different priority,according to which a node should compete for and reserve the free slots in a different method.Moreover,there is a reservation acknowledgement process before data transmit in each reserved slot,so that the intruded terminal problem is solved.The throughput and average packets drop probability of this protocol are analyzed and simulated in a fully connected network,the results of which indicate that this protocol is efficient enough to support the real-time traffic,and it is more suitable to MANETs.

移动数据库系统乐观事务处理策略

在移动数据库系统中 ,计算平台的移动性、频繁的断接性以及长事务等特性使得传统的事务处理模式不再适用 .为了解决移动数据库中的事务处理问题 ,提出了一种新的移动事务处理模型——乐观两阶段提交移动事务模型 ( O2 PC-MT) .该模型采用乐观并发控制与两阶段提交协议相结合的方法 ,对移动事务的长事务特性提供了灵活与有效的支持 ;此外 ,该模型允许移动计算机分多次发送事务操作 ,且在事务执行的过程中可以任意移动 ,从而提供了对交互式事务及随意移动性的支持 .实验结果表明 ,与基于两段锁协议及其变形的其它移动事务处理模型相比 ,O2

移动实时嵌套事务的并发控制

在移动计算环境中 ,事务移动性和无线网络固有的缺陷使得传统分布式实时事务管理机制不足以支持移动实时事务的执行 ,故有必要为移动实时事务研究新的事务处理机制以提高其成功率 .该文着重研究移动实时事务的并发控制机制 .首先 ,该文给出了一个考虑事务定时限制以及移动性的嵌套事务模型 .然后 ,为减少移动分布式环境中解决数据冲突的开销 ,该文研究了一种结合优先级夭折和优先级继承的基于封锁的并发控制协议PAI 2PL .当高优先级事务被低优先级事务阻塞时 ,对于相同家族事务 ,采用优先级继承方法解决冲突 ;而对于不同家族事务 ,则夭折重启低优先级事务 .另外 ,为减少由于断接所引起的无效阻塞 ,PAI 2PL允许低优先级事务夭折处于断接状态的高优先级事务 .通过性能测试 ,表明所提出的事务模型及并发控制机制能提高实时事务的成功率 .

移动计算环境下一种新的乐观并发控制协议应用研究

通过分析原有的乐观并发控制协议,指出存在并发度低且不必要事务重启次数过多等缺点,进而提出一种新的基于读写时间戳的乐观并发控制协议.并通过实验分析,证明了新协议在多事务并发调度下的正确性及在移动计算环境中的可用性.

智能移动终端白板交互系统的研究与设计

通过将计算机协同工作CSCW与嵌入式开发相结合,对智能移动终端设备环境下多用户电子白板模型进行了研究、设计和实现。从系统设计、并发控制和图形交互等方面对移动电子白板mWB(mobile Whiteboard)设计技术与实现要点进行详细讨论,并给出了实验分析。所提出的模型系统,使移动终端用户可以方便地进行图形交互和协同工作,初步实验证明该系统有效可行。

移动GIS切片地图展现技术

地图是GIS(地理信息系统)操作的入口,如何快速地显示地图是GIS首要考虑的问题.快速展现地图主要涉及到地图数据的组织和地图展现技术两方面的问题.目前,以谷歌地图为代表的商业地图软件大都采用地图切片的方式组织地图数据,这种方式被认为是快速且有效的.本文采用上述方式组织地图数据,使用切片并发控制技术和切片双缓存技术主要对移动GIS切片地图展现的相关技术进行研究,旨在提供一种快速展现切片地图的方法.基于本文的研究成果,作者分别在Windows Mobile和Android平台上实现了移动GIS系统,并成功应用于实际项目中.

移动广播环境中的可串行化并发控制协议

研究了非对称通信数据广播环境中的一致性问题.PVTO协议中数据冲突的检测过于严格,存在很多不必要的事务夭折,限制了其并发度;OPreH协议中数据冲突的检测过于宽松,必要的事务重启要等待服务器校验,浪费了大量昂贵的上行通信带宽.提出了一种新的可串行化并发控制协议BCCSR.BCCSR协议将时标段排序和乐观方法相结合,使用了恰当的校验条件,既避免了不必要的事务夭折,又可尽早处理必要的事务重启,节省了系统资源,提高了并发度.实验结果表明,BCCSR协议能有效改进移动事务的平均响应时间,更好地满足数据广播环境中高性能事务处理的要求.

移动计算环境中并发控制协议的研究

提出了多版本乐观并发控制协议(MVOCC),缩短了只读事务的响应时间,减少了通信开销,避免了不必要的事务重启动。实验结果表明该协议优于OCC协议和TO协议。

移动数据库事务处理模型的研究

在移动数据库系统中,事务的移动性、频繁断接性以及长事务等特性使得传统的事务处理模式不再适用。提出一种扩展的乐观两阶段提交事务处理模型(O2PC-MT),该模型吸收了O2PC-MT模型的设计思想,解决了由短暂的通信失效造成不必要的事务中止以及移动事务协调器故障导致的阻塞等问题。实验结果表明,与O2PC-MT事务处理模型相比,EO2PC-MT提高了系统的事务吞吐率以及改善了系统的总体性能。

移动数据库广播的并发控制算法研究

在基于数据广播的移动信息服务中,由于更新数据和广播数据两个过程是并发执行的,所以移动客户将面临接收数据不一致性问题。为此,该文提出了一种基于规则的并发控制算法来解决以上问题。在允许同步更新的情况下采用事件-条件-操作规则来进行无冲突的数据广播。该算法对移动机和数据库服务器的影响很小,同时又为基于广播的移动计算提供了数据一致性服务。