Solving Energy-Aware Real-Time Tasks Scheduling Problem with Shuffled Frog Leaping Algorithm on Heterogeneous Platforms
Reducing energy consumption is becoming very important in order to keep battery life and lower overall operational costs for heterogeneous real-time multiprocessor systems. In this paper, we first formulate this as a combinatorial optimization problem. Then, a successful meta-heuristic, called Shu...
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
MDPI AG
2015-06-01
|
| Series: | Sensors |
| Subjects: | |
| Online Access: | http://www.mdpi.com/1424-8220/15/6/13778 |
| _version_ | 1828147180758630400 |
|---|---|
| author | Weizhe Zhang Enci Bai Hui He Albert M.K. Cheng |
| author_facet | Weizhe Zhang Enci Bai Hui He Albert M.K. Cheng |
| author_sort | Weizhe Zhang |
| collection | DOAJ |
| description | Reducing energy consumption is becoming very important in order to keep battery life and lower overall operational costs for heterogeneous real-time multiprocessor systems. In this paper, we first formulate this as a combinatorial optimization problem. Then, a successful meta-heuristic, called Shuffled Frog Leaping Algorithm (SFLA) is proposed to reduce the energy consumption. Precocity remission and local optimal avoidance techniques are proposed to avoid the precocity and improve the solution quality. Convergence acceleration significantly reduces the search time. Experimental results show that the SFLA-based energy-aware meta-heuristic uses 30% less energy than the Ant Colony Optimization (ACO) algorithm, and 60% less energy than the Genetic Algorithm (GA) algorithm. Remarkably, the running time of the SFLA-based meta-heuristic is 20 and 200 times less than ACO and GA, respectively, for finding the optimal solution. |
| first_indexed | 2024-04-11T20:57:16Z |
| format | Article |
| id | doaj.art-476dff3c4194408a87829bde68c7ff1a |
| institution | Directory Open Access Journal |
| issn | 1424-8220 |
| language | English |
| last_indexed | 2024-04-11T20:57:16Z |
| publishDate | 2015-06-01 |
| publisher | MDPI AG |
| record_format | Article |
| series | Sensors |
| spelling | doaj.art-476dff3c4194408a87829bde68c7ff1a2022-12-22T04:03:38ZengMDPI AGSensors1424-82202015-06-01156137781380410.3390/s150613778s150613778Solving Energy-Aware Real-Time Tasks Scheduling Problem with Shuffled Frog Leaping Algorithm on Heterogeneous PlatformsWeizhe Zhang0Enci Bai1Hui He2Albert M.K. Cheng3School of Computer Science and Technology, Harbin Institute of Technology, Harbin 150001, ChinaSchool of Computer Science and Technology, Harbin Institute of Technology, Harbin 150001, ChinaSchool of Computer Science and Technology, Harbin Institute of Technology, Harbin 150001, ChinaDepartment of Computer Science, University of Houston, Houston, TX 77004, USAReducing energy consumption is becoming very important in order to keep battery life and lower overall operational costs for heterogeneous real-time multiprocessor systems. In this paper, we first formulate this as a combinatorial optimization problem. Then, a successful meta-heuristic, called Shuffled Frog Leaping Algorithm (SFLA) is proposed to reduce the energy consumption. Precocity remission and local optimal avoidance techniques are proposed to avoid the precocity and improve the solution quality. Convergence acceleration significantly reduces the search time. Experimental results show that the SFLA-based energy-aware meta-heuristic uses 30% less energy than the Ant Colony Optimization (ACO) algorithm, and 60% less energy than the Genetic Algorithm (GA) algorithm. Remarkably, the running time of the SFLA-based meta-heuristic is 20 and 200 times less than ACO and GA, respectively, for finding the optimal solution.http://www.mdpi.com/1424-8220/15/6/13778energy-aware schedulingreal-time tasksheterogeneous multiprocessor systemsshuffled frog leaping algorithm |
| spellingShingle | Weizhe Zhang Enci Bai Hui He Albert M.K. Cheng Solving Energy-Aware Real-Time Tasks Scheduling Problem with Shuffled Frog Leaping Algorithm on Heterogeneous Platforms Sensors energy-aware scheduling real-time tasks heterogeneous multiprocessor systems shuffled frog leaping algorithm |
| title | Solving Energy-Aware Real-Time Tasks Scheduling Problem with Shuffled Frog Leaping Algorithm on Heterogeneous Platforms |
| title_full | Solving Energy-Aware Real-Time Tasks Scheduling Problem with Shuffled Frog Leaping Algorithm on Heterogeneous Platforms |
| title_fullStr | Solving Energy-Aware Real-Time Tasks Scheduling Problem with Shuffled Frog Leaping Algorithm on Heterogeneous Platforms |
| title_full_unstemmed | Solving Energy-Aware Real-Time Tasks Scheduling Problem with Shuffled Frog Leaping Algorithm on Heterogeneous Platforms |
| title_short | Solving Energy-Aware Real-Time Tasks Scheduling Problem with Shuffled Frog Leaping Algorithm on Heterogeneous Platforms |
| title_sort | solving energy aware real time tasks scheduling problem with shuffled frog leaping algorithm on heterogeneous platforms |
| topic | energy-aware scheduling real-time tasks heterogeneous multiprocessor systems shuffled frog leaping algorithm |
| url | http://www.mdpi.com/1424-8220/15/6/13778 |
| work_keys_str_mv | AT weizhezhang solvingenergyawarerealtimetasksschedulingproblemwithshuffledfrogleapingalgorithmonheterogeneousplatforms AT encibai solvingenergyawarerealtimetasksschedulingproblemwithshuffledfrogleapingalgorithmonheterogeneousplatforms AT huihe solvingenergyawarerealtimetasksschedulingproblemwithshuffledfrogleapingalgorithmonheterogeneousplatforms AT albertmkcheng solvingenergyawarerealtimetasksschedulingproblemwithshuffledfrogleapingalgorithmonheterogeneousplatforms |