Algoritmos de escalonamento baseados em serviÃos pÃblicos para aumentar a satisfaÃÃo do usuÃrio em sistemas OFDM
Autor(a) principal: | |
---|---|
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 |