Sistema de escalonamento de processos baseado em casos
Autor(a) principal: | |
---|---|
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 |