Energy management for multiple real-time workflows on cyber-physical cloud systems

被引：42
作者：
Xie, Guoqi [1 ,2 ]
Zeng, Gang [3 ]
Jiang, Junqiang [1 ]
Fan, Chunnian [4 ]
Li, Renfa [1 ,2 ]
Li, Keqin [1 ,5 ]
机构：
[1] Hunan Univ, Coll Comp Sci & Elect Engn, Changsha, Hunan, Peoples R China
[2] Key Lab Embedded & Network Comp Hunan Prov, Changsha, Hunan, Peoples R China
[3] Nagoya Univ, Grad Sch Engn, Nagoya, Aichi, Japan
[4] Nanjing Univ Informat Sci & Technol, Nanjing, Peoples R China
[5] SUNY Coll New Paltz, Dept Comp Sci, New Paltz, NY 12651 USA
来源：
FUTURE GENERATION COMPUTER SYSTEMS-THE INTERNATIONAL JOURNAL OF ESCIENCE | 2020年 / 105卷
基金：
中国博士后科学基金; 中国国家自然科学基金;
关键词：
Cyber-physical cloud systems (CPCS); Deadline miss ratio (DMR); Global energy saving (GES); Multiple workflows; Real-time constraint; MULTIPROCESSOR COMPUTERS; SCHEDULING ALGORITHMS; TASKS; RELIABILITY; SEARCH; DESIGN; POWER;
D O I：
10.1016/j.future.2017.05.033
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
Cyber-physical cloud systems (CPCS) are extensions of cyber-physical systems (CPS) that expand the cyber-part and distribute it on-device and in-cloud. CPCS are considered large-scale heterogeneous distributed cloud computing systems that support execution of multiple workflows. This study aims to reduce the energy consumption of multiple real-time workflows on CPCS and it contains two objectives: (1) maximizing the number of workflows that are completed within their deadlines; (2) minimizing the energy consumption of the workflows that are completed within their deadlines. The former is solved by proposing a deadline-driven processor merging for multiple workflows (DPMMW) algorithm, whereas the latter is solved by proposing a global energy saving for multiple workflows (GESMW) algorithm to minimize the total energy consumption. Experimental results validate that the combined DPMMW&GESMW algorithm can reduce deadline miss ratio (DMR) and save as much as possible energy over existing methods. (C) 2017 Elsevier B.V. All rights reserved.
引用
收藏
页码：916 / 931
页数：16
相关论文
共 49 条
  • [1] Ab Rahman NH, 2016, IEEE CLOUD COMPUT, V3, P50, DOI 10.1109/MCC.2016.5
  • [2] [Anonymous], 2006, P 18 IASTED INT C PA
  • [3] [Anonymous], [No title captured]
  • [4] Arabnejad H., 2012, 2012 IEEE 10th International Symposium on Parallel and Distributed Processing with Applications (ISPA), P633, DOI 10.1109/ISPA.2012.94
  • [5] Analysis of EDF schedulability on a multiprocessor
    Baker, TP
    [J]. IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2005, 16 (08) : 760 - 768
  • [6] Towards the Scheduling of Multiple Workflows on Computational Grids
    Bittencourt, Luiz Fernando
    Madeira, Edmundo R. M.
    [J]. JOURNAL OF GRID COMPUTING, 2010, 8 (03) : 419 - 441
  • [7] Heuristics for Provisioning Services to Workflows in XaaS Clouds
    Cai, Zhicheng
    Li, Xiaoping
    Gupta, Jatinder N. D.
    [J]. IEEE TRANSACTIONS ON SERVICES COMPUTING, 2016, 9 (02) : 250 - 263
  • [8] Towards energy-efficient scheduling for real-time tasks under uncertain cloud computing environment
    Chen, Huangke
    Zhu, Xiaomin
    Guo, Hui
    Zhu, Jianghan
    Qin, Xiao
    Wu, Jianhong
    [J]. JOURNAL OF SYSTEMS AND SOFTWARE, 2015, 99 : 20 - 35
  • [9] Cost-aware DAG scheduling algorithms for minimizing execution cost on cloud resources
    Convolbo, Moise W.
    Chou, Jerry
    [J]. JOURNAL OF SUPERCOMPUTING, 2016, 72 (03) : 985 - 1012
  • [10] Enabling Semantic Search Based on Conceptual Graphs over Encrypted Outsourced Data
    Fu, Zhangjie
    Huang, Fengxiao
    Sun, Xingming
    Vasilakos, Athanasios V.
    Yang, Ching-Nung
    [J]. IEEE TRANSACTIONS ON SERVICES COMPUTING, 2019, 12 (05) : 813 - 823
12345