InterRC: An Inter-Resources Collaboration Heuristic for Scheduling Independent Tasks on Heterogeneous Distributed Environments
| dc.contributor.author | Khiat, Abdelhamid | |
| dc.contributor.author | Tari, Abdelkamel | |
| dc.coverage.issue | 1 | cs |
| dc.coverage.volume | 25 | cs |
| dc.date.accessioned | 2020-05-05T07:21:10Z | |
| dc.date.available | 2020-05-05T07:21:10Z | |
| dc.date.issued | 2019-06-24 | cs |
| dc.description.abstract | The independent task scheduling problem in distributed computing environments with makespan optimization as an objective is an NP-Hard problem. Consequently, an important number of approaches looking to approximate the optimal makespan in reasonable time have been proposed in the literature. In this paper, a new independent task scheduling heuristic called InterRC is presented. The proposed InterRC solution is an evolutionary approach, which starts with an initial solution, then executes a set of iterations, for the purpose of improving the initial solution and close the optimal makespan as soon as possible. Experiments show that InterRC obtains a better makespan compared to the other efficient algorithms. | en |
| dc.format | text | cs |
| dc.format.extent | 179-188 | cs |
| dc.format.mimetype | application/pdf | en |
| dc.identifier.citation | Mendel. 2018 vol. 25, č. 1, s. 179-188. ISSN 1803-3814 | cs |
| dc.identifier.doi | 10.13164/mendel.2019.1.179 | en |
| dc.identifier.issn | 2571-3701 | |
| dc.identifier.issn | 1803-3814 | |
| dc.identifier.uri | http://hdl.handle.net/11012/186996 | |
| dc.language.iso | en | cs |
| dc.publisher | Institute of Automation and Computer Science, Brno University of Technology | cs |
| dc.relation.ispartof | Mendel | cs |
| dc.relation.uri | https://mendel-journal.org/index.php/mendel/article/view/96 | cs |
| dc.rights | Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International license | en |
| dc.rights.access | openAccess | en |
| dc.rights.uri | http://creativecommons.org/licenses/by-nc-sa/4.0 | en |
| dc.subject | distributed computing | en |
| dc.subject | scheduling | en |
| dc.subject | makespan | en |
| dc.subject | evolutionary algorithms | en |
| dc.title | InterRC: An Inter-Resources Collaboration Heuristic for Scheduling Independent Tasks on Heterogeneous Distributed Environments | en |
| dc.type.driver | article | en |
| dc.type.status | Peer-reviewed | en |
| dc.type.version | publishedVersion | en |
| eprints.affiliatedInstitution.faculty | Fakulta strojního inženýrství | cs |
Files
Original bundle
1 - 1 of 1