论文部分内容阅读
近年来,无线通信技术、Internet技术以及移动设备的广泛应用促进了移动计算技术的发展。移动计算环境不同于传统的分布式计算环境,有着鲜明的特点:移动性、频繁断连性、资源的局限性、通信不对称性和多样性。这些特点限制了分布式数据库技术在移动环境下的应用,同时促进了新研究领域的发展。移动计算环境中的数据广播技术作为有效利用无线带宽进行数据分发的技术已经被广泛和深入的研究,国内外的很多学者都对数据广播系统的效率进行过研究验证。 数据广播系统的核心技术是服务器端的广播算法和客户端的缓存管理算法。服务器端广播算法包括广播调度算法和广播内容选择算法等,而客户端缓存算法包括缓存一致性维护算法和缓存替换算法等。 本文分析了经典磁盘广播算法,并采用该算法作为系统模拟分析的服务器端算法。本文分析了缓存管理的三个关键问题,即缓存粒度、缓存一致性维护算法、缓存替换算法,并在缓存一致性算法和缓存替换算法上作出了改进。 本文提出了RPCC缓存一致性维护协议,它的主要优点是利用了移动节点之间的数据共享,从而数据请求节点可以以较少的通信代价而获得相应数据;同时,由于从节点到节点的延迟时间比从节点到服务器的延迟时间小,因此减少了数据请求的延迟时间。 本文采用了NS2网络模拟软件对数据广播系统进行模拟,对客户端数据请求进行了带宽测量和查询延迟时间的测量。结果表明,本文提出的缓存管理算法在缓存一致性维护的开销和缓存的查询延迟等指标上具有较好的性能,因此文中改进和提出的算法有很好的理论价值和实际应用价值。在未来的研究中,缓存替换算法是值得进一步研究的热点问题。