缓存失效策略的性能分析数学模型

A Performance Analyzing Model for Cache Invalidation Strategies

  • 摘要: 在研究多种缓存策略的基础上,提出了一种满足移动计算环境的特殊要求的性能分析数学模型,该模型基于数据更新率、热集查询率、无线网络带宽、上下行查询开销等参数,可计算出具体策略的吞吐量。利用该模型对无缓存、时戳法和移动代理法等具体方案进行了计算和比较,其结果和定性分析结果一致,证明该模型具有很强的实用性。

     

    Abstract: Researching many cache invalidation strategies, we propose a performance analyzing model which can evaluate the cache schemes in the mobile computing environments. Based on some parameters-the update rate, the hitting "hot spot" rate, the bandwidth of the wireless, the overhead of the uplink and downlink, etc., the throughput of cache strategies can be computed. Using this model, we evaluate the performance of four schemas-no caching, ideal strategies, timestamp, mobile agent. Our study shows that this model is intensive practicability.

     

/

返回文章
返回