Improved genetic algorithms and list scheduling techniques for independent task scheduling in distributed systems
dc.creator | Loukopoulos, T. | en |
dc.creator | Lampsas, P. | en |
dc.creator | Sigalas, P. | en |
dc.date.accessioned | 2015-11-23T10:38:12Z | |
dc.date.available | 2015-11-23T10:38:12Z | |
dc.date.issued | 2007 | |
dc.identifier | 10.1109/PDCAT.2007.4420143 | |
dc.identifier.isbn | 9780769530499 | |
dc.identifier.isbn | 769530494 | |
dc.identifier.uri | http://hdl.handle.net/11615/30425 | |
dc.description.abstract | Given a set of tasks with certain characteristics, e.g., data size, estimated execution time and a set of processing nodes with their own parameters, the goal of task scheduling is to allocate tasks at nodes so that the total makespan is minimized. The problem has been studied under various assumptions concerning task and node parameters with the resulting problem statements usually being NP-complete. List scheduling (LS) heuristics such as MaxMin and MinMin together with genetic algorithms (GAs) were applied in the past to find solutions. In this paper we investigate new heuristics for both the LS and the GA paradigm with the specific aim of improving the performance of the standard algorithms when task computations involve large data transfers. Experimental results under various environment assumptions illustrate the merits of the new algorithms. © 2007 IEEE. | en |
dc.source.uri | http://www.scopus.com/inward/record.url?eid=2-s2.0-48049086277&partnerID=40&md5=2940faa868e2fc1965c1a67f4c772ac4 | |
dc.subject | Computational methods | en |
dc.subject | Data transfer | en |
dc.subject | Diesel engines | en |
dc.subject | Distributed computer systems | en |
dc.subject | Genetic algorithms | en |
dc.subject | Heuristic methods | en |
dc.subject | Multitasking | en |
dc.subject | Scheduling | en |
dc.subject | Data sizes | en |
dc.subject | Distributed systems | en |
dc.subject | Execution times | en |
dc.subject | Independent tasks | en |
dc.subject | List Scheduling | en |
dc.subject | Makespan | en |
dc.subject | New algorithms | en |
dc.subject | Node parameters | en |
dc.subject | Problem statements | en |
dc.subject | Processing nodes | en |
dc.subject | Standard algorithms | en |
dc.subject | Task scheduling | en |
dc.subject | Scheduling algorithms | en |
dc.title | Improved genetic algorithms and list scheduling techniques for independent task scheduling in distributed systems | en |
dc.type | conferenceItem | en |
Files in this item
Files | Size | Format | View |
---|---|---|---|
There are no files associated with this item. |