On-line algorithm for scheduling parallel tasks on a group of related clusters
A classical problem of scheduling the set of tasks optimizing load balancing for a set of given processors was considered in theory in 1966. Graham's algorithm sending each task to a least loaded machine (processor) was the first example of approximate algorithm with guaranteed constant approximatio...
Guardado en:
| Autor principal: | |
|---|---|
| Formato: | Artigo |
| Lenguaje: | Inglês |
| Publicado: |
Russian Academy of Sciences, Ivannikov Institute for System Programming
2018-10-01
|
| Colección: | Труды Института системного программирования РАН |
| Materias: | |
| Acceso en línea: | https://ispranproceedings.elpub.ru/jour/article/view/996 |
| Etiquetas: |
Sin Etiquetas, Sea el primero en etiquetar este registro!
|