skip to main content
Language:
Search Limited to: Search Limited to: Resource type Show Results with: Show Results with: Search type Index

Energy Optimized Task Mapping for Reliable and Real-Time Networked Systems

ACM transactions on sensor networks, 2023-11, p.1-24 [Peer Reviewed Journal]

Distributed under a Creative Commons Attribution 4.0 International License ;ISSN: 1550-4859 ;EISSN: 1550-4867 ;DOI: 10.1145/3584985

Digital Resources/Online E-Resources

Citations Cited by
  • Title:
    Energy Optimized Task Mapping for Reliable and Real-Time Networked Systems
  • Author: Mo, Lei ; Zhou, Qi ; Kritikakou, Angeliki ; Cao, Xianghui
  • Subjects: Computer Science ; Embedded Systems ; Networking and Internet Architecture
  • Is Part Of: ACM transactions on sensor networks, 2023-11, p.1-24
  • Description: Energy efficiency, real-time response, and data transmission reliability are important objectives during networked systems design. This paper aims to develop an efficient task mapping scheme to balance these important but conflicting objectives. To achieve this goal, tasks are triplicated to enhance reliability and mapped on the wireless nodes of the networked systems with Dynamic Voltage and Frequency Scaling (DVFS) capabilities to reduce energy consumption while still meeting real-time constraints. Our contributions include the mathematical formulation of this task mapping problem as mixed-integer programming that balances node energy consumption, enhancing data reliability, under real-time and energy constraints. Compared with the State-of-the-Art (SoA), a joint-design problem is considered in this paper, where DVFS, task triplication, task allocation, and task scheduling are optimized concurrently. To find the optimal solution, the original problem is linearized, and a decomposition-based method is proposed. The optimality of the proposed method is proved rigorously. Furthermore, a heuristic based on the greedy algorithm is designed to reduce the computation time. The proposed methods are evaluated and compared through a series of simulations. The results show that the proposed triplication-based task mapping method on average achieves 24.84% runtime reduction and 28.62% energy saving compared to the SoA methods.
  • Publisher: Association for Computing Machinery
  • Language: English
  • Identifier: ISSN: 1550-4859
    EISSN: 1550-4867
    DOI: 10.1145/3584985
  • Source: Hyper Article en Ligne (HAL) (Open Access)
Back to results list
INSPIRE LIBRARY - TON DUC THANG UNIVERSITY (84-028) 37 755 057 Feedback
19 Nguyen Huu Tho St. Dist.7, HCM thuvien@tdtu.edu.vn

Copyright © 2017 INSPIRE LIBRARY - TON DUC THANG UNIVERSITY

Searching Remote Databases, Please Wait