ESCALONAMENTO DE TAREFAS DIVISÍVEIS EM REDES ESTRELA / DIVISIBLE JOB SCHEDULING IN STAR NETWORKS
AUTOR(ES)
ELBIO RENATO TORRES ABIB
DATA DE PUBLICAÇÃO
2004
RESUMO
O problema de escalonamento de tarefas divisíveis consiste em determinar como uma carga a ser processada deve ser dividida entre processadores e em que ordem cada fração de carga será enviada a cada processador. Considera-se o escalonamento em redes estrela com computadores e enlaces heterogêneos. Nesta dissertação são propostas formulações originais deste problema como modelos de programação linear inteira mista, assim como um novo algoritmo de complexidade O(n) para a solução ótima de um caso especial. Além disso, também são propostas duas novas heurísticas para o problema, que permitem a elaboração de bons escalonamentos para instâncias de grande porte em um reduzido tempo de processamento.
ASSUNTO(S)
tarefas divisiveis processamento paralelo computacao em grade divisible jobs distributed computing grid computing processamento distribuido parallel processing
ACESSO AO ARTIGO
Documentos Relacionados
- Modelos computacionais para o escalonamento de tarefas em redes de dutos
- Traffic modelling, policing and scheduling in Ethernet passive optical networks
- Escalonamento memetico e neuro-memetico de tarefas
- Invariantes de curvas em grassmannianas divisíveis e equações diferenciais ordinárias
- One-way master-slave synchronization networks: single star, single chain and mixed.