Escalonamento de mensagens para a comunicação no fieldbus.

Detalhes bibliográficos
Ano de defesa: 1998
Autor(a) principal: Franco, Lucia Regina Horta Rodrigues
Orientador(a): Não Informado pela instituição
Banca de defesa: Não Informado pela instituição
Tipo de documento: Tese
Tipo de acesso: Acesso aberto
Idioma: por
Instituição de defesa: Biblioteca Digitais de Teses e Dissertações da USP
Programa de Pós-Graduação: Não Informado pela instituição
Departamento: Não Informado pela instituição
País: Não Informado pela instituição
Palavras-chave em Português:
Automação industrial
Communication network
Escalonamento de mensagens
Message scheduling
ndustrial automation
Rede de comunicação
Link de acesso: https://www.teses.usp.br/teses/disponiveis/3/3142/tde-22112024-152551/
Resumo: Este trabalho apresenta e implementa um algoritimo capaz de escalonar a comunicação cíclica entre dispositivos de uma rede de barramento de campo (fieldbus), que permita atender às restrições de precedência dos Blocos Funcionais, ao mesmo tempo ocioso durante a execução deles, à consistência temporal de entradas e saídas de um processo e suas restrições fim-a-fim, exigidas nas aplicações em tempo real. O algoritmo Earliest Deadline First foi modificado para atender ao problema indicadoneste tese e utilizado para cada solução parcial. A técnica ramificar-e-podar foi utilizada para aprimorar cada solução parcial. O algoritimo proposto foi desenvolvido para permitir o uso de seus resultados com o algoritimo escalonamento demensagens acíclicas de Melo Jr., permitindo um melhor uso do barramento em tempo execução. Foram alcançados resultados muito bons logo nos primeiros nós da árvore de busca, comprovando que o algoritmo proposto consegue efetivamente resolver o problema apresentado.
id USP_60309723e5d56da55ee38283418847fc
oai_identifier_str oai:teses.usp.br:tde-22112024-152551
network_acronym_str USP
network_name_str Biblioteca Digital de Teses e Dissertações da USP
repository_id_str
spelling Escalonamento de mensagens para a comunicação no fieldbus.Untitled in englishAutomação industrialCommunication networkEscalonamento de mensagensMessage schedulingndustrial automationRede de comunicaçãoEste trabalho apresenta e implementa um algoritimo capaz de escalonar a comunicação cíclica entre dispositivos de uma rede de barramento de campo (fieldbus), que permita atender às restrições de precedência dos Blocos Funcionais, ao mesmo tempo ocioso durante a execução deles, à consistência temporal de entradas e saídas de um processo e suas restrições fim-a-fim, exigidas nas aplicações em tempo real. O algoritmo Earliest Deadline First foi modificado para atender ao problema indicadoneste tese e utilizado para cada solução parcial. A técnica ramificar-e-podar foi utilizada para aprimorar cada solução parcial. O algoritimo proposto foi desenvolvido para permitir o uso de seus resultados com o algoritimo escalonamento demensagens acíclicas de Melo Jr., permitindo um melhor uso do barramento em tempo execução. Foram alcançados resultados muito bons logo nos primeiros nós da árvore de busca, comprovando que o algoritmo proposto consegue efetivamente resolver o problema apresentado.This work presents an algorithm in order to schedule cyclic communication among devices of a fieldbus. It satisfies the constraints of real time applications, such as: the precedence order of function blocks, the idle times among their execution, the temporal consistency of inputs and outputs from a process and their end-to-end constraints. The algorithm Earliest Deadline First was modified to satisfying the proposed problems in this work and it was used at each partial solution. The branch-and bound technical was used to improve each partial solution. The proposed algorithm was developed in order to provide its results to an adaptation of Melo Jr. Algorithms. Melo Jr.s algorithm schedules acyclic processes to a single processor. In this way possible to schedule cyclic and acyclic messages. The results from this algorithm was very good.Biblioteca Digitais de Teses e Dissertações da USPRillo, MarcioFranco, Lucia Regina Horta Rodrigues1998-10-16info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesisapplication/pdfhttps://www.teses.usp.br/teses/disponiveis/3/3142/tde-22112024-152551/reponame:Biblioteca Digital de Teses e Dissertações da USPinstname:Universidade de São Paulo (USP)instacron:USPLiberar o conteúdo para acesso público.info:eu-repo/semantics/openAccesspor2024-11-22T17:31:02Zoai:teses.usp.br:tde-22112024-152551Biblioteca Digital de Teses e Dissertaçõeshttp://www.teses.usp.br/PUBhttp://www.teses.usp.br/cgi-bin/mtd2br.plvirginia@if.usp.br|| atendimento@aguia.usp.br||virginia@if.usp.bropendoar:27212024-11-22T17:31:02Biblioteca Digital de Teses e Dissertações da USP - Universidade de São Paulo (USP)false
dc.title.none.fl_str_mv Escalonamento de mensagens para a comunicação no fieldbus.
Untitled in english
title Escalonamento de mensagens para a comunicação no fieldbus.
spellingShingle Escalonamento de mensagens para a comunicação no fieldbus.
Franco, Lucia Regina Horta Rodrigues
Automação industrial
Communication network
Escalonamento de mensagens
Message scheduling
ndustrial automation
Rede de comunicação
title_short Escalonamento de mensagens para a comunicação no fieldbus.
title_full Escalonamento de mensagens para a comunicação no fieldbus.
title_fullStr Escalonamento de mensagens para a comunicação no fieldbus.
title_full_unstemmed Escalonamento de mensagens para a comunicação no fieldbus.
title_sort Escalonamento de mensagens para a comunicação no fieldbus.
author Franco, Lucia Regina Horta Rodrigues
author_facet Franco, Lucia Regina Horta Rodrigues
author_role author
dc.contributor.none.fl_str_mv Rillo, Marcio
dc.contributor.author.fl_str_mv Franco, Lucia Regina Horta Rodrigues
dc.subject.por.fl_str_mv Automação industrial
Communication network
Escalonamento de mensagens
Message scheduling
ndustrial automation
Rede de comunicação
topic Automação industrial
Communication network
Escalonamento de mensagens
Message scheduling
ndustrial automation
Rede de comunicação
description Este trabalho apresenta e implementa um algoritimo capaz de escalonar a comunicação cíclica entre dispositivos de uma rede de barramento de campo (fieldbus), que permita atender às restrições de precedência dos Blocos Funcionais, ao mesmo tempo ocioso durante a execução deles, à consistência temporal de entradas e saídas de um processo e suas restrições fim-a-fim, exigidas nas aplicações em tempo real. O algoritmo Earliest Deadline First foi modificado para atender ao problema indicadoneste tese e utilizado para cada solução parcial. A técnica ramificar-e-podar foi utilizada para aprimorar cada solução parcial. O algoritimo proposto foi desenvolvido para permitir o uso de seus resultados com o algoritimo escalonamento demensagens acíclicas de Melo Jr., permitindo um melhor uso do barramento em tempo execução. Foram alcançados resultados muito bons logo nos primeiros nós da árvore de busca, comprovando que o algoritmo proposto consegue efetivamente resolver o problema apresentado.
publishDate 1998
dc.date.none.fl_str_mv 1998-10-16
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/doctoralThesis
format doctoralThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv https://www.teses.usp.br/teses/disponiveis/3/3142/tde-22112024-152551/
url https://www.teses.usp.br/teses/disponiveis/3/3142/tde-22112024-152551/
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv
dc.rights.driver.fl_str_mv Liberar o conteúdo para acesso público.
info:eu-repo/semantics/openAccess
rights_invalid_str_mv Liberar o conteúdo para acesso público.
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.coverage.none.fl_str_mv
dc.publisher.none.fl_str_mv Biblioteca Digitais de Teses e Dissertações da USP
publisher.none.fl_str_mv Biblioteca Digitais de Teses e Dissertações da USP
dc.source.none.fl_str_mv
reponame:Biblioteca Digital de Teses e Dissertações da USP
instname:Universidade de São Paulo (USP)
instacron:USP
instname_str Universidade de São Paulo (USP)
instacron_str USP
institution USP
reponame_str Biblioteca Digital de Teses e Dissertações da USP
collection Biblioteca Digital de Teses e Dissertações da USP
repository.name.fl_str_mv Biblioteca Digital de Teses e Dissertações da USP - Universidade de São Paulo (USP)
repository.mail.fl_str_mv virginia@if.usp.br|| atendimento@aguia.usp.br||virginia@if.usp.br
_version_ 1865491682074558464

Registros relacionados