Orientador: Helio Waldman / Tese (doutorado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e Computação / Made available in DSpace on 2018-08-07T03:14:56Z (GMT). No. of bitstreams: 1 Mello_DarliAugustodeArruda_D.pdf: 2229379 bytes, checksum: e813cff8c9fed2550e1d237c195fd740 (MD5) Previous issue date: 2006 / Resumo: A tese propõe conceitos e ferramentas matemáticas para a alocação eficiente de conexões com habilidade de sobrevivência diferenciada. Utilizamos a disponibilidade como critério na escolha dos mecanismos de proteção e restauração que atuam no controle da habilidade de sobrevivência. Diante da carência de métodos de estimação de disponibilidade acurados, propusemos aproximações baseadas em um modelo markoviano. Obtivemos também limitantes à disponibilidade que permitem calcular erros de estimação. Desenvolvemos então um algoritmo para a alocação de conexões com disponibilidade garantida. Com ele verificamos, usando simulações, a aplicabilidade da proteção por compartilhamento de caminhos de reserva (SBPP) e da proteção de caminho dedicada (DPP) em redes de dimensões nacionais (rede italiana) e continentais (rede estadunidense). Em redes de dimensões nacionais a SBPP oferece ganhos de compartilhamento. Em redes de dimensões continentais a SBPP e a DPP mostraram-se inviáveis devido às restrições de disponibilidade. Por fim, sugerimos utilizar a distribuição da disponibilidade de intervalo e da duração de períodos de inoperância na formulação de contratos de níveis de serviço. Computamos a distribuição das duas métricas por métodos numéricos existentes, e analiticamente, respectivamente / Abstract: This thesis proposes concepts and mathematical formulations for the efficient allocation of connections with differentiated survivability. We use availability to found the choice of adequate protection or restoration mechanisms for survivability differentiation. Given a lack of accurate methods for availability estimation, we proposed approximations based on Markov models. We also derived bounds to the availability that allow to calculate estimation errors. We then developed an algorithm for allocating connections with guaranteed availability. It allowed us to verify the applicability of the shared backup path protection (SBPP) and dedicated path protection (DPP) schemes in networks of national (Italian network) and continental (American NSFNet) dimensions. In networks of national dimensions SBPP allows capacity gains. In networks of continental dimensions the use of both SBPP and DPP has shown to be impractical due to availability constraints. Finally, we suggested to employ the interval availability and outage duration distributions for the elaboration of service level agreements. We computed the distributions using existing numerical methods, and analytically, respectively / Doutorado / Telecomunicações e Telemática / Doutor em Engenharia Elétrica

Orientador: Helio Waldman / Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de Computação / Made available in DSpace on 2018-08-15T01:36:55Z (GMT). No. of bitstreams: 1 Quiterio_GustavodaSilva_M.pdf: 870416 bytes, checksum: 198b57ef8e0e92a004b4a54a7b13bcf9 (MD5) Previous issue date: 2009 / Resumo: A relação entre os operadores do sistema de telecomunicação e seus clientes é pautada por um contrato de nível de serviço (SLA - Service Level Agreements) fixado entre ambas as partes e, o não atendimento a algum dos itens presentes nesse contrato é passível de multa. Dentre as responsabilidades fixadas neste acordo, usualmente se considera a disponibilidade, uma vez que, ao cliente interessa garantias de que a sua conexão estará funcionando adequadamente e, ao operador, limites de responsabilidade no serviço prestado. A disponibilidade pode ser definida como a probabilidade média de o sistema estar operando em um intervalo de observação que tende ao infinito. Entretanto, os SLAs são normalmente fixados para períodos de tempo inferiores a um ano, o que abre espaço para a utilização de uma métrica diferente, a disponibilidade de intervalo. A disponibilidade de intervalo é uma variável aleatória definida como a fração de uma janela de tempo finita em que a conexão permanece operante. Ela é portanto uma métrica mais eficaz para ser utilizada em SLAs. Esta dissertação investiga duas técnicas existentes para a estimação da disponibilidade de intervalo e propõe um novo método que, em determinados cenários, apresenta elevada acurácia e fácil implementação. / Abstract: The relation between telecommunication system operators and their customers is guided by a service level agreement (SLA) set by both sides, and the non-attendance to some clauses is punishable by a fine. Among the responsibilities set out in this agreement, usually, availability is considered, once that to the customers what matters are warranties that their connection will be working properly and, to the operator the important are the limits of responsibilities over the service. Availability can be defined as the probability that the system is working during an interval of observation which tend to the infinity. However, SLAs are generally set for periods of less than one year, which suggests the use of a different measurement, the interval availability. The interval availability is a random variable defined as the fraction of a finite time window in which the operation remains working. It is, therefore, a more effective measurement to be used in SLAs. This dissertation investigates two existing techniques for estimating the interval availability, and proposes a new method that, in certain scenarios, has high accuracy and easy implementation. / Mestrado / Telecomunicações e Telemática / Mestre em Engenharia Elétrica