【24h】

Cache Placement in Sensor Networks Under Update Cost Constraint

机译:更新成本约束下传感器网络中的缓存放置

获取原文
获取原文并翻译 | 示例

摘要

In this paper, we address an optimization problem that arises in context of cache placement in sensor networks. In particular, we consider the cache placement problem where the goal is to determine a set of nodes in the network to cache/store the given data item, such that the overall communication cost incurred in accessing the item is minimized, under the constraint that the total communication cost in updating the selected caches is less than a given constant. In our network model, there is a single server (containing the original copy of the data item) and multiple client nodes (that wish to access the data item). For various settings of the problem, we design optimal, near-optimal, heuristic-based, and distributed algorithms, and evaluate their performance through simulations on randomly generated sensor networks.
机译:在本文中,我们解决了传感器网络中缓存放置情况下出现的优化问题。特别是,我们考虑了缓存放置问题,其目的是确定网络中的一组节点来缓存/存储给定的数据项,从而在以下情况的约束下,访问该项所引起的总体通信成本最小化。更新所选缓存的总通信成本小于给定常数。在我们的网络模型中,只有一个服务器(包含数据项的原始副本)和多个客户端节点(希望访问数据项)。对于各种问题,我们设计了最佳,接近最优,基于启发式的分布式算法,并通过在随机生成的传感器网络上进行仿真来评估其性能。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号