Population Local Search for Single Processor Energy Efficient Scheduling Problem Full article
| Conference |
The 4th international Сonference and Summer School “Numerical Computations: Theory and Algorithms” 14-20 Jun 2023 , CALABRIA |
||||
|---|---|---|---|---|---|
| Source | Numerical Computations: Theory and Algorithms : 4th International Conference, NUMTA 2023, Pizzo Calabro, Italy, June 14–20, 2023, Revised Selected Papers Compilation, Springer Cham. 2024. 412 c. ISBN 978-3-031-81241-5. |
||||
| Journal |
Lecture Notes in Computer Science
ISSN: 0302-9743 , E-ISSN: 1611-3349 |
||||
| Output data | Year: 2024, Volume: 14476, Pages: 400–408 Pages count : 9 DOI: 10.1007/978-3-031-81241-5_35 | ||||
| Tags | Local Search · Optimal Recombination · Scheduling · Energy | ||||
| Authors |
|
||||
| Affiliations |
|
Funding (1)
| 1 | Russian Science Foundation | 21-41-09017 |
Abstract:
Energy consumption of computing devices is an important question at this day. One effective method for reducing energy consumption is dynamic speed scaling. The speeds are dynamically assigned to processors minimizing the total energy consumption and guaranteeing the required quality of schedules. The NP-hard offline energy-efficient scheduling of jobs on the single speed-scalable processor is considered in this work. We propose a population local search algorithm with two types of neighbourhoods. The first one is constructed based on one solution and uses swap and insert strategies with problem-specific adaptation. The second one is defined for pairs of solutions and it is based on the inheritance of values in positions of solution permutations. Experimental evaluation of instances of various structures shows that the algorithm demonstrates competitive results.
Cite:
Zakharova Y.
Population Local Search for Single Processor Energy Efficient Scheduling Problem
In compilation Numerical Computations: Theory and Algorithms : 4th International Conference, NUMTA 2023, Pizzo Calabro, Italy, June 14–20, 2023, Revised Selected Papers. – Springer Cham., 2024. – Т.Part I. – C.400–408. – ISBN 978-3-031-81241-5. DOI: 10.1007/978-3-031-81241-5_35 Scopus OpenAlex
Population Local Search for Single Processor Energy Efficient Scheduling Problem
In compilation Numerical Computations: Theory and Algorithms : 4th International Conference, NUMTA 2023, Pizzo Calabro, Italy, June 14–20, 2023, Revised Selected Papers. – Springer Cham., 2024. – Т.Part I. – C.400–408. – ISBN 978-3-031-81241-5. DOI: 10.1007/978-3-031-81241-5_35 Scopus OpenAlex
Dates:
| Submitted: | Nov 12, 2023 |
| Published print: | Dec 31, 2024 |
| Published online: | Jan 1, 2025 |
Identifiers:
| Scopus: | 2-s2.0-85215687955 |
| OpenAlex: | W4405945060 |
Citing:
Пока нет цитирований