Metaheuristic based scheduling meta-tasks in distributed heterogeneous computing systems

DSpace/Manakin Repository

aaK citaci nebo jako odkaz na tento záznam použijte identifikátor: http://hdl.handle.net/10084/75992

Show simple item record


dc.contributor.author Izakian, Hesam
dc.contributor.author Abraham, Ajith
dc.contributor.author Snášel, Václav
dc.date.accessioned 2009-09-18T07:16:40Z
dc.date.available 2009-09-18T07:16:40Z
dc.date.issued 2009
dc.identifier.citation Sensors. 2009, vol. 9, issue 7, p. 5339-5350. en
dc.identifier.issn 1424-8220
dc.identifier.uri http://hdl.handle.net/10084/75992
dc.description.abstract Scheduling is a key problem in distributed heterogeneous computing systems in order to benefit from the large computing capacity of such systems and is an NP-complete problem. In this paper, we present a metaheuristic technique, namely the Particle Swarm Optimization (PSO) algorithm, for this problem. PSO is a population-based search algorithm based on the simulation of the social behavior of bird flocking and fish schooling. Particles fly in problem search space to find optimal or near-optimal solutions. The scheduler aims at minimizing makespan, which is the time when finishes the latest task. Experimental studies show that the proposed method is more efficient and surpasses those of reported PSO and GA approaches for this problem. en
dc.format.extent 130973 bytes cs
dc.format.mimetype application/pdf cs
dc.language.iso en en
dc.publisher Molecular Diversity Preservation International en
dc.relation.ispartofseries Sensors en
dc.relation.uri http://dx.doi.org/10.3390/s90705339 en
dc.subject distributed heterogeneous computing systems en
dc.subject particle swarm optimization en
dc.subject scheduling en
dc.title Metaheuristic based scheduling meta-tasks in distributed heterogeneous computing systems en
dc.type Article en
dc.identifier.location Není ve fondu ÚK en
dc.identifier.doi 10.3390/s90705339
dc.rights.access openAccess
dc.type.version publishedVersion
dc.identifier.wos 000268317000016

Files in this item

Files Size Format View
sensors-2009-9-7-5339-snasel.pdf 127.9Kb PDF View/Open

This item appears in the following Collection(s)

Show simple item record

Search DSpace


Advanced Search

Navigation

Browse

My Account

Statistics