Escalonamento estático de tarefas bi-objetivo e tolerante a falhas para sistemas distribuídos
| Ano de defesa: | 2025 |
|---|---|
| Autor(a) principal: | |
| Orientador(a): | |
| Banca de defesa: | , , , |
| 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 |