事务失败率系统假设如果事务所请求的数据集在其截止期内均得到满足，则事务成功，系统并不考虑事务的并发数据库的分布等因素对事务执行的影响。在实时数据广播中，相对于访问时间和调谐时间，降低事务的失败率更为重要，所以本文选用事务失败率作为个重要的性能评价指标。上行信道负荷由于周期广播的采用，使得对热点数据的请求可能在请求发出之前即得到满足，从而上行信道的通信负荷得到降低，系统可以将更多的带宽应用于下行信道。所以上行信道的负荷是重要的系统性能参数。本文采用调度策略的上行信道负华中科技大学硕士学位论文荷为参考标准。实验结果及分析仿真系统分布运行于局域网的台主机中，硬件平台配置如表所示。表仿真实验的硬件平台机器名角色内存操作系统移动客户集合广播服务器监视器实验选取分布的偏斜因子为，此时数据偏斜约为，较为接近现实应用中的数据的请求模式。系统在实现策略的同时，实现了策略，以及策略，以供性能的比较。平均到达时间间隔对事务失败率的影响选定事务的截止期为,不变，来考察平均到达时间间隔对事务失败率的影响，实验结果如图所示。图平均到达时间间隔对事务失败率的影响平均到达时间间隔事务失败率偏斜因子截止期,华中科技大学硕士学位论文由图可知，随着平均到达时间间隔的宽松，三种调度策略都有很大的性能改进，在处，三者同时达到最优。这是因为广播服务器的请求负荷随着平均到达时间的增大而近似呈线性降低。就整体趋势而言，相对于具有约的性能优势，这优势是由周期广播的引入所提升的，相对于具有约的性能优势，这优势是由分布式周期广播所实现。在处，后两者的性能差异增大到，从而使策略最早到达最优。截止期对事务失败率的影响取事务平均到达时间间隔为，即平均每有两个事务请求到达，来考察事务截止期在之间变化时，策略策略和策略三者之间的性能差异。实验结果如图所示。图截止期范围对事务失败率的影响由该图可知，在截止期较小的情况下，及其改进策略并没有体现出性能上的优越随着截止期增大，它们的性能体现越来越明显，在截止期,时，性能达到最优。但策略随着截止期的变化，性能并没有显著提升，这是因为它并没有利用数据的请求模式，以次周期广播满足同质用户的多次截止期事务失败率偏斜因子平均到达时间华中科技大学硕士学位论文数据请求，因而没有降低请求到达数。所以事务失败率没有明显降低。在截止期,之后，策略与策略在性能上的差异体现出来，前者基本有左右的优势。其原因在于分布式周期广播提高了即将错过截止期的实时事务的响应概率。策略与策略的上行信道负荷比较令事务的截止期范围为事务的平均到达时间间隔为，来考察偏斜因子对上行信道负荷的影响。偏斜因子的取值范围为至，在为时，数据的访问频率为均匀分布，数据的偏斜程度随增大而增强。实验结果如图所示。图策略与策略的上行信道负荷比较在时，数据的请求模式为平坦的，由节可知，周期广播的调度数据集将会为空，从而使得周期广播的带宽比例降为，此时以及退化为按需调度，所以他们都有的上行信道带宽负荷。在从变化到时，与的呈近似于对数形式下降，这是因为数据的偏斜程度随的增大而呈非线性增长，从而使周期广播的调度数据集中的数据项逐渐增多调度数据集的大小直接决定了周期广播的长偏斜因子上行信道负荷平均到达时间截止期,华中科技大学硕士学位论文度，周期广播越长，未发出的数据请求得到满足的几率越大同时，数据集中数据请求频率的大小又直接决定了多少用户的数据请求能够同时得到满足。在从变化到之时，与的降速变缓，在时，反而有所增加。这是因为随着数据的偏斜度进步加大，周期广播的调度数据集中的数据项又逐渐减少，从而周期广播带宽的降低，未发出的数据请求得到满足的几率减小，这减小抵消了因数据请求频率的增加所带来的效益。在处于到之间，相对于策略，策略的上行信道负荷具有约左右的降低，而策略的具有约左右的降低。前文已述，当时，数据的偏斜约为，所以混合调度策略的理论最优值应为按需调度的。实验结果与理论最优值仍然具有很大差距，这是策略以及策略可以进步改进的重要提示。由图知，比具有约的优势，这是因为分布式周期广播方法使得更多的数据请求在未发出之前得到周期广播的满足。偏斜因子对事务失败率的影响在节的实验中，可同时得到偏斜因子对事务失败率影响的结果，如图所示。偏斜因子事务失败率平均到达时间截止期,华中科技大学硕士学位论文图偏斜因子对事务失败率的影响三种调度策略的性能均随着数据的偏斜因子增大而提高，在时，三者几乎达到了最优性能，但提升三者性能的因素各不相同策略性能的增强是因为高频数据的进步集中，使得次按需广播能够同时满足更多用户的热点数据请求，所以在总请求数不变的情况下，低频数据获得了更多广播带宽策略性能的提高是来自于周期广播对高频数据的调度，以及周期广播自身带宽的动态调节能力策略性能的增强方面来自于策略的基础，另方面由于周期广播数据的分散，使得更多未提交的数据请求有机会在客户端即得到满足。小结本章首先给出了仿真系统的体系结构及其实现，然后基于这仿真系统，分别作了在截止期平均到达时间数据偏斜度等参数变化下，调度策略性能的评价实验。实验结果表明混合调度策略相对于按需调度策略更加适用于实时环境下的数据广播，因为它既有效利用高频数据的热点特征，以次周期广播满足同质用户的多次数据请求，又充分考虑了事务及数据的实时限制，在按需广播中及时调度紧急请求。策略在定程度上提高了策略的系统性能，分布式周期广播的优点得到充分体现。因为该思想通过扩大周期广播的覆盖长度，使得更多的热点数据请求在客户端即得到满足，同时该思想通过将细小按需广播片断穿插于周期广播之内，使得更多即将到期的数据请求及时得到调度。华中科技大学硕士学位论文结束语本文总结本文主要研究在实时移动环境下，数据广播调度策略的应用与改进。文章首先概述了广播调度策略的国内外研究进展然后提出了个基于混合广播模式的实时数据广播模型基于这个广播模型，文章提出并且实现了种改进的自适应混合广播调度策略最后通过仿真实验，将该改进策略同原策略，以及基于事务的按需广播调度策略进行了性能比较。具体研究工作及成果如下提出种基于混合广播模式的实时数据广播模型，该模型综合考虑了实时高频等数据特征，并将数据的请求模式作为个重要的调度参数，从而有效地适应了实时移动环境下的应用需求。文章给出了模型的体系结构以及运行流程。该模型为广播调度策略的研究提供了有效的基础设施。对自适应混合广播调度策略进行性能评价，并提出改进方向，基于这些改进方向提出策略。该改进在继承原策略的周期广播带宽自适应调节有效的,,,,,,,,华中科技大学硕士学位论文,,,,,,,,