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 条

[11] Achieving Efficient Cloud Search Services: Multi-Keyword Ranked Search over Encrypted Cloud Data Supporting Parallel Computing
Fu, Zhangjie
Sun, Xingming
Liu, Qi
Zhou, Lu
Shu, Jiangang
[J]. IEICE TRANSACTIONS ON COMMUNICATIONS, 2015, E98B (01) : 190 - 200
[12] Research directions in energy-sustainable cyber-physical systems
Gupta, Sandeep K. S.
Mukherjee, Tridib
Varsamopoulos, Georgios
Banerjee, Ayan
[J]. SUSTAINABLE COMPUTING-INFORMATICS & SYSTEMS, 2011, 1 (01) : 57 - 74
[13] Henan Zhao, 2006, Proceedings. 20th International Parallel and Distributed Processing Symposium (IEEE Cat. No.06TH8860)
[14] Online scheduling of workflow applications in grid environments
Hsu, Chih-Chiang
Huang, Kuo-Chan
Wang, Feng-Jian
[J]. FUTURE GENERATION COMPUTER SYSTEMS-THE INTERNATIONAL JOURNAL OF GRID COMPUTING AND ESCIENCE, 2011, 27 (06): : 860 - 870
[15] Huang X, 2012, PROCEEDINGS OF THE 2ND INTERNATIONAL CONFERENCE ON COMPUTER AND INFORMATION APPLICATIONS (ICCIA 2012), P781
[16] Karnouskos S., 2014, IND CLOUD BASED CYBE, P231, DOI DOI 10.1007/978-3-319-05624-1_11
[17] Kleissl J, 2010, DES AUT CON, P749
[18] A belief propagation-based method for task allocation in open and dynamic cloud environments
Kong, Yan
Zhang, Minjie
Ye, Dayong
[J]. KNOWLEDGE-BASED SYSTEMS, 2017, 115 : 123 - 132
[19] Energy Conscious Scheduling for Distributed Computing Systems under Different Operating Conditions
Lee, Young Choon
Zomaya, Albert Y.
[J]. IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2011, 22 (08) : 1374 - 1381
[20] Geo-Social Distance-Based Data Dissemination for Socially Aware Networking
Li, Jie
Ning, Zhaolong
Jedari, Behrouz
Xia, Feng
Lee, Ivan
Tolba, Amr
[J]. IEEE ACCESS, 2016, 4 : 1444 - 1453

← 1 2 3 4 5 →