Orientador: Jose Antonio Scaramucci / Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Matematica, Estatistica e Computação Científica / Made available in DSpace on 2018-07-14T03:59:28Z (GMT). No. of bitstreams: 1 Oliveira_ReginaCeliade_M.pdf: 1506229 bytes, checksum: 8185425014341ece595a79861a9ecf5e (MD5) Previous issue date: 1989 / Resumo: Não informado. / Abstract: Not informed. / Mestrado / Mestre em Matemática Aplicada

Tese de mestrado integrado. Engenharia Civil (especialização em Planeamento). Faculdade de Engenharia. Universidade do Porto. 2008

Made available in DSpace on 2014-06-12T15:52:52Z (GMT). No. of bitstreams: 2 arquivo4786_1.pdf: 1721462 bytes, checksum: cd3726fecb794776ca337a60470ce4f1 (MD5) license.txt: 1748 bytes, checksum: 8a4605be74aa9ea9d79846c1fba20a33 (MD5) Previous issue date: 204 / O comportamento do tráfego das redes atuais é caótico, possuindo propriedades estatísticas que incluem correlações temporais complexas. Neste cenário, um problema ainda não resolvido é o do congestionamento do tráfego. É um problema atual que tem sido agravado com o crescimento do uso de aplicações multimídia de tempo real com requisitos estritos de atraso. Apesar do aumento das taxas de transmissão dos canais de longa distância, o problema do congestionamento ainda persiste, sobretudo nas redes de acesso. A natureza não estacionária do tráfego das redes, as dependências temporais de curto e de longo alcance e os ruídos presentes no tráfego tornam difícil a tarefa de se fazer previsão de congestionamentos. Os benefícios de se prever possíveis congestionamentos em um tempo futuro curto (na ordem de milissegundos) são relevantes para os mecanismos de controle de congestionamento das atuais redes, pois evita o desperdício de recursos através de medidas de controle que vão desde o descarte de pacotes até o provisionamento de largura de banda adicional nos canais, passando pela limitação da taxa de entrada de pacotes na rede. Este trabalho propõe e implementa o mecanismo ProCon para identificar situações que podem causar congestionamentos em redes de computadores. O método usado para alcançar tal objetivo é a transformação de séries de tempo que representam o tráfego real nas redes para identificar a componente de tendência das mesmas. A idéia é utilizar wavelets, ou seja, ao invés de prever o comportamento do tráfego diretamente no domínio do tempo, modelamse as propriedades estatísticas da série no domínio wavelet e, em seguida, utilizam-se técnicas de estimação de tendências para indicar possíveis casos de congestionamento. O mecanismo proposto produziu o efeito desejado, pois detectou possíveis casos de congestionamento

Submitted by Thiago Esteves (thiagove@hotmail.com) on 2016-11-03T21:04:42Z No. of bitstreams: 1 TVE_Versao_FGV.pdf: 2644101 bytes, checksum: 870be21dcc24f38bea4cd305ece441d8 (MD5) / Approved for entry into archive by GILSON ROCHA MIRANDA (gilson.miranda@fgv.br) on 2016-11-07T17:51:15Z (GMT) No. of bitstreams: 1 TVE_Versao_FGV.pdf: 2644101 bytes, checksum: 870be21dcc24f38bea4cd305ece441d8 (MD5) / Made available in DSpace on 2016-11-08T17:40:25Z (GMT). No. of bitstreams: 1 TVE_Versao_FGV.pdf: 2644101 bytes, checksum: 870be21dcc24f38bea4cd305ece441d8 (MD5) Previous issue date: 2016-09-02 / Este trabalho realiza uma resenha da literatura sobre mobilidade urbana, seus mecanismos de gerenciamento da demanda e seus impactos econômicos. Inicialmente aborda o panorama regulatório, indicando os motivos que levam à necessidade de se regular o setor e de que forma isto ocorre na prática. Em seguida, são abordados os modelos propostos para estimação da demanda por transportes, os mecanismos de precificação e uma análise dos resultados obtidos. Por fim, são avaliadas as alternativas propostas e de que forma elas se aplicam, ou não, à tentativa de solucionar esta relevante questão econômica e urbana.

