Minimização da latência no posicionamento de funções em Cloud RANs
Autor(a) principal: | |
---|---|
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 |