Um novo escalonador com controle de admissão de conexão para o padrão IEEE 802.16 com garantia de limite de atraso

Detalhes bibliográficos
Ano de defesa: 2010
Autor(a) principal: Dosciatti, Eden Ricardo
Orientador(a): Não Informado pela instituição
Banca de defesa: Não Informado pela instituição
Tipo de documento: Dissertação
Tipo de acesso: Acesso aberto
Idioma: por
Instituição de defesa: Universidade Tecnológica Federal do Paraná
Curitiba
Programa de Pós-Graduação em Engenharia Elétrica e Informática Industrial
Programa de Pós-Graduação: Não Informado pela instituição
Departamento: Não Informado pela instituição
País: Não Informado pela instituição
Palavras-chave em Português:
Link de acesso: http://repositorio.utfpr.edu.br/jspui/handle/1/1343
Resumo: The IEEE 802.16 Working Group on Broadband Wireless Access is developing a standard for broadband wireless access networks in Metropolitan Area Network (MAN), also know as WiMAX. One of the features of the MAC (Media Access Control) layer is that it was designed to differentiate service among traffic categories with different multimedia requirements. Based on these assumptions and considering that the standard does not specify a scheduling algorithm, a new scheduler with admission control connection has been proposed based on Latency-Rate (LR) server theory and system characteristics specified by the standard for systems using the WirelessMAN-OFDM (Orthogonal Frequency Division Multiplexing) air interface. The proposed scheduling algorithm calculates the Time Frame (TF) in order to maximize the number of stations allocated in the system while guarantee the delay required for each user. Properties of this proposal have been investigated theoretically and through simulations. A set of simulations is presented with streams of Constant Bit Rate (CBR) and Variable Bit Rate (VBR) and performance comparisons with different delays and different TFs. The results showed that the upper limit of delay can be achieved by a variety of loads in the network, optimizing the bandwidth.
id UTFPR-12_3f6151c8abccb1bc246c97b1e227f88c
oai_identifier_str oai:repositorio.utfpr.edu.br:1/1343
network_acronym_str UTFPR-12
network_name_str Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT))
repository_id_str
spelling Um novo escalonador com controle de admissão de conexão para o padrão IEEE 802.16 com garantia de limite de atrasoAlgorítmosSistemas de comunicação em banda largaTelemáticaEngenharia elétricaAlgorithmsBroadband communication systemsTelematicsElectric engineeringThe IEEE 802.16 Working Group on Broadband Wireless Access is developing a standard for broadband wireless access networks in Metropolitan Area Network (MAN), also know as WiMAX. One of the features of the MAC (Media Access Control) layer is that it was designed to differentiate service among traffic categories with different multimedia requirements. Based on these assumptions and considering that the standard does not specify a scheduling algorithm, a new scheduler with admission control connection has been proposed based on Latency-Rate (LR) server theory and system characteristics specified by the standard for systems using the WirelessMAN-OFDM (Orthogonal Frequency Division Multiplexing) air interface. The proposed scheduling algorithm calculates the Time Frame (TF) in order to maximize the number of stations allocated in the system while guarantee the delay required for each user. Properties of this proposal have been investigated theoretically and through simulations. A set of simulations is presented with streams of Constant Bit Rate (CBR) and Variable Bit Rate (VBR) and performance comparisons with different delays and different TFs. The results showed that the upper limit of delay can be achieved by a variety of loads in the network, optimizing the bandwidth.O grupo de trabalho do IEEE 802.16 está desenvolvendo um padrão para redes de acesso banda larga sem fio em redes metropolitanas, também conhecido como WiMAX. Uma das características da camada MAC (Media Access Control) desse padrão, é que ela foi projetada para diferenciar o serviço entre as categorias de tráfego com diferentes requisitos de multimídia. Com base nessa premissa e considerando que a norma não especifica um algoritmo de escalonamento, um novo escalonador com controle de admissão de conexão foi proposto com base na teoria do servidor Latency-Rate (LR) e características do sistema especificadas pela norma para sistemas utilizando a interface aérea WirelessMAN-OFDM (Orthogonal Frequency Division Multiplexing). O algoritmo de escalonamento proposto calcula o tempo do quadro (TF - Time Frame) com o objetivo de maximizar o número de estações alocadas no sistema e ao mesmo tempo garantir o atraso solicitado para cada usuário. Propriedades desta proposta foram investigadas teoricamente e através de simulações. Um conjunto de simulações é apresentado com fluxos de taxa de bits constante (CBR - Constant Bit Rate) e taxa de bits variável (VBR - Variable Bit Rate) e as comparações de desempenho com diferentes atrasos (delay) e diferentes TFs. Os resultados mostraram que o limite de atraso superior pode ser alcançado por uma grande variedade de cargas na rede, com otimização da largura de banda.Universidade Tecnológica Federal do ParanáCuritibaPrograma de Pós-Graduação em Engenharia Elétrica e Informática IndustrialGodoy Júnior, WalterForonda, AugustoDosciatti, Eden Ricardo2015-07-07T18:19:22Z2015-07-07T18:19:22Z2010-04-20info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfDOSCIATTI, Eden Ricardo. Um novo escalonador com controle de admissão de conexão para o padrão IEEE 802.16 com garantia de limite de atraso. 2010. 77 f. Dissertação (Mestrado em Engenharia Elétrica e Informática Industrial) – Universidade Tecnológica Federal do Paraná, Curitiba, 2010.http://repositorio.utfpr.edu.br/jspui/handle/1/1343porreponame:Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT))instname:Universidade Tecnológica Federal do Paraná (UTFPR)instacron:UTFPRinfo:eu-repo/semantics/openAccess2015-07-08T06:00:27Zoai:repositorio.utfpr.edu.br:1/1343Repositório InstitucionalPUBhttp://repositorio.utfpr.edu.br:8080/oai/requestriut@utfpr.edu.br || sibi@utfpr.edu.bropendoar:2015-07-08T06:00:27Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT)) - Universidade Tecnológica Federal do Paraná (UTFPR)false
dc.title.none.fl_str_mv Um novo escalonador com controle de admissão de conexão para o padrão IEEE 802.16 com garantia de limite de atraso
title Um novo escalonador com controle de admissão de conexão para o padrão IEEE 802.16 com garantia de limite de atraso
spellingShingle Um novo escalonador com controle de admissão de conexão para o padrão IEEE 802.16 com garantia de limite de atraso
Dosciatti, Eden Ricardo
Algorítmos
Sistemas de comunicação em banda larga
Telemática
Engenharia elétrica
Algorithms
Broadband communication systems
Telematics
Electric engineering
title_short Um novo escalonador com controle de admissão de conexão para o padrão IEEE 802.16 com garantia de limite de atraso
title_full Um novo escalonador com controle de admissão de conexão para o padrão IEEE 802.16 com garantia de limite de atraso
title_fullStr Um novo escalonador com controle de admissão de conexão para o padrão IEEE 802.16 com garantia de limite de atraso
title_full_unstemmed Um novo escalonador com controle de admissão de conexão para o padrão IEEE 802.16 com garantia de limite de atraso
title_sort Um novo escalonador com controle de admissão de conexão para o padrão IEEE 802.16 com garantia de limite de atraso
author Dosciatti, Eden Ricardo
author_facet Dosciatti, Eden Ricardo
author_role author
dc.contributor.none.fl_str_mv Godoy Júnior, Walter
Foronda, Augusto
dc.contributor.author.fl_str_mv Dosciatti, Eden Ricardo
dc.subject.por.fl_str_mv Algorítmos
Sistemas de comunicação em banda larga
Telemática
Engenharia elétrica
Algorithms
Broadband communication systems
Telematics
Electric engineering
topic Algorítmos
Sistemas de comunicação em banda larga
Telemática
Engenharia elétrica
Algorithms
Broadband communication systems
Telematics
Electric engineering
description The IEEE 802.16 Working Group on Broadband Wireless Access is developing a standard for broadband wireless access networks in Metropolitan Area Network (MAN), also know as WiMAX. One of the features of the MAC (Media Access Control) layer is that it was designed to differentiate service among traffic categories with different multimedia requirements. Based on these assumptions and considering that the standard does not specify a scheduling algorithm, a new scheduler with admission control connection has been proposed based on Latency-Rate (LR) server theory and system characteristics specified by the standard for systems using the WirelessMAN-OFDM (Orthogonal Frequency Division Multiplexing) air interface. The proposed scheduling algorithm calculates the Time Frame (TF) in order to maximize the number of stations allocated in the system while guarantee the delay required for each user. Properties of this proposal have been investigated theoretically and through simulations. A set of simulations is presented with streams of Constant Bit Rate (CBR) and Variable Bit Rate (VBR) and performance comparisons with different delays and different TFs. The results showed that the upper limit of delay can be achieved by a variety of loads in the network, optimizing the bandwidth.
publishDate 2010
dc.date.none.fl_str_mv 2010-04-20
2015-07-07T18:19:22Z
2015-07-07T18:19:22Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv DOSCIATTI, Eden Ricardo. Um novo escalonador com controle de admissão de conexão para o padrão IEEE 802.16 com garantia de limite de atraso. 2010. 77 f. Dissertação (Mestrado em Engenharia Elétrica e Informática Industrial) – Universidade Tecnológica Federal do Paraná, Curitiba, 2010.
http://repositorio.utfpr.edu.br/jspui/handle/1/1343
identifier_str_mv DOSCIATTI, Eden Ricardo. Um novo escalonador com controle de admissão de conexão para o padrão IEEE 802.16 com garantia de limite de atraso. 2010. 77 f. Dissertação (Mestrado em Engenharia Elétrica e Informática Industrial) – Universidade Tecnológica Federal do Paraná, Curitiba, 2010.
url http://repositorio.utfpr.edu.br/jspui/handle/1/1343
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv Universidade Tecnológica Federal do Paraná
Curitiba
Programa de Pós-Graduação em Engenharia Elétrica e Informática Industrial
publisher.none.fl_str_mv Universidade Tecnológica Federal do Paraná
Curitiba
Programa de Pós-Graduação em Engenharia Elétrica e Informática Industrial
dc.source.none.fl_str_mv reponame:Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT))
instname:Universidade Tecnológica Federal do Paraná (UTFPR)
instacron:UTFPR
instname_str Universidade Tecnológica Federal do Paraná (UTFPR)
instacron_str UTFPR
institution UTFPR
reponame_str Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT))
collection Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT))
repository.name.fl_str_mv Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT)) - Universidade Tecnológica Federal do Paraná (UTFPR)
repository.mail.fl_str_mv riut@utfpr.edu.br || sibi@utfpr.edu.br
_version_ 1850498326751870976