移动实时数据库事务的优先级分派与调度策略

摘要

随着移动计算技术的发展，移动计算系统开始逐渐走进人们的生活。在很多移动计算系统中，事务具有实时性要求，如移动股票交易系统、导航/定位系统等。但是由于移动通信网络具有不可靠性、带宽不对称性、频繁断接性等特点，使得移动环境下的实时事务的实时性难以得到满足，因此有必要对移动实时事务处理进行研究。
　　 事务调度是实时事务处理的一个关键技术。相对于实时事务而言，移动实时事务调度不仅要考虑传统实时事务调度所要考虑的问题，还要考虑移动环境的特点。现有的移动实时事务调度策略大多数都集中于对无线网络的频繁断接的处理上，调度的目标是最小化错失截止期的事务的数目。在一些移动实时应用中，系统可能给事务赋予一定的价值以反映如果事务在截止期之前完成系统期望得到的收益，当事务被赋予不同的价值时，系统的目标就变为最大化系统的实现价值。针对这种应用有必要研究一种综合考虑事务的价值和无线网络频繁断接的移动实时事务优先级分派与调度策略。该策略适用于移动环境下的软实时和固实时事务，按照期望价值/空余时间来给事务分派优先级并在空余时间的计算式中加入了与断接有关的参数，同时还把发送结果这一步骤加入到事务调度的过程中并增加了准入控制机制来防止系统过载而导致大量事务夭折。基于该策略设计了模拟实验并验证了该策略的性能。