Please use this identifier to cite or link to this item: http://repositorio.unicamp.br/jspui/handle/REPOSIP/261068
Type: TESE
Title: Modelagem e determinação de parametros de desempenho de redes de comunicações atraves da algebra de dioides
Title Alternative: Modeling and determination of performance parameters of communication networks using dioid algebra
Author: Cavalcante, Mabia Daniel
Advisor: Mendes, Rafael Santos, 1957-
Abstract: Resumo: Network Calculus (NC) é um conjunto de regras e resultados para calcular parâmetros de desempenho de redes de comunicações. As redes de comunicações são exemplos de Sistemas Dinâmicos a Eventos Discretos (DEDS), ou seja, sistemas cujas mudanças de estado são comandadas por eventos que ocorrem em instantes discretos. As restrições matemáticas de alguns DEDS podem ser descritas mais adequadamente usando a álgebra de dióides. Existe, portanto, uma relação entre NC e álgebra de dióides. No entanto, trabalhar em uma plataforma completamente baseada na álgebra de dióides é uma abordagem nova para o NC. Nesse contexto, as contribuições deste trabalho podem ser consideradas sob dois aspectos. Por um lado, no uso sistemático da álgebra de dióides e na definição de métodos, baseados nessa álgebra, para a modelagem e análise de desempenho de redes de comunicações. Por outro lado, nas análises desenvolvidas e resultados alcançados para alguns sistemas específicos. Como uma forma de ilustrar os métodos propostos, analisam-se componentes comuns a modelo~ de redes de comunicações, tais como: enlaces conservativos, reguladores de tráfegos, buffers de recepção e multiplexadores. Alguns resultados alcançados para esses sistemas são inovadores e menos conservativos do ql1e os encontrados na literatura

Abstract: Network Calculus (NC) is a set of rules and results regarding performance parameters of communication networks. Communication networks are examples of Discrete Event Dynamic Systems (DEDS), i.e., systems whose state transitions are triggered by events that occur at discrete instants. The mathematical constraints of some DEDS can be described more adequately using the dioid algebra. Therefore, there is a relationship between NC and the dioid algebra. However, working on a framework completely based on the dioid algebra is a new approach to the NC. ln this context, the contributions of this work can be considered under two aspects. On one hand, in the systematic use of the dioid algebra and the definition of methods based on this algebra to model and analyze performance of communication networks. On the other hand, in the analysis developed and results achieved for some specific systems. To illustrate the introduced methods, some systems that are commonly faund in models af communication networks were analyzed. Among them: conservative links, traffic regulators, receive buffers (or packetizers) and multiplexers. Some of the results obtained for these systems are new and less conservative than those in the literature
Subject: Redes de computadores
Sistemas de tempo discreto
Teoria da fila
Análise de sistemas
Sistemas de telecomunicação
Language: Português
Editor: [s.n.]
Date Issue: 2008
Appears in Collections:FEEC - Tese e Dissertação

Files in This Item:
File SizeFormat 
Cavalcante_MabiaDaniel_D.pdf2.65 MBAdobe PDFView/Open


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