Fundação de Amparo a Pesquisa do Estado de Minas Gerais / The IEEE 802.16 standard is designed to provide wireless broadband connectivity for
both xed and mobile users in a wide coverage area with high rates of data transfer. The
main feature incorporated by the IEEE 802.16 standard is the quality of service (QoS)
provisioning by means of packets scheduling, trac policing and connection admission
control (CAC). Since the IEEE 802.16 standard does not dene the policies for admission
control and packet scheduling, in this paper we propose a QoS provisioning mechanism
which consists of a novel scheduling algorithm for uplink trac and a dynamic CAC
scheme for IEEE 802.16 networks. The proposed scheduling mechanism serves the requests
queues in a cyclical mode and is based on a static bandwidth reservation mechanism in
order to separate the real-time and non real time ows. The CAC policy is proposed for
the real-time service class with variable rate and is based on a delay prediction scheme
which uses the buer size information in SSs. Through modeling and simulation, we
evaluated various network scenarios in order to test the eciency of CAC and scheduling
mechanism. From the results, it was found that the proposed mechanism is able to meet
the maximum delay requirements of the maximum delay bound for real time ows and
minimum throughput for streams of non-real time. Moreover, it was found that the
proposed mechanism is able to avoid the bandwidth starvation of low priority ows. / O padrão IEEE 802.16 é designado para prover conectividade em banda larga sem
o para usuários xos e móveis em uma ampla área de cobertura com altas taxas de
transferência de dados. A principal característica incorporada por esse padrão é a provis
ão de qualidade de serviço (QoS) aos usuários nais, garantida por meio de algoritmos
para escalonamento de pacotes tanto na estação base como nas estações de assinantes e
também políticas para controle de admissão de conexões (CAC). Pelo fato do padrão não
especicar políticas para a implementação desses mecanismos, propõe-se nesse trabalho
um novo algoritmo de escalonamento uplink na estação base que é capaz de atender as
principais classes de serviços denidas pelo padrão e também uma política de CAC din
âmica baseada em predição de atraso. O mecanismo de escalonamento proposto atende
as las de requisições de forma cíclica e baseia-se em um esquema de reserva estática de
largura de banda para separar os uxos de tempo real, não tempo real com o requisito de
taxa mínima e não tempo real sem requisitos de vazão (tráfego de melhor esforço). Já a
política de CAC foi proposta para a classe de serviço de tempo real com taxa variável e
baseia-se na predição do atraso médio calculado de acordo com o estado de ocupação dos
buers nas estações assinantes. Avaliou-se, por meio de modelagem e simulação, vários
cenários de redes com o intuito de testar a eciência do mecanismo de escalonamento e
CAC. Pelos resultados obtidos, vericou-se que o mecanismo proposto é capaz de atender
os requisitos de atraso máximo limitado para uxos de tempo real e vazão mínima para
uxos de não tempo real. Além disso, constatou-se que o mecanismo proposto é capaz de
evitar o bandwidth starvation dos uxos de baixa prioridade. / Mestre em Ciências
| Identifer | oai:union.ndltd.org:IBICT/urn:repox.ist.utl.pt:RI_UFU:oai:repositorio.ufu.br:123456789/14465 |
| Date | 07 July 2011 |
| Creators | Rosa, Eduardo Castilho |
| Contributors | Guardieiro, Paulo Roberto, Faina, Luís Fernando, Garcia, Anilton Salles |
| Publisher | Universidade Federal de Uberlândia, Programa de Pós-graduação em Engenharia Elétrica, UFU, BR, Engenharias |
| Source Sets | IBICT Brazilian ETDs |
| Language | Portuguese |
| Detected Language | Portuguese |
| Type | info:eu-repo/semantics/publishedVersion, info:eu-repo/semantics/masterThesis |
| Format | application/pdf |
| Source | reponame:Repositório Institucional da UFU, instname:Universidade Federal de Uberlândia, instacron:UFU |
| Rights | info:eu-repo/semantics/openAccess |
Page generated in 0.0027 seconds