Orientador: Nelson Luis Saldanha da Fonseca / Tese (doutorado) - Universidade Estadual de Campinas, Instituto de Computação / Made available in DSpace on 2018-08-15T11:44:33Z (GMT). No. of bitstreams: 1 Borin_JulianaFreitag_D.pdf: 930378 bytes, checksum: 5ef3d12d400f8630788dffa2b08d7669 (MD5) Previous issue date: 2010 / Resumo: O padrão IEEE 802.16 para acesso sem fio em banda larga, também conhecido como WiMAX (Worldwide Interoperability for Microwave Access Forum), é uma solução de baixo custo para o acesso à Internet em áreas metropolitanas e rurais. Outro atrativo desta tecnologia está no fato de incluir uma arquitetura para provisão de Qualidade de Serviço (QoS) para aplicações de tempo real e aplicações que demandam altas taxas de transmissão. Esta arquitetura de QoS inclui um mecanismo de sinalização entre a estação base e as estações cliente, cinco níveis de serviço, para priorização e diferenciação do tráfego, um mecanismo de escalonamento e um mecanismo de controle de admissão de novas conexões. Entretanto, as políticas que devem ser utilizadas na implementação dos mecanismos de escalonamento e controle de admissão não foram definidas pelo padrão. O mecanismo de escalonamento tem como objetivo garantir a banda passante requisitada pelas estações cliente bem como promover o uso eficiente do enlace sem fio, equanto o mecanismo de controle de admissão restringe o número de conexões simultaneamente presentes na rede, de forma a evitar a saturação do enlace sem fio e, conseqüentemente, a violação dos requisitos de QoS. Esta tese propõe políticas para os mecanismos de escalonamento e de controle de admissão para a provisão de QoS em redes baseadas no padrão IEEE 802.16. A política de escalonamento proposta nesta tese é compatível com as especificações do padrão IEEE 802.16 e é capaz de atender os cinco tipos de serviço bem como o conjunto de parâmetros de QoS a eles associado. Requisitos de latência máxima e taxa mínima são garantidos para cada conexão aceita na rede, sem que os limites impostos pelos requisitos de taxa máxima e tamanho máximo da rajada sejam violados. Cinco soluções são propostas para o mecanismo de controle de admissão. Estas soluções visam atingir três objetivos principais: restringir o número de conexões simultaneamente presentes na rede para que o escalonador tenha recursos suficientes para atender os requisitos de QoS de cada conexão, atender as expectativas do provedor de serviço através da maximização do lucro e maximizar a satisfação dos usuários através da disponibilização de recursos extras. As soluções propostas foram avaliadas através de experimentos de simulação, utilizando um módulo para simulação de redes IEEE 802.16 desenvolvido para conduzir esta pesquisa / Abstract: The IEEE 802.16 standard for broadband wireless access, also known as WiMAX (Worldwide Interoperability for Microwave Access Forum), is a low cost solution for Internet access in metropolitan and rural areas. Another advantage of this technology is the fact that it includes an architecture for the provision of Quality of Service (QoS) for real time and bandwidth demanding applications. This QoS architecture includes a signaling mechanism between base station and subcriber stations, five types of service, for traffic priorization and differentiation, a scheduling mechanism and a connection admission control mechanism. However, policies for the implementation of these mechanisms are not defined by the standard. The scheduling mechanism aims at guaranteeing the bandwidth required by the subscriber stations as well as enabling the efficient wireless link usage, while the connection admission control restricts the number of users simultaneously present in the network so as to avoid the wireless link saturation and, consequently, violation of QoS contracts. This theses proposes policies for scheduling and connection admission control mechanisms for the provision of QoS in IEEE 802.16 networks. The proposed scheduling policy is standard compliant and supports the five types of service as well as the QoS parameters associated with them. Maximum latency and minimum rate requirements are guaranteed without violating maximum rate and maximum traffic burst requirements. Five solutions are proposed for the connection admission control mechanism. These solutions aim to support three main goals: to restrict the number of simultaneous connections in the system so that the resources available to the scheduler are sufficient to guarantee the QoS requirements of each connection, to support the service provider expectations by maximizing the revenue, and to maximize the users satisfaction by providing extra resources. The proposed solutions were evaluated through simulation experiments using a module for the simulation of IEEE 802.16 networks developed to conduct this research / Doutorado / Redes de Computadores / Doutor em Ciência da Computação