Por muitos anos, a ciência tratou todas as redes como se seus relacionamentos fossem estabelecidos de forma randômica, ou seja, a maioria dos nós teriam aproximadamente o mesmo número de relacionamentos. Porém, o mapeamento de uma variedade de sistemas revelou que a maioria dos nós tinha poucos relacionamentos, enquanto alguns nós têm uma grande quantidade de conexões. Processos microscópicos dinâmicos e estatísticos são duas facetas de sistemas complexos, que estão intimamente ligadas, e a compreensão da sua interdependência é importante tanto para a previsão quanto planejamento estratégico. Os exemplos mais proeminentes incluem o ruído do tráfego em redes de comunicação, sinais ruidosos em sistemas desordenados e auto-organizados, e as séries temporais das flutuações dos preços nos mercados financeiros. Neste trabalho foram analisadas não apenas características globais do tráfego de pacotes em redes complexas, como a presença ou não de congestionamento na rede como um todo, mas também as características locais (isto é, de roteadores específicos) do tráfego no ponto de transição entre a fase livre e a fase de congestionamento. Os resultados mostram, entre outros, que a transição de um estado livre de congestionamento para o estado congestionado de um nó ocorre quando o coeficiente de detrended fluctuation analysis da série temporal do número de pacotes na fila de espera do nó é próximo do valor crítico de 1. / For many years the science networks all treated as if their relationships were set at random, that is, most of us have approximately the same number of relationships. However, the mapping in a variety of systems revealed that most of us had a few relationships, while some of us have a lot of connections. Dynamic and statistical microscopic processes are two facets of complex systems, which are closely linked, and understanding of their interdependence is important both for predicting as strategic planning. Prominent examples include traffic noise in communication networks, noisy signals in disordered systems and self-organized, and the time series of price fluctuations in financial markets. This work analyzed not only the overall characteristics of package traffic in complex networks and the presence or absence of congestion on the network as a whole, but also the local characteristics (ie, specific routers) of the traffic at the point of transition from the free phase, and congested phase. The results show, among others, that the transition from free to congested traffic in a node happens when the detrended fluctuation analysis coefficient of the time series of the number of waiting packets is close to the critical value of 1.

Este trabalho apresenta o desenvolvimento de um modelo de precificação dinâmica em tempo real a ser usado no controle preventivo de estados de congestionamento. Este modelo estabelece que, na detecção de congestionamento, sejam instituídas barreiras tarifárias aos usuários. O acesso a rede passa a ser restrito aqueles que pagarem as taxas seletivas que garantem o fim do congestionamento. A decisão de transmitir é totalmente explícita ao usuário. Também é proposto um sistema de incentivo que favorece as conexões com duração abreviada. Algumas das decisões de projeto exigiram a discussão de questões que abrangem aspectos técnicos e econômicos das redes de computadores. Após a definição de todos os mecanismos que compõem o modelo de precificação dinâmica em tempo real, iniciou-se a fase de validação. Foram utilizados dados reais de tráfego TCP-IP como entrada do simulador do modelo. A simulação considerou diferentes cenários de respostas dos usuários aos preços que restringem a admissão na rede. Os resultados obtidos demonstraram que este modelo pode ser utilizado no oferecimento de uma classe de serviço superior a de máximo empenho (best-effort) com algumas vantagens. Seus mecanismos são de implementação simples e não provocam mudanças na arquitetura da rede utilizada / This work presents the development of a real-time dynamic pricing model to be used in congestion control and avoidance. This model states that during congestion periods, pricing barriers should be imposed to the users. In these congestion periods, the access to the network is restricted to the users who pay the discriminatory fees, forcing the end of the congestion. The transmission decision is entirely explicit to the users. A system of incentives for short connections is also proposed. Some project decisions demanded the discussion of matters envolving technical and economical aspects of the networks. The validation phase of the real time dynamic pricing model was started after defining all the mechanisms included. The simulator\'s inputs carne from samples of the TCP/IP traffic observed in an academic sub-network. The simulation process took into account different kinds of users behaviors towards the discriminatory fees. The results of the simulation proved that this model can be used for the offering of a class of service superior to the one given by the best-effort paradigm, with some extra advantages. The model\'s mechanisms are easily implemented and do not cause changes in the network architecture

