Upload
phungnhu
View
233
Download
0
Embed Size (px)
Citation preview
ALUGUEL DE REDE SDH PARA A
INFRAESTRUTURA DE UM SMC:
AVALIAÇÃO TÉCNICO-ECONÔMICA
PARA CENÁRIOS DE LONGA
DISTÂNCIA
Emerson de Souza Campos (EMC-UFG )
Marcos Antonio de Sousa (EMC-UFG )
Marcia do Socorro Nogueira (EMC-UFG )
Adriano C. Santana (EMC-UFG )
Fernando Ferreira de Melo (EMC-UFG )
Uma das principais estratégias de mercado adotadas pelas operadoras
de sistemas de telecomunicações móveis celular, para atualizar a
capacidade da sua rede de interconexão de ERBs, tem sido alugar seus
enlaces de transmissão de outras operaadoras de rede. Este aporte
tecnológico pode ser garantido através das tecnologias SDH e fibra
ótica. Este artigo apresenta um estudo de caso para o
dimensionamento da rede SDH de interconexão ERBs-CCC em um
sistema móvel celular. O estudo utiliza como suporte no processo
decisório um modelo de Programação Linear Inteira Mista (MILP).
Como característica marcante, a metodologia permite um alto grau de
interatividade com o planejador, flexibilidade que possibilita analisar
variados aspectos do compromisso entre serviço e tecnologia,
demanda e custo. Resultados de experimentos computacionais para
cenários de aluguel de rede de longa distância são apresentados e suas
implicações são discutidas.
Palavras-chaves: Sistema móvel celular, rede SDH, modelagem
matemática, sistema de apoio à decisão
XXXIII ENCONTRO NACIONAL DE ENGENHARIA DE PRODUCAO A Gestão dos Processos de Produção e as Parcerias Globais para o Desenvolvimento Sustentável dos Sistemas Produtivos
Salvador, BA, Brasil, 08 a 11 de outubro de 2013.
XXXIII ENCONTRO NACIONAL DE ENGENHARIA DE PRODUCAO A Gestão dos Processos de Produção e as Parcerias Globais para o Desenvolvimento Sustentável dos Sistemas Produtivos
Salvador, BA, Brasil, 08 a 11 de outubro de 2013.
2
XXXIII ENCONTRO NACIONAL DE ENGENHARIA DE PRODUCAO A Gestão dos Processos de Produção e as Parcerias Globais para o Desenvolvimento Sustentável dos Sistemas Produtivos
Salvador, BA, Brasil, 08 a 11 de outubro de 2013.
3
1. Introdução
Nos últimos anos, o mundo tem presenciado grandes mudanças e dentre elas as
telecomunicações que dia a dia avança tecnologicamente de forma sólida e eficaz.
A crescente utilização e importância do computador e da Internet nas nossas vidas, os avanços
na comunicação móvel, a dependência cada vez maior em relação a dados e informação com
mobilidade, o anseio por novos serviços e aplicações multimídia, os grandes avanços
tecnológicos e as ofertas de novos dispositivos e serviços a preços mais acessíveis vêm
motivando a criação de uma nova proposta integrada por sistemas móveis, Internet, sistemas
multimídia e dispositivos móveis.
O setor de telecomunicações móveis celulares está em constante desenvolvimento, onde os
sistemas de terceira geração (3G) vem se tornando cada vez mais sólido e eficaz, enquanto
que estudos aceleram a implantação da tecnologia de quarta geração (4G). Estes sistemas
estão sendo implantados progressivamente pelas operadoras de acordo com a demanda de
usuários. A promessa é oferecer vários tipos de serviços, privilegiando, inclusive, os de acesso
banda larga à Internet. A unidade móvel evolui para plataformas multimídia com capacidade
de acesso a múltiplos serviços de dados (JESZENSKY, 2004). Essas tecnologias são
oferecidas através das operadoras de telefonia por meio de contratos de prestação de serviços,
que podem contemplar o fornecimento de tecnologia para a viabilização do produto final e/ou
a comercialização de equipamentos. Por outro lado, o cliente pode fazer a sua escolha de
acordo com as suas necessidades. Menor preço e maior velocidade de transmissão são
algumas condições a serem avaliadas.
À medida que se aumenta a variedade de serviços, aumenta também a indefinição sobre a
quantidade de usuários que os serviços podem atingir. Esta indefinição influencia
significativamente a configuração de atendimento das Estações Rádio Base (ERBs).
Dimensionar os equipamentos destes sistemas torna-se uma tarefa relevante, uma vez que
estimar a demanda é um procedimento complexo e de resultados nem sempre satisfatórios.
Nos sistemas móveis celulares (SMC) as ERBs devem estar conectadas com a Central de
Comutação e Controle (CCC), seja para trafegar dados de gerência ou para enviar e/ou
receber dados de usuário. Portanto, o crescimento de demanda obriga a rede de interconexão
ERBs-CCC estar em constante atualização na sua capacidade de transmissão.
XXXIII ENCONTRO NACIONAL DE ENGENHARIA DE PRODUCAO A Gestão dos Processos de Produção e as Parcerias Globais para o Desenvolvimento Sustentável dos Sistemas Produtivos
Salvador, BA, Brasil, 08 a 11 de outubro de 2013.
4
Uma das principais estratégias de mercado entre as empresas operadoras de serviços de
comunicação móvel celular para tentar acompanhar as mudanças tecnológicas para a sua rede
de interconexão ERBs-CCC é alugar os seus enlaces, principalmente os de longa distância, de
empresas operadoras de telefonia fixa.
Por outro lado, as empresas de telefonia fixa de longa distância enxergam esta necessidade
das operadoras como uma nova oportunidade de mercado. A implantação de uma rede
cabeada costuma ser bastante onerosa e demorada. Consequentemente, o dimensionamento
destas redes acaba sendo feito de forma a permitir atualizações tecnológicas
preferencialmente nas extremidades (nós de acesso e/ou de comutação), evitando
modificações no cabeamento. Este plano de negócios é amparado pela tecnologia de
transmissão SDH (Hierarquia Digital Síncrona) e pelo cabeamento ótico (JESZENSKY,
2004).
A comercialização dos serviços pelas operadoras SMC precisa levar em consideração estes
aspectos mercadológicos. O porte dos problemas, a velocidade das transformações e as
inúmeras possibilidades a analisar exigem metodologias de planejamento consistentes,
flexíveis (suportando diferentes cenários) e apoiadas em ferramentas computacionais. Os
valores significativos geralmente envolvidos neste tipo de situação tornam desejável o uso de
modelos matemáticos de otimização. Rouskas et al.(2008), Bolia e Kulkarni (2008) e Kasap et
al. (2007) são exemplos de trabalhos que utilizam modelos de otimização para avaliar o
problema de alocação de recursos em redes sem fio.
Neste artigo é apresentado um estudo de caso com um modelo de Programação Linear Inteira
Mista (Mixed Integer Linear Problem – MILP) (BAZARAA, 1990), proposto para auxiliar no
planejamento de sistemas móveis celulares. Em particular, são avaliados a alocação e o
dimensionamento de links de transmissão para o problema de interconexão de Estações Rádio
Base – ERB (Base Transceiver Station – BTS) com a Central de Controle e Comutação –
CCC (Mobile Switching Center - MSC). Aluguel de links SDH de longa distância é o cenário
estudado. É adotado para o desenvolvimento deste estudo o modelo matemático proposto em
DeSousa et al (2013), com algumas adaptações. A avaliação é feita a partir do ponto de vista
da operadora SMC que deseja alugar os links de transmissão.
Este trabalho está dividido conforme se segue. A seção 2 apresenta os principais elementos de
um sistema de comunicação móvel celular. A configuração da tecnologia SDH para a oferta
XXXIII ENCONTRO NACIONAL DE ENGENHARIA DE PRODUCAO A Gestão dos Processos de Produção e as Parcerias Globais para o Desenvolvimento Sustentável dos Sistemas Produtivos
Salvador, BA, Brasil, 08 a 11 de outubro de 2013.
5
de links de interconexão de ERBs com a CCC é descrita na seção 3. A seção 4 mostra o
modelo de programação linear inteira mista utilizado como ferramenta de apoio na tomada de
decisão. O estudo de caso realizado encontra-se na seção 5. E, por fim, a seção 6 é dedicada
aos comentários finais.
2. O Sistema de Acesso Móvel Celular
A finalidade de um sistema de comunicação móvel celular é permitir a comunicação entre
duas Estações Móveis (EM) ou entre EM e as redes fixas de telefonia e Internet.
2.1. Elementos do Sistema Móvel Celular
Uma rede móvel celular é composta dos elementos indicados na Figura 1. Informações mais
detalhadas podem ser obtidas em JESZENSKY (2004). Onde:
Figura 1 – Elementos de um SMC.
Redes de
interconexão
com outros sistemas
de telecomunicações
CCC
ERB
((( )))
ERB
((( )))
ERB
((( )))
ERB
((( )))
ERB
((( )))ERB
((( )))ERB
((( )))
[EM]
Central de Comutação e Controle (CCC) – Mobile Switching Center (MSC): A CCC é o
“coração” do sistema, sendo basicamente um computador de alta capacidade de
processamento, que usa pacotes de softwares projetados para endereçar aplicações específicas
de telecomunicações. A CCC é responsável pelo processamento das chamadas, monitoração,
tarifação, conexão com outros sistemas de telecomunicações, entre outros.
Estação Rádio Base (ERB) – Base Transceiver Station (BTS): O termo “Estação Rádio Base”
é utilizado para nomear um conjunto de equipamentos que realizam a interface aérea entre o
XXXIII ENCONTRO NACIONAL DE ENGENHARIA DE PRODUCAO A Gestão dos Processos de Produção e as Parcerias Globais para o Desenvolvimento Sustentável dos Sistemas Produtivos
Salvador, BA, Brasil, 08 a 11 de outubro de 2013.
6
assinante e o sistema. O equipamento de rádio tem potência limitada, o que define a sua área
geográfica de atendimento, chamada de célula. Para garantir o acesso ao usuário, a ERB é
composta de fontes de energia, sistemas de emergência (baterias e grupos geradores), sistema
de controle da estação, transceptores de radiofrequência, amplificadores de potência e sistema
irradiante.
Estação Móvel (EM) – Mobile Station (MS): A estação móvel é um equipamento de rádio que
é formado por uma unidade transceptora que transmite e recebe o sinal de RF
(radiofrequência). Essa unidade móvel tem potência limitada e normalmente são fabricadas de
acordo com o sistema de acesso do sistema. Atualmente, podem ter agendas, organizadores de
compromissos, palmtops, máquina fotográfica, reprodutores de vídeo, entre outros.
Equipamentos de Transmissão: A interconexão entre as ERBs e a CCC é realizada através de
links de canais E1 (sistema de transmissão bidirecional com taxa básica de 2,048Mbps).
Dependendo da localização das ERBs em relação a CCC e da demanda de usuários prevista
para ser atendida em cada ERB, os canais E1 que serão utilizados para a interconexão podem
ser implantados pela própria operadora SMC ou serem alugados de outra operadora de
telecomunicações que já possua infraestrutura de rede nas regiões a serem atendidas pelas
ERBs e a CCC. A modelagem matemática para o planejamento estratégico da infraestrutura
de interconexão entre ERBs, e destas com a CCC em um cenário de longa distância, é parte
integrante deste trabalho.
3. Sistemas SDH
A solução tecnológica mais utilizada para interconectar ERBs com ERBs e ERBs com a CCC
em um sistema móvel celular tem sido os sistemas SDH (Synchronous Digital Hierarchy)
transmitindo sobre fibra ótica. Esta solução tecnológica permite maior largura de banda, ou
seja, maior quantidade de informação por unidade de tempo. Sendo uma solução ponto a
ponto, possui maior alcance, é imune a interferências eletromagnéticas e possui maior
confiabilidade.
Levando em consideração a constituição modular e o sistema de gerenciamento, os sistemas
SDH podem ser classificados em várias versões de capacidade, como por exemplo, 16xE1,
21xE1, 42xE1, 63xE1 ou 252xE1, nas configurações 1+0, ou seja, sem reserva de link e 1+1
com reserva de link. A sua capacidade pode ser ampliada com a adição de novos módulos,
mesmo com o equipamento estando em operação.
XXXIII ENCONTRO NACIONAL DE ENGENHARIA DE PRODUCAO A Gestão dos Processos de Produção e as Parcerias Globais para o Desenvolvimento Sustentável dos Sistemas Produtivos
Salvador, BA, Brasil, 08 a 11 de outubro de 2013.
7
A Figura 2 mostra a utilização de sistemas SDH no processo de interconexão entre ERBs e a
CCC, em sistemas móveis celulares. Essa interconexão pode ser feita adotando ligações ponto
a ponto, nas topologias estrela simples, dupla estrela, rota ou anel. A figura representa o
cenário mercadológico avaliado neste trabalho, onde a operadora SMC pretende alugar links
SDH para interligar as suas ERBs com a CCC. Existindo folga no seu sistema, a operadora de
rede pode disponibilizar links para outras operadoras, inclusive as de SMC. Especificações
técnicas mais detalhadas sobre os modems óticos SDH podem ser encontradas em Asga
(2013).
Figura 2 – Interconexão ERBs-CCC utilizando SDH.
REDE
)))
SDH
SDH
(((
ERB
CCC
Infraestrutura da operadora 3G Rede a ser alugada de outra operadora
Legenda:
Fibra ótica
A Figura 3 apresenta um exemplo de possível ocupação de um link SDH de capacidade
63xE1. A operadora de rede utiliza 30 canais E1. Da folga disponível de 33xE1, ela aluga
24xE1 para duas operadoras de SMC, para que possam interligar os seus nós de ERB com as
respectivas CCCs.
Figura 3 – Exemplo de compartilhamento de um link SDH.
XXXIII ENCONTRO NACIONAL DE ENGENHARIA DE PRODUCAO A Gestão dos Processos de Produção e as Parcerias Globais para o Desenvolvimento Sustentável dos Sistemas Produtivos
Salvador, BA, Brasil, 08 a 11 de outubro de 2013.
8
Oper. Rede
8 E1
16 E1
(Localidade 1) (Localidade 2)
8 E1
16 E1
STM-1
(63 E1)
155,52 Mbps
30 E1 (em uso)
9 E1 (folga)
Oper. SMC 1
Oper. SMC 2
30 E1
24 E1 (aluguel)
30 E1Operadora deRede (em uso)
Oper. SMC 1ERB
Oper. SMC 2ERB
Operadora deRede (em uso)
Oper. SMC 1CCC
Oper. SMC 2CCC
4. O Modelo Matemático
O objetivo é alocar e dimensionar os equipamentos na rede de interconexão de ERBs e ao
mesmo tempo buscar uma solução economicamente viável. A demanda a ser atendida em
cada célula (ERB), o comprimento dos enlaces, a topologia da rede para escoamento de
demanda e as limitações de modularidade (capacidade) dos equipamentos SDH também
fazem parte do processo de decisão. A estrutura de custos adotada no modelo considera os
custos de aluguel de links. Este custo é dividido em duas parcelas: uma em função da
capacidade alocada do link SDH, a outra em função do comprimento do enlace ótico.
4.1. Representação da Rede
A rede é composta por localidades espalhadas em uma WAN (Wide Area Network). Cada
localidade recebe um nó de ERB, que pode ser composto por uma ou mais ERBs. Cada nó de
ERB deve ser necessariamente, conectado a uma CCC por meio de links alugados de uma
operadora de rede SDH de longa distância. Os principais elementos desta representação são:
Nós de ERBs
Os nós de ERBs são pontos concentradores e geradores de demanda (em canais E1) para o
atendimento da demanda prevista para a localidade. Estes nós devem estar fisicamente
associados a um equipamento de transmissão SDH. Cada nó é identificado por um número,
por exemplo, o nó ERB[i] está associado a uma ERB (ou conjunto de ERBs) em uma
localidade de número [i] e o nó CCC está associado a uma única CCC. Esta modelagem
também pode ser generalizada para um número maior de nós de CCC.
Os nós ERB[i] devem escoar toda a demanda gerada ou recebida de outros nós de ERB, de
forma que toda demanda prevista para ser atendida pelo sistema chegue até a CCC.
XXXIII ENCONTRO NACIONAL DE ENGENHARIA DE PRODUCAO A Gestão dos Processos de Produção e as Parcerias Globais para o Desenvolvimento Sustentável dos Sistemas Produtivos
Salvador, BA, Brasil, 08 a 11 de outubro de 2013.
9
Arcos de Escoamento de Demanda
Os arcos de escoamento que ligam todos os nós de ERB entre si e a CCC são definidos por
índices [i, j], que representam respectivamente os nós ERB de origem [i] e destino [j]. O fluxo
de demanda escoado por estes arcos é utilizado para definir a capacidade dos links de
transmissão a serem alugados da operadora de rede SDH.
Embora a tecnologia SDH permita a implementação da topologia de atendimento em anel, a
modelagem desenvolvida aqui contempla duas possibilidades de atendimento para os arcos de
escoamento:
Arcos diretos: arcos [i, j] que ligam individualmente todos os nós de ERBs à CCC
(topologia estrela simples);
Arcos indiretos: arcos [i, j] que ligam os nós de ERB entre si, formando assim
rotas alternativas de atendimento (topologia estrela dupla).
Links Candidatos
O fluxo de demanda escoado pelos arcos da rede é utilizado para garantir o atendimento das
necessidades de demanda da empresa SMC contratante. O menor custo total de aluguel é o
objetivo principal do modelo de otimização. Este custo depende da capacidade do link
escolhido e das tarifas cobradas pelo aluguel dos sistemas de transmissão SDH e da rede
ótica, os quais são diretamente influenciados pelo fluxo de demanda nestes arcos de
escoamento. A tecnologia SDH utilizando o modo de transmissão STM-1 (Synchronous
Transport Module level – 1), com taxa de transmissão de 155,52 Mbps, permite, por exemplo,
quatro configurações de atendimento: 16xE1, 21xE1, 42xE1 e 63xE1 (ASGA, 2013).
4.2. Formulação Matemática
O modelo matemático utilizado é um problema de Programação Linear (binária) Inteira Mista
(PLIM) que utiliza a abordagem nó-arco (BAZARAA, 1990). As variáveis de decisão do
problema se referem a:
Valor de fluxo de demanda escoado pelo arco: representado por Yij, onde Y indica a
quantidade de canais E1 escoada pelo arco que liga a ERB [i] à ERB [j] ou à CCC
[j].
Escolha (ou não) do arco para o escoamento da demanda prevista: representada por
XXXIII ENCONTRO NACIONAL DE ENGENHARIA DE PRODUCAO A Gestão dos Processos de Produção e as Parcerias Globais para o Desenvolvimento Sustentável dos Sistemas Produtivos
Salvador, BA, Brasil, 08 a 11 de outubro de 2013.
10
Xijn, onde o valor de X (1 ou 0) indica se o link SDH de capacidade [n] é ou não
alocado no arco que liga a ERB [i] à ERB [j] ou à CCC [j].
Função Objetivo (1): A função objetivo se refere ao custo mínimo gerado pelo
aluguel da rede de interconexão SDH. É calculada somando-se os custos de
aluguel de enlace mais custos de aluguel de rede ótica, para aqueles links
escolhidos para o escoamento da demanda dos nós de ERB, até o nó de CCC.
e SDHA],[ O][
).(ji n
ijnijn XlrcMin (1)
Onde:
Ae : conjunto de arcos de escoamento de demanda (diretos+indiretos), que ligam os
nós de ERB [i] aos nós de ERB [j] ou ao nó de CCC [j];
OSDH : conjunto de modularidades (capacidades) dos links SDH candidatos nos arcos
[i,j] Ae;
cn : custo de aluguel do sistema de transmissão SDH de capacidade [n] OSDH;
lij : comprimento do arco [i, j] Ae;
r : custo de aluguel de rede ótica (por km);
Xijn : variável binária que representa a escolha do link SDH de capacidade [n]
candidato no arco [i, j] Ae.
Restrições de satisfação de demanda (2): as restrições de satisfação de demanda garantem
o balanço de fluxo de demanda em todos os nós do grafo (ERBs), exceto para o nó da
CCC, por ser uma equação redundante.
ERB
A],[A],[
O ee
kdYY k
kj
jk
ik
ki (2)
Onde:
ERB: conjunto de todos os nós de ERB da rede;
Yki : variável real que representa o fluxo de demanda atendido pelo arco [k, i] Ae,
com a demanda saindo do nó [k] e chegando em [i];
XXXIII ENCONTRO NACIONAL DE ENGENHARIA DE PRODUCAO A Gestão dos Processos de Produção e as Parcerias Globais para o Desenvolvimento Sustentável dos Sistemas Produtivos
Salvador, BA, Brasil, 08 a 11 de outubro de 2013.
11
Yjk : variável real que representa o fluxo de demanda atendido pelo arco [j, k] Ae,
com a demanda saindo do nó [j] e chegando em [k];
dk : demanda prevista, em canais E1, para ser atendida em cada nó [k] OERB;
- Restrições de capacidade técnica para a tecnologia SDH (3): as restrições de capacidade
ocorrem em cada arco previsto pelo planejador para escoar a demanda das ERBs. Esta
restrição assegura que a capacidade do link SDH escolhido seja capaz de atender a demanda
escoada pelo arco.
e
O][
A],[ ,ERB
jiYXCap ij
n
n
ij ijn (3)
Onde:
n
ijCap : capacidade do link SDH de modularidade [n] candidato no [i, j] Ae;
Yij : variável real que representa o fluxo de demanda atendido pelo arco [i, j] Ae.
5. Estudo de Caso
5.1. Dados Gerais
O estudo é feito para uma rede composta por 16 nós de ERBs, que necessitam de conexão
com uma CCC. As ERBs podem ser interconectadas com a CCC com enlaces diretos ou
através de rotas alternativas obtidas através dos arcos candidatados para escoar o tráfego entre
as ERBs.
Estas possíveis rotas alternativas necessitam de conhecimento prévio da rede, de forma a se
evitar que um nó que nunca será escolhido para fazer parte de uma rota seja candidatado e
aumente o número de variáveis a serem analisadas.
A Figura 4 apresenta a rede candidata, das quais são apresentadas as seguintes informações: a
demanda prevista para ser atendida em cada ERB (em canais E1) e o comprimento dos 16
arcos diretos ERB-CCC e dos 15 arcos indiretos ERB-ERB, possíveis de serem escolhidos.
Figura 4 – Rede candidata.
XXXIII ENCONTRO NACIONAL DE ENGENHARIA DE PRODUCAO A Gestão dos Processos de Produção e as Parcerias Globais para o Desenvolvimento Sustentável dos Sistemas Produtivos
Salvador, BA, Brasil, 08 a 11 de outubro de 2013.
12
2
1
9
10
11
12
13
8
7
63
4
5
CCC
15
16
14
Legenda
[xE1] Demanda Prevista para a ERB em canais E1
(km) Comprimento do arco candidato ERB-CCC
(km) Comprimento do arco candidato ERB-ERB
Rede Candidata
16 arcos diretos
15 arcos indiretos
A tecnologia de transmissão considerada é a SDH. O custo de aluguel (em valor relativo ao
link de 16xE1) e a capacidade dos equipamentos candidatos são admitidos como sendo
conhecidos e estão indicados na Tabela 1. A capacidade de atendimento de cada link é dada
em canais E1, onde 16xE1 representa dezesseis canais de transmissão de 2,048 Mbps. O custo
de aluguel da rede ótica também é considerado como conhecido e vale 0,05/km.
Tabela 1 – Capacidades e custos de aluguel dos links SDH candidatos.
Link SDH Capacidade (em canais E1) Custo
Link16 16 1,0
Link21 21 1,3
Link42 42 2,2
Link63 63 3,0
XXXIII ENCONTRO NACIONAL DE ENGENHARIA DE PRODUCAO A Gestão dos Processos de Produção e as Parcerias Globais para o Desenvolvimento Sustentável dos Sistemas Produtivos
Salvador, BA, Brasil, 08 a 11 de outubro de 2013.
13
5.2. Cenários Avaliados
Os cenários escolhidos para a realização das simulações computacionais têm como objetivo
avaliar o comportamento da rede a ser alugada para diferentes situações de demanda e custo:
Cenário 1: a rede é avaliada para valores atuais de demanda (Figura 4) e de custo
de aluguel de rede ótica (Tabela 1);
Cenário 2: verifica o comportamento da rede diante do crescimento da demanda
prevista. O custo de aluguel de rede ótica é mantido fixo;
Cenário 3: avalia o impacto de se alterar o custo de aluguel da rede ótica. A
demanda considerada é a atual, conforme os valores indicados na Figura 4.
5.3. Análise dos Resultados
Para a simulação computacional foram utilizados os seguintes recursos: AMPL® (FOURER
et al., 2002) e CPLEX® (CPLEX, 1999).
Cenário 1
Definidos todos os dados de entrada para o modelo matemático, o mesmo é simulado em
busca da configuração que apresente o menor custo de aluguel de rede, respeitando o balanço
de fluxo de demanda nos nós de ERB e a capacidade dos links alocados em cada arco.
A topologia da rede a ser alugada para atender a demanda prevista na Figura 4 é a indicada na
Figura 5. Ela indica a capacidade de cada arco escolhido, bem como a demanda escoada pelo
mesmo. O custo total de aluguel para esta rede é de 108,22.
O dimensionamento dos enlaces privilegiou o atendimento através de arcos que interligam 07
ERBs diretamente com a CCC, com links de maior capacidade (42xE1 ou 63xE1). Para a
maioria das rotas alternativas destacou a utilização de links de menor capacidade (16xE1 ou
21xE1).
Devido à modularidade dos links candidatos, outro ponto importante a ser considerado é a
folga existente na rede, que é de 118xE1. Apenas 03 links tiveram ocupação total: ERB3-
ERB2, ERB11-ERB10 e ERB13-CCC.
Figura 5 – Rede a ser alugada para o Cenário 1.
XXXIII ENCONTRO NACIONAL DE ENGENHARIA DE PRODUCAO A Gestão dos Processos de Produção e as Parcerias Globais para o Desenvolvimento Sustentável dos Sistemas Produtivos
Salvador, BA, Brasil, 08 a 11 de outubro de 2013.
14
2
1
9
10
11
12
13
8
7
63
4
5
CCC
15
16
14
Legenda
[xE1] Demanda Prevista para a ERB em canais E1
[xE1/xE1] Demanda Atendida/Capacidade-Arco ERB-CCC
[xE1/xE1] Demanda Atendida/Capacidade-Arco ERB-ERB
Custo de Rede: Atual
Demanda: Atual
Cenário 2
Este cenário avalia o impacto que o crescimento da demanda prevista para ser atendida em
cada nó de ERB causa no custo e na topologia da rede a ser alugada. Os custos de aluguel de
links são mantidos fixos e iguais aos do Cenário 1. Os resultados estão resumidos na Tabela 2.
São indicados: custo de aluguel da rede, quantidade de arcos diretos e indiretos escolhidos, a
quantidade de links escolhidos dentro de cada modularidade e a folga existente na rede.
As mudanças na topologia da rede em relação ao cenário anterior são mínimas. Porém
constatou-se o uso mais eficiente da rede. À medida que a previsão de demanda torna-se mais
otimista ocorre uma melhor otimização no carregamento dos links de maior capacidade,
principalmente para os de 42xE1. Este comportamento pode ser confirmado pela redução na
folga da rede, chegando a 92xE1.
A Figura 6 mostra a topologia de atendimento para a condição de 30% de aumento na
demanda. O custo de aluguel desta rede é de 119,67, representando um aumento em torno de
10,5% em relação ao Cenário 1. A opção de atendimento por rota alternativa fica evidente nas
ERBs 10 e 13.
Tabela 2 – Configuração de atendimento x aumento de demanda.
XXXIII ENCONTRO NACIONAL DE ENGENHARIA DE PRODUCAO A Gestão dos Processos de Produção e as Parcerias Globais para o Desenvolvimento Sustentável dos Sistemas Produtivos
Salvador, BA, Brasil, 08 a 11 de outubro de 2013.
15
Figura 6 – Rede a ser alugada para um aumento de demanda de 30%.
2
1
9
10
11
12
13
8
7
63
4
5
CCC
15
16
14
Legenda
[xE1] Demanda Prevista para a ERB em canais E1
[xE1/xE1] Capacidade/Demanda Atendida-Arco ERB-CCC
[xE1/xE1] Capacidade/Demanda Atendida-Arco ERB-ERB
Custo de Rede: Atual
Demanda: +30%
Cenário 3
Neste cenário foi verificada a sensibilidade que o custo de aluguel da rede SDH devida as
longas distâncias entre os nós de ERB. A Tabela 3 lista os resultados. Para custos de rede
acima de 0,04/km, a configuração da rede a ser alugada permanece quase que inalterada e
Aumento de
Demanda (%)
Custo
total
Arcos
Diretos
Arcos
Indiretos Link16 Link21 Link42 Link63 Folga
5 113,40 9 7 4 2 7 3 128
10 114,50 9 7 3 3 6 4 134
15 118,77 9 7 3 2 6 5 136
20 118,77 9 7 3 2 6 5 116
25 119,67 9 7 3 1 7 5 115
30 119,67 9 7 3 1 7 5 92
XXXIII ENCONTRO NACIONAL DE ENGENHARIA DE PRODUCAO A Gestão dos Processos de Produção e as Parcerias Globais para o Desenvolvimento Sustentável dos Sistemas Produtivos
Salvador, BA, Brasil, 08 a 11 de outubro de 2013.
16
praticamente idêntica a do Cenário 1, com a folga variando entre 118xE1 e 119xE1. As
variações nos valores de custo são expressivas, além da rede ótica mais cara exige maior
utilização de arcos indiretos.
Tabela 3 – Configuração de atendimento x custo de aluguel rede ótica.
A topologia da rede a ser alugada para o custo de rede de 0,20/km pode ser conferida
na Figura 7. A única diferença que ela possui em relação ao Cenário 1 está na forma de
atendimento do nó ERB10. Os nós ERB10 e ERB13 mantêm-se como importantes
concentrados de demanda.
Figura 7 – Rede a ser alugada para um custo de aluguel de rede de 0,20/km.
Custo de aluguel
de rede / km
Custo
total
Arcos
Diretos
Arcos
Indiretos
Link16 Link21 Link42 Link63 Folga
0,02 61,09 10 6 6 2 5 3 101
0,03 77,03 9 7 5 2 6 3 106
0,04 92,70 8 8 5 2 5 4 118
0,05 108,22 8 8 5 2 5 4 118
0,06 123,74 8 8 5 2 5 4 118
0,07 139,27 8 8 5 2 5 4 118
0,08 154,79 8 8 5 2 5 4 118
0,10 185,73 7 9 4 2 5 5 119
0,15 262,30 7 9 4 2 5 5 119
0,20 338,86 7 9 4 2 5 5 119
XXXIII ENCONTRO NACIONAL DE ENGENHARIA DE PRODUCAO A Gestão dos Processos de Produção e as Parcerias Globais para o Desenvolvimento Sustentável dos Sistemas Produtivos
Salvador, BA, Brasil, 08 a 11 de outubro de 2013.
17
2
1
9
10
11
12
13
8
7
63
4
5
CCC
15
16
14
Legenda
[xE1] Demanda Prevista para a ERB em canais E1
[xE1/xE1] Demanda Atendida/Capacidade-Arco ERB-CCC
[xE1/xE1] Demanda Atendida/Capacidade-Arco ERB-ERB
Custo de Rede: 0,2
Demanda: Atual
6. Conclusão
Este trabalho apresentou uma proposta de planejamento estratégico orientado a minimização
de custos de aluguel para a infraestrutura de interconexão de ERBs em uma sistema móvel
celular. O dimensionamento dos links de transmissão SDH da rede é a atividade mais
explorada. A rede é vista como um grafo e a modelagem é traduzida como um problema de
programação linear inteira mista, o qual obedece a restrições técnicas de demanda e
capacidade.
Os cenários estudados permitem ao planejador avaliar o comportamento da rede para várias
situações encontradas no mercado de aluguel de rede para provimento de serviços, com
destaque para cenários que avaliam a topologia da rede frente a variações nos custos de
alocação de link, nos custos de rede ótica e nas previsões de demanda.
Os resultados obtidos mostram que a topologia de atendimento da rede é altamente
influenciada pelo comprimento dos enlaces previstos para escoar a demanda entre os nós de
ERBs e a CCC. Uma ocupação mais eficiente da rede acontece para aqueles cenários mais
otimistas para a previsão de demanda.
O sistema de apoio à decisão apresenta-se, portanto, como um facilitador para o
XXXIII ENCONTRO NACIONAL DE ENGENHARIA DE PRODUCAO A Gestão dos Processos de Produção e as Parcerias Globais para o Desenvolvimento Sustentável dos Sistemas Produtivos
Salvador, BA, Brasil, 08 a 11 de outubro de 2013.
18
dimensionamento e a avaliação de risco no planejamento da infraestrutura de interconexão de
ERBs em um sistema móvel celular.
Referências Bibliográficas
ASGA. Especificações Técnicas de Modems Ópticos. Website do fabricante AsGa:
http://www.asga.com.br/produtos.html, 2013.
BAZARAA, M.S., Jarvis, J.J. e Sherali, H.D.. Linear Programming and Network Flows. 2a
ed., Willey, New York, 1990.
BOLIA, N. e KULKARNI, V.. Index policies for resource allocation in wireless networks.
Procs. of the 9th INFORMS Telecommunications Conference. College Park, Marylang,
USA, 2008.
CPLEX. ILOG CPLEX - Manual do Usuário, Versão 6.5, 1999.
DeSOUSA, M.A., Vieira, F.H.T., Carlson, C.M.F., Gonçalves, B.H.P. e Costa, V.H.T..
Sistema de Apoio à Decisão MILP-Fuzzy para o Planejamento de Redes de Acesso em
Telecomunicações. Meta-heurísticas em Pesquisa Operacional, por H.S. Lopes, L.C.A.
Rodrigues, M.T.A. Steiner (Eds.). Ed. Omnipax, pp. 401-417, 2013.
FOURER, R., Gay, D.M. e Kernighan, B.W.. AMPL - A Modeling Language for
Mathematical Programming. 2a Edição, 2002.
JESZENSKY, P. J. E.. Sistemas Telefônicos. Ed. Manole, Barueri-SP, 2004.
KASAP, N., Aytug, H. e Erenguc, S.S.. Provider selection and task allocation issues in
networks with different QoS levels and all you can send pricing. Decision Support Systems.
Vol. 43, issue 2, pp. 375-389, 2007.
ROUSKAS, A. N. Kikilis, A.A. e Ratsiatos, S.S. A game theoretical formulation of
integrated admission control and pricing in wireless networks. European Journal of
Operational Research. Vol. 191, n. 3, pp.1175-1188, 2008.