An efficient weighted bi-objective scheduling algorithm for heterogeneous systems

Martins, Idalmis Milian Sardina; Boeres, Cristina; Drummond, Lúcia M. A.

An efficient weighted bi-objective scheduling algorithm for heterogeneous systems

Página do item simplificado Estatísticas

dc.contributor.author	Martins, Idalmis Milian Sardina
dc.contributor.author	Boeres, Cristina
dc.contributor.author	Drummond, Lúcia M. A.
dc.date.accessioned	2020-12-11T15:39:05Z
dc.date.available	2020-12-11T15:39:05Z
dc.date.issued	2011-08
dc.description.resumo	This paper proposes the Makespan and Reliability Cost Driven (MRCD) heuristic, a static scheduling strategy for heterogeneous distributed systems that not only minimizes the makespan, but also maximizes the reliability of the application. The MRCD scheduling decisions are guided by a weighted function that considers both objectives simultaneously, instead of prioritizing one of them. This work also introduces a classification of the solutions produced by weighted bi-objective schedulers to aid users to tune the weighting function such that an appropriate solution can be selected in accordance with their needs. In comparison with the related work, MRCD produced schedules with makespans that were significantly better then those produced by the other strategies at expense of an insignificant deterioration in reliability	pt_BR
dc.identifier.citation	BOERES, Cristina; SARDIÑA, Idalmis Milián; DRUMMOND, Lúcia M.A.. An efficient weighted bi-objective scheduling algorithm for heterogeneous systems. Parallel Computing, [S.L.], v. 37, n. 8, p. 349-364, ago. 2011. Disponível em: https://www.sciencedirect.com/science/article/abs/pii/S0167819110001407?via%3Dihub. Acesso em: 15 out. 2020. http://dx.doi.org/10.1016/j.parco.2010.10.003.	pt_BR
dc.identifier.doi	10.1016/j.parco.2010.10.003
dc.identifier.issn	0167-8191
dc.identifier.uri	https://repositorio.ufrn.br/handle/123456789/30959
dc.language	en	pt_BR
dc.publisher	Elsevier	pt_BR
dc.rights	Attribution 3.0 Brazil	*
dc.rights.uri	http://creativecommons.org/licenses/by/3.0/br/	*
dc.subject	Static scheduling	pt_BR
dc.subject	Reliability	pt_BR
dc.subject	Heterogeneous systems	pt_BR
dc.subject	Direct acyclic tasks	pt_BR
dc.title	An efficient weighted bi-objective scheduling algorithm for heterogeneous systems	pt_BR
dc.type	article	pt_BR