Filas de Espera em Telecomunicações: das Origens ao Século XXI

Abstract

A investigação em (redes de) filas espera é fortemente motivada por aplicações em diversos domínios, abrangendo as áreas tradicionais de manufatura e telecomunicações até operações de serviços e gestão na saúde. Este texto apresenta uma visão geral da evolução da investigação em filas de espera em telecomunicações, dando relevo especial a alguns trabalhos dos autores realizados desde finais da década de 1980. Iremos descrever os fatores que motivaram a evolução da Teoria das Filas desde os seus primórdios até aos dias de hoje, abordando algumas das principais linhas de investigação em cada época e o tipo de problemas resolvidos. Começaremos pelo desenvolvimento da teoria de filas de espera desde os seus primórdios, no início do Séc. XX, até aos anos 1980, com foco na evolução da teoria motivada pela necessidade de avaliar o desempenho das redes de telecomunicações. Em seguida, apresentaremos uma abordagem genérica da evolução da mesma teoria, resultante da perspetiva de futura introdução e posterior massificação de redes de telecomunicações de fibra óptica, iniciada em finais dos anos 1980 e desenvolvida em grande medida na última década do Séc. XX e inícios do Séc. XXI. Prosseguiremos com a discussão da evolução dos métodos de inferência em filas de espera, especialmente no contexto de problemas inversos – inferência de parâmetros do sistema com base em dados observados. Finalmente, apresentaremos resumidamente os desenvolvimentos mais recentes na área de filas de espera, incluindo filas orientadas por dados e a aplicação de redes neuronais artificiais no estudo de sistemas de filas, com utilização na aproximação de políticas de controlo, previsão de congestionamento, ou ainda na estimação de parâmetros em sistemas complexos.