Utility-based scheduling algorithms to enhance user satisfaction in OFDMA systems
Autor(a) principal: | |
---|---|
Data de Publicação: | 2016 |
Tipo de documento: | Dissertação |
Idioma: | eng |
Título da fonte: | Repositório Institucional da Universidade Federal do Ceará (UFC) |
Texto Completo: | 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 |
Utility-based scheduling algorithms to enhance user satisfaction in OFDMA systemsTeleinformáticaServiços ao cliente - QualidadeSistemas de comunicação sem fioClientes - SatisfaçãoThe 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.Maciel, Tarcísio FerreiraRodrigues, Emanuel BezerraCosta Neto, Francisco Hugo2016-07-14T13:20:27Z2016-07-14T13:20:27Z2016info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfCOSTA 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/18312engreponame:Repositório Institucional da Universidade Federal do Ceará (UFC)instname:Universidade Federal do Ceará (UFC)instacron:UFCinfo:eu-repo/semantics/openAccess2020-08-24T16:49:30Zoai:repositorio.ufc.br:riufc/18312Repositório InstitucionalPUBhttp://www.repositorio.ufc.br/ri-oai/requestbu@ufc.br || repositorio@ufc.bropendoar:2024-09-11T19:01:58.966574Repositório Institucional da Universidade Federal do Ceará (UFC) - Universidade Federal do Ceará (UFC)false |
dc.title.none.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.none.fl_str_mv |
Maciel, Tarcísio Ferreira Rodrigues, Emanuel Bezerra |
dc.contributor.author.fl_str_mv |
Costa Neto, Francisco Hugo |
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.none.fl_str_mv |
2016-07-14T13:20:27Z 2016-07-14T13:20:27Z 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.uri.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. 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.format.none.fl_str_mv |
application/pdf |
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) |
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_ |
1813029040207953920 |