Proposta de um escalonador adaptativo usando a linguagem de programação lua
Resumo
Escalonamento de processos é uma parte muito importante de um sistema computacional
e define o desempenho do mesmo. Existem diversas possibilidades de implementações (por
exemplo, FIFO, SJF, por tempo, etc.) e, devido à natureza heterogênea de muitas aplicações, a
escolha de uma política de escalonamento nem sempre é uma tarefa trivial. De fato, a escolha
da política mais adequada está relacionada com o cenário e demanda atual. Se o cenário e a demanda
mudam, uma adaptação pode ser necessária. Neste sentido, este trabalho representa um
passo a adiante na adaptação para o escalonamento de processos em sistemas computacionais.
Mais precisamente, neste trabalho é realizado o estudo sobre as políticas de escalonamento
simples e tradicionais. Em seguida, as políticas tradicionais são combinadas em um
método adaptativo, que modifica o seu comportamento, conforme a carga de trabalho dos processos
já finalizados. A modificação do comportamento do escalonador ocorre através do uso
de heurística. Troca-se ao acaso a política. Se a nova política apresenta melhores resultados, a
execução segue com a nova política até que ocorra uma nova avaliação.
A avaliação das políticas foi realizada com o apoio de simulações, considerando diferentes
cenários e demandas. Para estudo e avaliação das políticas, foi usado um ambiente estável,
que considera a rede sem atrasos e falhas. Através destas estimativas, foram tomadas as decisões
para o desenvolvimento do escalonador adaptativo. Neste estudo, foi considerado o uso
de apenas um servidor. Posteriormente, poderá se seguir o trabalho com problemas envolvendo
mais servidores e outras políticas mais robustas para adaptação.
Para conduzir os experimentos, foi usada a linguagem de programação Lua, devido ao
suporte adequado para o desenvolvimento de sistemas distribuídos. Com a realização deste
trabalho, destaca-se que a linguagem se mostra muito simples e poderosa para a prototipação
de sistemas computacionais.
Coleções
Os arquivos de licença a seguir estão associados a este item: