Algoritmo de escalonamento DRR com quantum adaptativo para o tráfego downlink de redes IEEE 802.16j
Autor(a) principal: | |
---|---|
Data de Publicação: | 2012 |
Tipo de documento: | Dissertação |
Idioma: | por |
Título da fonte: | Repositório Institucional da UFU |
Texto Completo: | https://repositorio.ufu.br/handle/123456789/14500 |
Resumo: | IEEE 802.16j networks provide, through the Relay Station (RS), improvements with regard to previous specifications of WiMAX in terms of increased coverage area, reduction of deployment costs due to low cost of RS compared to a Base Station (BS) and system average throughput increase. Its main purpose is to meet demands for wireless broadband access at lower cost. The efficient resource allocation is a challenge in the IEEE 802.16 standard and requires total commitment of scheduling algorithm. Few proposals for downlink scheduling developed for IEEE 802.16j networks are relevant to the present moment, and much of it disregards the maximum utilization of basic resources available, such as using only one RS due to a large traffic load, for example. In view of this, we propose the application of a Deficit Round Robin (DRR) algorithm with adaptive quantum operating together with a queue management and congestion control in RS. In the proposed DRR scheduling, implemented in the BS downlink scheduler, the quantum is calculated using the Maximum Transmission Unit (MTU) size and information about the congestion state in RS. In order to balance the average queue length in the output buffer of RS, we have implemented an algorithm based on Adaptive Random Early Detection (ARED). Finally, the proposed solution was evaluated using modeling and simulation. The simulation results demonstrate good performance of the proposed classes for UGS, rtPS, nrtPS and BE compared to a conventional DRR scheduling without queue management. |
id |
UFU_1f0b144b38cf299a5dec0ea76d013d12 |
---|---|
oai_identifier_str |
oai:repositorio.ufu.br:123456789/14500 |
network_acronym_str |
UFU |
network_name_str |
Repositório Institucional da UFU |
repository_id_str |
|
spelling |
2016-06-22T18:38:47Z2012-11-192016-06-22T18:38:47Z2012-10-05SANTOS, Einar César. DRR adaptive quantum scheduling algorithm for downlink traffic of IEEE 802.16j networks. 2012. 116 f. Dissertação (Mestrado em Engenharias) - Universidade Federal de Uberlândia, Uberlândia, 2012.https://repositorio.ufu.br/handle/123456789/14500IEEE 802.16j networks provide, through the Relay Station (RS), improvements with regard to previous specifications of WiMAX in terms of increased coverage area, reduction of deployment costs due to low cost of RS compared to a Base Station (BS) and system average throughput increase. Its main purpose is to meet demands for wireless broadband access at lower cost. The efficient resource allocation is a challenge in the IEEE 802.16 standard and requires total commitment of scheduling algorithm. Few proposals for downlink scheduling developed for IEEE 802.16j networks are relevant to the present moment, and much of it disregards the maximum utilization of basic resources available, such as using only one RS due to a large traffic load, for example. In view of this, we propose the application of a Deficit Round Robin (DRR) algorithm with adaptive quantum operating together with a queue management and congestion control in RS. In the proposed DRR scheduling, implemented in the BS downlink scheduler, the quantum is calculated using the Maximum Transmission Unit (MTU) size and information about the congestion state in RS. In order to balance the average queue length in the output buffer of RS, we have implemented an algorithm based on Adaptive Random Early Detection (ARED). Finally, the proposed solution was evaluated using modeling and simulation. The simulation results demonstrate good performance of the proposed classes for UGS, rtPS, nrtPS and BE compared to a conventional DRR scheduling without queue management.Redes IEEE 802.16j proporcionam, por meio da Relay Station (RS), melhorias com relação às especificações anteriores do WiMAX em termos de aumento da área de cobertura, redução de custos de implantação devido ao baixo custo da RS em relação a Base Station (BS) e aumento da vazão média do sistema. Sua principal finalidade é atender demandas de acesso a banda larga sem fio por um custo reduzido. A alocação eficiente de recursos é um desafio no padrão IEEE 802.16 e requer total comprometimento do algoritmo de escalonamento. Poucas propostas de escalonamento downlink desenvolvidas para redes IEEE 802.16j são relevantes até o presente momento, e boa parte desconsidera o aproveitamento máximo dos recursos básicos disponíveis, como o uso de apenas uma RS em função de uma grande carga de tráfego, por exemplo. Em vista disso, propõese a aplicação de um algoritmo Deficit Round Robin (DRR) com quantum adaptativo operando em conjunto com o gerenciamento de filas e controle de congestionamento de tráfego na RS. No escalonamento DRR proposto, implementado no escalonador downlink da BS, o quantum é calculado em função do tamanho da Maximum Transmission Unit (MTU) e de informações sobre o estado de congestionamento da RS. Para equilibrar o comprimento médio da fila do buffer de saída da RS, implementou-se um algoritmo baseado no Adaptive Random Early Detection (ARED). Finalmente, a solução proposta foi avaliada por meio de modelagem e simulação. Os resultados de simulação demonstram um bom desempenho da proposta para as classes UGS, rtPS, nrtPS e BE em relação a um escalonamento DRR convencional sem gerenciamento de filas.Mestre em Ciênciasapplication/pdfporUniversidade Federal de UberlândiaPrograma de Pós-graduação em Engenharia ElétricaUFUBREngenhariasDRREscalonamentoIEEE 802.16jQuantum adaptativoWiMAXRedes elétricasAdaptive quantumSchedulingCNPQ::ENGENHARIAS::ENGENHARIA ELETRICAAlgoritmo de escalonamento DRR com quantum adaptativo para o tráfego downlink de redes IEEE 802.16jDRR adaptive quantum scheduling algorithm for downlink traffic of IEEE 802.16j networksinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisGuardieiro, Paulo Robertohttp://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4787857H7Teixeira, Márcio Andreyhttp://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4744281U2Silva, éderson Rosa dahttp://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4479414D5http://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4207987E9Santos, Einar Césarinfo:eu-repo/semantics/openAccessreponame:Repositório Institucional da UFUinstname:Universidade Federal de Uberlândia (UFU)instacron:UFUTHUMBNAILd.pdf.jpgd.pdf.jpgGenerated Thumbnailimage/jpeg1391https://repositorio.ufu.br/bitstream/123456789/14500/3/d.pdf.jpg1d352c6216558f38ba2e94596f7d2f64MD53ORIGINALd.pdfapplication/pdf1411458https://repositorio.ufu.br/bitstream/123456789/14500/1/d.pdfba65adfda6f73616a027ca46699f8a0eMD51TEXTd.pdf.txtd.pdf.txtExtracted texttext/plain199939https://repositorio.ufu.br/bitstream/123456789/14500/2/d.pdf.txt51094bee92daec14323bf37a6ed6aea6MD52123456789/145002016-06-23 03:57:23.202oai:repositorio.ufu.br:123456789/14500Repositório InstitucionalONGhttp://repositorio.ufu.br/oai/requestdiinf@dirbi.ufu.bropendoar:2016-06-23T06:57:23Repositório Institucional da UFU - Universidade Federal de Uberlândia (UFU)false |
dc.title.por.fl_str_mv |
Algoritmo de escalonamento DRR com quantum adaptativo para o tráfego downlink de redes IEEE 802.16j |
dc.title.alternative.eng.fl_str_mv |
DRR adaptive quantum scheduling algorithm for downlink traffic of IEEE 802.16j networks |
title |
Algoritmo de escalonamento DRR com quantum adaptativo para o tráfego downlink de redes IEEE 802.16j |
spellingShingle |
Algoritmo de escalonamento DRR com quantum adaptativo para o tráfego downlink de redes IEEE 802.16j Santos, Einar César DRR Escalonamento IEEE 802.16j Quantum adaptativo WiMAX Redes elétricas Adaptive quantum Scheduling CNPQ::ENGENHARIAS::ENGENHARIA ELETRICA |
title_short |
Algoritmo de escalonamento DRR com quantum adaptativo para o tráfego downlink de redes IEEE 802.16j |
title_full |
Algoritmo de escalonamento DRR com quantum adaptativo para o tráfego downlink de redes IEEE 802.16j |
title_fullStr |
Algoritmo de escalonamento DRR com quantum adaptativo para o tráfego downlink de redes IEEE 802.16j |
title_full_unstemmed |
Algoritmo de escalonamento DRR com quantum adaptativo para o tráfego downlink de redes IEEE 802.16j |
title_sort |
Algoritmo de escalonamento DRR com quantum adaptativo para o tráfego downlink de redes IEEE 802.16j |
author |
Santos, Einar César |
author_facet |
Santos, Einar César |
author_role |
author |
dc.contributor.advisor1.fl_str_mv |
Guardieiro, Paulo Roberto |
dc.contributor.advisor1Lattes.fl_str_mv |
http://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4787857H7 |
dc.contributor.referee1.fl_str_mv |
Teixeira, Márcio Andrey |
dc.contributor.referee1Lattes.fl_str_mv |
http://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4744281U2 |
dc.contributor.referee2.fl_str_mv |
Silva, éderson Rosa da |
dc.contributor.referee2Lattes.fl_str_mv |
http://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4479414D5 |
dc.contributor.authorLattes.fl_str_mv |
http://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4207987E9 |
dc.contributor.author.fl_str_mv |
Santos, Einar César |
contributor_str_mv |
Guardieiro, Paulo Roberto Teixeira, Márcio Andrey Silva, éderson Rosa da |
dc.subject.por.fl_str_mv |
DRR Escalonamento IEEE 802.16j Quantum adaptativo WiMAX Redes elétricas |
topic |
DRR Escalonamento IEEE 802.16j Quantum adaptativo WiMAX Redes elétricas Adaptive quantum Scheduling CNPQ::ENGENHARIAS::ENGENHARIA ELETRICA |
dc.subject.eng.fl_str_mv |
Adaptive quantum Scheduling |
dc.subject.cnpq.fl_str_mv |
CNPQ::ENGENHARIAS::ENGENHARIA ELETRICA |
description |
IEEE 802.16j networks provide, through the Relay Station (RS), improvements with regard to previous specifications of WiMAX in terms of increased coverage area, reduction of deployment costs due to low cost of RS compared to a Base Station (BS) and system average throughput increase. Its main purpose is to meet demands for wireless broadband access at lower cost. The efficient resource allocation is a challenge in the IEEE 802.16 standard and requires total commitment of scheduling algorithm. Few proposals for downlink scheduling developed for IEEE 802.16j networks are relevant to the present moment, and much of it disregards the maximum utilization of basic resources available, such as using only one RS due to a large traffic load, for example. In view of this, we propose the application of a Deficit Round Robin (DRR) algorithm with adaptive quantum operating together with a queue management and congestion control in RS. In the proposed DRR scheduling, implemented in the BS downlink scheduler, the quantum is calculated using the Maximum Transmission Unit (MTU) size and information about the congestion state in RS. In order to balance the average queue length in the output buffer of RS, we have implemented an algorithm based on Adaptive Random Early Detection (ARED). Finally, the proposed solution was evaluated using modeling and simulation. The simulation results demonstrate good performance of the proposed classes for UGS, rtPS, nrtPS and BE compared to a conventional DRR scheduling without queue management. |
publishDate |
2012 |
dc.date.available.fl_str_mv |
2012-11-19 2016-06-22T18:38:47Z |
dc.date.issued.fl_str_mv |
2012-10-05 |
dc.date.accessioned.fl_str_mv |
2016-06-22T18:38:47Z |
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.citation.fl_str_mv |
SANTOS, Einar César. DRR adaptive quantum scheduling algorithm for downlink traffic of IEEE 802.16j networks. 2012. 116 f. Dissertação (Mestrado em Engenharias) - Universidade Federal de Uberlândia, Uberlândia, 2012. |
dc.identifier.uri.fl_str_mv |
https://repositorio.ufu.br/handle/123456789/14500 |
identifier_str_mv |
SANTOS, Einar César. DRR adaptive quantum scheduling algorithm for downlink traffic of IEEE 802.16j networks. 2012. 116 f. Dissertação (Mestrado em Engenharias) - Universidade Federal de Uberlândia, Uberlândia, 2012. |
url |
https://repositorio.ufu.br/handle/123456789/14500 |
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 Federal de Uberlândia |
dc.publisher.program.fl_str_mv |
Programa de Pós-graduação em Engenharia Elétrica |
dc.publisher.initials.fl_str_mv |
UFU |
dc.publisher.country.fl_str_mv |
BR |
dc.publisher.department.fl_str_mv |
Engenharias |
publisher.none.fl_str_mv |
Universidade Federal de Uberlândia |
dc.source.none.fl_str_mv |
reponame:Repositório Institucional da UFU instname:Universidade Federal de Uberlândia (UFU) instacron:UFU |
instname_str |
Universidade Federal de Uberlândia (UFU) |
instacron_str |
UFU |
institution |
UFU |
reponame_str |
Repositório Institucional da UFU |
collection |
Repositório Institucional da UFU |
bitstream.url.fl_str_mv |
https://repositorio.ufu.br/bitstream/123456789/14500/3/d.pdf.jpg https://repositorio.ufu.br/bitstream/123456789/14500/1/d.pdf https://repositorio.ufu.br/bitstream/123456789/14500/2/d.pdf.txt |
bitstream.checksum.fl_str_mv |
1d352c6216558f38ba2e94596f7d2f64 ba65adfda6f73616a027ca46699f8a0e 51094bee92daec14323bf37a6ed6aea6 |
bitstream.checksumAlgorithm.fl_str_mv |
MD5 MD5 MD5 |
repository.name.fl_str_mv |
Repositório Institucional da UFU - Universidade Federal de Uberlândia (UFU) |
repository.mail.fl_str_mv |
diinf@dirbi.ufu.br |
_version_ |
1802110368982499328 |