1. Repositório Institucional - Universidade Federal de Uberlândia
  2. Faculdade de Computação (FACOM)
  3. TCC - Sistemas de Informação (Uberlândia)
Please use this identifier to cite or link to this item: https://repositorio.ufu.br/handle/123456789/27990
Full metadata record
DC FieldValueLanguage
dc.creatorSantamarina, Yuri Cardoso-
dc.date.accessioned2019-12-23T17:02:25Z-
dc.date.available2019-12-23T17:02:25Z-
dc.date.issued2019-12-16-
dc.identifier.citationSANTAMARINA, Yuri Cardoso. Balanceamento de carga em escalonamento de tarefas baseado em multi-commodity flow. 2019. 32 f. Trabalho de Conclusão de Curso (Graduação em Sistemas de Informação) – Universidade Federal de Uberlândia, Uberlândia, 2019.pt_BR
dc.identifier.urihttps://repositorio.ufu.br/handle/123456789/27990-
dc.languageporpt_BR
dc.publisherUniversidade Federal de Uberlândiapt_BR
dc.rightsAcesso Abertopt_BR
dc.rights.urihttp://creativecommons.org/licenses/by-nc-nd/3.0/us/*
dc.subjectEscalonamento de tarefaspt_BR
dc.subjectTask schedulingpt_BR
dc.subjectBalanceamento de cargapt_BR
dc.subjectLoad balancingpt_BR
dc.subjectTeoria dos Grafospt_BR
dc.subjectGraph Theorypt_BR
dc.subjectFluxo em redespt_BR
dc.subjectNetwork flowpt_BR
dc.subjectMulti-commodity flowpt_BR
dc.titleBalanceamento de carga em escalonamento de tarefas baseado em multi-commodity flowpt_BR
dc.typeTrabalho de Conclusão de Cursopt_BR
dc.contributor.advisor1Gabriel, Paulo Henrique Ribeiro-
dc.contributor.advisor1Latteshttp://lattes.cnpq.br/3181954061121790pt_BR
dc.contributor.referee1Miani, Rodrigo Sanches-
dc.contributor.referee2Abdala, Daniel Duarte-
dc.description.degreenameTrabalho de Conclusão de Curso (Graduação)pt_BR
dc.description.resumoO escalonamento de tarefas é muito comum em sistemas computacionais. A todo momento os sistemas que executam em celulares, computadores e tablets utilizam algum tipo de escalonamento. O escalonamento pode ter vários objetivos, dentre eles, o de minimizar o makespan, ou então distribuir o mais equitativamente a carga entre os processadores disponíveis, i.e., balancear a carga entre eles. Este Trabalho de Conclusão de Curso tem como objetivo propor um algoritmo offline para balanceamento de carga no contexto de escalonamento de tarefas utilizando como base um conceito da área de Fluxo em Redes, o Multi-commodity Flow. Objetiva-se também compará-lo a outro algoritmo já existente, o EDF. Para analisar os resultados de ambos, diversos casos aleatórios foram gerados e executados. Algumas métricas foram calculadas a partir disto, no caso, a utilização máxima, utilização média, makespan e o tempo de execução. Resultados apresentados pelo algoritmo proposto (Balanceador) foram bons quando comparados ao EDF; além disso, em muitos dos casos, o algoritmo proposto atingiu um balanceamento ótimo, ou seja, todos os processadores executaram a mesma carga de trabalho.pt_BR
dc.publisher.countryBrasilpt_BR
dc.publisher.courseSistemas de Informaçãopt_BR
dc.sizeorduration32pt_BR
dc.subject.cnpqCNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::TEORIA DA COMPUTACAO::ANALISE DE ALGORITMOS E COMPLEXIDADE DE COMPUTACAOpt_BR
dc.orcid.putcode66460425-
Appears in Collections:TCC - Sistemas de Informação (Uberlândia)

Files in This Item:
File Description SizeFormat 
BalanceamentoCargaEscalonamento.pdf298.59 kBAdobe PDFThumbnail
View/Open
Show simple item record


This item is licensed under a Creative Commons License Creative Commons