首页> 外文期刊>IEEE Transactions on Parallel and Distributed Systems >End-to-End Energy Management in Networked Real-Time Embedded Systems
【24h】

End-to-End Energy Management in Networked Real-Time Embedded Systems

机译:网络实时嵌入式系统中的端到端能源管理

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

摘要

Performing end-to-end energy management for the data aggregation application poses certain unique challenges particularly when the computational demands on the individual nodes are significant. In this paper, we address the problem of minimizing the total energy consumption of data aggregation with an end-to-end latency constraint while taking into account both the computational and communication workloads in the network. We consider a model where individual nodes support both Dynamic Voltage Scaling (DVS) and Dynamic Modulation Scaling (DMS) power management techniques and explore the energy-time tradeoffs these techniques offer. Specifically, we make the following contributions in this paper. First, we present an analytical problem formulation for the ideal case where each node can scale its frequency and modulation continuously. Second, we prove that the problem is NP-Hard for practical scenarios where such continuity cannot be supported. We then present a Mixed Integer Linear Programming (MILP) formulation to obtain the optimal solution for the practical problem. Further, we present polynomial time heuristic algorithms which employ the energy-gain metric. We evaluated the performance of the proposed algorithms for a variety of scenarios and our results show that the energy savings obtained by the proposed algorithms are comparable to that of MILP.
机译:为数据聚合应用程序执行端到端能量管理提出了某些独特的挑战,特别是当对单个节点的计算需求很大时。在本文中,我们解决了具有端到端延迟约束的同时将数据聚合的总能耗降至最低的问题,同时考虑了网络中的计算和通信工作量。我们考虑一个模型,其中单个节点同时支持动态电压缩放(DVS)和动态调制缩放(DMS)电源管理技术,并探讨这些技术提供的能量时间折衷。具体而言,我们在本文中做出了以下贡献。首先,我们为每个节点可以连续扩展其频率和调制的理想情况提供了一个解析问题公式。其次,我们证明对于无法支持这种连续性的实际情况,问题是NP-Hard。然后,我们提出一种混合整数线性规划(MILP)公式,以获得针对实际问题的最佳解决方案。此外,我们提出了采用能量增益度量的多项式时间启发式算法。我们评估了所提出算法在各种情况下的性能,我们的结果表明,所提出算法所节省的能源与MILP相当。

著录项

相似文献

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

客服邮箱:kefu@zhangqiaokeyan.com

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

  • 服务号