Algoritmos de escalonamento baseados em serviÃos pÃblicos para aumentar a satisfaÃÃo do usuÃrio em sistemas OFDM

Detalhes bibliográficos
Autor(a) principal: Francisco Hugo Costa Neto
Data de Publicação: 2016
Tipo de documento: Dissertação
Idioma: eng
Título da fonte: Biblioteca Digital de Teses e Dissertações da UFC
Texto Completo: http://www.teses.ufc.br/tde_busca/arquivo.php?codArquivo=16914
Resumo: 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.
id UFC_e8a47ad5f72735d8d395384401207ce4
oai_identifier_str oai:www.teses.ufc.br:11017
network_acronym_str UFC
network_name_str Biblioteca Digital de Teses e Dissertações da UFC
spelling info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisAlgoritmos de escalonamento baseados em serviÃos pÃblicos para aumentar a satisfaÃÃo do usuÃrio em sistemas OFDMUtility-based scheduling algorithms to enhance user satisfaction in OFDMA systems2016-02-25TarcÃsio Ferreira Maciel54744598315http://buscatextual.cnpq.br/buscatextual/visualizacv.do?metodo=apresentar&id=K4760135U5Emanuel Bezerra Rodrigues61835650325http://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4766793E5Yuri Carvalho Barbosa Silva61506290310http://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=C130838Leonardo Sampaio Cardoso61903264391http://lattes.cnpq.br/831966972188974804227363330Francisco Hugo Costa NetoUniversidade Federal do CearÃPrograma de PÃs-GraduaÃÃo em Engenharia de TeleinformÃticaUFCBRUsuÃrios - SatisfaÃÃo Sistemas de comunicaÃÃo sem fio Qualidade de serviÃosUtility theory QoS provision Satisfaction maximization TELECOMUNICACOESA 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.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.CoordenaÃÃo de AperfeiÃoamento de NÃvel Superiorhttp://www.teses.ufc.br/tde_busca/arquivo.php?codArquivo=16914application/pdfinfo:eu-repo/semantics/openAccessengreponame:Biblioteca Digital de Teses e Dissertações da UFCinstname:Universidade Federal do Cearáinstacron:UFC2019-01-21T11:30:22Zmail@mail.com -
dc.title.pt.fl_str_mv Algoritmos de escalonamento baseados em serviÃos pÃblicos para aumentar a satisfaÃÃo do usuÃrio em sistemas OFDM
dc.title.alternative.en.fl_str_mv Utility-based scheduling algorithms to enhance user satisfaction in OFDMA systems
title Algoritmos de escalonamento baseados em serviÃos pÃblicos para aumentar a satisfaÃÃo do usuÃrio em sistemas OFDM
spellingShingle Algoritmos de escalonamento baseados em serviÃos pÃblicos para aumentar a satisfaÃÃo do usuÃrio em sistemas OFDM
Francisco Hugo Costa Neto
UsuÃrios - SatisfaÃÃo
Sistemas de comunicaÃÃo sem fio
Qualidade de serviÃos
Utility theory
QoS provision
Satisfaction maximization
TELECOMUNICACOES
title_short Algoritmos de escalonamento baseados em serviÃos pÃblicos para aumentar a satisfaÃÃo do usuÃrio em sistemas OFDM
title_full Algoritmos de escalonamento baseados em serviÃos pÃblicos para aumentar a satisfaÃÃo do usuÃrio em sistemas OFDM
title_fullStr Algoritmos de escalonamento baseados em serviÃos pÃblicos para aumentar a satisfaÃÃo do usuÃrio em sistemas OFDM
title_full_unstemmed Algoritmos de escalonamento baseados em serviÃos pÃblicos para aumentar a satisfaÃÃo do usuÃrio em sistemas OFDM
title_sort Algoritmos de escalonamento baseados em serviÃos pÃblicos para aumentar a satisfaÃÃo do usuÃrio em sistemas OFDM
author Francisco Hugo Costa Neto
author_facet Francisco Hugo Costa Neto
author_role author
dc.contributor.advisor1.fl_str_mv TarcÃsio Ferreira Maciel
dc.contributor.advisor1ID.fl_str_mv 54744598315
dc.contributor.advisor1Lattes.fl_str_mv http://buscatextual.cnpq.br/buscatextual/visualizacv.do?metodo=apresentar&id=K4760135U5
dc.contributor.advisor-co1.fl_str_mv Emanuel Bezerra Rodrigues
dc.contributor.advisor-co1ID.fl_str_mv 61835650325
dc.contributor.advisor-co1Lattes.fl_str_mv http://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4766793E5
dc.contributor.referee1.fl_str_mv Yuri Carvalho Barbosa Silva
dc.contributor.referee1ID.fl_str_mv 61506290310
dc.contributor.referee1Lattes.fl_str_mv http://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=C130838
dc.contributor.referee2.fl_str_mv Leonardo Sampaio Cardoso
dc.contributor.referee2ID.fl_str_mv 61903264391
dc.contributor.referee2Lattes.fl_str_mv http://lattes.cnpq.br/8319669721889748
dc.contributor.authorID.fl_str_mv 04227363330
dc.contributor.author.fl_str_mv Francisco Hugo Costa Neto
contributor_str_mv TarcÃsio Ferreira Maciel
Emanuel Bezerra Rodrigues
Yuri Carvalho Barbosa Silva
Leonardo Sampaio Cardoso
dc.subject.por.fl_str_mv UsuÃrios - SatisfaÃÃo
Sistemas de comunicaÃÃo sem fio
Qualidade de serviÃos
topic UsuÃrios - SatisfaÃÃo
Sistemas de comunicaÃÃo sem fio
Qualidade de serviÃos
Utility theory
QoS provision
Satisfaction maximization
TELECOMUNICACOES
dc.subject.eng.fl_str_mv Utility theory
QoS provision
Satisfaction maximization
dc.subject.cnpq.fl_str_mv TELECOMUNICACOES
dc.description.sponsorship.fl_txt_mv CoordenaÃÃo de AperfeiÃoamento de NÃvel Superior
dc.description.abstract.por.fl_txt_mv 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.
dc.description.abstract.eng.fl_txt_mv 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.
description 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.
publishDate 2016
dc.date.issued.fl_str_mv 2016-02-25
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
status_str publishedVersion
format masterThesis
dc.identifier.uri.fl_str_mv http://www.teses.ufc.br/tde_busca/arquivo.php?codArquivo=16914
url http://www.teses.ufc.br/tde_busca/arquivo.php?codArquivo=16914
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.publisher.none.fl_str_mv Universidade Federal do CearÃ
dc.publisher.program.fl_str_mv Programa de PÃs-GraduaÃÃo em Engenharia de TeleinformÃtica
dc.publisher.initials.fl_str_mv UFC
dc.publisher.country.fl_str_mv BR
publisher.none.fl_str_mv Universidade Federal do CearÃ
dc.source.none.fl_str_mv reponame:Biblioteca Digital de Teses e Dissertações da UFC
instname:Universidade Federal do Ceará
instacron:UFC
reponame_str Biblioteca Digital de Teses e Dissertações da UFC
collection Biblioteca Digital de Teses e Dissertações da UFC
instname_str Universidade Federal do Ceará
instacron_str UFC
institution UFC
repository.name.fl_str_mv -
repository.mail.fl_str_mv mail@mail.com
_version_ 1643295221750956032