关键词:
移动计算
数据分布
通信代价
动态数据分布算法
序列模式
数据访问模式
摘要:
用户通信代价是分布式系统性能的一个重要方面.特别是在当今越来越普及的移动计算环境下,降低通信代从价的意义尤其重大.研究表明,通过对用户数据采用更为灵活的数据分布算法,可有效地降低用户付出的通信代价.该论文介绍了一些已有数据分布算法,其中动态算法k-滑动窗口算法比静态算法具有更好的平均期望性能和最坏性能.然而,上述算法对于数据访问模式的利都不够.我们给出了两种新的动态数据分布算法——基于访问模式的算法,并从理论和实验上对它们的性能进行了分析.在论文的结尾部分,我们给出了基于关联规则的算法的基本思想.