导　　师： 李仁发;朱更明

学科专业： G11

授予学位： 硕士

作　　者： ;

机构地区： 湖南大学

摘　　要： 移动计算技术的快速发展使得用户随时随地访问数据成为可能。然而,与固定网络相比,支持移动计算的无线通信具有带宽小、通信质量差的特点。为了支持大量移动用户并发访问服务器上的数据,人们提出服务器向空中广播数据,用户从空中获取数据的新的数据发送模式,即数据广播。数据广播是提高移动计算系统可伸缩性的一项重要技术,在公共信息发布、军事应用等领域有着很好的应用前景。数据广播的研究主要包括数据广播调度算法、索引技术、缓存和数据预取、并发控制,其中数据广播调度算法是数据广播关键技术之一。本文着重研究广播内容选择策略和多数据项广播调度算法。首先讨论了近年来多数据项广播调度算法的研究成果,并通过现有算法的分析,得出了多数据项广播调度应具有的特性;而后,本文分析了构建数据广播模型的关键因素,并在此基础上提出了一种基于需求的实时数据广播模型。广播调度算法的首要问题是如何根据用户的动态需求选择广播内容。通过综合考虑事务存取多数据项和满足定时限制的要求,提出了优先级计算模型,进而提出了一种基于优先级的PBQS广播内容选择策略,并应用剪枝机制有效地节约数据选择开销。QEM调度算法是多数据项广播调度的经典算法。但该算法仅依据访问概率选择广播内容,且没有考虑用户对数据定时限制的要求,不能很好地适应实时数据的广播。本文提出了一种基于优先级的PBQEM算法,通过应用PBQS策略,结合QEM算法基本思想,把QEM算法从普通事务推广到实时事务的调度。本文对上述研究进行了验证和分析。实验结果表明:PBQS策略能根据用户请求队列状态动态选择数据,响应率高,选择开销少;PBQEM算法对热点数据和冷门数据均有良好的性能,平均访问时间低,成功率高,能更好地适用于网络拥塞的实时数据广播调度。最后,本文总结了课题的研究成果,概述了将来的研究方向。本文研究表明,上述研究成果具有较高的实用价值。

关 键 词： 移动计算 移动数据库 数据广播 内容选择 调度算法

分 类 号： [TP393.01]

领　　域： [自动化与计算机技术] [自动化与计算机技术]