Genetic Scheduler: Um Algoritmo Genético para Escalonamento de Tarefas com Restrição Temporal em Sistemas Distribuídos

Detalhes bibliográficos
Autor(a) principal: Homem, Ruann Magalhães
Data de Publicação: 2017
Tipo de documento: Trabalho de conclusão de curso
Idioma: por
Título da fonte: Repositório Institucional da UFSC
Texto Completo: https://repositorio.ufsc.br/xmlui/handle/123456789/177710
Resumo: TCC(graduação) - Universidade Federal de Santa Catarina. Centro Tecnológico. Sistemas de Informação.
id UFSC_d372e99d31cf337789b269cb5b4a999d
oai_identifier_str oai:repositorio.ufsc.br:123456789/177710
network_acronym_str UFSC
network_name_str Repositório Institucional da UFSC
repository_id_str 2373
spelling Genetic Scheduler: Um Algoritmo Genético para Escalonamento de Tarefas com Restrição Temporal em Sistemas DistribuídosAlgoritmos GenéticosSistemas DistribuídosSistemas de Tempo RealDeadlineRestrição TemporalTCC(graduação) - Universidade Federal de Santa Catarina. Centro Tecnológico. Sistemas de Informação.Sistemas de Tempo Real (STR) apresentam a necessidade de executar suas tarefas dentro de um limite de tempo conhecido como deadline, caracterizando assim um limite temporal em sua execução. Devido a essa restrição, a ordenação na execução de suas tarefas é um fator crítico para este tipo de sistema. A essa ordenação é dado o nome de escalonamento das tarefas. Encontrar uma lógica capaz de gerar escalonamentos válidos, ou seja, escalonamentos que possam garantir as limitações temporais na execução das tarefas, é uma das principais atividades que devem ser executadas no desenvolvimento de um sistema de tempo real. Como exemplos desse tipo de sistema pode ser citado: sistemas de controle de tráfego aéreo e sistemas de streaming, entre outros. Algoritmos Genéticos (AG) são uma alternativa interessante para a busca de soluções ótimas ou quase-ótimas para problemas de geração de escalonamentos para tarefas de STR em ambientes distribuídos. O objetivo deste trabalho é apresentar uma solução para o problema de geração de escalonamentos de tarefas que possuem limitação no tempo de sua execução, podendo a falha em executar dentro do tempo delimitado gerar problemas de performance ou até levar a sérios erros no sistema. Neste trabalho é apresentado um algoritmo genético capaz de encontrar um escalonamento válido para um conjunto de tarefas que precisam ser executadas em uma determinada configuração de um sistema. É descrito ao longo do trabalho todos os componentes deste algoritmo: modelo do cromossomo, operadores genéticos e critérios de avaliação da qualidade para determinar a validade dos escalonamentos gerados. Por fim, são demonstrados os testes realizados utilizando o algoritmo, detalhando os parâmetros para o algoritmo e métricas obtidas em sua execução.Florianópolis, SCRech, Luciana de OliveiraUniversidade Federal de Santa CatarinaHomem, Ruann Magalhães2017-07-23T14:38:32Z2017-07-23T14:38:32Z2017-06-26info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/bachelorThesis89 f.application/pdfhttps://repositorio.ufsc.br/xmlui/handle/123456789/177710porreponame:Repositório Institucional da UFSCinstname:Universidade Federal de Santa Catarina (UFSC)instacron:UFSCinfo:eu-repo/semantics/openAccess2017-07-23T14:38:32Zoai:repositorio.ufsc.br:123456789/177710Repositório InstitucionalPUBhttp://150.162.242.35/oai/requestopendoar:23732017-07-23T14:38:32Repositório Institucional da UFSC - Universidade Federal de Santa Catarina (UFSC)false
dc.title.none.fl_str_mv Genetic Scheduler: Um Algoritmo Genético para Escalonamento de Tarefas com Restrição Temporal em Sistemas Distribuídos
title Genetic Scheduler: Um Algoritmo Genético para Escalonamento de Tarefas com Restrição Temporal em Sistemas Distribuídos
spellingShingle Genetic Scheduler: Um Algoritmo Genético para Escalonamento de Tarefas com Restrição Temporal em Sistemas Distribuídos
Homem, Ruann Magalhães
Algoritmos Genéticos
Sistemas Distribuídos
Sistemas de Tempo Real
Deadline
Restrição Temporal
title_short Genetic Scheduler: Um Algoritmo Genético para Escalonamento de Tarefas com Restrição Temporal em Sistemas Distribuídos
title_full Genetic Scheduler: Um Algoritmo Genético para Escalonamento de Tarefas com Restrição Temporal em Sistemas Distribuídos
title_fullStr Genetic Scheduler: Um Algoritmo Genético para Escalonamento de Tarefas com Restrição Temporal em Sistemas Distribuídos
title_full_unstemmed Genetic Scheduler: Um Algoritmo Genético para Escalonamento de Tarefas com Restrição Temporal em Sistemas Distribuídos
title_sort Genetic Scheduler: Um Algoritmo Genético para Escalonamento de Tarefas com Restrição Temporal em Sistemas Distribuídos
author Homem, Ruann Magalhães
author_facet Homem, Ruann Magalhães
author_role author
dc.contributor.none.fl_str_mv Rech, Luciana de Oliveira
Universidade Federal de Santa Catarina
dc.contributor.author.fl_str_mv Homem, Ruann Magalhães
dc.subject.por.fl_str_mv Algoritmos Genéticos
Sistemas Distribuídos
Sistemas de Tempo Real
Deadline
Restrição Temporal
topic Algoritmos Genéticos
Sistemas Distribuídos
Sistemas de Tempo Real
Deadline
Restrição Temporal
description TCC(graduação) - Universidade Federal de Santa Catarina. Centro Tecnológico. Sistemas de Informação.
publishDate 2017
dc.date.none.fl_str_mv 2017-07-23T14:38:32Z
2017-07-23T14:38:32Z
2017-06-26
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/bachelorThesis
format bachelorThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv https://repositorio.ufsc.br/xmlui/handle/123456789/177710
url https://repositorio.ufsc.br/xmlui/handle/123456789/177710
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 89 f.
application/pdf
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
repository.name.fl_str_mv Repositório Institucional da UFSC - Universidade Federal de Santa Catarina (UFSC)
repository.mail.fl_str_mv
_version_ 1808652297197060096

Registros relacionados