Please use this identifier to cite or link to this item: http://dspace.sti.ufcg.edu.br:8080/jspui/handle/riufcg/3003
Title: Concorrência, redes de petri e teoria da informação: aspectos comuns.
Other Titles: Competition, petri nets and information theory: common aspects.
???metadata.dc.creator???: GURJÃO, Edmar Candeia.
???metadata.dc.contributor.advisor1???: PERKUSICH, Angelo.
???metadata.dc.contributor.advisor2???: ASSIS, Francisco Marcos de.
Keywords: Redes de Petri;Petri Nets;Teoria da informação;Information theory;Capacidade de redes;Network Capacity;Processamento da informação;Information Processing
Issue Date: Jun-2003
Publisher: Universidade Federal de Campina Grande
Citation: GURJÃO, Edmar Candeia. Concorrência, redes de petri e teoria da informação: aspectos comuns. 2003. 109f. (Tese de Doutorado em Engenharia Elétrica), Programa de Pós-Graduação em Engenharia Elétrica, Centro de Engenharia Elétrica e Informática , Universidade Federal de Campina Grande – Paraíba Brasil, 2003.
???metadata.dc.description.resumo???: A Teoria da Informação tem grande sucesso quando aplicada a sistemas ponto-a-ponto, porém muitos problemas permanecem em aberto nos sistems multi-ponto (sistemas de comunicação em rede), como por exemplo a determinação da região de capacidade (conjunto de taxas máximas simultâneas para um conjunto de transmissores) de certos canais. A transmissão da informação de uma fonte para um destino consiste na geração de eventos físicos no lado da fonte e na observação de eventos físicos no lado do destino, para sistemas em rede. tais eventos não podem ser totalmente ordenados. A ausência de ordenação entre eventos foi estudada no âmbito da ciência da computação por Carl A. Petri que introduziu precisamente a noção de "concorrência" entre eventos. Assim é natural esperar que os problemas para o cálculo de capacidade de redes de comunicação possam estar relacionados com os problemas da modelagem de sistemas concorrentes, sendo esta relação a principal motivação desta tese. As redes de Petri são uma ferramenta bastante poderosa para a modelagem desses sistemas capturando os conceitos de estado distribuído, as relações de concorrência e causalidade entre eventos. Nesta tese ínícia-se o uso de redes de Petri para a análise da capacidade de sistemas de comunicação multi-ponto. Neste sentido, é feita uma extensão de uma medida de complexidade definida para as rede de Petri, denominada de compressibilidade. Mostra-se que a compressibilidade de uma rede pode ser calculada a partir de uma matriz de adjacências associada ao seu grafo de cobertura. Também são apresentadas algumas propriedades dessa medida. Usando a compressibilidade, são obtidas algumas conclusões a respeito da representação e do comportamento de sistemas concorrentes. São apresentados exemplos de sistemas não-ruidosos concorrentes que geram símbolos obedecendo restrições semelhantes às restrições de um sistema de gravação magnética. Apresenta-se um método para o cálculo da capacidade desses sistemas por meio da modelagem em redes de Petri e de uma função de rotulação
Abstract: Information theory is a successfully discipline concerning point-to-point systems but many problems in networked communication systems remain open as for example the capacity region of some multi-user channels are unknown. Considering the very basic fact that trasmission of information from a source point to a destination point is due by choosing physical events on the transmitter side in order to cause physical events on the receiver side, it is observed that in case of networked systems in general it is impossible to obtain a total ordering of such that events. In other hand lack of ordering of events in distributed systems was explored by Carl A. Petri that has introduced the precise notion of "concurrency" between events in the circle of the computer science. The today well known Petri nets efficiently model aspects os concurrence and causality between events. In view of comments above i t is natural ask about relationship between problems of capacity of networked communication systems and modelling of concurrent systems. This is the main motivation of this thesis. In this thesis it started the use of Petri nets in the analysis of the capacity of multipoint systems. To this end, a previous defined measure of complexity of Petri nets named compressibility is extended. It is shown that the compressibility of a Petri net can obtained from an adjacency matrix associated with its coverability graph. Some of the properties of this measure are presented. From compressibility definition, some conclusions related to the representation and the behavior of concurrent systems are presented. Examples of concurrent noiseless systems generating sequences of symbols that obey some constraints similar to those found in magnetic recording systems. I t is shown how to calculate the capacity of such that systems by means Petri nets modelling and a handy labeling function that associates physical events to information.
Keywords: Redes de Petri
Petri Nets
Teoria da informação
Information theory
Capacidade de redes
Network Capacity
Processamento da informação
Information Processing
???metadata.dc.subject.cnpq???: Engenharia elétrica
URI: http://dspace.sti.ufcg.edu.br:8080/jspui/handle/riufcg/3003
Appears in Collections:Doutorado em Engenharia Elétrica.

Files in This Item:
File Description SizeFormat 
EDMAR CANDEIA GURJÃO - TESE PPGEE 2003.pdfEdmar Candeia Gurjão - Dissertação PPGEE 20033.15 MBAdobe PDFView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.