Escalonamento estático de tarefas bi-objetivo e tolerante a falhas para sistemas distribuídos

Detalhes bibliográficos
Ano de defesa: 2025
Autor(a) principal: Sardiña, Idalmis Milián
Orientador(a): Boeres, Maria Cristina Silva
Banca de defesa: Drummond, Lúcia Maria de Assumpção, Rebello, Eugene Francis Vinod, Ochi, Luiz Satoru, Corrêa, Ricardo Cordeiro
Tipo de documento: Tese
Tipo de acesso: Acesso aberto
Idioma: por
Instituição de defesa: Não Informado pela instituição
Programa de Pós-Graduação: Não Informado pela instituição
Departamento: Não Informado pela instituição
País: Não Informado pela instituição
Link de acesso: https://app.uff.br/riuff/handle/1/38641
Resumo: Em sistemas distribuídos de larga escala a propensão à ocorrência de falhas em recursos é um problema que deve ser priorizado para a execução confiável da aplicação. Diversas heurísticas de escalonamento de aplicações não consideram a confiabilidade dos recursos ao escalonar as tarefas da aplicação, ou especificam esquemas de tratamento de falhas centralizados e pouco flexíveis que se tornam inapropriados para sistemas distribuídos heterogêneos. Esta tese propõe uma estratégia de escalonamento estático bi-objetivo e tolerante a falhas, onde na primeira etapa, a estratégia tem como finalidade estabelecer não somente um tempo de execução desejável, mas também maior confiabilidade. Para resolver este problema, uma função de custo ponderada integra tanto a minimização do tempo de execução quanto a maximização da confiabilidade nos recursos selecionados. O trabalho inclui também propostas relativas ao ajuste de pesos dos objetivos do problema, para que um bom escalonamento seja definido de acordo com as necessidades do usuário. Para tal, uma metodologia é desenvolvida, que auxilia na escolha de soluções de compromisso. Na segunda parte do trabalho, explora-se uma técnica de replicação passiva para escalonar aplicações considerando tolerância a falhas. Para garantir flexibilidade e consistência, os algoritmos propostos introduzem critérios para o escalonamento de tarefas backups, adicionando também a função ponderada proposta na primeira etapa. A estratégia de escalonamento foi também avaliada com o desenvolvimento de mecanismos de recuperação com replicação passiva no middleware EasyGrid. Estes mecanismos consideram informações produzidas pelo escalonamento estático para a recuperação de falhas com execução eficiente e confiável da aplicação paralela no ambiente real. A tese destaca a importância de usar abordagens de escalonamento flexíveis com tolerância a falha em ambientes distribuídos com recursos heterogêneos.
id UFF-2_d832236610ff51eaf688ade18a207979
oai_identifier_str oai:app.uff.br:1/38641
network_acronym_str UFF-2
network_name_str Repositório Institucional da Universidade Federal Fluminense (RIUFF)
repository_id_str
spelling Sardiña, Idalmis MiliánBoeres, Maria Cristina SilvaDrummond, Lúcia Maria de AssumpçãoRebello, Eugene Francis VinodOchi, Luiz SatoruCorrêa, Ricardo Cordeiro2025-06-03T16:09:49Z2025-06-03T16:09:49ZSARDIÑA, Idalmis Milián. Escalonamento estático de tarefas bi-objetivo e tolerante a falhas para sistemas distribuídos. 2010. 121 f. Tese (Doutorado em Computação) - Programa de Pós-Graduação em Computação, Instituto de Computação, Universidade Federal Fluminense, Niterói, 2010.https://app.uff.br/riuff/handle/1/38641Em sistemas distribuídos de larga escala a propensão à ocorrência de falhas em recursos é um problema que deve ser priorizado para a execução confiável da aplicação. Diversas heurísticas de escalonamento de aplicações não consideram a confiabilidade dos recursos ao escalonar as tarefas da aplicação, ou especificam esquemas de tratamento de falhas centralizados e pouco flexíveis que se tornam inapropriados para sistemas distribuídos heterogêneos. Esta tese propõe uma estratégia de escalonamento estático bi-objetivo e tolerante a falhas, onde na primeira etapa, a estratégia tem como finalidade estabelecer não somente um tempo de execução desejável, mas também maior confiabilidade. Para resolver este problema, uma função de custo ponderada integra tanto a minimização do tempo de execução quanto a maximização da confiabilidade nos recursos selecionados. O trabalho inclui também propostas relativas ao ajuste de pesos dos objetivos do problema, para que um bom escalonamento seja definido de acordo com as necessidades do usuário. Para tal, uma metodologia é desenvolvida, que auxilia na escolha de soluções de compromisso. Na segunda parte do trabalho, explora-se uma técnica de replicação passiva para escalonar aplicações considerando tolerância a falhas. Para garantir flexibilidade e consistência, os algoritmos propostos introduzem critérios para o escalonamento de tarefas backups, adicionando também a função ponderada proposta na primeira etapa. A estratégia de escalonamento foi também avaliada com o desenvolvimento de mecanismos de recuperação com replicação passiva no middleware EasyGrid. Estes mecanismos consideram informações produzidas pelo escalonamento estático para a recuperação de falhas com execução eficiente e confiável da aplicação paralela no ambiente real. A tese destaca a importância de usar abordagens de escalonamento flexíveis com tolerância a falha em ambientes distribuídos com recursos heterogêneos.121 f.CC-BY-SAinfo:eu-repo/semantics/openAccessEscalonamento estático de tarefas bi-objetivo e tolerante a falhas para sistemas distribuídosinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesisEscalonamento estáticoTolerância a falhasEscalonamento biobjetivoSistemas distribuídosEscalonamento de tarefaEscalonamento bi-objetivoRede de comunicação de computadoresTolerância a falha (Computação)Static schedulingFault toleranceBi-objetive schedulingDistributed systemsDoutoradoUniversidade Federal FluminenseInstituto de ComputaçãoPPGC - Programa de Pós-graduação em Computação2010Niterói, RJporreponame:Repositório Institucional da Universidade Federal Fluminense (RIUFF)instname:Universidade Federal Fluminense (UFF)instacron:UFFORIGINAL467 (1).pdf467 (1).pdfapplication/pdf966397https://app.uff.br/riuff/bitstream/1/38641/1/467%20%281%29.pdfa1c23110cbe415ecf96051c651391bdeMD51LICENSElicense.txtlicense.txttext/plain; charset=utf-81866https://app.uff.br/riuff/bitstream/1/38641/2/license.txt43cd690d6a359e86c1fe3d5b7cba0c9bMD521/386412025-06-03 13:09:49.496oai:app.uff.br:1/38641TElDRU7Dh0EgREUgRElTVFJJQlVJw4fDg08gTsODTy1FWENMVVNJVkEKCkNvbSBhIGFwcmVzZW50YcOnw6NvIGRlc3RhIGxpY2Vuw6dhLCB2b2PDqiAobyBhdXRvciAoZXMpIG91IG8gdGl0dWxhciBkb3MgZGlyZWl0b3MgZGUgYXV0b3IpIGNvbmNlZGUgYW8gUmVwb3NpdMOzcmlvIApJbnN0aXR1Y2lvbmFsIG8gZGlyZWl0byBuw6NvLWV4Y2x1c2l2byBkZSByZXByb2R1emlyLCAgdHJhZHV6aXIgKGNvbmZvcm1lIGRlZmluaWRvIGFiYWl4byksIGUvb3UgZGlzdHJpYnVpciBhIApzdWEgcHVibGljYcOnw6NvIChpbmNsdWluZG8gbyByZXN1bW8pIHBvciB0b2RvIG8gbXVuZG8gbm8gZm9ybWF0byBpbXByZXNzbyBlIGVsZXRyw7RuaWNvIGUgZW0gcXVhbHF1ZXIgbWVpbywgaW5jbHVpbmRvIG9zIApmb3JtYXRvcyDDoXVkaW8gb3UgdsOtZGVvLgoKVm9jw6ogY29uY29yZGEgcXVlIG8gRGVwb3NpdGEgcG9kZSwgc2VtIGFsdGVyYXIgbyBjb250ZcO6ZG8sIHRyYW5zcG9yIGEgc3VhIHB1YmxpY2HDp8OjbyBwYXJhIHF1YWxxdWVyIG1laW8gb3UgZm9ybWF0byAKcGFyYSBmaW5zIGRlIHByZXNlcnZhw6fDo28uCgpWb2PDqiB0YW1iw6ltIGNvbmNvcmRhIHF1ZSBvIERlcG9zaXRhIHBvZGUgbWFudGVyIG1haXMgZGUgdW1hIGPDs3BpYSBkZSBzdWEgcHVibGljYcOnw6NvIHBhcmEgZmlucyBkZSBzZWd1cmFuw6dhLCBiYWNrLXVwIAplIHByZXNlcnZhw6fDo28uCgpWb2PDqiBkZWNsYXJhIHF1ZSBhIHN1YSBwdWJsaWNhw6fDo28gw6kgb3JpZ2luYWwgZSBxdWUgdm9jw6ogdGVtIG8gcG9kZXIgZGUgY29uY2VkZXIgb3MgZGlyZWl0b3MgY29udGlkb3MgbmVzdGEgbGljZW7Dp2EuIApWb2PDqiB0YW1iw6ltIGRlY2xhcmEgcXVlIG8gZGVww7NzaXRvIGRhIHN1YSBwdWJsaWNhw6fDo28gbsOjbywgcXVlIHNlamEgZGUgc2V1IGNvbmhlY2ltZW50bywgaW5mcmluZ2UgZGlyZWl0b3MgYXV0b3JhaXMgCmRlIG5pbmd1w6ltLgoKQ2FzbyBhIHN1YSBwdWJsaWNhw6fDo28gY29udGVuaGEgbWF0ZXJpYWwgcXVlIHZvY8OqIG7Do28gcG9zc3VpIGEgdGl0dWxhcmlkYWRlIGRvcyBkaXJlaXRvcyBhdXRvcmFpcywgdm9jw6ogZGVjbGFyYSBxdWUgCm9idGV2ZSBhIHBlcm1pc3PDo28gaXJyZXN0cml0YSBkbyBkZXRlbnRvciBkb3MgZGlyZWl0b3MgYXV0b3JhaXMgcGFyYSBjb25jZWRlciBhbyBEZXBvc2l0YSBvcyBkaXJlaXRvcyBhcHJlc2VudGFkb3MgCm5lc3RhIGxpY2Vuw6dhLCBlIHF1ZSBlc3NlIG1hdGVyaWFsIGRlIHByb3ByaWVkYWRlIGRlIHRlcmNlaXJvcyBlc3TDoSBjbGFyYW1lbnRlIGlkZW50aWZpY2FkbyBlIHJlY29uaGVjaWRvIG5vIHRleHRvIApvdSBubyBjb250ZcO6ZG8gZGEgcHVibGljYcOnw6NvIG9yYSBkZXBvc2l0YWRhLgoKQ0FTTyBBIFBVQkxJQ0HDh8ODTyBPUkEgREVQT1NJVEFEQSBURU5IQSBTSURPIFJFU1VMVEFETyBERSBVTSBQQVRST0PDjU5JTyBPVSBBUE9JTyBERSBVTUEgQUfDik5DSUEgREUgRk9NRU5UTyBPVSBPVVRSTyAKT1JHQU5JU01PLCBWT0PDiiBERUNMQVJBIFFVRSBSRVNQRUlUT1UgVE9ET1MgRSBRVUFJU1FVRVIgRElSRUlUT1MgREUgUkVWSVPDg08gQ09NTyBUQU1Cw4lNIEFTIERFTUFJUyBPQlJJR0HDh8OVRVMgCkVYSUdJREFTIFBPUiBDT05UUkFUTyBPVSBBQ09SRE8uCgpPIERlcG9zaXRhIHNlIGNvbXByb21ldGUgYSBpZGVudGlmaWNhciBjbGFyYW1lbnRlIG8gc2V1IG5vbWUgKHMpIG91IG8ocykgbm9tZShzKSBkbyhzKSBkZXRlbnRvcihlcykgZG9zIGRpcmVpdG9zIAphdXRvcmFpcyBkYSBwdWJsaWNhw6fDo28sIGUgbsOjbyBmYXLDoSBxdWFscXVlciBhbHRlcmHDp8OjbywgYWzDqW0gZGFxdWVsYXMgY29uY2VkaWRhcyBwb3IgZXN0YSBsaWNlbsOnYS4KRepositório InstitucionalPUBhttps://app.uff.br/oai/requestriuff@id.uff.bropendoar:21202026-11-05T11:40:28.378867Repositório Institucional da Universidade Federal Fluminense (RIUFF) - Universidade Federal Fluminense (UFF)false
dc.title.pt_BR.fl_str_mv Escalonamento estático de tarefas bi-objetivo e tolerante a falhas para sistemas distribuídos
title Escalonamento estático de tarefas bi-objetivo e tolerante a falhas para sistemas distribuídos
spellingShingle Escalonamento estático de tarefas bi-objetivo e tolerante a falhas para sistemas distribuídos
Sardiña, Idalmis Milián
Escalonamento estático
Tolerância a falhas
Escalonamento biobjetivo
Sistemas distribuídos
Escalonamento de tarefa
Escalonamento bi-objetivo
Rede de comunicação de computadores
Tolerância a falha (Computação)
Static scheduling
Fault tolerance
Bi-objetive scheduling
Distributed systems
title_short Escalonamento estático de tarefas bi-objetivo e tolerante a falhas para sistemas distribuídos
title_full Escalonamento estático de tarefas bi-objetivo e tolerante a falhas para sistemas distribuídos
title_fullStr Escalonamento estático de tarefas bi-objetivo e tolerante a falhas para sistemas distribuídos
title_full_unstemmed Escalonamento estático de tarefas bi-objetivo e tolerante a falhas para sistemas distribuídos
title_sort Escalonamento estático de tarefas bi-objetivo e tolerante a falhas para sistemas distribuídos
author Sardiña, Idalmis Milián
author_facet Sardiña, Idalmis Milián
author_role author
dc.contributor.author.fl_str_mv Sardiña, Idalmis Milián
dc.contributor.advisor1.fl_str_mv Boeres, Maria Cristina Silva
dc.contributor.referee1.fl_str_mv Drummond, Lúcia Maria de Assumpção
dc.contributor.referee2.fl_str_mv Rebello, Eugene Francis Vinod
dc.contributor.referee3.fl_str_mv Ochi, Luiz Satoru
dc.contributor.referee4.fl_str_mv Corrêa, Ricardo Cordeiro
contributor_str_mv Boeres, Maria Cristina Silva
Drummond, Lúcia Maria de Assumpção
Rebello, Eugene Francis Vinod
Ochi, Luiz Satoru
Corrêa, Ricardo Cordeiro
dc.subject.keyword.pt_BR.fl_str_mv Escalonamento estático
Tolerância a falhas
Escalonamento biobjetivo
Sistemas distribuídos
topic Escalonamento estático
Tolerância a falhas
Escalonamento biobjetivo
Sistemas distribuídos
Escalonamento de tarefa
Escalonamento bi-objetivo
Rede de comunicação de computadores
Tolerância a falha (Computação)
Static scheduling
Fault tolerance
Bi-objetive scheduling
Distributed systems
dc.subject.descriptor.pt_BR.fl_str_mv Escalonamento de tarefa
Escalonamento bi-objetivo
Rede de comunicação de computadores
Tolerância a falha (Computação)
dc.subject.keywordother.pt_BR.fl_str_mv Static scheduling
Fault tolerance
Bi-objetive scheduling
Distributed systems
description Em sistemas distribuídos de larga escala a propensão à ocorrência de falhas em recursos é um problema que deve ser priorizado para a execução confiável da aplicação. Diversas heurísticas de escalonamento de aplicações não consideram a confiabilidade dos recursos ao escalonar as tarefas da aplicação, ou especificam esquemas de tratamento de falhas centralizados e pouco flexíveis que se tornam inapropriados para sistemas distribuídos heterogêneos. Esta tese propõe uma estratégia de escalonamento estático bi-objetivo e tolerante a falhas, onde na primeira etapa, a estratégia tem como finalidade estabelecer não somente um tempo de execução desejável, mas também maior confiabilidade. Para resolver este problema, uma função de custo ponderada integra tanto a minimização do tempo de execução quanto a maximização da confiabilidade nos recursos selecionados. O trabalho inclui também propostas relativas ao ajuste de pesos dos objetivos do problema, para que um bom escalonamento seja definido de acordo com as necessidades do usuário. Para tal, uma metodologia é desenvolvida, que auxilia na escolha de soluções de compromisso. Na segunda parte do trabalho, explora-se uma técnica de replicação passiva para escalonar aplicações considerando tolerância a falhas. Para garantir flexibilidade e consistência, os algoritmos propostos introduzem critérios para o escalonamento de tarefas backups, adicionando também a função ponderada proposta na primeira etapa. A estratégia de escalonamento foi também avaliada com o desenvolvimento de mecanismos de recuperação com replicação passiva no middleware EasyGrid. Estes mecanismos consideram informações produzidas pelo escalonamento estático para a recuperação de falhas com execução eficiente e confiável da aplicação paralela no ambiente real. A tese destaca a importância de usar abordagens de escalonamento flexíveis com tolerância a falha em ambientes distribuídos com recursos heterogêneos.
publishDate 2025
dc.date.accessioned.fl_str_mv 2025-06-03T16:09:49Z
dc.date.available.fl_str_mv 2025-06-03T16:09:49Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/doctoralThesis
format doctoralThesis
status_str publishedVersion
dc.identifier.citation.fl_str_mv SARDIÑA, Idalmis Milián. Escalonamento estático de tarefas bi-objetivo e tolerante a falhas para sistemas distribuídos. 2010. 121 f. Tese (Doutorado em Computação) - Programa de Pós-Graduação em Computação, Instituto de Computação, Universidade Federal Fluminense, Niterói, 2010.
dc.identifier.uri.fl_str_mv https://app.uff.br/riuff/handle/1/38641
identifier_str_mv SARDIÑA, Idalmis Milián. Escalonamento estático de tarefas bi-objetivo e tolerante a falhas para sistemas distribuídos. 2010. 121 f. Tese (Doutorado em Computação) - Programa de Pós-Graduação em Computação, Instituto de Computação, Universidade Federal Fluminense, Niterói, 2010.
url https://app.uff.br/riuff/handle/1/38641
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv CC-BY-SA
info:eu-repo/semantics/openAccess
rights_invalid_str_mv CC-BY-SA
eu_rights_str_mv openAccess
dc.source.none.fl_str_mv reponame:Repositório Institucional da Universidade Federal Fluminense (RIUFF)
instname:Universidade Federal Fluminense (UFF)
instacron:UFF
instname_str Universidade Federal Fluminense (UFF)
instacron_str UFF
institution UFF
reponame_str Repositório Institucional da Universidade Federal Fluminense (RIUFF)
collection Repositório Institucional da Universidade Federal Fluminense (RIUFF)
bitstream.url.fl_str_mv https://app.uff.br/riuff/bitstream/1/38641/1/467%20%281%29.pdf
https://app.uff.br/riuff/bitstream/1/38641/2/license.txt
bitstream.checksum.fl_str_mv a1c23110cbe415ecf96051c651391bde
43cd690d6a359e86c1fe3d5b7cba0c9b
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
repository.name.fl_str_mv Repositório Institucional da Universidade Federal Fluminense (RIUFF) - Universidade Federal Fluminense (UFF)
repository.mail.fl_str_mv riuff@id.uff.br
_version_ 1881758148123951104