Dissertação (mestrado) - Universidade Federal de Santa Catarina, Centro Tecnológico / Made available in DSpace on 2012-10-17T16:22:55Z (GMT). No. of bitstreams: 0Bitstream added on 2014-09-25T19:28:45Z : No. of bitstreams: 1 177512.pdf: 13541759 bytes, checksum: 98b816b09d6b130d66ba23ad46f9b82f (MD5) / Este trabalho situa-se na área de controle de tráfego urbano em redes congestionadas, e baseia-se em um modelo de controle ótimo dos sinais de tráfego em condições de saturação. Desenvolvido por Edelbüttel e Cremer (1994), este método é baseado na limitação do ingresso de fluxo veicular numa malha viária de forma que não se violem as restrições de capacidade das vias internas desta malha. O mesmo está baseado em um esquema iterativo para buscar o valor máximo de veículos que satisfaçam condições geométricas e de movimentos da interseção, usando Programação Linear (PL). Este algoritmo possui, dentre outras, duas importantes propriedades: é possível se modificar o plano de chegadas dos veículos numa interseção, definindo-se novos volumes ótimos de veículos a serem atendidos pelas interseções precedentes e seus correspondentes tempos de verde; e permite trabalhar com filas previamente formadas, refletindo de forma mais realista condições de tráfego em uma interseção semaforizada. O principal objetivo deste trabalho é apresentar o método assim como sua implementação e os resultados obtidos por simulação para um conjunto de interseções, localizada numa das entradas do campus universitário da UFSC (entroncamento Av. Beira-Mar/Córrego Grande/Entrada leste do campus). Atualmente, esta pequena malha de semáforos não trabalha prevendo otimização da coordenação de sinais, usando apenas tempos fixos iguais cujos valores variam conforme o horário do dia, criando dificuldades em horários de congestionamento

Dissertação (mestrado) - Universidade Federal de Santa Catarina, Centro Tecnológico, Programa de Pós-Graduação em Engenharia de Produção, Florianópolis, 2011 / Made available in DSpace on 2012-10-26T08:17:31Z (GMT). No. of bitstreams: 1 298474.pdf: 2903745 bytes, checksum: 456e01ab44e1d2f24cfbea1162774053 (MD5) / Problemas dinâmicos de roteirização de veículos têm recebido crescente atenção dos pesquisadores, em função da rápida evolução das tecnologias de telecomunicação, do tratamento da informação e dos avanços observados nas técnicas de análise, otimização e computação. Nos centros urbanos sujeitos a congestionamentos de tráfego elevados e imprevisíveis, os operadores logísticos costumam alocar, muitas vezes, um número excessivo de tarefas aos seus veículos, acarretando o não cumprimento de atividades programadas ao fim da jornada diária, situação essa que leva ao não cumprimento dos compromissos logísticos assumidos com seus clientes. No presente estudo é apresentado um método de roteirização dinâmica em que parte das tarefas em excesso, que venham a ocorrer nos roteiros programados, é transferida para um veículo auxiliar, que efetua, assim, um roteiro dinâmico constituído pelas atividades provenientes dos veículos regulares. Para validar o modelo proposto foi utilizada simulação na definição dos parâmetros mais relevantes e foram comparados resultados obtidos entre um procedimento de roteirização estática com o procedimento de roteirização dinâmica proposto. Os resultados obtidos apresentaram um aumento considerável do nível de serviço com a adoção do modelo proposto

