Escalonamento baseado em intervalo de tempo

Detalhes bibliográficos
Autor(a) principal: Rocha, Fábio Rodrigues de la
Data de Publicação: 2008
Tipo de documento: Tese
Idioma: por
Título da fonte: Repositório Institucional da UFSC
Texto Completo: http://repositorio.ufsc.br/xmlui/handle/123456789/92111
Resumo: Tese (doutorado) - Universidade Federal de Santa Catarina, Centro Tecnológico. Programa de Pós-Graduação em Engenharia Elétrica.
id UFSC_fae71fee49633177bb4f5ccbaf9f533f
oai_identifier_str oai:repositorio.ufsc.br:123456789/92111
network_acronym_str UFSC
network_name_str Repositório Institucional da UFSC
repository_id_str 2373
spelling Universidade Federal de Santa CatarinaRocha, Fábio Rodrigues de laOliveira, Rômulo Silva de2012-10-24T05:52:31Z2012-10-24T05:52:31Z20082008257009http://repositorio.ufsc.br/xmlui/handle/123456789/92111Tese (doutorado) - Universidade Federal de Santa Catarina, Centro Tecnológico. Programa de Pós-Graduação em Engenharia Elétrica.Esta tese apresenta um novo modelo de tarefas para expressar requisitos temporais que não podem ser facilmente representados em termos de deadlines e períodos. Neste modelo, tarefas são divididas em segmentos A, B e C. O segmento A é responsável por realizar algumas computações e após seu término explicitar o intervalo de tempo dentro do qual o segmento B deve executar para cumprir alguns requisitos de aplicação. Finalmente, após a execução de B o segmento C é liberado para executar. A execução do segmento B é válida se realizada dentro daquele intervalo de tempo; caso contrário, sua contribuição pode ser considerada sem valor para sua tarefa. O modelo utiliza funções benefício para indicar quando a ação deve ser executada para obtenção do máximo benefício. Soluções da literatura de tempo real são adaptadas e integradas para produzir uma solução de escalonamento para este problema. Como resultado, foram criadas algumas abordagens (síncronas e assíncronas) desenvolvidas especificamente para o modelo. Testes de escalonabilidade offline foram desenvolvidos para cada abordagem. Estes testes, além de um resposta aceita/rejeita, fornecem um limite inferior e superior para a qualidade que será obtida pelo segmento B em tempo de execução. No decorrer do trabalho, foram realizadas diversas contribuições à área de tempo real, em específico na área de algoritmos de atribuição de prioridades, redução do pessimismo no tempo de resposta de segmentos não preemptivos e na análise de melhor momento de liberação para os segmentos B.113 f.| il., graf., tabs.porFlorianópolis, SCEngenharia eletricaEscalonamentoQualidade dos serviçosSistemas em tempo realEscalonamento baseado em intervalo de tempoinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesisreponame:Repositório Institucional da UFSCinstname:Universidade Federal de Santa Catarina (UFSC)instacron:UFSCinfo:eu-repo/semantics/openAccessORIGINAL257009.pdfapplication/pdf1184312https://repositorio.ufsc.br/bitstream/123456789/92111/1/257009.pdf2687d72b90c78c1ad6ef9dc6e59f2774MD51TEXT257009.pdf.txt257009.pdf.txtExtracted Texttext/plain181184https://repositorio.ufsc.br/bitstream/123456789/92111/2/257009.pdf.txtf04c21f85d1169f5f230a5714f6adaf9MD52THUMBNAIL257009.pdf.jpg257009.pdf.jpgGenerated Thumbnailimage/jpeg1072https://repositorio.ufsc.br/bitstream/123456789/92111/3/257009.pdf.jpg9555c26eeb0311c402c3a29d3dd7aef5MD53123456789/921112013-05-03 03:40:33.047oai:repositorio.ufsc.br:123456789/92111Repositório de PublicaçõesPUBhttp://150.162.242.35/oai/requestopendoar:23732013-05-03T06:40:33Repositório Institucional da UFSC - Universidade Federal de Santa Catarina (UFSC)false
dc.title.pt_BR.fl_str_mv Escalonamento baseado em intervalo de tempo
title Escalonamento baseado em intervalo de tempo
spellingShingle Escalonamento baseado em intervalo de tempo
Rocha, Fábio Rodrigues de la
Engenharia eletrica
Escalonamento
Qualidade dos serviços
Sistemas em tempo real
title_short Escalonamento baseado em intervalo de tempo
title_full Escalonamento baseado em intervalo de tempo
title_fullStr Escalonamento baseado em intervalo de tempo
title_full_unstemmed Escalonamento baseado em intervalo de tempo
title_sort Escalonamento baseado em intervalo de tempo
author Rocha, Fábio Rodrigues de la
author_facet Rocha, Fábio Rodrigues de la
author_role author
dc.contributor.pt_BR.fl_str_mv Universidade Federal de Santa Catarina
dc.contributor.author.fl_str_mv Rocha, Fábio Rodrigues de la
dc.contributor.advisor1.fl_str_mv Oliveira, Rômulo Silva de
contributor_str_mv Oliveira, Rômulo Silva de
dc.subject.classification.pt_BR.fl_str_mv Engenharia eletrica
Escalonamento
Qualidade dos serviços
Sistemas em tempo real
topic Engenharia eletrica
Escalonamento
Qualidade dos serviços
Sistemas em tempo real
description Tese (doutorado) - Universidade Federal de Santa Catarina, Centro Tecnológico. Programa de Pós-Graduação em Engenharia Elétrica.
publishDate 2008
dc.date.submitted.pt_BR.fl_str_mv 2008
dc.date.issued.fl_str_mv 2008
dc.date.accessioned.fl_str_mv 2012-10-24T05:52:31Z
dc.date.available.fl_str_mv 2012-10-24T05:52:31Z
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.uri.fl_str_mv http://repositorio.ufsc.br/xmlui/handle/123456789/92111
dc.identifier.other.pt_BR.fl_str_mv 257009
identifier_str_mv 257009
url http://repositorio.ufsc.br/xmlui/handle/123456789/92111
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv 113 f.| il., graf., tabs.
dc.publisher.none.fl_str_mv Florianópolis, SC
publisher.none.fl_str_mv Florianópolis, SC
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFSC
instname:Universidade Federal de Santa Catarina (UFSC)
instacron:UFSC
instname_str Universidade Federal de Santa Catarina (UFSC)
instacron_str UFSC
institution UFSC
reponame_str Repositório Institucional da UFSC
collection Repositório Institucional da UFSC
bitstream.url.fl_str_mv https://repositorio.ufsc.br/bitstream/123456789/92111/1/257009.pdf
https://repositorio.ufsc.br/bitstream/123456789/92111/2/257009.pdf.txt
https://repositorio.ufsc.br/bitstream/123456789/92111/3/257009.pdf.jpg
bitstream.checksum.fl_str_mv 2687d72b90c78c1ad6ef9dc6e59f2774
f04c21f85d1169f5f230a5714f6adaf9
9555c26eeb0311c402c3a29d3dd7aef5
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
repository.name.fl_str_mv Repositório Institucional da UFSC - Universidade Federal de Santa Catarina (UFSC)
repository.mail.fl_str_mv
_version_ 1766805138552389632