Sistema de escalonamento de processos baseado em casos

Detalhes bibliográficos
Autor(a) principal: Santos, Ronaldo Camilo dos
Data de Publicação: 1998
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
Texto Completo: https://hdl.handle.net/20.500.12733/1585915
Resumo: Orientadores: Juan Manuel Adan Coello, Mauricio Ferreira Magalhães
id UNICAMP-30_7bb80b9a9e9c1550b028630c3978b908
oai_identifier_str oai::129013
network_acronym_str UNICAMP-30
network_name_str Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
repository_id_str
spelling Sistema de escalonamento de processos baseado em casosInteligência artificialProcessamento eletrônico de dados em tempo realAnalogia (Lógica)MemóriaRaciocínioGrafos de ligaçãoSemelhança (Geometria)Orientadores: Juan Manuel Adan Coello, Mauricio Ferreira MagalhãesDissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de ComputaçãoResumo: A necessidade de se ter tarefas processadas em uma planta de manufatura, clientes de banco aguardando para serem atendidos pelos caixas, aeronaves esperando autorização para pousar e unidades de programa para serem executadas em um computador têm em comum o problema de escalonamento que surge quando há necessidade de se escolher a ordem na qual as tarefas devem ser executadas e a atribuição de tarefas aos servidores para processamento. O problema de escalonar processos computacionais pode ser resolvido automaticamente por um algoritmo dedicado. Encontrar uma solução no menor tempo possível é um dos objetivos pretendidos. A metodologia Raciocínio Baseado em Casos (RBC), que é uma abordagem para representação de conhecimento e utilização deste conhecimento para auxiliar na resolução de novos problemas, toma possível reduzir o tempo gasto para se encontrar uma solução à medida que os problemas ficam maiores. Este trabalho apresenta a proposta e implementação de um sistema baseado no método RBC para a resolução de problemas de escalonamento de processos, em sistemas de tempo real crítico estático e centralizado em um ambiente monoprocessado. Esses processos devem respeitar restrições de tempo de pronto, tempo de execução e prazo de término, além das relações de precedência. O Sistema de Escalonamento de Processos Baseado em Casos (SEBC), implementado neste trabalho, possui como característica principal a idéia de simplificação de um problema através de substituições de seus subproblemas similares a problemas armazenados em uma base de casos e adaptação das soluções destes problemas na busca de uma solução para o problema apresentado. Os resultados obtidos pelo SEBC para os problemas estudados mostram que à medida que tratamos com problemas maiores, a reutilização de soluções de problemas passados pode reduzir substancialmente o tempo necessário para resolver esses problemas, ou detectar que os mesmos não têm soluçãoAbstract: Multiple jobs that should be processed in a manufacturing plant, bank customers waiting to be served by tellers, aircrafts waiting for landing c1earances,and program tasks to be run on a computer have in common the scheduling problem that emerges whenever there is a choice concerning the order in which tasks can be performed and the assignment of tasks to servers for processing. The scheduling problem of computer processes can be automatically solved with a dedicated algorithm. One of the goals is to find a solution whenever one exists in a minimum time. The Case-Based Reasoning methodology (CBR), an approach for knowledge representation and problem solving, makes it possible to reduce processing time to get a solution when the problems become large. This work implements and evaluates a CBR-based algorithm for solving the problem of process scheduling, in critical real time systems with a monoprocessor environment. These processes must respect restrictions of ready time, computation time and deadline, besides precedence relations. The Case-Based Reasoning Real-Time Scheduler system (CBR-RTS), implemented in this work, holds, as main characteristic, the idea of simplification of a problem. This is made by substitutions of parts of the problem, that are in a case base, and adaptation of that problems aiming a solution for the presented problem. The experiments described in this work suggest that the CBR-RTS system can contribute to an expressive reduction in processing times required to schedule complex problems. In the tested examples, our algorithm performed better than the dedicated algorithm for large problemsMestradoMestre em Engenharia Elétrica[s.n.]Magalhães, Mauricio Ferreira, 1951-Adán Coello, Juan ManuelCoello, Juan Manuel AdanUniversidade Estadual de Campinas (UNICAMP). Faculdade de Engenharia Elétrica e de ComputaçãoPrograma de Pós-Graduação em Engenharia ElétricaUNIVERSIDADE ESTADUAL DE CAMPINASSantos, Ronaldo Camilo dos19981998-02-06T00:00:00Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdf98f. : il.https://hdl.handle.net/20.500.12733/1585915SANTOS, Ronaldo Camilo dos. Sistema de escalonamento de processos baseado em casos. 1998. 98f. Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de Computação, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1585915. Acesso em: 2 set. 2024.https://repositorio.unicamp.br/acervo/detalhe/129013porreponame:Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)instname:Universidade Estadual de Campinas (UNICAMP)instacron:UNICAMPinfo:eu-repo/semantics/openAccess2017-02-18T02:45:11Zoai::129013Biblioteca Digital de Teses e DissertaçõesPUBhttp://repositorio.unicamp.br/oai/tese/oai.aspsbubd@unicamp.bropendoar:2017-02-18T02:45:11Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) - Universidade Estadual de Campinas (UNICAMP)false
dc.title.none.fl_str_mv Sistema de escalonamento de processos baseado em casos
title Sistema de escalonamento de processos baseado em casos
spellingShingle Sistema de escalonamento de processos baseado em casos
Santos, Ronaldo Camilo dos
Inteligência artificial
Processamento eletrônico de dados em tempo real
Analogia (Lógica)
Memória
Raciocínio
Grafos de ligação
Semelhança (Geometria)
title_short Sistema de escalonamento de processos baseado em casos
title_full Sistema de escalonamento de processos baseado em casos
title_fullStr Sistema de escalonamento de processos baseado em casos
title_full_unstemmed Sistema de escalonamento de processos baseado em casos
title_sort Sistema de escalonamento de processos baseado em casos
author Santos, Ronaldo Camilo dos
author_facet Santos, Ronaldo Camilo dos
author_role author
dc.contributor.none.fl_str_mv Magalhães, Mauricio Ferreira, 1951-
Adán Coello, Juan Manuel
Coello, Juan Manuel Adan
Universidade Estadual de Campinas (UNICAMP). Faculdade de Engenharia Elétrica e de Computação
Programa de Pós-Graduação em Engenharia Elétrica
UNIVERSIDADE ESTADUAL DE CAMPINAS
dc.contributor.author.fl_str_mv Santos, Ronaldo Camilo dos
dc.subject.por.fl_str_mv Inteligência artificial
Processamento eletrônico de dados em tempo real
Analogia (Lógica)
Memória
Raciocínio
Grafos de ligação
Semelhança (Geometria)
topic Inteligência artificial
Processamento eletrônico de dados em tempo real
Analogia (Lógica)
Memória
Raciocínio
Grafos de ligação
Semelhança (Geometria)
description Orientadores: Juan Manuel Adan Coello, Mauricio Ferreira Magalhães
publishDate 1998
dc.date.none.fl_str_mv 1998
1998-02-06T00:00:00Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv https://hdl.handle.net/20.500.12733/1585915
SANTOS, Ronaldo Camilo dos. Sistema de escalonamento de processos baseado em casos. 1998. 98f. Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de Computação, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1585915. Acesso em: 2 set. 2024.
url https://hdl.handle.net/20.500.12733/1585915
identifier_str_mv SANTOS, Ronaldo Camilo dos. Sistema de escalonamento de processos baseado em casos. 1998. 98f. Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de Computação, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1585915. Acesso em: 2 set. 2024.
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv https://repositorio.unicamp.br/acervo/detalhe/129013
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
98f. : il.
dc.publisher.none.fl_str_mv [s.n.]
publisher.none.fl_str_mv [s.n.]
dc.source.none.fl_str_mv reponame:Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
instname:Universidade Estadual de Campinas (UNICAMP)
instacron:UNICAMP
instname_str Universidade Estadual de Campinas (UNICAMP)
instacron_str UNICAMP
institution UNICAMP
reponame_str Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
collection Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
repository.name.fl_str_mv Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) - Universidade Estadual de Campinas (UNICAMP)
repository.mail.fl_str_mv sbubd@unicamp.br
_version_ 1809188809110192128