Firefly algorithm and learning-based geographical task scheduling for operational cost minimization in distributed green data centers

被引:17
作者
Ammari, Ahmed Chiheb [1 ]
Labidi, Wael [2 ]
Mnif, Faisal [1 ]
Yuan, Haitao [3 ]
Zhou, MengChu [4 ]
Sarrab, Mohamed [5 ]
机构
[1] Sultan Qaboos Univ, Coll Engn, Dept Elect & Comp Engn, Muscat 123, Oman
[2] Ecole Polytech, LIX Lab, Route Saclay, F-91128 Palaiseau, France
[3] Beihang Univ, Sch Automat Sci & Elect Engn, Beijing 100044, Peoples R China
[4] New Jersey Inst Technol, Dept Elect & Comp Engn, Newark, NJ 07102 USA
[5] Sultan Qaboos Univ, Commun & Informat Res Ctr, Muscat 123, Oman
基金
美国国家科学基金会;
关键词
Distributed green data centers; Task scheduling; Constrained optimization; Learning; Modified firefly; Cost minimization; ROBUST ENERGY MANAGEMENT; OPTIMIZATION ALGORITHM; CLOUD; SYSTEM;
D O I
10.1016/j.neucom.2022.01.052
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Green Data Centers (GDCs) are more and more deployed world-wide. They integrate many renewable sources to provide clean power and decrease their operating cost. GDCs are typically deployed over multiple locations where renewable energy availability, bandwidth prices and grid electricity cost have high geographical diversity. This paper focuses on delay-bounded applications in distributed GDCs (DGDCs) and performs cost and energy-effective scheduling of multiple heterogeneous applications verifying delay bound constraints of different tasks. DGDCs' operational cost minimization problem is formulated and successfully optimized using an innovative modified Firefly Algorithm (mFA). Real-life data trace-driven experiments are conducted to evaluate the effectiveness of the proposed mFA in solving this problem. High performance task scheduling results are obtained. The operational cost of each GDC is minimized, the utilization of solar and wind renewable energy from the different geographical locations is maximized while delay bound constraints of all tasks are strictly met. Compared to Bat Algorithm, Simulated-annealing Bat Algorithm and basic firefly algorithm, mFA can produce a schedule that outperforms its peers' drastically in terms of operational cost of DGDCs. Moreover, mFA finds more rapidly both global or local optima than its peers. It succeeds to meet all equality and inequality constraints at all time slots while its peers may sometimes fail to find satisfactory solutions at some particular time slots. (C) 2022 Elsevier B.V. All rights reserved.
引用
收藏
页码:146 / 162
页数:17
相关论文
共 60 条
[1]   Robust Energy Management of a Hybrid Wind and Flywheel Energy Storage System Considering Flywheel Power Losses Minimization and Grid-Code Constraints [J].
Abdeltawab, Hussein Hassan ;
Mohamed, Yasser Abdel-Rady I. .
IEEE TRANSACTIONS ON INDUSTRIAL ELECTRONICS, 2016, 63 (07) :4242-4254
[2]   Performance Evaluation of Firefly Algorithm with Variation in Sorting for Non-Linear Benchmark Problems [J].
Ambarkar, A. J. ;
Balande, U. T. ;
Seth, P. D. .
APPLIED MATHEMATICS AND COMPUTER SCIENCE, 2017, 1836
[3]   Greenslater: On Satisfying Green SLAs in Distributed Clouds [J].
Amokrane, Ahmed ;
Langar, Rami ;
Zhani, Mohamed Faten ;
Boutaba, Raouf ;
Pujolle, Guy .
IEEE TRANSACTIONS ON NETWORK AND SERVICE MANAGEMENT, 2015, 12 (03) :363-376
[4]  
[Anonymous], 2020, TESLA BUILT HUGE SOL
[5]  
Arora S., INT J COMPUT APPL, V69
[6]  
Burton John, 2012, Two River Times
[7]   Big Data Analytics-Enhanced Cloud Computing: Challenges, Architectural Elements, and Future Directions [J].
Buyya, Rajkumar ;
Ramamohanarao, Kotagiri ;
Leckie, Chris ;
Calheiros, Rodrigo N. ;
Dastjerdi, Amir Vahid ;
Versteeg, Steve .
2015 IEEE 21ST INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED SYSTEMS (ICPADS), 2015, :75-84
[8]   Joint Minimization of the Energy Costs From Computing, Data Transmission, and Migrations in Cloud Data Centers [J].
Canali, Claudia ;
Chiaraviglio, Luca ;
Lancellotti, Riccardo ;
Shojafar, Mohammad .
IEEE TRANSACTIONS ON GREEN COMMUNICATIONS AND NETWORKING, 2018, 2 (02) :580-595
[9]   Transformation-Based Streaming Workflow Allocation on Geo-Distributed Datacenters for Streaming Big Data Processing [J].
Chen, Wuhui ;
Paik, Incheon ;
Hung, Patrick C. K. .
IEEE TRANSACTIONS ON SERVICES COMPUTING, 2019, 12 (04) :654-668
[10]   An Efficient Green Control Algorithm in Cloud Computing for Cost Optimization [J].
Chiang, Yi-Ju ;
Ouyang, Yen-Chieh ;
Hsu, Ching-Hsien .
IEEE TRANSACTIONS ON CLOUD COMPUTING, 2015, 3 (02) :145-155