摘要:O estudo de técnicas de escalonamento de processos remete à criação dos pr imeiros sistemas operacionais (SO), com os algoritmos escalonadores de processos com e sem preempção. Porém a utilização de escalonadores de pr ocesso atinge outras ár eas além dos SO, afeta todos os problemas onde há um conjunto de tarefas a ser em executad se um conjunto de unidades executantes. Este ar tigo pr opõe um fr amework denominado HIPS (Hyb r id In telligent Process Sched uler ) para esca lon amento distribuído de processos, utilizando a teoria de agentes e a técnica heur ística de busca Algor itmos Genéticos (AG). Na modelagem do fr amewor k e aplicaçã o foi utilizado a metodologia Ma SE (Multiagent System Engineer ing), que especifica etapas par a análise e pr ojeto de sistemas multiagentes. O desenvolvimento do framework e aplicação foi integrado à plataforma J ADE (J ava Agent Development Framewor k). A fim de validar o framewor k, desenvolveuse um estudo de caso utilizando o framewor k HIPS e os r esulta dos e limitações ob tidos com esse estudo d e ca so, comparados a outr o escalonamento de processos.
其他摘要:The study of techniques for processes schedulers is linked to the creation of the first operational systems (OS), with th e p r ocess sch ed u ler s a lgor ith ms wit h a n d with ou t preemption. However, the use of processes scheduler s reaches other ar eas besides OS. It affects all the problems where there is a set of tasks to be executed and a set of executing units. This work proposes a fr amewor k named HIPS (Hybrid Intelligent Process Scheduler) for distr ibuted processes scheduler, using the agents theor y and the Genetic Algor ithms (GA) heuristic search technique. In the fr amewor k modeling and application the MaSE (Multiagent System Engineer ing) was used, which specifies stages for analyses and pr oject of multi agents systems. The framework development and application were integrated to a J ADE (J ava Agent Development Framework). For the framework validation, the study of a case was developed using the HIPS framework and the r esults and limitations obtained in this study were compared to another process scheduler.
关键词:Sistemas Multiagentes(SMA); Escalonamento de Processos; Job Shop Schedule (JSS); Algoritmos Genéticos. Multiagent Systems (MAS); Process Scheduling; Job Shop...