Por favor, use este identificador para citar o enlazar este ítem:
https://repositorio.ufu.br/handle/123456789/27990
Registro completo de metadatos
Campo DC | Valor | Lengua/Idioma |
---|---|---|
dc.creator | Santamarina, Yuri Cardoso | - |
dc.date.accessioned | 2019-12-23T17:02:25Z | - |
dc.date.available | 2019-12-23T17:02:25Z | - |
dc.date.issued | 2019-12-16 | - |
dc.identifier.citation | SANTAMARINA, 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.uri | https://repositorio.ufu.br/handle/123456789/27990 | - |
dc.language | por | pt_BR |
dc.publisher | Universidade Federal de Uberlândia | pt_BR |
dc.rights | Acesso Aberto | pt_BR |
dc.rights.uri | http://creativecommons.org/licenses/by-nc-nd/3.0/us/ | * |
dc.subject | Escalonamento de tarefas | pt_BR |
dc.subject | Task scheduling | pt_BR |
dc.subject | Balanceamento de carga | pt_BR |
dc.subject | Load balancing | pt_BR |
dc.subject | Teoria dos Grafos | pt_BR |
dc.subject | Graph Theory | pt_BR |
dc.subject | Fluxo em redes | pt_BR |
dc.subject | Network flow | pt_BR |
dc.subject | Multi-commodity flow | pt_BR |
dc.title | Balanceamento de carga em escalonamento de tarefas baseado em multi-commodity flow | pt_BR |
dc.type | Trabalho de Conclusão de Curso | pt_BR |
dc.contributor.advisor1 | Gabriel, Paulo Henrique Ribeiro | - |
dc.contributor.advisor1Lattes | http://lattes.cnpq.br/3181954061121790 | pt_BR |
dc.contributor.referee1 | Miani, Rodrigo Sanches | - |
dc.contributor.referee2 | Abdala, Daniel Duarte | - |
dc.description.degreename | Trabalho de Conclusão de Curso (Graduação) | pt_BR |
dc.description.resumo | O 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.country | Brasil | pt_BR |
dc.publisher.course | Sistemas de Informação | pt_BR |
dc.sizeorduration | 32 | pt_BR |
dc.subject.cnpq | CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::TEORIA DA COMPUTACAO::ANALISE DE ALGORITMOS E COMPLEXIDADE DE COMPUTACAO | pt_BR |
dc.orcid.putcode | 66460425 | - |
Aparece en las colecciones: | TCC - Sistemas de Informação (Uberlândia) |
Ficheros en este ítem:
Fichero | Descripción | Tamaño | Formato | |
---|---|---|---|---|
BalanceamentoCargaEscalonamento.pdf | 298.59 kB | Adobe PDF | ![]() Visualizar/Abrir |
Este ítem está sujeto a una licencia Creative Commons Licencia Creative Commons