ARAGÃO, David Bôto Paz. Propostas para controle de congestionamento em rede LTE ocasionado pela comunicação máquina-a-máquina. 2015. 83 f. Dissertação (Mestrado em Ciências da Computação)-Universidade Federal do Ceará, Fortaleza, 2015. / Submitted by Jairo Viana (jairo@ufc.br) on 2016-12-21T18:38:15Z No. of bitstreams: 1 2015_dis_dbparagao.pdf: 3605749 bytes, checksum: 9cc000dd2773ba3d5f2835984902f89a (MD5) / Approved for entry into archive by Jairo Viana (jairo@ufc.br) on 2016-12-21T18:39:32Z (GMT) No. of bitstreams: 1 2015_dis_dbparagao.pdf: 3605749 bytes, checksum: 9cc000dd2773ba3d5f2835984902f89a (MD5) / Made available in DSpace on 2016-12-21T18:39:32Z (GMT). No. of bitstreams: 1 2015_dis_dbparagao.pdf: 3605749 bytes, checksum: 9cc000dd2773ba3d5f2835984902f89a (MD5) Previous issue date: 2015 / Machine-to-machine (M2M) is a communication model that will play an important role in vision of the Internet of Things (IoT). The Long-term Evolution (LTE) is expected to become a potential access networks for the M2M communication. A problem that arises from this scenario is the congestion caused by the huge number of M2M devices trying to access the network. Many solutions can be found in the literature that addresses this problem. However, only few mechanisms define priority among the different type of devices or present a dynamic approach to dynamically allocate resources of the random access channel. In this paper, we propose five mechanisms that aim to reduce the congestion caused by LTE network in the context of M2M devices. The first mechanism is centered in the devices and aim to control the access device to the network based in the congestion level presented by the network. The other four mechanisms model the scarcity of the time and preamble resources as a bankruptcy problem. For each resource, two approaches are proposed. The solutions presented to the bankruptcy problem follow from two an axiomatic approach and a cooperative game strategy. The impact over the H2H devices, the energy efficiency, and the prioritization among the different types of M2M devices are some of the main aspects analyzed by the proposed mechanisms. The result obtained through simulation show that the proposed mechanisms present advantages in one or more of the aspects analyzed. All approaches were simulated in the network simulator NS-3. / O modelo de comunicação máquina-a-máquina (M2M) desempenhará um papel importante na visão da Internet das Coisas (IoT - Internet of Things). As redes Long-term Evolution (LTE) apresentam-se como potenciais redes de acesso para o M2M. Um dos problemas que emergem dessa integração é o congestionamento gerado pelo excesso de dispositivos M2M solicitando acesso a essas redes. Muitas são as soluções já apresentadas para este problema. Contudo, aspectos como priorização inter e intraclasses entre os dispositivos e estratégias para alocação dinâmica de recursos ainda são pouco explorados. Neste trabalho são propostos cinco mecanismos para controlar o congestionamento ocasionado pelos dispositivos M2M no contexto das redes LTE. O primeiro mecanismo proposto utiliza uma abordagem centrada nos dispositivos para controlar o uso dos recursos do canal de acesso aleatório. Os outros quatro mecanismos modelam a escassez dos recursos de tempo e preâmbulos para atender a demanda dos dispositivos como um problema de falência. Para cada tipo de recurso, tempo e preâmbulo, duas propostas são apresentadas. O problema da falência é abordado a partir de uma solução axiomática e usando uma estratégia utilizando jogos cooperativos. O impacto sobre os dispositivos H2H, a eficiência energética e a priorização entre as classes de dispositivos M2M são alguns dos principais aspectos analisados pelos mecanismos propostos. Com base nos resultados obtidos através de simulação, os mecanismos propostos apresentam vantagens em relação a um ou mais dos aspectos analisados. Todos os mecanismos foram simulados no simulador de rede NS-3.

