Utility-based scheduling algorithms to enhance user satisfaction in OFDMA systems

Detalhes bibliográficos
Ano de defesa: 2016
Autor(a) principal: Costa Neto, Francisco Hugo
Orientador(a): Maciel, Tarcísio Ferreira
Banca de defesa: Não Informado pela instituição
Tipo de documento: Dissertação
Tipo de acesso: Acesso aberto
Idioma: eng
Instituição de defesa: Não Informado pela instituição
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://www.repositorio.ufc.br/handle/riufc/18312
Resumo: The increasing market demand for wireless services and the scarcity of radio resources calls more than ever for the enhancement of the performance of wireless communication systems. Nowadays, it is mandatory to ensure the provision of better radio services and to improve coverage and capacity, thereby increasing the number of satisfied subscribers. This thesis deals with scheduling algorithms aiming at the maximization and adaptive control of the satisfaction index in the downlink of an Orthogonal Frequency Division Multiple Access (OFDMA) network, considering different types of traffic models of Non-Real Time (NRT) and Real Time (RT) services; and more realistic channel conditions, e.g., imperfect Channel State Information (CSI). In order to solve the problem of maximizing the satisfaction with affordable complexity, a cross layer optimization approach uses the utility theory to formulate the problem as a weighted sum rate maximization. This study is focused on the development of an utility-based framework employing the shifted log-logistic function, which due to its characteristics allows novel scheduling strategies of Quality of Service (QoS)-based prioritization and channel opportunism, for an equal power allocationn among frequency resources. Aiming at the maximization of the satisfaction of users of NRT and RT services, two scheduling algorithms are proposed: Modified Throughput-based Satisfaction Maximization (MTSM) and Modified Delay-based Satisfaction Maximization (MDSM), respectively. The modification of parameters of the shifted log-logistic utility function enables different strategies of distribution of resources. Seeking to track satisfaction levels of users of NRT services, two adaptive scheduling algorithms are proposed: Adaptive Throughput-based Efficiency-Satisfaction Trade-Off (ATES) and Adaptive Satisfaction Control (ASC). The ATES algorithm performs an average satisfaction control by adaptively changing the scale parameter, using a feedback control loop that tracks the overall satisfaction of the users and keep it around the desired target value, enabling a stable strategy to deal with the trade-off between satisfaction and capacity. The ASC algorithm is able to ensure a dynamic variation of the shape parameter, guaranteeing a strict control of the user satisfaction levels. System level simulations indicate the accomplishment of the objective of development of efficient and low complexity scheduling algorithms able to maximize and control the satisfaction indexes. These strategies can be useful to the network operator who is able to design and operate the network according to a planned user satisfaction profile.
id UFC-7_d0fd359d7759e69a42e692f2e387155f
oai_identifier_str oai:repositorio.ufc.br:riufc/18312
network_acronym_str UFC-7
network_name_str Repositório Institucional da Universidade Federal do Ceará (UFC)
repository_id_str
spelling Costa Neto, Francisco HugoRodrigues, Emanuel BezerraMaciel, Tarcísio Ferreira2016-07-14T13:20:27Z2016-07-14T13:20:27Z2016COSTA NETO, F. H. Utility-based scheduling algorithms to enhance user satisfaction in OFDMA systems. 2016. 71 f. Dissertação (Mestrado em Engenharia de Teleinformática) – Centro de Tecnologia, Universidade Federal do Ceará, Fortaleza, 2016.http://www.repositorio.ufc.br/handle/riufc/18312The increasing market demand for wireless services and the scarcity of radio resources calls more than ever for the enhancement of the performance of wireless communication systems. Nowadays, it is mandatory to ensure the provision of better radio services and to improve coverage and capacity, thereby increasing the number of satisfied subscribers. This thesis deals with scheduling algorithms aiming at the maximization and adaptive control of the satisfaction index in the downlink of an Orthogonal Frequency Division Multiple Access (OFDMA) network, considering different types of traffic models of Non-Real Time (NRT) and Real Time (RT) services; and more realistic channel conditions, e.g., imperfect Channel State Information (CSI). In order to solve the problem of maximizing the satisfaction with affordable complexity, a cross layer optimization approach uses the utility theory to formulate the problem as a weighted sum rate maximization. This study is focused on the development of an utility-based framework employing the shifted log-logistic function, which due to its characteristics allows novel scheduling strategies of Quality of Service (QoS)-based prioritization and channel opportunism, for an equal power allocationn among frequency resources. Aiming at the maximization of the satisfaction of users of NRT and RT services, two scheduling algorithms are proposed: Modified Throughput-based Satisfaction Maximization (MTSM) and Modified Delay-based Satisfaction Maximization (MDSM), respectively. The modification of parameters of the shifted log-logistic utility function enables different strategies of distribution of resources. Seeking to track satisfaction levels of users of NRT services, two adaptive scheduling algorithms are proposed: Adaptive Throughput-based Efficiency-Satisfaction Trade-Off (ATES) and Adaptive Satisfaction Control (ASC). The ATES algorithm performs an average satisfaction control by adaptively changing the scale parameter, using a feedback control loop that tracks the overall satisfaction of the users and keep it around the desired target value, enabling a stable strategy to deal with the trade-off between satisfaction and capacity. The ASC algorithm is able to ensure a dynamic variation of the shape parameter, guaranteeing a strict control of the user satisfaction levels. System level simulations indicate the accomplishment of the objective of development of efficient and low complexity scheduling algorithms able to maximize and control the satisfaction indexes. These strategies can be useful to the network operator who is able to design and operate the network according to a planned user satisfaction profile.A crescente demanda de mercado por serviços sem fio e a escassez de recursos de rádio apela mais do que nunca para a melhoria do desempenho dos sistema de comunicação sem fio. Desse modo, é obrigatório garantir o provimento de melhores serviços de rádio e aperfeiçoar a cobertura e a capacidade, com isso aumentando o número de consumidores satisfeitos. Esta dissertação lida com algoritmos de escalonamento, buscando a maximização e o controle adaptativo do índice de satisfação no enlace direto de uma rede de acesso baseado em frequência, OFDMA (do inglês Orthogonal Frequency Division Multiple Acess , considerando diferentes modelos de tráfego para serviços de tempo não real, NRT (do inglês Non-Real Time ), e de tempo real, RT (do inglês Real Time ); e condições de canal mais realistas, por exemplo, CSI imperfeitas. Com o intuito de resolver o problema de maximização de satisfação com menor complexidade, uma abordagem com otimização de múltiplas camadas usa a teoria da utilidade para formular o problema como uma maximização de soma de taxa ponderada. Este estudo é focado no desenvolvimento de um framework baseado em utilidade empregando a função log-logística deslocada, que devido às suas características permite novas estratégias de escalonamento de priorização baseada em QoS e oportunismo de canal, para uma alocação de potência igualitária entre os recursos de frequência. Visando a maximização da satisfação de usuários de serviços NRT e RT, dois algoritmos de escalonamento são propostos: MTSM e MDSM, respectivamente. A modificação dos parâmetros da função de utilidade log-logística descolocada permite a implementação de diferentes estratégias de distribuição de recursos. Buscando controlar os níveis de satisfação dos usuários de serviços NRT, dois algoritmos adaptativos de escalonamento são propostos: ATES e ASC. O algoritmo ATES realiza um controle da satisfação média pela mudança dinâmica do parâmetro de escala, permitindo uma estratégia estável para lidar com o dilema entre satisfação e capacidade. O algoritmo ASC é capaz de garantir uma variação dinâmica do parâmetro de formato, garantindo um controle rigoroso dos níveis de satisfação dos usuários. Simulações no nível do sistema indicam o cumprimento do objetivo de desenvolvimento de algoritmos de escalonamento eficientes e de baixa complexidade capazes de maximizar e controlar os índices de satisfação. Estas estratégias podem ser úteis para o operador da rede, que se torna capaz de projetar e operar a rede de acordo com um perfil de satisfação de usuário.TeleinformáticaServiços ao cliente - QualidadeSistemas de comunicação sem fioClientes - SatisfaçãoUtility-based scheduling algorithms to enhance user satisfaction in OFDMA systemsinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisengreponame:Repositório Institucional da Universidade Federal do Ceará (UFC)instname:Universidade Federal do Ceará (UFC)instacron:UFCinfo:eu-repo/semantics/openAccessORIGINAL2016_dis_fhcostaneto.pdf2016_dis_fhcostaneto.pdfapplication/pdf4893771http://repositorio.ufc.br/bitstream/riufc/18312/1/2016_dis_fhcostaneto.pdf412cfc73d8a447879c3e130098cc3786MD51LICENSElicense.txtlicense.txttext/plain; charset=utf-81748http://repositorio.ufc.br/bitstream/riufc/18312/2/license.txt8a4605be74aa9ea9d79846c1fba20a33MD52riufc/183122020-08-24 13:49:30.503oai:repositorio.ufc.br:riufc/18312Tk9URTogUExBQ0UgWU9VUiBPV04gTElDRU5TRSBIRVJFClRoaXMgc2FtcGxlIGxpY2Vuc2UgaXMgcHJvdmlkZWQgZm9yIGluZm9ybWF0aW9uYWwgcHVycG9zZXMgb25seS4KCk5PTi1FWENMVVNJVkUgRElTVFJJQlVUSU9OIExJQ0VOU0UKCkJ5IHNpZ25pbmcgYW5kIHN1Ym1pdHRpbmcgdGhpcyBsaWNlbnNlLCB5b3UgKHRoZSBhdXRob3Iocykgb3IgY29weXJpZ2h0Cm93bmVyKSBncmFudHMgdG8gRFNwYWNlIFVuaXZlcnNpdHkgKERTVSkgdGhlIG5vbi1leGNsdXNpdmUgcmlnaHQgdG8gcmVwcm9kdWNlLAp0cmFuc2xhdGUgKGFzIGRlZmluZWQgYmVsb3cpLCBhbmQvb3IgZGlzdHJpYnV0ZSB5b3VyIHN1Ym1pc3Npb24gKGluY2x1ZGluZwp0aGUgYWJzdHJhY3QpIHdvcmxkd2lkZSBpbiBwcmludCBhbmQgZWxlY3Ryb25pYyBmb3JtYXQgYW5kIGluIGFueSBtZWRpdW0sCmluY2x1ZGluZyBidXQgbm90IGxpbWl0ZWQgdG8gYXVkaW8gb3IgdmlkZW8uCgpZb3UgYWdyZWUgdGhhdCBEU1UgbWF5LCB3aXRob3V0IGNoYW5naW5nIHRoZSBjb250ZW50LCB0cmFuc2xhdGUgdGhlCnN1Ym1pc3Npb24gdG8gYW55IG1lZGl1bSBvciBmb3JtYXQgZm9yIHRoZSBwdXJwb3NlIG9mIHByZXNlcnZhdGlvbi4KCllvdSBhbHNvIGFncmVlIHRoYXQgRFNVIG1heSBrZWVwIG1vcmUgdGhhbiBvbmUgY29weSBvZiB0aGlzIHN1Ym1pc3Npb24gZm9yCnB1cnBvc2VzIG9mIHNlY3VyaXR5LCBiYWNrLXVwIGFuZCBwcmVzZXJ2YXRpb24uCgpZb3UgcmVwcmVzZW50IHRoYXQgdGhlIHN1Ym1pc3Npb24gaXMgeW91ciBvcmlnaW5hbCB3b3JrLCBhbmQgdGhhdCB5b3UgaGF2ZQp0aGUgcmlnaHQgdG8gZ3JhbnQgdGhlIHJpZ2h0cyBjb250YWluZWQgaW4gdGhpcyBsaWNlbnNlLiBZb3UgYWxzbyByZXByZXNlbnQKdGhhdCB5b3VyIHN1Ym1pc3Npb24gZG9lcyBub3QsIHRvIHRoZSBiZXN0IG9mIHlvdXIga25vd2xlZGdlLCBpbmZyaW5nZSB1cG9uCmFueW9uZSdzIGNvcHlyaWdodC4KCklmIHRoZSBzdWJtaXNzaW9uIGNvbnRhaW5zIG1hdGVyaWFsIGZvciB3aGljaCB5b3UgZG8gbm90IGhvbGQgY29weXJpZ2h0LAp5b3UgcmVwcmVzZW50IHRoYXQgeW91IGhhdmUgb2J0YWluZWQgdGhlIHVucmVzdHJpY3RlZCBwZXJtaXNzaW9uIG9mIHRoZQpjb3B5cmlnaHQgb3duZXIgdG8gZ3JhbnQgRFNVIHRoZSByaWdodHMgcmVxdWlyZWQgYnkgdGhpcyBsaWNlbnNlLCBhbmQgdGhhdApzdWNoIHRoaXJkLXBhcnR5IG93bmVkIG1hdGVyaWFsIGlzIGNsZWFybHkgaWRlbnRpZmllZCBhbmQgYWNrbm93bGVkZ2VkCndpdGhpbiB0aGUgdGV4dCBvciBjb250ZW50IG9mIHRoZSBzdWJtaXNzaW9uLgoKSUYgVEhFIFNVQk1JU1NJT04gSVMgQkFTRUQgVVBPTiBXT1JLIFRIQVQgSEFTIEJFRU4gU1BPTlNPUkVEIE9SIFNVUFBPUlRFRApCWSBBTiBBR0VOQ1kgT1IgT1JHQU5JWkFUSU9OIE9USEVSIFRIQU4gRFNVLCBZT1UgUkVQUkVTRU5UIFRIQVQgWU9VIEhBVkUKRlVMRklMTEVEIEFOWSBSSUdIVCBPRiBSRVZJRVcgT1IgT1RIRVIgT0JMSUdBVElPTlMgUkVRVUlSRUQgQlkgU1VDSApDT05UUkFDVCBPUiBBR1JFRU1FTlQuCgpEU1Ugd2lsbCBjbGVhcmx5IGlkZW50aWZ5IHlvdXIgbmFtZShzKSBhcyB0aGUgYXV0aG9yKHMpIG9yIG93bmVyKHMpIG9mIHRoZQpzdWJtaXNzaW9uLCBhbmQgd2lsbCBub3QgbWFrZSBhbnkgYWx0ZXJhdGlvbiwgb3RoZXIgdGhhbiBhcyBhbGxvd2VkIGJ5IHRoaXMKbGljZW5zZSwgdG8geW91ciBzdWJtaXNzaW9uLgo=Repositório InstitucionalPUBhttp://www.repositorio.ufc.br/ri-oai/requestbu@ufc.br || repositorio@ufc.bropendoar:2020-08-24T16:49:30Repositório Institucional da Universidade Federal do Ceará (UFC) - Universidade Federal do Ceará (UFC)false
dc.title.pt_BR.fl_str_mv Utility-based scheduling algorithms to enhance user satisfaction in OFDMA systems
title Utility-based scheduling algorithms to enhance user satisfaction in OFDMA systems
spellingShingle Utility-based scheduling algorithms to enhance user satisfaction in OFDMA systems
Costa Neto, Francisco Hugo
Teleinformática
Serviços ao cliente - Qualidade
Sistemas de comunicação sem fio
Clientes - Satisfação
title_short Utility-based scheduling algorithms to enhance user satisfaction in OFDMA systems
title_full Utility-based scheduling algorithms to enhance user satisfaction in OFDMA systems
title_fullStr Utility-based scheduling algorithms to enhance user satisfaction in OFDMA systems
title_full_unstemmed Utility-based scheduling algorithms to enhance user satisfaction in OFDMA systems
title_sort Utility-based scheduling algorithms to enhance user satisfaction in OFDMA systems
author Costa Neto, Francisco Hugo
author_facet Costa Neto, Francisco Hugo
author_role author
dc.contributor.co-advisor.none.fl_str_mv Rodrigues, Emanuel Bezerra
dc.contributor.author.fl_str_mv Costa Neto, Francisco Hugo
dc.contributor.advisor1.fl_str_mv Maciel, Tarcísio Ferreira
contributor_str_mv Maciel, Tarcísio Ferreira
dc.subject.por.fl_str_mv Teleinformática
Serviços ao cliente - Qualidade
Sistemas de comunicação sem fio
Clientes - Satisfação
topic Teleinformática
Serviços ao cliente - Qualidade
Sistemas de comunicação sem fio
Clientes - Satisfação
description The increasing market demand for wireless services and the scarcity of radio resources calls more than ever for the enhancement of the performance of wireless communication systems. Nowadays, it is mandatory to ensure the provision of better radio services and to improve coverage and capacity, thereby increasing the number of satisfied subscribers. This thesis deals with scheduling algorithms aiming at the maximization and adaptive control of the satisfaction index in the downlink of an Orthogonal Frequency Division Multiple Access (OFDMA) network, considering different types of traffic models of Non-Real Time (NRT) and Real Time (RT) services; and more realistic channel conditions, e.g., imperfect Channel State Information (CSI). In order to solve the problem of maximizing the satisfaction with affordable complexity, a cross layer optimization approach uses the utility theory to formulate the problem as a weighted sum rate maximization. This study is focused on the development of an utility-based framework employing the shifted log-logistic function, which due to its characteristics allows novel scheduling strategies of Quality of Service (QoS)-based prioritization and channel opportunism, for an equal power allocationn among frequency resources. Aiming at the maximization of the satisfaction of users of NRT and RT services, two scheduling algorithms are proposed: Modified Throughput-based Satisfaction Maximization (MTSM) and Modified Delay-based Satisfaction Maximization (MDSM), respectively. The modification of parameters of the shifted log-logistic utility function enables different strategies of distribution of resources. Seeking to track satisfaction levels of users of NRT services, two adaptive scheduling algorithms are proposed: Adaptive Throughput-based Efficiency-Satisfaction Trade-Off (ATES) and Adaptive Satisfaction Control (ASC). The ATES algorithm performs an average satisfaction control by adaptively changing the scale parameter, using a feedback control loop that tracks the overall satisfaction of the users and keep it around the desired target value, enabling a stable strategy to deal with the trade-off between satisfaction and capacity. The ASC algorithm is able to ensure a dynamic variation of the shape parameter, guaranteeing a strict control of the user satisfaction levels. System level simulations indicate the accomplishment of the objective of development of efficient and low complexity scheduling algorithms able to maximize and control the satisfaction indexes. These strategies can be useful to the network operator who is able to design and operate the network according to a planned user satisfaction profile.
publishDate 2016
dc.date.accessioned.fl_str_mv 2016-07-14T13:20:27Z
dc.date.available.fl_str_mv 2016-07-14T13:20:27Z
dc.date.issued.fl_str_mv 2016
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 COSTA NETO, F. H. Utility-based scheduling algorithms to enhance user satisfaction in OFDMA systems. 2016. 71 f. Dissertação (Mestrado em Engenharia de Teleinformática) – Centro de Tecnologia, Universidade Federal do Ceará, Fortaleza, 2016.
dc.identifier.uri.fl_str_mv http://www.repositorio.ufc.br/handle/riufc/18312
identifier_str_mv COSTA NETO, F. H. Utility-based scheduling algorithms to enhance user satisfaction in OFDMA systems. 2016. 71 f. Dissertação (Mestrado em Engenharia de Teleinformática) – Centro de Tecnologia, Universidade Federal do Ceará, Fortaleza, 2016.
url http://www.repositorio.ufc.br/handle/riufc/18312
dc.language.iso.fl_str_mv eng
language eng
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.source.none.fl_str_mv reponame:Repositório Institucional da Universidade Federal do Ceará (UFC)
instname:Universidade Federal do Ceará (UFC)
instacron:UFC
instname_str Universidade Federal do Ceará (UFC)
instacron_str UFC
institution UFC
reponame_str Repositório Institucional da Universidade Federal do Ceará (UFC)
collection Repositório Institucional da Universidade Federal do Ceará (UFC)
bitstream.url.fl_str_mv http://repositorio.ufc.br/bitstream/riufc/18312/1/2016_dis_fhcostaneto.pdf
http://repositorio.ufc.br/bitstream/riufc/18312/2/license.txt
bitstream.checksum.fl_str_mv 412cfc73d8a447879c3e130098cc3786
8a4605be74aa9ea9d79846c1fba20a33
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
repository.name.fl_str_mv Repositório Institucional da Universidade Federal do Ceará (UFC) - Universidade Federal do Ceará (UFC)
repository.mail.fl_str_mv bu@ufc.br || repositorio@ufc.br
_version_ 1847793396646674432