Minimização da latência no posicionamento de funções em Cloud RANs

Detalhes bibliográficos
Autor(a) principal: Lima, Jean Lucas de
Data de Publicação: 2018
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Biblioteca Digital de Teses e Dissertações da UERJ
Texto Completo: http://www.bdtd.uerj.br/handle/1/11854
Resumo: Using the processing resources of baseband signals more efficiently and employing a centralized management of the network are major challenges for mobile network operators. To meet the growth of the mobile network demand, cellular network operators need to increase base stations capacities, which are responsible for the network communication with the users. One alternative to perform this expansion is to increase the number of base stations, adding cells with small coverage areas, creating a heterogeneous network infrastructure. In addition, it is possible to provide a centralized processing infrastructure, able to dynamically allocate resources to the stations, reducing the required amount of hardware and increasing the network scalability. Based on this need, the concept of C-RAN (Cloud Radio Access Network) is to execute base station functions in a cloud infrastructure, which can be centralized or composed of several hierarchy levels. The base stations thus act only as signal receivers, which are later processed in the cloud. Given the distance between the cloud and the stations, latency is a critical factor in C-RAN. This dissertation formulates a Mixed Integer Linear Programming problem to choose the placement of radio functions in a C-RAN, while minimizing the latency in a cloud with different hierarchy levels and di↵erent processing and transmission capacities. To solve the problem, this work proposes two heuristics, one for networks in which all the links have the same latency and another one for networks in which the links have different latencies. We then show situations in which they reach the optimal result. The first heuristic has complexity O(n), while the second one, which is more general, has complexity O(n log n).
id UERJ_ab0bb1a3561e2cfe242ee7c866874442
oai_identifier_str oai:www.bdtd.uerj.br:1/11854
network_acronym_str UERJ
network_name_str Biblioteca Digital de Teses e Dissertações da UERJ
repository_id_str 2903
spelling Couto, Rodrigo de Souzahttp://lattes.cnpq.br/2902496394823593Rubinstein, Marcelo Gonçalveshttp://lattes.cnpq.br/2787725227134746Passos, Diego Gimenezhttp://lattes.cnpq.br/4380871234657190http://lattes.cnpq.br/5336009399283671Lima, Jean Lucas de2021-01-06T19:19:31Z2018-04-192018-02-02LIMA, Jean Lucas de. Minimização da latência no posicionamento de funções em Cloud RANs. 2018. 53 f. Dissertação (Mestrado em Redes de Telecomunicações; Sistemas Inteligentes e Automação) - Universidade do Estado do Rio de Janeiro, Rio de Janeiro, 2018.http://www.bdtd.uerj.br/handle/1/11854Using the processing resources of baseband signals more efficiently and employing a centralized management of the network are major challenges for mobile network operators. To meet the growth of the mobile network demand, cellular network operators need to increase base stations capacities, which are responsible for the network communication with the users. One alternative to perform this expansion is to increase the number of base stations, adding cells with small coverage areas, creating a heterogeneous network infrastructure. In addition, it is possible to provide a centralized processing infrastructure, able to dynamically allocate resources to the stations, reducing the required amount of hardware and increasing the network scalability. Based on this need, the concept of C-RAN (Cloud Radio Access Network) is to execute base station functions in a cloud infrastructure, which can be centralized or composed of several hierarchy levels. The base stations thus act only as signal receivers, which are later processed in the cloud. Given the distance between the cloud and the stations, latency is a critical factor in C-RAN. This dissertation formulates a Mixed Integer Linear Programming problem to choose the placement of radio functions in a C-RAN, while minimizing the latency in a cloud with different hierarchy levels and di↵erent processing and transmission capacities. To solve the problem, this work proposes two heuristics, one for networks in which all the links have the same latency and another one for networks in which the links have different latencies. We then show situations in which they reach the optimal result. The first heuristic has complexity O(n), while the second one, which is more general, has complexity O(n log n).Utilizar de forma mais eficiente os recursos de processamento do sinal banda base e proporcionar um gerenciamento centralizado da rede são grandes desafios das operadoras de rede móvel. Para satisfazer o crescimento da demanda por redes móveis, as operadoras de rede celular precisam aumentar a capacidade das estações base, que são responsáveis pela comunicação da rede com os usuários. Um dos caminhos para essa ampliação é aumentar o número de estações base, adicionando células com pequenas áreas de cobertura, criando uma estrutura de rede heterogênea . Além disso, é possível oferecer uma infraestrutura de processamento centralizada, capaz de atribuir recursos às estações de forma dinâmica, reduzindo a quantidade de hardware necessária e aumentando a escalabilidade da rede. Com base nessa necessidade, o conceito de C-RAN (Cloud Radio Access Network) consiste em executar funções de estações rádio base em uma infraestrutura de nuvem, que pode ser centralizada ou composta por diversos níveis de hierarquia. Assim, as estações base atuam apenas como receptores de sinais, que são posteriormente processados na nuvem. Dada a distância entre a nuvem e as estações, a latência é um fator crítico em C-RAN. Nesta dissertação formula-se um problema de programação linear inteira mista para escolher o posicionamento das funções de rádio em uma C-RAN, de forma a minimizar a latência em uma nuvem com diferentes níveis de hierarquia e diferentes capacidades de processamento e transmissão. Para solução do problema, este trabalho propõe duas heurísticas, uma para redes nas quais todos os enlaces possuem a mesma latência e outra para redes nas quais os enlaces possuem latências diferentes, e mostra situações nas quais essas alcançam o resultado ótimo. A primeira heurística possui complexidade O(n), enquanto a segunda, que é mais geral, possui complexidade O(n log n).Submitted by Boris Flegr (boris@uerj.br) on 2021-01-06T19:19:31Z No. of bitstreams: 1 Jean Lucas de Lima.pdf: 1686822 bytes, checksum: 744e35d324d70781ec57a6b4498c48bb (MD5)Made available in DSpace on 2021-01-06T19:19:31Z (GMT). No. of bitstreams: 1 Jean Lucas de Lima.pdf: 1686822 bytes, checksum: 744e35d324d70781ec57a6b4498c48bb (MD5) Previous issue date: 2018-02-02application/pdfporUniversidade do Estado do Rio de JaneiroPrograma de Pós-Graduação em Engenharia EletrônicaUERJBRCentro de Tecnologia e Ciências::Faculdade de EngenhariaElectronic EngineeringMobile communication systemsCloud computingWeb servicesTelecommunication systemsCloud RANResource allocationBBURRHEngenharia eletrônicaSistemas de comunicação móvelComputação em nuvemServiços da webSistemas de telecomunicaçãoCloud RANAlocação de recursosBBURRHCNPQ::ENGENHARIASMinimização da latência no posicionamento de funções em Cloud RANsMinimizing latency in cloud RAN function placementinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisinfo:eu-repo/semantics/openAccessreponame:Biblioteca Digital de Teses e Dissertações da UERJinstname:Universidade do Estado do Rio de Janeiro (UERJ)instacron:UERJORIGINALJean Lucas de Lima.pdfapplication/pdf1686822http://www.bdtd.uerj.br/bitstream/1/11854/1/Jean+Lucas+de+Lima.pdf744e35d324d70781ec57a6b4498c48bbMD511/118542024-02-27 15:16:46.138oai:www.bdtd.uerj.br:1/11854Biblioteca Digital de Teses e Dissertaçõeshttp://www.bdtd.uerj.br/PUBhttps://www.bdtd.uerj.br:8443/oai/requestbdtd.suporte@uerj.bropendoar:29032024-02-27T18:16:46Biblioteca Digital de Teses e Dissertações da UERJ - Universidade do Estado do Rio de Janeiro (UERJ)false
dc.title.por.fl_str_mv Minimização da latência no posicionamento de funções em Cloud RANs
dc.title.alternative.eng.fl_str_mv Minimizing latency in cloud RAN function placement
title Minimização da latência no posicionamento de funções em Cloud RANs
spellingShingle Minimização da latência no posicionamento de funções em Cloud RANs
Lima, Jean Lucas de
Electronic Engineering
Mobile communication systems
Cloud computing
Web services
Telecommunication systems
Cloud RAN
Resource allocation
BBU
RRH
Engenharia eletrônica
Sistemas de comunicação móvel
Computação em nuvem
Serviços da web
Sistemas de telecomunicação
Cloud RAN
Alocação de recursos
BBU
RRH
CNPQ::ENGENHARIAS
title_short Minimização da latência no posicionamento de funções em Cloud RANs
title_full Minimização da latência no posicionamento de funções em Cloud RANs
title_fullStr Minimização da latência no posicionamento de funções em Cloud RANs
title_full_unstemmed Minimização da latência no posicionamento de funções em Cloud RANs
title_sort Minimização da latência no posicionamento de funções em Cloud RANs
author Lima, Jean Lucas de
author_facet Lima, Jean Lucas de
author_role author
dc.contributor.advisor1.fl_str_mv Couto, Rodrigo de Souza
dc.contributor.advisor1Lattes.fl_str_mv http://lattes.cnpq.br/2902496394823593
dc.contributor.referee1.fl_str_mv Rubinstein, Marcelo Gonçalves
dc.contributor.referee1Lattes.fl_str_mv http://lattes.cnpq.br/2787725227134746
dc.contributor.referee2.fl_str_mv Passos, Diego Gimenez
dc.contributor.referee2Lattes.fl_str_mv http://lattes.cnpq.br/4380871234657190
dc.contributor.authorLattes.fl_str_mv http://lattes.cnpq.br/5336009399283671
dc.contributor.author.fl_str_mv Lima, Jean Lucas de
contributor_str_mv Couto, Rodrigo de Souza
Rubinstein, Marcelo Gonçalves
Passos, Diego Gimenez
dc.subject.eng.fl_str_mv Electronic Engineering
Mobile communication systems
Cloud computing
Web services
Telecommunication systems
Cloud RAN
Resource allocation
BBU
RRH
topic Electronic Engineering
Mobile communication systems
Cloud computing
Web services
Telecommunication systems
Cloud RAN
Resource allocation
BBU
RRH
Engenharia eletrônica
Sistemas de comunicação móvel
Computação em nuvem
Serviços da web
Sistemas de telecomunicação
Cloud RAN
Alocação de recursos
BBU
RRH
CNPQ::ENGENHARIAS
dc.subject.por.fl_str_mv Engenharia eletrônica
Sistemas de comunicação móvel
Computação em nuvem
Serviços da web
Sistemas de telecomunicação
Cloud RAN
Alocação de recursos
BBU
RRH
dc.subject.cnpq.fl_str_mv CNPQ::ENGENHARIAS
description Using the processing resources of baseband signals more efficiently and employing a centralized management of the network are major challenges for mobile network operators. To meet the growth of the mobile network demand, cellular network operators need to increase base stations capacities, which are responsible for the network communication with the users. One alternative to perform this expansion is to increase the number of base stations, adding cells with small coverage areas, creating a heterogeneous network infrastructure. In addition, it is possible to provide a centralized processing infrastructure, able to dynamically allocate resources to the stations, reducing the required amount of hardware and increasing the network scalability. Based on this need, the concept of C-RAN (Cloud Radio Access Network) is to execute base station functions in a cloud infrastructure, which can be centralized or composed of several hierarchy levels. The base stations thus act only as signal receivers, which are later processed in the cloud. Given the distance between the cloud and the stations, latency is a critical factor in C-RAN. This dissertation formulates a Mixed Integer Linear Programming problem to choose the placement of radio functions in a C-RAN, while minimizing the latency in a cloud with different hierarchy levels and di↵erent processing and transmission capacities. To solve the problem, this work proposes two heuristics, one for networks in which all the links have the same latency and another one for networks in which the links have different latencies. We then show situations in which they reach the optimal result. The first heuristic has complexity O(n), while the second one, which is more general, has complexity O(n log n).
publishDate 2018
dc.date.available.fl_str_mv 2018-04-19
dc.date.issued.fl_str_mv 2018-02-02
dc.date.accessioned.fl_str_mv 2021-01-06T19:19:31Z
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 LIMA, Jean Lucas de. Minimização da latência no posicionamento de funções em Cloud RANs. 2018. 53 f. Dissertação (Mestrado em Redes de Telecomunicações; Sistemas Inteligentes e Automação) - Universidade do Estado do Rio de Janeiro, Rio de Janeiro, 2018.
dc.identifier.uri.fl_str_mv http://www.bdtd.uerj.br/handle/1/11854
identifier_str_mv LIMA, Jean Lucas de. Minimização da latência no posicionamento de funções em Cloud RANs. 2018. 53 f. Dissertação (Mestrado em Redes de Telecomunicações; Sistemas Inteligentes e Automação) - Universidade do Estado do Rio de Janeiro, Rio de Janeiro, 2018.
url http://www.bdtd.uerj.br/handle/1/11854
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 do Estado do Rio de Janeiro
dc.publisher.program.fl_str_mv Programa de Pós-Graduação em Engenharia Eletrônica
dc.publisher.initials.fl_str_mv UERJ
dc.publisher.country.fl_str_mv BR
dc.publisher.department.fl_str_mv Centro de Tecnologia e Ciências::Faculdade de Engenharia
publisher.none.fl_str_mv Universidade do Estado do Rio de Janeiro
dc.source.none.fl_str_mv reponame:Biblioteca Digital de Teses e Dissertações da UERJ
instname:Universidade do Estado do Rio de Janeiro (UERJ)
instacron:UERJ
instname_str Universidade do Estado do Rio de Janeiro (UERJ)
instacron_str UERJ
institution UERJ
reponame_str Biblioteca Digital de Teses e Dissertações da UERJ
collection Biblioteca Digital de Teses e Dissertações da UERJ
bitstream.url.fl_str_mv http://www.bdtd.uerj.br/bitstream/1/11854/1/Jean+Lucas+de+Lima.pdf
bitstream.checksum.fl_str_mv 744e35d324d70781ec57a6b4498c48bb
bitstream.checksumAlgorithm.fl_str_mv MD5
repository.name.fl_str_mv Biblioteca Digital de Teses e Dissertações da UERJ - Universidade do Estado do Rio de Janeiro (UERJ)
repository.mail.fl_str_mv bdtd.suporte@uerj.br
_version_ 1811728661469986816