dc.creator.ID |
GURJÃO, E. C. |
pt_BR |
dc.creator.Lattes |
http://lattes.cnpq.br/9200464668550566 |
pt_BR |
dc.contributor.advisor1 |
PERKUSICH, Angelo. |
|
dc.contributor.advisor1ID |
PERKUSICH, A. |
pt_BR |
dc.contributor.advisor1Lattes |
http://lattes.cnpq.br/9439858291700830 |
pt_BR |
dc.contributor.advisor2 |
ASSIS, Francisco Marcos de. |
|
dc.contributor.advisor2ID |
ASSIS, F. M. |
pt_BR |
dc.contributor.advisor2Lattes |
http://lattes.cnpq.br/2368523362272656 |
pt_BR |
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 |
pt_BR |
dc.publisher.country |
Brasil |
pt_BR |
dc.publisher.department |
Centro de Engenharia Elétrica e Informática - CEEI |
pt_BR |
dc.publisher.program |
PÓS-GRADUAÇÃO EM ENGENHARIA ELÉTRICA |
pt_BR |
dc.publisher.initials |
UFCG |
pt_BR |
dc.subject.cnpq |
Engenharia elétrica |
|
dc.title |
Concorrência, redes de petri e teoria da informação: aspectos comuns. |
pt_BR |
dc.date.issued |
2003-06 |
|
dc.description.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. |
pt_BR |
dc.identifier.uri |
http://dspace.sti.ufcg.edu.br:8080/jspui/handle/riufcg/3003 |
|
dc.date.accessioned |
2019-03-01T12:18:01Z |
|
dc.date.available |
2019-03-01 |
|
dc.date.available |
2019-03-01T12:18:01Z |
|
dc.type |
Tese |
pt_BR |
dc.subject |
Redes de Petri |
|
dc.subject |
Petri Nets |
|
dc.subject |
Teoria da informação |
|
dc.subject |
Information theory |
|
dc.subject |
Capacidade de redes |
|
dc.subject |
Network Capacity |
|
dc.subject |
Processamento da informação |
|
dc.subject |
Information Processing |
|
dc.rights |
Acesso Aberto |
pt_BR |
dc.creator |
GURJÃO, Edmar Candeia. |
|
dc.publisher |
Universidade Federal de Campina Grande |
pt_BR |
dc.language |
por |
pt_BR |
dc.title.alternative |
Competition, petri nets and information theory: common aspects. |
pt_BR |
dc.identifier.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. |
pt_BR |