Autores

5801
2676,842
5802
2676,842

Informações:

Publicações do PESC

Título
Aproximações para Tempos de Espera em Sistemas de Múltiplas Filas com Múltiplos Servidores e Prioridades
Linha de pesquisa
Redes de Computadores
Tipo de publicação
Dissertação de Mestrado
Número de registro
Data da defesa
31/3/2015
Resumo

A crescente invasão das redes sem fio é hoje uma inexorável realidade social e tecnológica. Esta grande utilização se deve sobretudo à praticidade destas redes, em quase todos os ambientes. Uma consequência imediata de toda esta praticidade é o surgimento de novas aplicações, aproveitando-se do novo patamar de conectividade proporcionado. Um bom exemplo recente, endereçado pelo novo cenário de conectividade, é o conceito de "Internet das Coisas".
Como esperado, neste caso também há um preço a se pagar. Ao mesmo tempo que a demanda de utilização destas redes aumenta, aumentam também os desafios tecnológicos para torná-las cada vez mais eficientes, considerando ambientes com alta densidade de redes sem fio e fontes interferentes. Neste sentido, a utilização simultanea de multiplos canais pode ser encarada como uma opção promissora para suportar as novas demandas.
Apesar da comprovada eficiência no aumento da vazão agregada da rede, os modelos analíticos de protocolos com múltiplos canais não são tão comuns quanto os modelos com um único canal. Isto se deve principalmente às dificuldades no processo de modelagem, que envolve complexidade matemática e adoção de novas hipóteses de aproximação.
Este trabalho propõe modelos matemáticos e de simulação, desenvolvidos a partir de um sistema com múltiplas filas, com multiplos servidores e com diferenciação por prioridades. O modelo principal é baseado num protocolo de polling, cuja estrutura é amplamente conhecida e documentada, o que credencia a utilização dos modelos propostos na análise de outros protocolos mais complexos.
Os diferentes cenários de testes apresentados, considerando situações normais e assintóticas, mostram resultados relativamente precisos e coerentes.

Abstract

The growing invasion of wireless networks is an inexorable technological reality
due to its usability among several environments. As a consequence, new everconnected
applications have emerged, taking advantage over this new connectivity
level improvement. A good example of that new scenario refers to the new concept
of "Internet of Things".
As expected, the high density of wireless networks has a cost. As the demand
increases, technological challenges increase proportionally so as to keep providing
eciency, speed and availability, even considering the previous mentioned heavily
interfering environment. In this sense, the simultaneous use of multiple channels
can be viewed as a promising option to support new demands.
Despite the proven e ectiveness in increasing the aggregate network throughput,
analytical models of protocols with multiple channels are not as common as models
with a single channel. This happens mainly due to the diculties in modeling
process, which involves mathematical complexity and the adoption of new hypothesis
approach.
This work proposes some mathematical and simulation models, developed from
a multiqueue system with multiple servers and di erent priority classes. The main
model is based on a polling protocol, whose modeling process is widely documented,
which permits the use of the proposed models in order to analyze other complex
protocols.
Di erent tests scenarios have shown relatively accurate and consistent results,
including usual and asymptotic situations.

Topo