Cell Delay Modeling and Comparison of 2 Iterative Scheduling Algorithms for ATM Input-Queued Switches

Shusaburo Motoyama

DOI: 10.14209/sbrt.2000.5150141

Keywords:

Abstract

"A mathematical cell delay modeling and performance comparison of two iterative scheduling algorithms for ATM input-queued switch are carried out in this paper. The algorithms under consideration are iterative round robin with multiple classes (IRRM-MC) and iterative round robin with slip (iSLIP). By using Bernoulli arrivals a mathematical model is proposed for both algorithms. The developed model is validated by simulation. The two algorithms are compared by using Bernoulli as well as on-off arrivals. The comparison shows that input switch based on IRRM-MC algorithm is a flexible one and suitable to easily satisfy the QoS of each class of service."

Download

Espalhamento Eletromagnético por Objetos Não Homogêneos usando um Método de Decomposição do Domínio

Sérgio Antenor de Carvalho, Leonardo de Souza Mendes

DOI: 10.14209/sbrt.2000.5150142

Keywords:

Abstract

"Este trabalho aplica um m\u00e9todo de decomposi\u00e7\u00e3o do dom\u00ednio no estudo do espalhamento eletromagn\u00e9tico por objetos n\u00e3o homog\u00eaneos tridimensionais. O m\u00e9todo consiste na decomposi\u00e7\u00e3o do dom\u00ednio das fun\u00e7\u00f5es de base em subdom\u00ednios, onde cada um \u00e9 caracterizado por uma matriz momento que determina o campo induzido por uma excita\u00e7\u00e3o externa. A solu\u00e7\u00e3o da equa\u00e7\u00e3o integral \u00e9 obtida por um procedimento iterativo sobre o conjunto de matrizes momento, onde tomamos o campo incidente como a excita\u00e7\u00e3o inicial. Analisamos o gasto de mem\u00f3ria e tempo do m\u00e9todo de decomposi\u00e7\u00e3o do dom\u00ednio em rela\u00e7\u00e3o ao m\u00e9todo dos momentos e aplicamos os dois m\u00e9todos para calcular o espalhamento por uma esfera n\u00e3o homog\u00eanea e por um conjunto de cubos n\u00e3o homog\u00eaneos."

Download

Segmentação de Escritas Cursivas por Histogramas de Projeção Vertical

L. R. Veloso, J. M. Carvalho

DOI: 10.14209/sbrt.2000.5150147

Keywords:

Abstract

"Embora o reconhecimento de palavras seja tema de pesquisas h\u00e1 diversos anos, a segmenta\u00e7\u00e3o de palavras em caracteres continua sendo um dos principais problemas da \u00e1rea. No presente trabalho \u00e9 apresentado um algoritmo de segmenta\u00e7\u00e3o de palavras que prop\u00f5e um alto n\u00famero de pontos de segmenta\u00e7\u00e3o, utilizando informa\u00e7\u00f5es obtidas atrav\u00e9s do histograma de proje\u00e7\u00e3o vertical. Testes realizados com palavras obtidas de doze escritores distintos comprovam a efici\u00eancia do m\u00e9todo proposto."

Download

Implementação de uma Rede de Freqüência Única para TV Digital Utilizando a Modulação 8 VSB

Sandro Adriano Fasolo, José Geraldo Chiquito

DOI: 10.14209/sbrt.2000.5150148

Keywords:

Abstract

"O objetivo deste artigo \u00e9 investigar a possibilidade de implementa\u00e7\u00e3o de uma rede de freq\u00fc\u00eancia \u00fanica (Single Frequency Network - SFN) utilizando o padr\u00e3o americano 8VSB para radiodifus\u00e3o terrestre de televis\u00e3o digital. Enquanto o sistema europeu COFDM incorpora em seu padr\u00e3o uma caracter\u00edstica que facilita a implementa\u00e7\u00e3o de SFN, a banda de guarda, o sistema americano deixou todo o trabalho de eliminar interfer\u00eancias de multipercurso a cargo do equalizador. A t\u00e9cnica aqui sugerida possui as seguintes caracter\u00edsticas: f\u00e1cil implementa\u00e7\u00e3o, tempo de processamento relacionado com a equaliza\u00e7\u00e3o independente do n\u00famero de filtros utilizados, capacidade de equalizar canais com grande dispers\u00e3o temporal."

Download

Desempenho de Receptores PSP-FK-2 com Desajuste na Modelagem do Canal

Juraci F. Galdino, Ernesto L. Pinto

DOI: 10.14209/sbrt.2000.5150151

Keywords:

Abstract

"Investiga-se atrav\u00e9s de simula\u00e7\u00e3o computacional a robustez do desempenho de receptores adaptativos com crit\u00e9rio de decis\u00e3o de m\u00e1xima verossimilhan\u00e7a, empregando o princ\u00edpio do processamento do percurso sobrevivente e filtragem de Kalman com modelagem AR(2) do canal, aqui denominados receptores PSP-FK-2. Em [3 a 5] verificou-se que estes receptores produzem excelente desempenho em canais com desvanecimento r\u00e1pido e seletivo em freq\u00fc\u00eancia. A avalia\u00e7\u00e3o de desempenho aqui desenvolvida contempla diversos desajustes na modelagem dos espalhamentos em freq\u00fc\u00eancia e de atrasos que n\u00e3o foram considerados em [3 a 5], al\u00e9m do treinamento do equalizador, que naqueles trabalhos se admitiu ideal. O desempenho \u00e9 avaliado atrav\u00e9s da taxa de erro de s\u00edmbolos (SER, de \"symbol error rate\") e do erro m\u00e9dio quadr\u00e1tico (EMQ) na estima\u00e7\u00e3o do canal. Os resultados obtidos mostram que o receptor em estudo \u00e9 robusto a todos os desajustes considerados."