BRAGA, A. R. Controle de congestionamento para voz sobre IP em HSDPA. 2006. 98 f. Dissertação (Mestrado em Engenharia de Teleinformática) – Centro de Tecnologia, Universidade Federal do Ceará, Fortaleza, 2006. / Submitted by Marlene Sousa (mmarlene@ufc.br) on 2016-04-01T17:58:37Z No. of bitstreams: 1 2006_dis_arbraga.pdf: 974057 bytes, checksum: 283818878c8d44ed883fa749a672d3d7 (MD5) / Approved for entry into archive by Marlene Sousa(mmarlene@ufc.br) on 2016-04-01T18:47:16Z (GMT) No. of bitstreams: 1 2006_dis_arbraga.pdf: 974057 bytes, checksum: 283818878c8d44ed883fa749a672d3d7 (MD5) / Made available in DSpace on 2016-04-01T18:47:16Z (GMT). No. of bitstreams: 1 2006_dis_arbraga.pdf: 974057 bytes, checksum: 283818878c8d44ed883fa749a672d3d7 (MD5) Previous issue date: 2006-05-09 / The growth in the number of Voice over IP(VoIP) users on the internet makes it the service with the highest interest to be provided by cellular operators. On the other hand, it demands very strict Quality of Service (QoS) control, which becomes even more complicated in wireless networks, because packets can be lost due to radio link transmission erros, as well as networks congestion. Within this paradigm, congestion control strategies appear as a good solution to cope with QoS guarantees under high loads, where the resources are exhausted and the service quality is threatened. This works comprises the evaluation of congestion control algorithms aiming to improve system capacity and QoS guarantees for speech users. The evaluated alagorithms within this work are packet scheduling and admission control. The analysys in mixed services scenarios composed of VoIP and Web users is also provid in this works. The main focus of the framework is to control the packet delay, since it is a crucial requirement for real-time services. The results show thata suitable congestion control framework is able to provid perfomace improvements and mitigation of the the effects from overloaded conditions. In the mixed services scenario, the algorithms are capable to perform resource reservation depending on the priority defined to each service, leanding to an increase in the quality of more sensitive service by degrading the more robust service / O crescimento do número dos usuários do serviço de Voice over IP(VoIP) faz dele o serviço com o maior interesse de ser provido por operadoras de telefonia celular. Por outro lado, este demanda um controle de Quality of Service (QoS) bastante rígido, o que torna-se mais complicado em redes sem fio, porque além de congestionamentos na rede, os pacotes podem ser perdidos devido à erros nas transmissões no enlace de rádio. Dentro deste paradigma, estratégias de controle de congestionamento aparecem como uma boa solução para lidar com as garantias de QoS em situações de sobrecarga do sistema, onde os recursos se encontram exauridos e os requerimentos de qualidade se encontram ameaçados. Este trabalho consiste na avaliação de algoritmos de controle de congestionamento objetivando um aumento de capacidade e das garantias de QoS para serviços de voz. Os algoritmos avaliados neste trabalho são os escalonamentos de pacotes e os controles de admissão. A análise em cenários de serviços mistos composto por usuários VoIP e Web também está contida neste trabalho. O maior foco está no controle do atraso de pacote, já que este é um requerimento crucial para serviços de tempo-real, como o VoIP. Os resultados mostram que um arcabouço de controle de congestionamento projetado para este serviço é capaz de melhorar o desempenho do sistema e mitigar os efeitos de congestionamento da rede. No cenário de serviços mistos, os algoritmos são capazes de efetuar reserva de recursos dependendo da prioridade definida para cada serviço, levando a um aumento na qualidade percebida pelo serviço mais sensível através de uma leve degradação no serviço mais robusto.