Download

Algoritmos Genéticos Usados para a Otimização de Dispositivos Ópticos

João Cláudio Chamma Carvalho, João Crisóstomo W. A. Costa

DOI: 10.14209/sbrt.2000.5150152

Keywords: Algoritmos Genéticos Divisores de feixe

Abstract

"GAs têm sido aplicados nos últimos anos em vários problemas relacionados ao Eletromagnetismo com destaque para projetos de antenas, dispositivos ópticos e de microondas. Esta publicação usa GAs para otimizar divisores de feixes, com diferentes razões de divisão e diferentes ângulos de incidência. Os resultados encontrados mostram a robustez dessa técnica quando aplicada à espaços de pesquisas complexos."

Download

Um Estudo sobre Dinâmica Caótica em Equalizadores Autodidatas

Romis Ribeiro de Faissol Attux, João Marcos Travassos Romano

DOI: 10.14209/sbrt.2000.5150153

Keywords:

Abstract

"Neste trabalho, buscou-se estudar a ocorr\u00eancia de comportamento ca\u00f3tico em um equalizador ajustado pelo crit\u00e9rio do m\u00f3dulo constante. Para este fim, foram feitas duas an\u00e1lises do comportamento do processo iterativo de ajuste dos par\u00e2metros do equalizador: uma est\u00e1tica, buscando a caracteriza\u00e7\u00e3o dos pontos de equil\u00edbrio do processo, e uma din\u00e2mica, avaliando a estabilidade destes pontos em fun\u00e7\u00e3o do passo de adapta\u00e7\u00e3o do m\u00e9todo. Atrav\u00e9s da varia\u00e7\u00e3o do passo de adapta\u00e7\u00e3o, verifica-se que, al\u00e9m de converg\u00eancia para um dos m\u00ednimos e diverg\u00eancia para o infinito, o algoritmo do m\u00f3dulo constante apresenta zonas de comportamento peri\u00f3dico e tamb\u00e9m regi\u00f5es onde h\u00e1 caos. O emprego de multiplicadores de Floquet e expoentes de Lyapunov serviu para dar maior embasamento matem\u00e1tico \u00e0s conclus\u00f5es do trabalho. Por fim, prop\u00f5e-se um m\u00e9todo que pode levar a um aumento da taxa de converg\u00eancia global de algoritmos cegos."

Download

Connection Admission Control Modeling for ATM Networks

Tânia R. T. Fudoli and Ivanil S. Bonatti

DOI: 10.14209/sbrt.2000.5150154

Keywords:

Abstract

"The Connection Admission Control (CAC) is part of ATM traffic control and consists of a framework that optimizes network usage while ensuring the desired QoS for the services. The CAC approach we propose for ATM networks is based on a effective bandwidth allocation strategy. This paper addresses the effective bandwidth computation based on a probabilistic model for cell level QoS and call level QoS. Many papers concerning this subject usually consider only cell QoS parameter. We propose a call-admission criteria derived from load-sharing and Kaufman approximation that allows to simplify the blocking probability analysis of a multirate link."

Download

Uma Ferramenta para Monitoração do Desempenho de Enlaces Ponto-a-Ponto Através da WEB

Helcio Wagner da Silva, Sergio Vianna Fialho

DOI: 10.14209/sbrt.2000.5150157

Keywords:

Abstract

"Este artigo apresenta um esfor\u00e7o pioneiro no desenvolvimento de ferramentas para gerenciamento de redes de computadores na UFRN, descrevendo uma ferramenta desenvolvida com o objetivo de monitorar, atrav\u00e9s da Web, as utiliza\u00e7\u00f5es e percentuais de erros de entrada/sa\u00edda nos enlaces ponto-a-ponto de uma determinada rede ATM, bem como servir de base para o posterior desenvolvimento de ferramentas mais poderosas."

Download

Quantização da Informação Paralela em Codificadores de Imagem BTC

Alberto Gaspar Guimarães, Abraham Alcaim

DOI: 10.14209/sbrt.2000.5150158

Keywords:

Abstract

"Na codifica\u00e7\u00e3o BTC (\"Block Truncation Coding\") a imagem \u00e9 dividida em blocos, que s\u00e3o representados por um plano de bits e por uma informa\u00e7\u00e3o paralela. O objetivo deste trabalho \u00e9 comparar as diferentes t\u00e9cnicas BTC quando submetidas a esquemas de quantiza\u00e7\u00e3o distintos dos par\u00e2metros da informa\u00e7\u00e3o paralela. Nesta an\u00e1lise considerou-se tanto a quantiza\u00e7\u00e3o escalar, como a quantiza\u00e7\u00e3o vetorial aplicada separadamente a cada par\u00e2metro. Resultados de simula\u00e7\u00e3o s\u00e3o apresentados, permitindo apontar as melhores alternativas em cada caso."

Download